单词数Time Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 30284Accepted Submission(s): 7250Problem Descri...
分类：
其他好文 时间：
2014-11-16 11:56:50
阅读次数：
112
文本排序sort-n：数值排序-r：降序-t：字段分隔符-k：以哪个字段为关键字进行排序-u：排序后相同的行只显示一次相邻才比较相同-f：排序时忽略字符大小写uniq-c：显示文件中行重复的次数-d：只显示重复的行文本统计：wc（wordcount）行数，单词数，字节数-l-w-c-L字符处理命令：..
分类：
其他好文 时间：
2014-11-14 15:58:40
阅读次数：
237
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4787题目大意：给你若干个单词，查询一篇文章里出现的单词数。。就是被我水过去的。。。暴力重建AC自动机- -然后暴力查找。。 1 #include 2 #include 3 #include ...
分类：
其他好文 时间：
2014-11-10 23:04:06
阅读次数：
302
文本处理类命令：wc，tr，cut，sort，uniq，一共就这几个，都挺简单的，不过非常常用，1、wc：这个是做字符统计的命令，wc[选项][文件]...-l：统计行数-c：统计字节数-w：统计单词数（这里的单词指的是以空格分隔的字符串）2、tr：转换字符或删除字符，这个命令主要用于大小写..
分类：
其他好文 时间：
2014-11-06 15:08:15
阅读次数：
263
统计单词数时间限制：1 s内存限制：128MB【问题描述】一般的文本编辑器都有查找单词的功能，该功能可以快速定位特定单词在文章中的位置，有的还能统计出特定单词在文章中出现的次数。现在，请你编程实现这一功能，具体要求是：给定一个单词，请你输出它在给定的文章中出现的次数和第一次出现的位置。注意：匹配单词...
分类：
其他好文 时间：
2014-10-26 00:21:29
阅读次数：
216
【字符串处理+动规】单词的划分Time Limit: 1000MSMemory Limit: 2560KB有一个很长的由小写字母组成字符串。为了便于对这个字符串进行分析，需要将它划分成若干个部分，每个部分称为一个单词。出于减少分析量的目的，我们希望划分出的单词数越少越好。你就是来完成这一划分工作的。...
分类：
其他好文 时间：
2014-10-25 22:55:45
阅读次数：
438
题目：求两组字符串中最大的按顺序出现的相同单词数目。
分析：dp，最大公共子序列（LCS）。把单词整个看成一个元素比较即可。
状态：f（i，j）为s1串前i个单词与s2串前j个单词的最大匹配数；
转移：f（i，j）= max（f（i-1，j），f（i，j-1））{ s1[i] ≠ s2[j] }；
...
分类：
其他好文 时间：
2014-10-23 16:17:30
阅读次数：
183
题目大意：每个单词都有一个值，从A、B…到Z的值分别为1、2…到26
现在给你26个字母每个字母的个数，问：能找到多少个字母总价值<=50
的单词数。(单词排列顺序无关，ACM和CMA和AMC都视为同一个单词)
思路：很多人都是用母函数做的，这里说下动态规划的思想。
把A、B…到Z看做26种物品，每种物品的价值为1、2…到26，每种物品的
个数有num[i]个。现有一个容量为50的背包，问有多少种装法，能满足背
包中总价值<=50
过程：开个二维数组，一维26个表示字母种类，二维50个表示价值。最后
从1-...
分类：
其他好文 时间：
2014-10-20 11:47:56
阅读次数：
234
考虑用机器学习建立一个邮件过滤系统，来将邮件分成垃圾邮件和非垃圾邮件。首先我们建立一个词典，里面包含了邮件中所有的不重复单词。我们用长度为词典中单词数目的特征向量来表示一封邮件。如下所示：表示一封邮件，如果该邮件包含有词典中的第i个单词，那么，否则.为了建模，作一个很强的假设，假设词典中的每个单词是...
分类：
其他好文 时间：
2014-10-08 01:25:54
阅读次数：
385
单词数
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 29470 Accepted Submission(s): 7081
Problem Description
lily的好朋友xiaoou333最近很空，他想了...
分类：
其他好文 时间：
2014-10-07 17:21:53
阅读次数：
203
