英文字典。怎样设计数据结构

发信人: playboyer (cuckoo), 信区: Algorithm
标题: Re: 再问个N久前的面试题
发信站: 水木社区 (Thu Dec 6 20:16:08 2007), 站内

In fact, in information retrieval area, they usually employ the "double array trie structure" to store the trie structure.
Double array trie structure is a VERY compact datastrcture(I think it can store 100,000 words in several megabytes), and moves as fast as the 256-trie implementation(or even faster because of low memory usage and better cache locality).

【在 chainone (what's up) 的大作中提到: 】
: 做一本英文字典。怎样设计数据结构？TIER树？
: 如果内存很有限，那棵树/表放不下呢？
: 特别提了如果HASH TABLE大到内存里面放不下，应该如何呢？

英文字典。怎样设计数据结构相关推荐

数据结构——从英文字典树到中文字典树
昨天面试电话中的一道题,题目如下: 1.给你一个姓名的集合,查找你的名字是否在里面出现. 我的回答是用set,把集合中所有的姓名放到set集合中,直接用find查找我的姓名在这个集合里面是否出现. 2 ...
AVL树实现对英文字典的查找
一.需求分析 1.问题描述设计一个程序实现对英文字典的查找. 2.功能需求用户输入希望查找的英文单词,经程序在预存的英文字典中搜索,并将结果输出在屏幕上(待查找单词在字典中被收录,输出该单词中文释 ...
设计数据结构的方法论
目录概览代码对数据的处理数据处理的基本操作数据操作与数据结构的案例总结概览代码对数据的处理就是代码对输入数据进行计算,得到结果并输出的过程.数据处理的操作就是找到需要处理的数据,计算结果 ...
python英语字典程序-python如何制作英文字典
本文实例为大家分享了python制作英文字典的具体代码,供大家参考,具体内容如下功能有添加单词,多次添加单词的意思,查询,退出,建立单词文件. keys=[] dic={} def rdic(): ...
MYSQL 设计数据结构注意事项
在设计数据结构时需要注意: 1.永远为表设定一个自增主键ID,并尽可能的利用此ID进行构造 (在配置表中)尽可能的用上unsigned,并尽可能的小.能用tinyint(1字节).smallint ...
[Ubuntu]使用dict/dictd英文字典
转载自http://pppboy.blog.163.com/blog/static/3020379620120381621843/ 一.字典安装 sudo apt-get install dict ...
mysql 数据结构设计_MYSQL 设计数据结构需注意问题
在设计数据结构时需要注意: 1.永远为表设定一个自增主键ID,并尽可能的利用此ID进行构造 (在配置表中)尽可能的用上unsigned,并尽可能的小.能用tinyint(1字节).smallint(2 ...
数组合并假设有 n 个长度为 k 的已排好序（升序）的数组，请设计数据结构和算法，将这 n 个数组合并到一个数组，且各元素按升序排列。即实现函数-C-icoding-排序-数据结构
数组合并假设有 n 个长度为 k 的已排好序(升序)的数组,请设计数据结构和算法, 将这 n 个数组合并到一个数组,且各元素按升序排列.即实现函数: void merge_arrays(const ...
数据结构设计_合并多种疾病，如何设计数据结构？
如果一个患者合并多种疾病或应用多种药物,如何设计数据结构? 例如病史,建议设计成多选题. 如果未患病,只需点一次"全无",操作简单.如果选了全无,其他选框系统自动关闭,就不能再后面 ...

英文字典。怎样设计数据结构

英文字典。怎样设计数据结构相关推荐

最新文章

热门文章