| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 2330 人关注过本帖
标题:怎样将重复的删去!!!!!!!
只看楼主 加入收藏
zhou31146001
Rank: 3Rank: 3
等 级:论坛游侠
帖 子:303
专家分:131
注 册:2012-11-28
收藏
得分:0 
以下是引用beyondyf在2013-3-20 21:23:00的发言:

这用客气。输出txt文件的方法很多,并不一定非要用fopen,fprintf。我习惯流的重定向,但程序是写给你用的,当然要符合你的习惯,你喜欢什么样的我就写成什么样的。

“每行数据升序就行”,我是在问你,你的数据中确定都是升序的么?如果是我就不再写排序的过程了,没必要重复它不是。
应该都是升序的,只要这17173行数据没任何重复就可以,我难在去除所有的重复部分,谢谢了!!!!
2013-03-20 21:29
beyondyf
Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19
等 级:贵宾
威 望:103
帖 子:3282
专家分:12654
注 册:2008-1-21
收藏
得分:0 
这些行不出现重复?意思是第A行的区间与其它行中的区间也不能重复?如果是这样那处理起来就复杂一些了。

用例子说明吧,像下面这两行数据你希望得到什么样的结果?

1, 10, 2, 5, 3, 15
5, 8, 9, 15

[ 本帖最后由 beyondyf 于 2013-3-20 22:13 编辑 ]

重剑无锋,大巧不工
2013-03-20 22:08
zhou31146001
Rank: 3Rank: 3
等 级:论坛游侠
帖 子:303
专家分:131
注 册:2012-11-28
收藏
得分:0 
以下是引用beyondyf在2013-3-20 22:08:42的发言:

这些行不出现重复?意思是第A行的区间与其它行中的区间也不能重复?如果是这样那处理起来就复杂一些了。

用例子说明吧,像下面这两行数据你希望得到什么样的结果?

1, 10, 2, 5, 3, 15
5, 8, 9, 15
是的,所有行都不能重复,这也是让我为难的
1,10,0,0,11,15
0,0,0,0

麻烦您了
2013-03-21 09:35
beyondyf
Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19
等 级:贵宾
威 望:103
帖 子:3282
专家分:12654
注 册:2008-1-21
收藏
得分:0 
情况已经基本清楚了,近两万行数据,每行有数十个元素,近百万的数据量,如果采用基本的方法运算次数将在万亿次的量级,以个人电脑的运算速度恐怕得运行几天才能出结果。

给我点时间,我将尝试用线段树来构造算法看看效果如何。

重剑无锋,大巧不工
2013-03-21 10:05
zhou31146001
Rank: 3Rank: 3
等 级:论坛游侠
帖 子:303
专家分:131
注 册:2012-11-28
收藏
得分:0 
以下是引用beyondyf在2013-3-21 10:05:17的发言:

情况已经基本清楚了,近两万行数据,每行有数十个元素,近百万的数据量,如果采用基本的方法运算次数将在万亿次的量级,以个人电脑的运算速度恐怕得运行几天才能出结果。

给我点时间,我将尝试用线段树来构造算法看看效果如何。
好的,谢谢了!!!!
2013-03-21 10:15
beyondyf
Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19
等 级:贵宾
威 望:103
帖 子:3282
专家分:12654
注 册:2008-1-21
收藏
得分:0 
有没有这样的情况,两行数据
3,5
1,10
希望得到什么结果?

呵呵,需求调查就是这样的,非常琐碎,这是程序员与用户专业的差别造成的。

最好你能将去重的规则好好整理说明一下,即使是同一组数据,去重规则不同也将产生不同的结果。就如上面的例子,如果以先占优先的规则去重将得到

3,5
1,2,6,10

而以范围大的优先来去重将得到

0,0
1,10

也许还有我没想到的,所以请你尽量详细的阐述一下你的去重要求。

重剑无锋,大巧不工
2013-03-21 10:17
zhou31146001
Rank: 3Rank: 3
等 级:论坛游侠
帖 子:303
专家分:131
注 册:2012-11-28
收藏
得分:0 
以下是引用beyondyf在2013-3-21 10:17:07的发言:

有没有这样的情况,两行数据
3,5
1,10
希望得到什么结果?

呵呵,需求调查就是这样的,非常琐碎,这是程序员与用户专业的差别造成的。

最好你能将去重的规则好好整理说明一下,即使是同一组数据,去重规则不同也将产生不同的结果。就如上面的例子,如果以先占优先的规则去重将得到

3,5
1,2,6,10

而以范围大的优先来去重将得到

0,0
1,10

也许还有我没想到的,所以请你尽量详细的阐述一下你的去重要求。
3,5
1,10
改成0,0
    1,10
因为我要保证每一行的数据个数不变。
234,675
265,786改成
234,675
676,786

333,666
111,555改成
333,666
111,332

1,10
2,5改成
1,10
0,0

不仅要去除相邻重复,任何不相邻行的重复也需要去处,可能挺麻烦的,真是让您费心了!!!!

这种情况挺可怕的
1,10
2,11
3,12
4,13改成
1,3
0,0
0,0
4,13
2013-03-21 11:47
肖明1205
Rank: 1
等 级:新手上路
帖 子:1
专家分:0
注 册:2013-3-8
收藏
得分:0 
2013-03-21 20:20
beyondyf
Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19
等 级:贵宾
威 望:103
帖 子:3282
专家分:12654
注 册:2008-1-21
收藏
得分:0 
以下是引用zhou31146001在2013-3-21 11:47:39的发言:

3,5
1,10
改成0,0
    1,10
因为我要保证每一行的数据个数不变。
234,675
265,786改成
234,675
676,786

333,666
111,555改成
333,666
111,332

1,10
2,5改成
1,10
0,0

不仅要去除相邻重复,任何不相邻行的重复也需要去处,可能挺麻烦的,真是让您费心了!!!!

这种情况挺可怕的
1,10
2,11
3,12
4,13改成
1,3
0,0
0,0
4,13
你这组数据让我也挺灰心的,仍然看不出一个确定的规则。还是说其实也没什么确定的规则,只要保证修改后每一行的数据个数不变就行?
还有,像
1,1
50,50
这样区间内只有一个数值的数据是否成立?

重剑无锋,大巧不工
2013-03-22 15:41
睂幽冥
Rank: 2
等 级:论坛游民
帖 子:11
专家分:18
注 册:2013-3-17
收藏
得分:0 
这11万数据完全超过我的想象啊
2013-03-22 18:38
快速回复:怎样将重复的删去!!!!!!!
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.038920 second(s), 9 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved