社区
其他
帖子详情
关于编写词库的索引问题
internationalman
2007-08-29 10:53:59
我想写一个英汉词库程序,假想词库很大,可能有几百万个单词,我想尽量提高效率,缩短数据操作时间,该如何做索引应该很重要.而每个单词的长度最大为五十位,我想求一种算法,对于每个单词,有且仅有一个整数与之一对一对应,这样好做索引.请各位指教
...全文
140
4
打赏
收藏
关于编写词库的索引问题
我想写一个英汉词库程序,假想词库很大,可能有几百万个单词,我想尽量提高效率,缩短数据操作时间,该如何做索引应该很重要.而每个单词的长度最大为五十位,我想求一种算法,对于每个单词,有且仅有一个整数与之一对一对应,这样好做索引.请各位指教
复制链接
扫一扫
分享
转发到动态
举报
写回复
配置赞助广告
用AI写文章
4 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
dandelionl
2008-06-02
打赏
举报
回复
帮顶
shshsh_0510
2008-05-19
打赏
举报
回复
B*树
wisewillpower
2008-05-02
打赏
举报
回复
我自己知道的只有两种,你参考下,一种是HASH表,一种是字典树,
Hash表是用空间来换取效率的,字典树的话,最大查询也小于单词的长度,即50,两种方法各有优点。
luodanyu
2007-11-10
打赏
举报
回复
test
C语言详解双向链表的基本操作
双链表的定义与接口函数 定义双链表 接口函数 详解接口函数的实现 创建新节点(BuyLTNode) 初始化双链表(ListInit) 双向链表打印(ListPrint) 双链表查找(ListFind) 双链表销毁(ListDestory) 1、双链表pos位置之前插入(ListInsert) 2、双链表删除pos位置(ListEarse) 3、双向链表尾插(ListPushBack) 4、双向链表头插(ListPushFront) 5、双链表头删(ListPopF.......
【链表】单链表的基本操作详解(C语言)
本文是单链表的C语言实现方法,包括创建单链表结点、创建单链表、显示链表的数据、获取链表长度、在链表指定位置插入结点、删除指定位置的结点、查找链表中指定的数据、修改链表中指定位置结点的值、修改链表中指定数据的值。
【C语言】链表及单链表基本操作
1、什么是链表?链表的分类? 链表是一种物理存储结构上非连续、非顺序的存储结构,数据元素的逻辑顺序是通过链表中的指针链接次序实现的。 数据结构中: 2、链表的分类 共有8种链表结构 ...
详解双向链表的基本操作(C语言)
1.双向链表的定义 上一节学习了单向链表单链表详解。今天学习双链表。学习之前先对单向链表和双向链表做个回顾。 单向链表特点: 1.我们可以轻松的到达下一个节点, 但是回到前一个节点是很难的. 2.只能从头遍历到尾或者从尾遍历到头(一般从头到尾) 双向链表特点 1.每次在插入或删除某个节点时, 需要处理四个节点的引用, 而不是两个. 实现起来要困难一些 2.相对于单向链表, 必然占用...
【链表】双向链表的基本操作详解(C语言)
本文是单链表的C语言实现方法,包括单链表的创建、插入、删除、修改、查找等基本操作。 双链表是链表中的一种,他和单链表一样都是通过指针将一个个结点连接起来。他和单链表不同的地方在于:单链表的每个结点的指向只有一个,双向链表每个结点有两个指向。 双向链表结点结构体 双向链表每个结点除了存储数据data外,还有两个指针记录上一个结点和下一个结点的地址,分别是前驱指针prev和后继指针next,所以双向链...
其他
259
社区成员
6,540
社区内容
发帖
与我相关
我的任务
其他
其他产品/厂家
复制链接
扫一扫
分享
社区描述
其他产品/厂家
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章