http://acm.hdu.edu.cn/showproblem.php?pid=1251
Problem Description
Ignatius最近遇到一个难题,老师交给他很多单词(只有小写字母组成,不会有重复的单词出现),现在老师要他统计出以某个字符串为前缀的单词数量(单词本身也是自己的前缀).
Input
输入数据的第一部分是一张单词表,每行...
分类：
其他好文 时间：
2015-04-23 21:45:57
阅读次数：
148
1.WordCount（统计单词）经典的运用MapReuce编程模型的实例1.1 Description给定一系列的单词/数据，输出每个单词/数据的数量1.2 Sample1 a is b is not c2 b is a is not d1.3 Output1 a:22 b:23 c:14 d:1...
分类：
其他好文 时间：
2015-04-22 13:09:23
阅读次数：
90
思路：完全看题目中的介绍就行了。还有里面的input写道：不保证是英文单词，也有可能是火星文单词哦。比赛结束后的提交是不用考虑26个字母之外的，都会AC，如果考虑128种可能的话，爆了内存。步骤就是，在插单词的同时记录该结点之后的单词数，查词就查最后一个字母所在结点上的单词数。 1 #include...
分类：
其他好文 时间：
2015-04-21 00:14:44
阅读次数：
244
题目描述 Trie树概念相对简单。 如果是用于保存英文词典，时空效率都是不错的。 如果保存中文词典，对子节点的索引可能需要用一个哈希表来存。 在建树的过程中可以顺便统计特定前缀的单词数。 如果要求重复单词不重复统计，可以在插入前先查询一次。 本题的具体代码如下：#include #include #...
分类：
其他好文 时间：
2015-04-20 20:34:46
阅读次数：
137
wc计算文件的行数,单词数,字节数#wc/etc/passwd40591800/etc/passwd#wc-l/etc/passwd40/etc/passwd#wc-w/etc/passwd59/etc/passwd#wc-c/etc/passwd1800/etc/passwdgrep正则介绍^行首$行尾v取反n显示行号c统计行数diff对比两文件的差异d删除了(delete)-a新增了(append)-c改变了(..
分类：
系统相关 时间：
2015-04-19 06:40:39
阅读次数：
279
Problem DescriptionIgnatius最近遇到一个难题,老师交给他很多单词(只有小写字母组成,不会有重复的单词出现),现在老师要他统计出以某个字符串为前缀的单词数量(单词本身也是自己的前缀).Input输入数据的第一部分是一张单词表,每行一个单词,单词的长度不超过10,它们代表的是老...
分类：
其他好文 时间：
2015-04-02 18:05:30
阅读次数：
154
C语言简介计算机语言发展史机器语言所有的代码里面只有0和1优点：直接对硬件产生作用，程序的执行效率非常高缺点：指令又多又难记、可读性差、无可移植性汇编语言符号化的机器语言，用一个符号（英文单词、数字）来代表一条机器指令优点：直接对硬件产生作用，程序的执行效率非..
分类：
编程语言 时间：
2015-04-01 13:30:33
阅读次数：
155
cp：cpSRC[...]DSTSRC是文件SRC是目录promptmv：mvSRC[...]DSTrm：rm[FILE|DIR]nano：nanoFILENAMEwc：wc[option]...[FILE]...-c：统计文件中字节数-l：统计文件行数-L：统计最长一行字节数-w：统计单词数cut：cut[OPTION]...[FILE]离散的多个：#，#，#连续的多个：#-#-d‘‘：分..
分类：
系统相关 时间：
2015-03-31 01:08:40
阅读次数：
201
Problem Description
Ignatius最近遇到一个难题,老师交给他很多单词(只有小写字母组成,不会有重复的单词出现),现在老师要他统计出以某个字符串为前缀的单词数量(单词本身也是自己的前缀).
Input
输入数据的第一部分是一张单词表,每行一个单词,单词的长度不超过10,它们代表的是老师交给Ignatius统计的单词,一个空行代表单词表的结束.第二部分是一连串的...
分类：
其他好文 时间：
2015-03-30 11:26:28
阅读次数：
188
wc字数统计 wc[OPTION]...[FILE]... -l,--lines显示行数 -w,--words显示单词数 -c,--bytes显示字节数-L,--max-line-length打印最长行的长度。eg：cut文件提取命令 官方解释：removesectionsfromeachlineoffiles 从文件中每一行选取部分 根据官方解释可以知道cut是以每..
分类：
其他好文 时间：
2015-03-28 19:00:23
阅读次数：
164
