查找(二)散列表散列表是普通数组概念的推广。因为对普通数组能够直接寻址,使得能在O(1)时间内訪问数组中的任何位置。在散列表中,不是直接把keyword作为数组的下标,而是依据keyword计算出对应的下标。使用散列的查找算法分为两步。第一步是用散列函数将被查找的键转化为数组的一个索引。我们须要面对...
分类:
其他好文 时间:
2014-06-29 00:46:22
阅读次数:
548
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
1 #include 2 #include 3 #include 4 #define N
100005 5 using namespace std; 6 int Trie[N][10]; 7 int nodeN; 8 int main() 9 {10
int t, n, i, j, isPref.....
分类:
其他好文 时间:
2014-06-09 20:21:04
阅读次数:
219