| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 678 人关注过本帖
标题:--求共同探讨以下问题
取消只看楼主 加入收藏
失了流年
Rank: 1
来 自:宁波
等 级:新手上路
帖 子:3
专家分:0
注 册:2015-1-6
结帖率:100%
收藏
已结贴  问题点数:5 回复次数:2 
--求共同探讨以下问题
(一)大数据处理
    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
失了流年
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
快速回复:--求共同探讨以下问题
数据加载中...
 
   



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

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