有一个1G大小的一个文件，里面每一行是一个词，词的大小不超过16字节，内存限制大小是1M。返回频数最高的100个词。思路： 把这1G的数据一次性全部读入内存是不可能了，可以每次读一行，然后将该词存到一个哈希表里去，哈希表的value是词出现的次数。 现在的问题是，这个哈希表有多大，能不能装载1M.....
分类：
其他好文 时间：
2014-08-29 18:12:18
阅读次数：
282
publicclassStringCount{
publicstaticvoidmain(String[]args){
Stringss="kkabkkcdkkefkkskk";
Stringkey="kk";
System.out.println(getSubCount_2(ss,key));
}
publicstaticintgetSubCount_2(Stringstr,Stringkey){
intcount=0;
intindex=0;
while((index=str.indexOf(key))..
分类：
编程语言 时间：
2014-08-29 11:15:28
阅读次数：
192
题目练级：uva 1449 - Dominating Patterns
题目大意：有一个由小写字母组成的字符串集和一个文本T，要求找出那些字符串在文本中出现的次数最多。
解题思路：将字符串集建立AC自动机，然后传入T进行匹配，对每个匹配上的字符串多应次数加1，最后找出最大值。出现次数与最大值相同的字符串输出。注意字符集中出现相同字符的情况。
#include
#include
#...
分类：
其他好文 时间：
2014-08-28 22:48:36
阅读次数：
303
题目链接：uva 11019 - Matrix Matcher
题目大意：给出一个n?m的字符矩阵T，要求找出给定r?c的字符矩阵P在T中出现的次数。
解题思路：对P矩阵中的每一行做一个字符串，形成一个字符串集合。构建AC自动机，然后对T矩阵中的每一行进行一次查找，对应出现在该字符串中的子串对应位置+1，如果有一个位置上r次匹配，那么就存在一个匹配矩阵。
#include
#inc...
分类：
其他好文 时间：
2014-08-28 22:46:26
阅读次数：
428
题目描述： 统计一个给定字符串中指定的字符出现的次数。输入： 测试输入包含若干测试用例，每个测试用例包含2行，第1行为一个长度不超过5的字符串，第2行为一个长度不超过80的字符串。注意这里的字符串包含空格，即空格也可能是要求被统计的字符之一。当读到'#'时输入结束，相应的结果不要输出。输出： 对每个...
分类：
其他好文 时间：
2014-08-27 18:26:58
阅读次数：
126
/*
中文题目 古老的密码
中文翻译-大意 给你两个字符串，看你能不能将第一个字符变化位置（重排），变成和第二个字符串的26个字母一一对应。
解题思路：将两个字符串的各个字符的数量统计出来，如果各个字符串的数量都是一样的，那么就输出yes，否则输出no
难点详解：在统计每个字符出现的次数有点小难度
关键点：排序
解题人：lingnichong
解题时间：2014/08/2...
分类：
其他好文 时间：
2014-08-26 01:50:05
阅读次数：
209
??
题意 求母串中子串出现的次数（长度不超过1后面100个0 显然要用大数了）
令a为子串 b为母串 d[i][j]表示子串前i个字母在母串前j个字母中出现的次数 当a[i]==b[j]&&d[i-1][j-1]!=0时 d[i][j]=d[i-1][j-1]+d[i][j-1]
(a[i]==b[j]时 子串前i个字母在母串前j个字母中出现的次数 等于 子串前i-1个字母在母串前j...
分类：
其他好文 时间：
2014-08-25 12:00:04
阅读次数：
127
题目链接：uva 11235 - Frequent values
题目大意：给定一个非降序的整数数组，要求计算对于一些询问(i,j)，回答ai,ai+1,…,aj中出现最多的数出现的次数。
解题思路：因为序列为非降序的，所以相同的数字肯定是靠在一起的，所以用o(n)的方法处理处每段相同数字的区间。然后对于每次询问：
num[i]=num[j]:j?i+1numi≠numj:max...
分类：
其他好文 时间：
2014-08-24 23:53:23
阅读次数：
317
a=[1,2,2,3,4,5,6,8,9,0,0,0]dictc={}for i in range(len(a)): dictc[a[i]]=a.count(a[i])for key in dictc: print key,dictc[key]这段代码主要关注两点:1、字典的key是唯一...
分类：
编程语言 时间：
2014-08-24 16:41:02
阅读次数：
179
Problem2：
题目描述：
输入一组数据，统计每个数出现的次数，并按照数字的大小进行排序输出。
输入：
输入20个数字，数字之间用空格隔开。
输出：
统计每个数字出现的次数，并按数字的大小输出数字及其出现的次数．
样例输入：
20
9 8 5 1 7 2 8 2 9 10 1 7 8 9 5 6 9 0 1 9
样例输出：
0:1
1:3
2:...
分类：
其他好文 时间：
2014-08-24 01:51:21
阅读次数：
161
