阅读英文文章时有时会出现不少这篇文章专有的一些单词，这些单词在其他地方不太可能会使用到，但是在阅读这篇文章时使用的频率可能会比较大，于是想能不能做一个工具，当你给定文章的url时，它将这篇文章中出现次数较多的那些单词统计出来。这样当你把这些单词的意义搞明白，在读这篇文章会不会压力小很多？
那么做这个工具的思路如下：
首先必须能够根据给定的url获取网页的正文信息或者网页的html文件；...
分类：
Web程序 时间：
2015-08-18 19:28:58
阅读次数：
2740
前言：本文章来源于我在知乎上回答的一个问题
AVL树，红黑树，B树，B+树，Trie树都分别应用在哪些现实场景中？
看完后您可能会了解到这些数据结构大致的原理及为什么用在这些场景，文章并不涉及具体操作（如插入删除等等）
目录
AVL树
AVL树原理与应用
红黑树
红黑树原理与应用
B/B+树
B/B+树原理与应用
Trie树
Trie树原理与应用
AVL树
简介：
AV...
分类：
其他好文 时间：
2015-08-17 23:38:16
阅读次数：
361
题目链接：点击进入
KMP对模式串进行处理，然后就可以方便的判断模式串是否在目标串中出现了；这显示适合一个模式串多个目标串的情况。但是如果模式串有多个，这时如果还用KMP则需要对每个串都进行一次处理，显然不是很合适。其实这时候可以将所有模式串建成一棵trie树，然后采用类似于kmp的方法计算出failed指针，也就可以方便的进行匹配了。其实这就是ac自动机的思想。代码如下：#include<ios...
分类：
其他好文 时间：
2015-08-17 15:41:50
阅读次数：
138
参考资料：http://blog.csdn.net/niushuai666/article/details/7002823
搞了两天，突然明白，这玩意它原来就是个DFADFA鸭！窝来分析分析
从DFADFA到ACAC自动机:
考虑以下单词: {she, he, her}\{she,\ he,\ her\}，字母表∑\sum为2626个小写字母
我们先画出它Trie树的模样 注意，双圈的是包含单词结尾...
分类：
其他好文 时间：
2015-08-16 09:26:10
阅读次数：
245
题意：给出一个字符串和若干个模板，求出在文本串中出现的模板个数。
思路：因为有可能有重复的模板，trie树权值记录每个模板出现的次数即可。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#d...
分类：
其他好文 时间：
2015-08-16 00:41:55
阅读次数：
82
题目链接：http://hihocoder.com/problemset/problem/1014（此题附入门讲解）
题面：
#1014 : Trie树
时间限制:10000ms
单点时限:1000ms
内存限制:256MB
描述
小Hi和小Ho是一对好朋友，出生在信息化社会的他们对编程产生了莫大的兴趣，他们约定好互相帮助，在编...
分类：
其他好文 时间：
2015-08-15 12:02:18
阅读次数：
1893
题意：给出两个集合S和T，集合中每个元素是个字符串，而T集合中任一元素都是个子弹，可以打S中的任一怪物，如果子弹是怪物的子串，那么才有伤害值1，若在怪物中出现多次，次数为该子弹打到该怪物的伤害值。每个子弹可以射不同怪物分别一次。求用完所有子弹，每个怪物受到的伤害值。思路：先将所有子弹插到Trie树中...
分类：
其他好文 时间：
2015-08-13 19:34:43
阅读次数：
246
Hat’s WordsTime Limit:1000MSMemory Limit:32768KB64bit IO Format:%I64d & %I64uSubmitStatusPracticeHDU 1247DescriptionA hat’s word...
分类：
其他好文 时间：
2015-08-13 17:49:43
阅读次数：
105
点击此处即可传送到 hdu 1247 **Hat’s Words**Problem DescriptionA hat’s word is a word in the dictionary that is the concatenation of exactly two other words in the dictionary.
You are t...
分类：
其他好文 时间：
2015-08-11 18:43:53
阅读次数：
112
统计难题Time Limit: 4000/2000 MS (Java/Others)Memory Limit: 131070/65535 K (Java/Others)Total Submission(s): 24521Accepted Submission(s): 10133Problem Des...
分类：
其他好文 时间：
2015-08-11 17:52:04
阅读次数：
165
