题目连接：hdu 1298 T9
题目大意：模拟手机打字的猜想功能，根据概率，每按一个按键，输出可能性最高的串。先给定N个单词，以及频率，
然后是Q次询问，每次询问给定一个按按键的顺序，以1为终止。
解题思路：对单词表建立字典树，每个节点有一个经过的频率，这个频率是根据所有经过该节点的单词频率总和。然后
DFS搜索一遍，将答案保存在ans中。
#include
#inc...
分类：
其他好文 时间：
2014-10-29 21:36:27
阅读次数：
253
基数树(radix tree)是一种不怎么常见的数据结构，这里简单的做一下介绍：在计算机科学中，基数树，是一种基于trie（字典树）的特殊的数据结构，可以快速定位叶子结点。radix tree是一种多叉搜索树，每个结点有固定的孩子数（叉数 为2^n）....
分类：
其他好文 时间：
2014-10-28 17:50:40
阅读次数：
486
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
在图示中，键标注在节点中，值标注在节点之下。每一个完整的英文单词对应一个特定的整数。Trie 可以看作是一个确定有限状态自动机，尽管边上的符号一般是隐含在分支的顺序中的。键不需要被显式地保存在节点中。图示中标注出完整的单词，只是为了演示 trie 的原理。trie 中的键通常是字符串，但也可以是其它...
分类：
其他好文 时间：
2014-10-27 22:45:53
阅读次数：
309
字典树（Trie）是一种很特别的树状信息检索数据结构，如同其名，它的构成就像一本字典，可以让你快速的进行字符插入、字符串搜索等。字典树设计的核心思想是空间换时间，所以数据结构本身比较消耗空间。但它利用了字符串的共同前缀（Common Prefix）作为存储依据，以此来节省存储空间，并加速搜索时间。T...
分类：
其他好文 时间：
2014-10-24 23:38:01
阅读次数：
399
作者：July。出处：http://blog.csdn.net/v_JULY_v/。引记 此前一天，一位MS的朋友邀我一起去与他讨论高速排序，红黑树，字典树，B树、后缀树，包含KMP算法，只有在解说KMP算法的时候，言语磕磕碰碰，我想，原因有二：1、博客内的东西不常回想，忘了不少；2、便是我对KMP...
分类：
编程语言 时间：
2014-10-23 22:15:38
阅读次数：
302
题目大意：给定一堆数，从中找2个数异或得到的最大值直接暴力会超时，我们要考虑对于每一个数去匹配找到异或的最大值，我们希望2进制越前面的数尽可能都为1所以我们用 0-1 字典树保存这些数，因为一个int型的正整数最多2进制到第30位，所以我们用31层高的字典树保存，第一层为root节点每次查询操作都是...
分类：
其他好文 时间：
2014-10-23 01:23:30
阅读次数：
348
Colored Sticks
Time Limit: 5000MS
Memory Limit: 128000K
Total Submissions: 31015
Accepted: 8180
Description
You are given a bunch of wooden sticks. Each endpoint of e...
分类：
其他好文 时间：
2014-10-22 01:09:19
阅读次数：
193
题意：给你一个嵌套字典，询问字典的键值 ，输出字典的值。解题思路：我的想法是字典树套字典树，因为指针的大小为8 字节 所以动态字典树会超内存，开始以为不能静态，后来发现静态实现也挺简单。所以又改成静态。写到220行，还要特别讨论{"a":{}} 这种特判。解题代码： 1 // File Name:....
分类：
其他好文 时间：
2014-10-20 22:35:08
阅读次数：
270
