题目链接：http://poj.org/problem?id=2503
//做了几道trie得出了一条结论,,,当单词的长度超过15时,,适合hash,,,不超过15时适合trie,,,,
//因为trie的常数主要乘在了单词长度的循环上,,,,,而hash在这个循环的常数基本是1,,,但是hash此外需要处理冲突,,单词越长,,发成冲突的可能性就越小,,解决冲突的时间就越...
分类：
其他好文 时间：
2015-04-18 08:51:09
阅读次数：
129
算法图搜索（广度优先、深度优先）深度优先特别重要排序动态规划匹配算法和网络流算法正则表达式和字符串匹配数据结构图 （树尤其重要）Map堆栈/队列Tries | 字典树额外推荐贪婪算法概率方法近似算法算法:三路划分-快速排序合并排序（更具扩展性，复杂度类似快速排序）DF/BF 搜索 （要知道使用场景）...
分类：
编程语言 时间：
2015-04-17 11:09:01
阅读次数：
191
struct TrieNode
{
int Count;
struct TrieNode* Next[26];
}Tree,*Trie;
TrieNode *root;
void Create() //初始化
{
root = new TrieNode;
memset(root->Next,NULL,sizeof(root->Next));
root-...
分类：
其他好文 时间：
2015-04-15 11:26:35
阅读次数：
131
Babelfish
Time Limit: 3000MS
Memory Limit: 65536K
Total Submissions: 35009
Accepted: 14979
Description
You have just moved from Waterloo to a big city. The people her...
分类：
其他好文 时间：
2015-04-10 22:30:18
阅读次数：
173
Trie (字典树)"A", "to", "tea", "ted", "ten", "i", "in", "inn" 这些单词组成的字典树.Radix Tree (基数树)基数树与字典树的区别在于基数树将单词压缩了, 节点变得更少Suffix Tree (后缀树)单词 "BANANA" 的后缀树. ...
分类：
其他好文 时间：
2015-04-06 18:35:44
阅读次数：
212
Minimum Transport Cost
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 8083 Accepted Submission(s): 2104
Problem Description
These a...
分类：
其他好文 时间：
2015-04-05 18:55:33
阅读次数：
187
转：http://www.cnblogs.com/kaituorensheng/p/3602155.html http://blog.csdn.net/insistgogo/article/details/7828851一、定义： Trie，又称字典树，是一种用于快速检索的二十六叉树结构。典型的空....
分类：
编程语言 时间：
2015-04-03 13:11:05
阅读次数：
161
Hat’s Words
Time Limit: 1000MS
Memory Limit: 32768KB
64bit IO Format: %I64d & %I64u
Submit Status
Description
A hat’s word is a word in the dictionary that is the con...
分类：
其他好文 时间：
2015-04-02 19:03:41
阅读次数：
186
Word PuzzlesTime Limit:5000MSMemory Limit:65536KTotal Submissions:9948Accepted:3726Special JudgeDescriptionWord puzzles are usually simple and very en...
分类：
其他好文 时间：
2015-04-02 01:04:32
阅读次数：
204
题目连接：点击打开链接
解题思路：
字典树模板题。论一套靠谱模板的重要性！！！
完整代码：
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
typedef unsigned long long LL;
const int ...
分类：
其他好文 时间：
2015-03-31 22:21:37
阅读次数：
120
