学编程第一个肯定是hello world，Hadoop也不例外，它的hello world就是Wordcount，单词统计例子 1 package org.apache.hadoop.examples; 2 3 import java.io.IOException; 4 import java...
分类：
其他好文 时间：
2014-09-05 19:42:12
阅读次数：
282
单词统计的题目，给出一些单词，统计有多少单词在一个文本中出现，最经典的入门题了。
AC自动机的基础：
1 Trie， 以这个数据结构为基础的，不过增加一个fail指针和构造fail的函数
2 KMP，不是直接运用KMP，而是需要KMP的思想，KMP思想都没有的话，理解这个算法会更加吃力的。
注意本题的单词会有重复出现的，一个单词只能统计一次。
搜索了一下网上的题解，发现好多代码都...
分类：
其他好文 时间：
2014-08-07 13:20:40
阅读次数：
300
单词统计题目描述：输入一段英文文本，用程序统计出现频率最高和最低的两个单词;英文文本中仅出现这四类字符：空格( )、英文逗号(,)、英文句号(.)、英文大小写字母（a-z、A-Z）单词之间的分隔符仅考虑这三种：空格( )、英文逗号(,)、英文句号(.);仅大小写不同的单词算同一个单词；如果两个单词出...
分类：
其他好文 时间：
2014-06-27 11:08:29
阅读次数：
262
统计一个字符串中的单词的个数，并打印各个单词...
分类：
其他好文 时间：
2014-06-20 13:36:52
阅读次数：
272
咳咳，这一章节应该是连载编译器的DIY的，可是在做DIY之前先用flex 来练练手，对于后面的理解有帮助作用。
在word 中我经常看到有一个单词统计的功能，那么是怎么来实现的了，当然第一个念头就是遍历整个文本依据换行和空格对字符串进行分析，那么这是可行的。可是能不能简单点了，其实对文本做单词分析，大家都知道怎么做，难得地方可能就是代码的实现了，那么现在如果使用正则表达式来实现的话，那么一切问题...
分类：
其他好文 时间：
2014-06-10 10:56:00
阅读次数：
177
编写程序统计并输出所读入的单词出现的次数想与习题10-1相结合，也就是先输入几组
map类型，存入vector中。再输入单词word，如果已经存在则在key对应的value+1如果不存在，则插入并使得其value为1.之前的问题是-》输入了一次之后，再要输入单词word，读不进。（呵呵
果然小白）看...
分类：
编程语言 时间：
2014-06-09 18:04:12
阅读次数：
228
一般而言，实现"读入用户输入的字符串"，程序中自然不能对用户输入的长度有所限定。这在C++中很容易实现，而在C中确没那么容易。这一疑问，我在刚学C++的时候也在脑中闪现过；不过很快将它抛在脑后了。直到最近，我在百度知道上讨论一个单词统计问题（链接）时，才重新想起。于是，翻出gcc
4.6.1的代码，...
分类：
其他好文 时间：
2014-05-07 10:28:11
阅读次数：
546
本文主要介绍了MapReduce中的自定义计数器的相关内容。在上次的单词统计例子中，我们可以看到MapReduce在执行过程中会有很多的控制台输出信息，其中有一个很关键的内容：计数器。如下图：可以看到最上方的关键字：Counters，这就表示计数器。在这里，只有一个制表符缩进的表示..
分类：
其他好文 时间：
2014-05-03 14:56:19
阅读次数：
336
最近学习java字符串部分，用正则表达式做了一个简单的统计单词出现次数的小程序，目前只能统计英文。整个程序包括三个包，分别为output，run，wordcountwordCount包执行单词统计逻辑的工具包，使用HashMap存储某个字符串出现的次数。setPattern用来在类外部设置不同的正则...
分类：
编程语言 时间：
2014-04-29 10:38:46
阅读次数：
594
