基数树(radix tree)是一种不怎么常见的数据结构，这里简单的做一下介绍：在计算机科学中，基数树，是一种基于trie（字典树）的特殊的数据结构，可以快速定位叶子结点。radix tree是一种多叉搜索树，每个结点有固定的孩子数（叉数 为2^n）....
分类：
其他好文 时间：
2014-10-28 17:50:40
阅读次数：
486
1.字典作用实现数据库键空间（key space）；用作 Hash 类型键的底层实现之一；2.字典实现的数据结构typedef struct dict { // 特定于类型的处理函数 dictType *type; // 类型处理函数的私有数据 void *privdata;...
分类：
其他好文 时间：
2014-10-28 17:43:31
阅读次数：
219
说了那么多次orz,这次是真的orz了，去了西安打区域赛，也想过会打铁，但当最终那一刻确定打铁了之后，心里还是很不开心的，颁奖的时候思考熊那家伙嚣张的举起来手中那个金杯，说实话闪到我眼了(太亮了QAQ)，打铁怨谁，这不好说，很多因素，别人别的我就不说了，但不能读英语实在让我不能忍，都说读不懂，带的那本字典几乎都没翻我会乱说？比完赛怨不该开f题，但当时3个半小时没人看i题，也怨我，一看到min就怯了...
分类：
其他好文 时间：
2014-10-28 15:32:11
阅读次数：
156
Trie树，也叫字典树、前缀树。可用于”predictive text”和”autocompletion”，亦可用于统计词频（边插入Trie树边更新或添加词频）。
在计算机科学中，trie，又称前缀树或字典树，是一种有序树，用于保存关联数组，其中的键通常是字符串。与二叉查找树不同，键不是直接保存在节点中，而是由节点在树中的位置决定。一个节点的所有子孙都有相同的前缀，也就是这个节点对应的字符串...
分类：
编程语言 时间：
2014-10-28 13:54:45
阅读次数：
366
Trie树，也叫字典树、前缀树。可用于”predictive text”和”autocompletion”，亦可用于统计词频（边插入Trie树边更新或添加词频）。在计算机科学中，trie，又称前缀树或字典树，是一种有序树，用于保存关联数组，其中的键通常是字符串。与二叉查找树不同，键不是直接保存在节点...
分类：
其他好文 时间：
2014-10-28 13:51:40
阅读次数：
546
1：set不支持map的下标操作，同时multimap也是不支持的 2：map解决的是类似字典这种对应应用；set类似于黑名单的应用；这类容器都是通过键来存储和读取元素的；而顺序容器是通过元素的位置顺序存储以及访问。 3：multimap 以及multiset是多键值的；类似电话簿，一个人可以多个号...
分类：
其他好文 时间：
2014-10-28 11:52:09
阅读次数：
196
http://acm.hdu.edu.cn/showproblem.php?pid=1074状压dp，记录路径求最小值的状压dp非常裸，5分钟就写好了，记录路径有点麻烦，之前没怎么处理过这种问题我的方法是用一个map建立当前状态和前驱状态的映射，输出要按字典序，因为已经按字典序从大到小排好了，所以状...
分类：
其他好文 时间：
2014-10-28 00:45:35
阅读次数：
190
题目链接：http://poj.org/problem?id=1035思路：1、使用哈希表存储字典2、对待查找的word在字典中查找，查找成功输出查找成功信息3、若查找不成功，对word增、删、改处理，然后在字典中查询，若查找成功则记录处理后单词在字典中的次序4、对次序排序再输出注：对word处理后...
分类：
其他好文 时间：
2014-10-28 00:42:50
阅读次数：
202
java搜索引擎有很多，比较熟悉的就是slor和lucene。luncene：概念：全文检索是计算机程序通过扫描文章中的每一个词，对每一个词建立一个索引，指明该词在文章中出现的次数和位置。当用户查询时根据建立的索引查找，类似于通过字典的检索字表查字的过程luncene入门:全文检索（Full-Tex...
分类：
编程语言 时间：
2014-10-28 00:23:55
阅读次数：
332
NSNumber数字类型不能存入集合和字典，需要转换成对象。使用NSNumber（以int类型为例，还有其他很多类型的方法，用法参考下面的代码） //将整数转换成对象 NSNumber *num = [NSNumber numberWithInt:10]; //将num加入到字典中 NSDict.....
分类：
其他好文 时间：
2014-10-28 00:23:49
阅读次数：
206
