最近遇到的一个算法问题
2011-01-03 17:16
204 查看
最近在工作中遇到一个数据合并的问题，虽说最后问题解决了 但是方法是笨办法。
问题描述：文件A中有如下区间（每个区间是一行）：
1-5 24 -32 40-56
文件B中有如下区间（每个区间是一行）：
2-3 6-12 30-35 43-60
文件合并后文件C输出结果：
1-5 6-12 24-32 33-35 40-56
补充：在A中区间包含B中的小区间时，以A的区间为准，A中没有的B中有的才从B中找区间，重叠的部分以A为准。
问题描述：文件A中有如下区间（每个区间是一行）：
1-5 24 -32 40-56
文件B中有如下区间（每个区间是一行）：
2-3 6-12 30-35 43-60
文件合并后文件C输出结果：
1-5 6-12 24-32 33-35 40-56
补充：在A中区间包含B中的小区间时，以A的区间为准，A中没有的B中有的才从B中找区间，重叠的部分以A为准。
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 
相关文章推荐
- HashMap与Hashtable的区别是面试中经常遇到的一个问题。这个问题看似简单，但如果深究进去，也能了解到不少知识。本文对两者从来源、特性、算法等多个方面进行对比总结。力争多角度、全方位的展示二者的不同，做到此问题的终结版。
- 最近遇到oracle RAC的一个问题
- 最近遇到一个很蛋疼的问题 关于View的
- 最近项目中遇到的一个算法挑战
- 最近遇到一个很纠结的问题：jquery.autocomplete在IE6下被下拉框遮挡 。
- 最近一个刚刚毕业的朋友说，他面试时候，遇到最频繁的css问题就是垂直居中，这里给出几种垂直居中方式！
- 记录最近面试时遇到的一个问题：Android root的原理
- 最近开发遇到一个传值和引用问题 记录一下
- 最近在使用sprintf构造字符串时遇到的一个问题
- 最近搭建HBase集群时遇到了一个问题，快把我逼疯啦，请各位大神帮我看看该怎么改啊！！！！！
- 【算法】（遇到的问题）给定一个数组，找出不在数组中的最小的那个数字
- 最近编译qtopia4.4.3遇到的一个问题及解决方法
- Linux环境下段错误的产生原因及调试方法小结 最近在Linux环境下做C语言项目，由于是在一个原有项目基础之上进行二次开发，而且项目工程庞大复杂，出现了不少问题，其中遇到最多、花费时间最长的问题就是
- 最近遇到了一道像俄罗斯方块的问题，A-D能对消，B-E能对消，C和F能对消。给你一个字符串“ADBECF”最后一定能对消，编写一个函数判断一个字符串能不能对消。
- 最近遇到一个问题
- 最近遇到的一个Java多线程问题
- 最近遇到一个问题，FlexPaper去掉logo 打印等东西后无法使用API
- 最近遇到的一个问题，求解释
- 提供一个逻辑问题的算法！（最近打的大家参考一下）
- 最近做的一个linux下的聊天系统，遇到的一些问题及解决办法