http://poj.org/problem?id=2513DescriptionYou are given a bunch of wooden sticks. Each endpoint of each stick is colored with some color. Is it possibl...
分类：
其他好文 时间：
2014-09-22 22:49:43
阅读次数：
285
Babelfish
Time Limit: 3000MS
Memory Limit: 65536K
Total Submissions: 32988
Accepted: 14189
Description
You have just moved from Waterloo to a big city. The people here ...
分类：
其他好文 时间：
2014-09-18 20:47:04
阅读次数：
232
Trie树也称字典树，因为其效率很高，所以在在字符串查找、前缀匹配等中应用很广泛，其高效率是以空间为代价的。利用串构建一个字典树，这个字典树保存了串的公共前缀信息，因此可以降低查询操作的复杂度。下面以单词为例，插入、查找和删除实现#define MaxN 26typedef struct TrieN...
分类：
其他好文 时间：
2014-09-18 00:35:43
阅读次数：
208
字典树 1 class Trie { 2 public: 3 Trie() { 4 root = new Node(); 5 } 6 7 ~Trie() { 8 destroy(root); 9...
分类：
其他好文 时间：
2014-09-18 00:32:52
阅读次数：
276
Trie树，又称为字典树，是一种树形结构，是一种哈希树的变种，是一种用于快速检索的多叉树数据结构。
用于保存大量的字符串。它的优点是：利用字符串的公共前缀来节约存储空间。
Trie的核心思想是空间换时间。利用字符串的公共前缀来降低查询时间的开销以达到提高效率的目的。
它有3个基本性质：
1、根节点不包含字符，除根节点外每一个节点都只包含一个字符。
2、从根节点到某一节点，路径上经过的...
分类：
其他好文 时间：
2014-09-16 23:48:21
阅读次数：
486
第一部分：跳跃表
本文将总结一种数据结构：跳跃表。前半部分跳跃表性质和操作的介绍直接摘自《让算法的效率跳起来--浅谈“跳跃表”的相关操作及其应用》上海市华东师范大学第二附属中学 魏冉。之后将附上跳跃表的源代码，以及本人对其的了解。难免有错误之处，希望指正，共同进步。谢谢。
跳跃表（Skip List）是1987年才诞生的一种崭新的数据结构，它在进行查找、插入、删除等操作时的期望...
分类：
其他好文 时间：
2014-09-14 23:46:08
阅读次数：
1323
题目：你到了新的国家，手中有一个字典，把对应的语言翻译成英语。
分析：字符串，字典树。利用新语言建树，对应节点存储相应的英文单词，查询输出。
说明：强大的ungetc函数。
#include
#include
#include
#include
using namespace std;
char Nword[21],Eword[21];
/* Trie define */
...
分类：
其他好文 时间：
2014-09-14 15:25:00
阅读次数：
239
Trie树，又称字典树，单词查找树。它来源于retrieval（检索）中取中间四个字符构成的。用于存储大量的字符串以便支持快速模式匹配。主要应用在信息检索领域。 Trie有三种结构：标准Trie(standard trie)，压缩Trie，后缀Trie(suffix trie)。 1、标准Trie ...
分类：
其他好文 时间：
2014-09-14 14:06:37
阅读次数：
242
Phone ListTime Limit: 3000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 10720Accepted Submission(s): 3701Problem...
分类：
其他好文 时间：
2014-09-10 23:38:41
阅读次数：
232
# include
# include
# include
# include
# include
# define MAX 15
using namespace std;
typedef struct Trie_Node
{
bool flag;//是否有子树
struct Trie_Node *next[MAX];
}Trie;
void Insert(Trie *r...
分类：
其他好文 时间：
2014-09-09 20:11:09
阅读次数：
234
