Hat’s WordsTime Limit: 2000/1000 MS
(Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s):
7282Accepted Submission(s): 2639Problem...
分类：
其他好文 时间：
2014-06-16 09:32:47
阅读次数：
242
题目：给你一些01串，判断是不是某些串是其它串的前缀。
分析：字符串，字典树。
首先，将字符串按长度排序，这样前缀一定在前面；
然后，再插入字典树的过程中，判断是否覆盖即可。
说明：注意数组的大小。
#include
#include
#include
#include
using namespace std;
char wor...
分类：
其他好文 时间：
2014-06-15 20:09:54
阅读次数：
190
BabelfishTime Limit:3000MSMemory Limit:65536KTotal Submissions:30816Accepted:13283DescriptionYou have just moved from Waterloo to a big city. The peop...
分类：
其他好文 时间：
2014-06-15 11:07:12
阅读次数：
237
1. trie树，又名字典树，顾名思义，它是可以用来作字符串查找的数据结构，它的查找效率比散列表还要高。
trie树的建树：
比如有字符串”ab” ,“adb”,“adc” 可以建立字典树如图：
树的根节点head不存储信息，它有26个next指针，分别对应着字符a,b,c等。插入字符串ab时，next[‘a’-‘a’]即next[0]为空，这...
分类：
其他好文 时间：
2014-06-14 14:25:50
阅读次数：
406
What Are You Talking AboutTime Limit: 10000/5000 MS
(Java/Others)Memory Limit: 102400/204800 K (Java/Others)Total Submission(s):
12617Accepted Submiss...
分类：
其他好文 时间：
2014-06-12 18:15:48
阅读次数：
218
字典树:
字典树 即Tire树，以一个空的头结点分若干的分支，来存放数据，虽浪费了大量内存，但是查找速度非常快。
匹配 时间复杂度 O（n） n = strlen（a）；
字典树分 3步，建树、插入、查找
当然有时候，建树的选择是很重要的一点，尽量本着少往字典树上添加节点的原则，容易爆！！！
列入下面这题，用m建树，n来查找，即可AC，如果用n来建...
分类：
其他好文 时间：
2014-06-09 23:42:44
阅读次数：
295
Problem Description
Given a list of phone numbers, determine if it is consistent in the sense that no number is the prefix of another. Let’s say the phone catalogue listed these numbers:
1. Emergenc...
分类：
其他好文 时间：
2014-06-08 10:31:22
阅读次数：
234
数据结构中为了存储和查找的方便，用各种树结构来存储文件，本章就浅谈一下各种树的表示方法、特点及各自的用途，本章设计的树结构包括：二叉查找树（二叉排序树）、平衡二叉树（AVL树）、红黑树、B-树、B+树、字典树（trie树）、后缀树、广义后缀树。1、二叉查找树（二叉排序树）
（图a）二叉查找树是...
分类：
其他好文 时间：
2014-06-05 17:38:44
阅读次数：
319
题意：求集合{1,2,3...n}的第m个排列子集合。集合的大小按字典树排。
例两个元素的排列子集合按字典树排列是：{1},{1,2},{2},{2,1}；
解法：一个一个元素来确定，每次把剩余的元素按大小顺序排列在num中，然后根据排列组合原理直接计算下一个位置的元素的大小，直到排列数为0停止；
代码：/*************************...
分类：
其他好文 时间：
2014-06-02 15:09:09
阅读次数：
280
