题目1370：数组中出现次数超过一半的数字
时间限制：1 秒内存限制：32 兆特殊判题：否提交：2844解决：846
题目描述：
数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次，超过数组长度的一半，因此输出2。
输入：
每个测试案例包括2行：
第一行输入一个整数n（1<=n<=100000...
分类：
编程语言 时间：
2014-12-09 12:16:13
阅读次数：
147
题目：统计一个数字在排序数组中出现的次数。例如输入排序数组{1,2,3,3,3,3,4,5}，由于3在这个数组中出现了4次，因此输出4.分析：直接方法，顺序扫描数组得到出现次数。时间复杂度为O(n)。更快的方法，由于数组有序，可以用二分法得到第一个3和最后一个3的位置，就确定了出现多..
分类：
编程语言 时间：
2014-12-09 10:42:11
阅读次数：
177
描述
笨小熊的词汇量很小，所以每次做英语选择题的时候都很头疼。但是他找到了一种方法，经试验证明，用这种方法去选择选项的时候选对的几率非常大！
这种方法的具体描述如下：假设maxn是单词中出现次数最多的字母的出现次数，minn是单词中出现次数最少的字母的出现次数，如果maxn-minn是一个质数，那么笨小熊就认为这是个Lucky Word，这样的单词很可能就是正确的答案。
...
分类：
其他好文 时间：
2014-12-07 17:50:24
阅读次数：
196
题意：给你n个点，让你求出三点共线的最大情况， 点数为1000个
题解：很显然 ，点数1000，普通枚举O(n3)，肯定过不了了。
方法为map记录每个点和其他点连线的斜率，如果斜率出现次数大于2 ，Num += C（N,2）；
代码：
#include
#include
#include
using namespace std;
mapdouble , int> mark;
in...
分类：
其他好文 时间：
2014-12-05 09:22:07
阅读次数：
205
题目：输入n个整数，找出其中最小的k个数字。例如输入4,5,1,6,2,4,7,3这8个数字，则最小的4个数字是1,2,3,4.分析：最简单办法，将n个数排序，然后最前面的k个就是最小的k个数字。这种算法时间复杂度为O(nlogn)，还可以进一步提升。方法一：类似与“数组中出现次数超过一半的数..
分类：
其他好文 时间：
2014-12-04 16:00:45
阅读次数：
174
题目：数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如输入长度为9的数组{1,2,3,2,2,2,5,4,2}.由于数字2出现了5次，超过数组长度的一半，因此输出2.分析：最直接方法，先对数组进行排序，然后统计每个数出现的次数就可以找出该数字。时间复杂度为O(nlogn)..
分类：
编程语言 时间：
2014-12-04 16:00:42
阅读次数：
282
grep 'parking to wait for' gs2_jstack_141203.txt | uniq -c | sort -n查看哪个锁出现次数最多http://blog.csdn.net/happygongzhuo/article/details/6808982To display li...
分类：
其他好文 时间：
2014-12-04 11:57:31
阅读次数：
172
http://www.spoj.com/problems/NSUBSTR/题意：给一个字符串S，令F(x)表示S的所有长度为x的子串中，出现次数的最大值。求F(1)..F(Length(S))这题做法：首先建立字符串的后缀自动机。因为自动机中的每个状态都代表一类子串前缀，且任意状态的最长的|max|...
分类：
其他好文 时间：
2014-12-04 07:41:30
阅读次数：
254
题目大意：给出一段序列，求一段区间内的出现次数为正偶数的数的个数。
思路：50000，分块。主要的事情是处理出来两个数组，一个是整块的答案，空间复杂度为O(√n*√n)，还有一个是前缀和每一块的数字出现的次数，空间复杂度O(n*√n)。之后就是暴力了。代码很乱，要根据for来分析时间复杂度。
这个题大概不用读入优化也可以吧，就是空间比较卡。。
（要打时间戳啊！
CODE：
...
分类：
其他好文 时间：
2014-12-03 21:38:09
阅读次数：
152
描述所谓众数，就是对于给定的含有N个元素的多重集合，每个元素在S中出现次数最多的成为该元素的重数，多重集合S重的重数最大的元素成为众数。例如：S={1,2,2,2,3,5}，则多重集S的众数是2，其重数为3。现在你的任务是：对于给定的由m个自然数组成的多重集S，计算出S的众数及其重数。输入第一行为n...
分类：
其他好文 时间：
2014-12-01 20:44:08
阅读次数：
239
