问题描述
给定一个长度为n的字符串S，还有一个数字L，统计长度大于等于L的出现次数最多的子串（不同的出现可以相交），如果有多个，输出最长的，如果仍然有多个，输出第一次出现最早的。
输入格式
第一行一个数字L。
第二行是字符串S。
L大于0，且不超过S的长度。
输出格式
一行，题目要求的字符串。
输入样例1：
4
bbaab...
分类：
其他好文 时间：
2015-04-05 22:01:09
阅读次数：
211
题意: 找出一个数组中的主要元素,主要元素为出现次数大于[n/2]的元, 当然最笨的方法就是暴力,没式不知道时间行不行
思路1: 遍历数组,统计每个元素出现的次数,用HashMap统计每个元素出现的次数 时间复杂度O(N),空间复杂度 O(N)
代码1:
public class Solution {
public int majorityElement(int[] num) ...
分类：
其他好文 时间：
2015-04-05 16:05:31
阅读次数：
121
众数问题
时间限制：3000 ms | 内存限制：65535 KB
难度：3
描述
所谓众数，就是对于给定的含有N个元素的多重集合，每个元素在S中出现次数最多的成为该元素的重数，
多重集合S重的重数最大的元素成为众数。例如：S={1,2,2,2,3,5}，则多重集S的众数是2，其重数为3。
现在你的任务是：对于给定的由m个自然数组成的多重集S，计算出...
分类：
其他好文 时间：
2015-04-05 09:11:16
阅读次数：
188
【题 目】数组中有一个数字的出现次数超过了该数组长度的一半，找出这个数字。 【思 路1】由于要寻找的数字的出现次数超过了数组长度的一半，所以如果将该数组排序，那么它的中位数必然是我们要寻找的数字，所以我们的任务就是对该数组进行排序，而性能最好的快速排序的时间复杂度为O(nlogn)，我们可以直...
分类：
编程语言 时间：
2015-04-04 22:30:23
阅读次数：
257
题意：给出非降序的n个数字的序列(有重复)，然后给出i，j问[i，j]范围内出现最多次数的值的次数。
题解：经典的RMQ问题，按书上题解的思路，先把序列分段，即相同数字是一个段，用val[cnt]和count[cnt]表示第cnt段的值和出现次数，num[i]，l[i]，r[i]分别表示位置i所在段编号(cnt)，左右端点位置，那么每次查询[i，j]时，就是要计算i到i左端点的元素个数，j到...
分类：
其他好文 时间：
2015-04-04 19:47:58
阅读次数：
131
找出数组中出现次数大于n/2次的元素。1.先排序，处于中间n/2处的元素必然是要求的元素，道理很简单，就算把其他元素全放在前半部分或者后半部分也都会占不满的，中间的永远是majority element；2.暴力，把每个元素出现次数记录下来，一旦大于n/2，就结束。由于每次都要与之前遍历过的元素进行...
分类：
其他好文 时间：
2015-04-04 16:34:59
阅读次数：
90
题目链接题目大意 有一个数字串长度为ｎ，输入顺序为非递减，给出一个区间［Ｌ，Ｒ］，要求算出区间中某个出现次数最多的数，答案为它出现的次数。
1. N<10510^5 , 区间数cas<10510^5
2. 多组测试，以0结尾
解题思路 因为数组是非递减序列，所以可以将数组分段。（也叫游程编码，Run Length Encoding RLE）
1.扫描一遍数组，求如下：...
分类：
其他好文 时间：
2015-04-04 12:21:30
阅读次数：
134
函数一： count_chars — 返回字符串所用字符的信息 统计 string 中每个字节值（0..255）出现的次数，使用多种模式返回结果。可选参数 mode 默认值为 0。根据不同的 mode，count_chars() 返回下列不同的结果： 0 - 以所有的每个字节值作为键名，出现次数.....
分类：
Web程序 时间：
2015-04-03 19:04:29
阅读次数：
128
MySQL查询的方法很多，下面为您介绍的MySQL查询语句用于实现查询重复出现次数最多的记录，对于学习MySQL查询有很好的帮助作用。在有些应用里面，我们需要查询重复次数最多的一些记录，虽然这是一个很简单的查询语句，但是对许多初学者来说，仍然有些难度，特发此文章备查。SELECTkeyword,co...
分类：
数据库 时间：
2015-04-03 18:49:30
阅读次数：
141
算法的思路是：从头到尾遍历文件，从文件中读取遍历到的每一个单词。把遍历到的单词放到hash_map中，并统计这个单词出现的次数。遍历hash_map，将遍历到的单词的出现次数放到优先级队列中。当优先级队列的元素个数超过k个时就把元素级别最低的那个元素从队列中取出，这样始终保持队列的元素是k个。遍历完...
分类：
其他好文 时间：
2015-04-03 13:05:36
阅读次数：
146
