找出现次数最多的数因为n是个奇数，所求的数个数至少出现(n+1)/2次，每次去掉两个不一样的最后剩下的那个数一定是正确答案。。。其实还可以用其他解法，因为除了所求的数字，其他的数字出现次数小于(n+1)/2，因此输出唯一的次数大于(n+1)/2的数就ac了（很简单吧=.=） 1 #include ....
分类：
其他好文 时间：
2016-01-27 14:37:42
阅读次数：
138
http://zju.acmclub.com/index.php?app=problem_title&id=1&problem_id=2154如以下的问题：特定1十进制整数N，从计算1至N所有整数“数字1”出现次数例如：N=12，序列={1,2,3,4,5,6,7,8,9,10,11,12}，当中出...
分类：
其他好文 时间：
2015-12-11 14:49:00
阅读次数：
98
#includeusing namespace std;// 题目：数组中只有不多于两个数字出现次数是奇数次，其他都是偶数次，求出出现奇数次的数字(不含0的数组)//思想：/*（1）如果只有一个数字是奇数次，直接对数组进行按位异或运算，得到的结果就是该数（2）如果有俩个，可以先对数组异或，得到的结果...
分类：
编程语言 时间：
2015-09-10 17:21:17
阅读次数：
198
dp(i, j, k)表示共i位, 最高位是j, 数字k出现次数. 预处理出来.差分答案, 对于0~x的答案, 从低位到高位进行讨论------------------------------------------------------------------------------#inclu...
分类：
其他好文 时间：
2015-09-04 12:21:01
阅读次数：
203
也就是说该数字出现的次数比其他所有数字出现次数的和还要多。因此可以保存两个值，一个数字，一个次数。遍历时1、如果数字相同，count++2、如果count == 0 count = 1 number替换 3、如果不相同 count--int main(){ int array[] = {...
分类：
编程语言 时间：
2015-07-21 23:46:05
阅读次数：
152
1. 问题描述 在给定的一个已经排好序的数组中，找出指定数字出现的次数。例如数组[1,2,3,4,4,4,4,6,8,9]中4出现的次数为4次。2. 思路与方法 此问题可以在二分法的基础上进行改进。假设数组a为递增的数列，需要查找的数字为num，可以分别查找num在数组a中出现的起始位置和最后一次的位置，通过二者的差计算出数字num在数组a中出现的次数。
c++代码如下：#include...
分类：
编程语言 时间：
2015-06-03 21:33:11
阅读次数：
188
题意：
给你一个串， 串和为所有不相同数字之和， 然后让你求该串所有连续子串总和为多少。
题解：
从前往后扫一次 ， 记录当前数字出现次数， 计算和的时候减去该数字乘出现次数
代码：
#include
#include
#include
using namespace std;
map mark;
int main()
{
int T, a, n;
scan...
分类：
其他好文 时间：
2015-05-27 15:58:04
阅读次数：
111
题目：数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次，超过数组长度的一半，因此输出2。
思路：
数组中有一个数字出现的次数超过数组长度的一半，也就是说它出现的次数比其他所有数字出现次数的和还要多。因此我们可以考虑在遍历数组的时候保存两个值:一个是数组中的一个数字，一个是次数。当我们遍历...
分类：
编程语言 时间：
2015-05-26 23:29:03
阅读次数：
285
初学JAVA，练习一下数组实现生成统计打印随机数和集合实现生成统计打印随机数数组实现生成统计打印随机数 1 /** 2 * 随机生成50个数字（整数），第个数字的范围是【10，50】。统计每个数字出现的次数以及出现次数最多的数字与它的个数，最后将每个数字及其出现次数打印出来，如果某个数字出现次数为....
分类：
编程语言 时间：
2015-05-19 20:41:25
阅读次数：
206
分析：容易想到不用排序，直接用一个数组记录每个数字出现次数即可。时间：O(N+M)，N为数据个数，M为最大数，为了简便直接定为30000；空间：O(M)代码：分析：存数组里，快排。时间：平均O(Nlg N+K)空间：O(N)代码：分析：根据点到直线距离最短，在最短方案中，所有的连线必是垂直于管道的，...
分类：
编程语言 时间：
2015-04-26 18:09:03
阅读次数：
212
