题目：有非常多工人。相应一个能力描写叙述表，每种能力有一个权值，求每一个工人的能力值。 分析：字符串。hash表，字典树。利用散列表或者字典树存储相应的单词和权值。查询就可以。 说明：注意初始化，计算完将数据清除。 #include <iostream> #include <cstdlib> #in ...
分类：
其他好文 时间：
2017-07-21 23:19:00
阅读次数：
213
Xor Sum Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 132768/132768 K (Java/Others)Total Submission(s): 2403 Accepted Submission(s): 1041 Probl ...
分类：
其他好文 时间：
2017-07-21 23:16:47
阅读次数：
179
题意：给一个数字，看他最小是第几个菲波那切数列的前缀。 分析： 大数模板就是吊哦。 将菲波那切数列前500个数字放到字典树上。注意插入的时候不能像普通一样，只在尾节点处标记，而是一路标记下去。 #include <bits/stdc++.h> using namespace std; const i ...
分类：
其他好文 时间：
2017-07-21 22:05:56
阅读次数：
193
字典树。 測试中有：aaaaaaaaaaa... 的输入，假设每一个节点用定长数组存储孩子的话。那就是26^len的空间复杂度（len为输入的长度），内存会不够的。 所以用map<char, TrieNode*>保存其孩子。 第三遍（将第二遍中search和startsWith的行为抽象成searc ...
分类：
其他好文 时间：
2017-07-21 13:24:51
阅读次数：
151
一、trie介绍 Trie树，又称字典树，单词查找树或者前缀树，是一种用于快速检索的多叉树结构，如英文字母的字典树是一个26叉树，数字的字典树是一个10叉树。 Trie一词来自retrieve，发音为/tri:/ “tree”，也有人读为/tra?/ “try”。 Trie树可以利用字符串的公共前缀 ...
分类：
编程语言 时间：
2017-07-19 17:46:19
阅读次数：
314
Problem C Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 1423 Accepted Submission(s): 426 Prob ...
分类：
其他好文 时间：
2017-07-19 14:13:12
阅读次数：
173
Trie树，即字典树或单词查找树，主要用于大量字符串的检索、去重、排序等操作。 主要原理就是利用字符串的公共前缀建立一棵多叉树，牺牲空间换取时间。 用Trie树求一个string的所有不相同的子串： ...
分类：
其他好文 时间：
2017-07-17 23:49:25
阅读次数：
255
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1251 题意：先给出字典。每次查询一个单词，求以该单词为前缀的个数。 思路：裸字典树 代码 #include <iostream> #include <stdio.h> #include <string. ...
分类：
其他好文 时间：
2017-07-14 13:23:57
阅读次数：
159
统计难题 Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 131070/65535 K (Java/Others) Total Submission(s): 17416 Accepted Submission(s): 7528 Problem ...
分类：
其他好文 时间：
2017-07-13 20:24:58
阅读次数：
121
题目描述： 给一个数组，找出其中连续的最长是： 如 -1 1 20 0 3 100 2 最长连续是 -1 0 1 2 3 返回 5 做法：用字典树标记数字是否出现过。起到hash作用。然后在遍历 拓展左右两个端点。讲道理，特地用了字典树就是便于删除元素，防止 1 - 10000 这样的数据 搜寻N^ ...
分类：
其他好文 时间：
2017-07-12 13:32:00
阅读次数：
104
