题目大意：
一个"hat's word"是一个单词，可以恰好由字典中其他两个单词连接得到(比如字典中是hat's和word)。
给出字典中的单词，输出所有的hat's word。
思路：
建立字典树，将每个单词都插入到Trie树中，Count统计单词(不是前缀)出现次数。按顺序将每个单词
所有可能的长度拆分成前缀单词和后缀单词，判断这两部分是否都在字典树中，是就是hat's word，
进行输出，否则继续拆分当前单词或下一单词。...
分类：
其他好文 时间：
2015-04-22 14:01:55
阅读次数：
124
题目大意：
有N个士兵。用不同的整数表示不同的级别。级别高的士兵可以教级别低的士兵，他们可以共用一把
扫帚。一个士兵最多只能有一个学生或一个老师。问：最少需要几把扫帚。
思路：
对于士兵都不相同的士兵，只需要一把扫帚。那么问题转变为找出给出数理重复次数最多的个数。建
立字典树，将每个数当作字符串插入字典树中，记录每个数出现的次数，最后找出重复出现次数的最
大值即为所求。注意：04和4都表示4，插入的时候，应该清除掉前导零。...
分类：
其他好文 时间：
2015-04-22 11:39:40
阅读次数：
113
简单的字典树题，首先简历字典树，在查找。
#include
using namespace std;
struct Tri
{
int v;
Tri* child[26];
} root;
void Init()
{
root.v=0;
for(int i=0;i<26;i++)
{
root.child[i]=NULL;
}
}
void CreateDic(ch...
分类：
其他好文 时间：
2015-04-21 09:46:41
阅读次数：
122
统计难题
Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 131070/65535 K (Java/Others)
Total Submission(s): 20855 Accepted Submission(s): 9031
题目链接：http://acm.hdu.edu.cn/showproblem.php...
分类：
其他好文 时间：
2015-04-21 09:41:46
阅读次数：
137
分析：字典树解决，注意节点里面只需要保存该点是否构成一个单词，和匹配类型的题有所区别；另外要注意重读打印。字典树效率高。
#include
using namespace std;
struct Tri
{
bool v;
Tri* child[26];
};
Tri* root;
void Init()
{
root->v=false;
for(int i=0;i<26;...
分类：
其他好文 时间：
2015-04-21 00:27:07
阅读次数：
148
转载统计大文件里,频数最高的10个单词，(C# TPL DataFlow版)最近公司搞了一个写程序的比赛，要求从2G的文件里统计出出现频率最高的10个单词。最开始的想法是使用字典树，后来发现字典树更适合用在找前缀上，在查找没有hash表效率高。之后使用Hash表+DataFlow完成了功能，2G的文...
分类：
其他好文 时间：
2015-04-18 23:18:25
阅读次数：
210
最近公司搞了一个写程序的比赛，要求从2G的文件里统计出出现频率最高的10个单词。最开始的想法是使用字典树，后来发现字典树更适合用在找前缀上，在查找没有hash表效率高。之后使用Hash表+DataFlow完成了功能，2G的文件处理在20秒以内(其实我有信心优化到10秒以内，但是太折腾了)。这是我的设...
Let the Balloon Rise
http://acm.hdu.edu.cn/showproblem.php?pid=1004
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 84401 Accepted Subm...
分类：
其他好文 时间：
2015-04-18 11:37:16
阅读次数：
125
Let the Balloon Rise
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 84414 Accepted Submission(s): 31834
Problem Descriptio...
分类：
其他好文 时间：
2015-04-18 11:34:20
阅读次数：
127
友情题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1247
#include
#include
#include
#include
using namespace std;
const int N=30;
const int MAX=50005;
char word[MAX][30];
struct node
{
bool temp;
no...
分类：
其他好文 时间：
2015-04-18 08:52:58
阅读次数：
148
