| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 525 人关注过本帖
标题:词组 检索
只看楼主 加入收藏
糊涂无罪
Rank: 3Rank: 3
等 级:论坛游侠
帖 子:37
专家分:161
注 册:2012-5-28
结帖率:77.78%
收藏
已结贴  问题点数:50 回复次数:4 
词组 检索
(1)将所有的英文单词生成一个字典Dictionary。(必须采用字符串哈希,hash散列算法)
(2)给定一个单词,判断这个单词是否在字典Dictionary中。如果在单词库中,输出这个单词总共出现的次数。否则输出NO。
(3)输出Dictionary中出现次数最高的10个单词。(必须采用快速排序或堆排序算法)
本题本人只会用哈夫曼编码做 求大神指点 用哈希怎么做
搜索更多相关主题的帖子: 单词 字符串 
2013-01-16 22:08
yuccn
Rank: 16Rank: 16Rank: 16Rank: 16
来 自:何方
等 级:版主
威 望:167
帖 子:6815
专家分:42393
注 册:2010-12-16
收藏
得分:13 
哈夫曼编码 主要用于数据的压缩吧,也用于做字典?
没有玩过些字典,同求学习

我行我乐
公众号:逻辑客栈
我的博客:
https://blog.yuccn. net
2013-01-17 00:12
azzbcc
Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19
来 自:江西财经大学
等 级:贵宾
威 望:81
帖 子:3293
专家分:12919
注 册:2012-11-4
收藏
得分:13 
这种问题,用 C语言感觉。。。

哈希表嘛,也就是个关键字问题和冲突处理啊,看你大概有多少个单词了,我是想着 用开头两个字母作关键字,一共就 26 * 26 个空,再加上拉链法解决冲突(期间最好是

依字典序排序插入,以后查找会方便,当然,你们蛋疼的作业不让在这排序,所以直接头插法方便)
程序代码:
typedef struct word
{
    int n;    //出现次数
    char str[30];
    struct word *next;
}node, *qnode;

typedef qnode Dictionary[26 * 26];


[fly]存在即是合理[/fly]
2013-01-19 17:29
yaobao
Rank: 13Rank: 13Rank: 13Rank: 13
等 级:蒙面侠
威 望:4
帖 子:1854
专家分:4121
注 册:2012-10-25
收藏
得分:13 
KK

认认真真的学习,踏踏实实的走路:戒骄戒躁!!!
2013-01-20 22:37
pangding
Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19
来 自:北京
等 级:贵宾
威 望:94
帖 子:6784
专家分:16751
注 册:2008-12-20
收藏
得分:13 
可以考虑用字头几个字母做哈希,也可以考虑其它办法。
用字头几个字母做索引的缺点在于过于不均匀,比如 xx 可能就根本没以有单词,但像 ab, de, re 之类的又可能单词太多。

有人专门研究过字串上的哈希算法,各有各的优势,楼主可以自己找点资料看看,一搜有很多:
http://
http://wenku.baidu.com/view/b2c64ded172ded630b1cb60d.html
2013-01-22 08:42
快速回复:词组 检索
数据加载中...
 
   



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

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