数组-07. 求一批整数中出现最多的个位数字(20)时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者徐镜春（浙江大学）给定一批整数，分析每个整数的每一位数字，求出现次数最多的个位数字。例如给定3个整数1234、2345、3456，其中出现最多次数的数字...
分类：
编程语言 时间：
2015-01-20 23:41:04
阅读次数：
161
题目大意：给定一个字符串，多次询问某一子串的循环节
首先循环次数一定是子串长度的约数
因此我们可以枚举子串长度的约数进行验证
验证时选择Hash，验证[x,y-len]和[x+len,y]这两段是否相等，O(1)即可出解
但是这样做总复杂度是O(q√n)的，会T
考虑一个优化，设某个字母在子串中出现了k次，那么循环次数一定是k的约数
因此我们取每个字母在子串中出现次数的Gcd，枚举这个...
分类：
其他好文 时间：
2015-01-20 13:48:45
阅读次数：
234
命令
:%s/pattern//gn
参数说明
% - 操作区间，全文本；可以使用1, $或行区间替代
s - substitute
pattern - 查询字符串
// - 无替代文本。如果偏好，中间可以加任意字符！建议添加‘～’,重复上次查询
g - Replace all occurrences in the line. Without this argument, rep...
分类：
系统相关 时间：
2015-01-16 19:19:23
阅读次数：
457
题目大意：给定一棵树，每个节点有一个颜色，多次询问某条路径上颜色数量，强制在线
正解是块状数组，强制在线莫队会TLE到死，想AC这道题的不用看了
如果朴素的跑树上莫队其实并不难- - 但是强制在线
因此我们可以考虑强制在线莫队算法
将树分成O(n^1/3)块，每块大小O(n^2/3)
记录每两块之间的答案、每种颜色的出现次数和哪些点被记录到了答案中
每次查询先找到两端点所在块的端点的答...
分类：
编程语言 时间：
2015-01-16 16:42:48
阅读次数：
857
。输入一个字符串，查找出出现次数最多的字符 1 public static void main(String[] args) { 2 // TODO Auto-generated method stub 3 4 System.out.println("请输入一个字符...
分类：
其他好文 时间：
2015-01-13 15:48:07
阅读次数：
107
http://poj.org/problem?id=3261题意：一个长度为n的串，要求最长的子串的长度且这个子串的出现次数不少于k次。（1#include using namespace std;const int N=20015;void sort(int *x, int *y, int *sa...
分类：
其他好文 时间：
2015-01-12 22:30:24
阅读次数：
180
题目描述：给一个大小是n的数组，找到其中出现次数大于n/2的数字（例如n=4时要找到出现次数为（3>4/2=2）3次，n=5事要找到出现次数为3次），题目中说明了给出的测试中这样的数字一定存在题目分析：当然可以用hash方法，统计每次数字出现的次数，再找出出现次数满足要求的数字不过这种方法要额外用 ...
分类：
其他好文 时间：
2015-01-12 11:30:31
阅读次数：
128
算法训练 字串统计
时间限制：1.0s 内存限制：512.0MB
问题描述
给定一个长度为n的字符串S，还有一个数字L，统计长度大于等于L的出现次数最多的子串（不同的出现可以相交），如果有多个，输出最长的，如果仍然有多个，输出第一次出现最早的。
输入格式
第一行一个数字L。
第二行是字符串S。
L大于0，且不超过S的...
分类：
编程语言 时间：
2015-01-12 09:28:35
阅读次数：
631
众数众数就是出现次数最多的数值,没有众数:如果数据分布中每一个数值出现的次数都相同多峰分布:如果多个数值出现的频度相同,那么这个数据分布就是多峰分布双峰分布:如果数据集是有两个众数,如果众数相当接近但是不玩全相同,比如某数据集中有1000个黑人和999个白人,则众数为黑人和白人,数据呈双峰分布.问题...
分类：
其他好文 时间：
2015-01-07 12:29:10
阅读次数：
142
数组是最基本的数据结构，关于数组的面试题也屡见不鲜，本文罗列了一些常见的面试题，仅供参考，如果您有更好的题目或者想法，欢迎留言讨论。目前有以下18道题目，如果有好的题目，随时更新。
数组求和求数组的最大值和最小值求数组的最大值和次大值求数组中出现次数超过一半的元素求数组中元素的最短距离求两个有序数组的共同元素求三个数组的共同元素找出数组中唯一的重复元素找出出现奇数次的元素求数组中满足给定和的...
分类：
编程语言 时间：
2015-01-06 18:05:00
阅读次数：
230
