|
蓝森林 http://www.lslnet.com 2006年6月6日 10:18
c++爱好者:一道考题
要求:实现对文件里的30万条记录的排序?记录字段为5,以\t间隔。
比如有文件a.txt:
1 2245422877 3333 101 2323
4 2222766222 3333 122 2323
1 2222766222 4434 111 2444
..........................
5 2452222222 3333 121 5555
共约30-40万条记录,其中第2字段有重复的记录若干,怎么对其中第2字段排序统计?
有最佳代码者,我们将与你联系。留下email.
说明:没有数据库环境, 要求用c++实现。
有代码实现最好。 |
c++爱好者:一道考题
程序估计在200--300行。一行10元,折扣后1500,我帮你写,我的email earth-buffer@163.com/net |
c++爱好者:一道考题
对第二字段, 基数排序。 |
c++爱好者:一道考题
在这里一场,提供你一点程序的方法,说明下些,如果你的机器的空间内存够大,那用数组,那样的话计算速度会快,如果你的机器不好,那用链表,用列表的的话计算就很吃力了,下面提供下数组的方法:
1,定义结构 struct {char ............} my_list;
2,写一个串比较的函数
3。定义一个大的数组 my_list[400000];
4,选择一个好点的算法进行排序,最简单的冒泡法次数(300000*300000*比较的多少*5)左右,计算机是吃不消的!
好了 |
c++爱好者:一道考题
用shell编程,很简单 |
c++爱好者:一道考题
未必,里面涉及到了排序,都不怎么容易,程序量是少不了的 |
c++爱好者:一道考题
我以前用shell可以删除主键冲突记录,用awk作统计太简单了! |
c++爱好者:一道考题
那你把程序放上来看下 |
| |