题目大意：给定一个数组，求一个最大的长度的子串至少出现过k次一个子串出现多次，也就是说必然存在2个子串间的前缀长度为所求的值通过二分答案，通过线性扫一遍，去判断出现次数，也就是说每次遇见一个height[i] , 出现次数就加1，否则重置为1 1 #include 2 #include 3 #i.....
分类：
其他好文 时间：
2015-04-03 06:43:57
阅读次数：
148
#include
#include
using namespace std;
bool check(int *numbers,int length,int number)
{
int times=0;
for(int i=0;i<length;++i)
{
if(numbers[i]==number)
times++;
}
bool ismorethanhalf=true;
...
分类：
其他好文 时间：
2015-04-02 11:48:48
阅读次数：
212
A。题目：http://acm.timus.ru/problem.aspx?space=1&num=2024题意：求一个包含K个不同字符的集合的最大长度，还有组成这个长度的集合的个数做法：因为求的集合，不需连续 ，直接统计各个字符的出现次数 。 那么答案一就是按出现次数排序再加前K个。 答案二只与K...
分类：
其他好文 时间：
2015-03-31 06:29:39
阅读次数：
238
问题描述试题编号：201312-1试题名称：出现次数最多的数时间限制：1.0s内存限制：256.0MB问题描述：问题描述 给定n个正整数，找出它们中出现次数最多的数。如果这样的数有多个，请输出其中最小的一个。输入格式 输入的第一行只有一个正整数n(1 ≤ n ≤ 1000)，表示数字的个数。 ...
分类：
其他好文 时间：
2015-03-28 20:08:39
阅读次数：
209
笨小熊时间限制：2000 ms | 内存限制：65535 KB 难度：2描述笨小熊的词汇量很小，所以每次做英语选择题的时候都很头疼。但是他找到了一种方法，经试验证明，用这种方法去选择选项的时候选对的几率非常大！ 这种方法的具体描述如下：假设maxn是单词中出现次数最多的字母的出现次数，minn是单词...
分类：
其他好文 时间：
2015-03-21 16:57:58
阅读次数：
120
1.查出一个文本中任意字符串出现次数:例查找/etc/passwd中root出现次数#grep-o"root"/etc/passwd|wc-l2.
分类：
系统相关 时间：
2015-03-21 06:28:22
阅读次数：
180
使用hadoop版本为2.2.0
倒排索引简单的可以理解为全文检索某个词
例如：在a.txt 和b.txt两篇文章分别中查找统计hello这个单词出现的次数，出现次数越多，和关键词的吻合度就越高
现有a.txt内容如下：
hello tom
hello jerry
hello kitty
hello world
hello tom
b.txt内容如下：
hello jerry
...
分类：
其他好文 时间：
2015-03-19 16:23:47
阅读次数：
162
//next是子串 算法训练 字串统计 时间限制：1.0s 内存限制：512.0MB问题描述 给定一个长度为n的字符串S，还有一个数字L，统计长度大于等于L的出现次数最多的子串（不同的出现可以相交），如果有多个，输出最长的，如果仍然有多个，输出第一次出现最早的。输入格式 第一行一个数字L。...
分类：
编程语言 时间：
2015-03-18 20:23:07
阅读次数：
211
题意：给定一个串，和一个数c，求一个长度最大的公共子串（可以重叠），并且该公共子串出现次数大于c。题解见罗穗骞论文。收获： 计算高度函数时，遇到rk[i]==1的点时，要将k设置成0。（k是"h[i-1]-1")。 1 #include 2 #include 3 #include 4 #de...
分类：
其他好文 时间：
2015-03-17 21:38:29
阅读次数：
129
??
《剑指Offer》P163
题目：找出数组中一个出现次数超过整个数组长度一般的数字
解法一：将原问题转化为求数组的中位数，采用快速排序的思想，每一次Partition取末位为哨兵，遍历将小于、大于哨兵的数分别移至哨兵左右，最后返回哨兵在处理后的数组中的位置。不断缩小要处理的数组的长度大小，最终确定返回值为数组长度一半的元素，即为中位数。
解法二：由...
分类：
编程语言 时间：
2015-03-17 10:33:19
阅读次数：
159
