标题:--求共同探讨以下问题
只看楼主
失了流年
Rank: 1
来 自:宁波
等 级:新手上路
帖 子:3
专家分:0
注 册:2015-1-6
结帖率:100%
已结贴  问题点数:5 回复次数:4 
--求共同探讨以下问题
(一)大数据处理
    user.txt中存放了400万余条用户编号(user_id)、密码(password)的记录。格式为:

                        user_id        password

每行一条记录,user_id和password中间为TAB分隔(即C语言中的\t)。

请作如下处理:

    (1)读取文件中的密码(password)字段,统计密码出现的次数count,写入文件password.txt。不需要排序。格式如下:
   
                            password    count

每行一条记录,password和count中间用TAB分隔(即C语言中的\t)。

    (2)读取password.txt,对密码出现次数按照降序排序。
分别采用:直接插入排序、希尔排序、冒泡排序、快速排序、直接选择排序、堆排序、归并排序;
求出每种排序方法所需要的绝对时间。屏幕上输出各种各种排序的绝对时间。
最后屏幕上输出出现次数最多的20个密码及次数。

    (3)读取user.txt,使用链表存放,使用顺序查找,由键盘输入user_id,输出其密码,以及查找所花的时间。另外随机生成20个user_id password,输出查找所花时间。

    (4)读取user.txt,按照用户id使用二叉排序树存放,由键盘输入user_id,输出其密码,以及查找所花的时间。另外随机生成20个user_id,输出查找所花时间。

    (5)选做:读取user.txt,按照用户id使用AVL树存放,由键盘输入用户id,输出其密码,以及查找所花的时间。
搜索更多相关主题的帖子: password C语言 count 记录 密码 
2015-01-06 17:10
shuqihang
Rank: 1
等 级:新手上路
帖 子:1
专家分:5
注 册:2015-1-6
得分:5 
猴子,你好。
2015-01-06 21:10
peach5460
Rank: 15Rank: 15Rank: 15Rank: 15Rank: 15
来 自:武汉
等 级:贵宾
威 望:30
帖 子:2780
专家分:6060
注 册:2008-1-28
得分:0 
嗯,共同探讨
楼主先说说你的观点

我总觉得授人以鱼不如授人以渔...
可是总有些SB叫嚣着:要么给代码给答案,要么滚蛋...
虽然我知道不要跟SB一般见识,但是我真的没修炼到宠辱不惊...
2015-01-07 10:14
失了流年
Rank: 1
来 自:宁波
等 级:新手上路
帖 子:3
专家分:0
注 册:2015-1-6
得分:0 
回复 3楼 peach5460
123

[ 本帖最后由 失了流年 于 2015-1-7 13:56 编辑 ]
2015-01-07 13:46
失了流年
Rank: 1
来 自:宁波
等 级:新手上路
帖 子:3
专家分:0
注 册:2015-1-6
得分:0 
456

[ 本帖最后由 失了流年 于 2015-1-7 15:23 编辑 ]
2015-01-07 14:07



参与讨论请移步原网站贴子:https://bbs.bccn.net/thread-440767-1-1.html




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

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