var str='adedbjaaafdfdlfdfadsdaaaadfjfaaaaadkkfaaa'; var json={}; for(var i=0; iiMax){ iMax=json[i]; iMaxChar=i; } } alert('出现是多的是：'+iMaxChar+',次...
分类：
其他好文 时间：
2014-12-20 00:44:45
阅读次数：
168
转载请注明原地址：http://www.cnblogs.com/connorzx/p/4170043.html基本思想建立一个字典向量，字典里包含这种语言的所有词组；统计各个词组的出现次数，填充到对应词组的位置，构成文本的特征向量；两个特征向量之间用余弦定理求夹角。这个值表明向量之间的相关程度。之所...
分类：
其他好文 时间：
2014-12-17 20:36:01
阅读次数：
114
经典排序算法 - 鸽巢排序Pigeonhole sort
原理类似桶排序,同样需要一个很大的鸽巢[桶排序里管这个叫桶,名字无所谓了]
鸽巢其实就是数组啦,数组的索引位置就表示值,该索引位置的值表示出现次数,如果全部为1次或0次那就是桶排序
例如
var pigeonHole = new int[100];
pigeonHole[0]的值表示0的出现次数...
pigeonHole[1]...
分类：
编程语言 时间：
2014-12-16 13:36:29
阅读次数：
188
字符统计2
Time Limit: 1000MS Memory limit: 65536K
题目描述
输入英文句子，输出该句子中除了空格外出现次数最多的字符及其出现的次数。
输入
输入数据包含多个测试实例，每个测试实例是一个长度不超过100的英文句子，占一行。
输出
逐行输出每个句子中出现次数最多的字符及其出现的次数...
分类：
其他好文 时间：
2014-12-14 00:48:42
阅读次数：
198
问题描述给定n个正整数，找出它们中出现次数最多的数。如果这样的数有多个，请输出其中最小的一个。输入格式输入的第一行只有一个正整数n(1 ≤ n ≤ 1000)，表示数字的个数。输入的第二行有n个整数s1, s2, …, sn (1 ≤ si ≤ 10000, 1 ≤ i ≤ n)。相邻的数用空格分隔...
分类：
其他好文 时间：
2014-12-13 23:18:18
阅读次数：
242
题目大意：给定一个初始字符串，提供两种操作：
1.在这个字符串的后面连接一个字符串
2.询问某个字符串在当前串中出现了多少次
SAM大叔的自动机~~
对于每个询问就是在后缀自动机上找到该子串所对应的节点 找不到返回0
然后这个节点的Right集合的大小就是这个子串的出现次数
每次Extend的时候将新建节点沿着parent指针到根的路径上所有点的Right集合大小+1即可
分裂节点的...
分类：
其他好文 时间：
2014-12-12 16:46:33
阅读次数：
236
关于水王的题目——找到出现次数大于/等于数组长度一半的数
1. 题目描述
一个长度为n的数组，里面有一些数出现的次数比较多。请找到出现次数大于数组长度一半的数。（水王1）
一个长度为n的数组，里面有一些数出现的次数比较多。请找到出现次数等于数组长度一半的数。（水王2）...
分类：
编程语言 时间：
2014-12-10 16:26:25
阅读次数：
383
题目大意：给定一个二维矩阵，求出现次数最多的a*b的子矩阵
二维Hash，只要记住横纵的BASE不能相同就可以，爱怎么搞怎么搞
一开始写的自然溢出 结果OLE 以为是自然溢出被卡掉了于是写了双取模…… 结果还是OLE
最后发现尼玛这题读入坑爹……字符串里有空格不说，满满的不可见字符是咋回事……
记住不要用scanf读入……可以用gets，或者fread，注意要把一开始的回车过滤掉
get...
分类：
其他好文 时间：
2014-12-10 14:14:10
阅读次数：
192
废话不说，直接上图（第一个是python写的脚本，第二个和第三个是shell）：文件是一份nginx的log文件，总共583万行，然后是统计各个ip出现次数，各个脚本的执行时间如上所示。测试环境是：centos6.5，四核cpu，8g内存。下面是python脚本结果是：单核情况下，awk自增运算最快，py..
分类：
编程语言 时间：
2014-12-09 19:58:00
阅读次数：
216
