【题 目】数组中有一个数字的出现次数超过了该数组长度的一半，找出这个数字。 【思 路1】由于要寻找的数字的出现次数超过了数组长度的一半，所以如果将该数组排序，那么它的中位数必然是我们要寻找的数字，所以我们的任务就是对该数组进行排序，而性能最好的快速排序的时间复杂度为O(nlogn)，我们可以直...
分类：
编程语言 时间：
2015-04-04 22:30:23
阅读次数：
257
#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
??
《剑指Offer》P163
题目：找出数组中一个出现次数超过整个数组长度一般的数字
解法一：将原问题转化为求数组的中位数，采用快速排序的思想，每一次Partition取末位为哨兵，遍历将小于、大于哨兵的数分别移至哨兵左右，最后返回哨兵在处理后的数组中的位置。不断缩小要处理的数组的长度大小，最终确定返回值为数组长度一半的元素，即为中位数。
解法二：由...
分类：
编程语言 时间：
2015-03-17 10:33:19
阅读次数：
159
分栗子
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 90
Accepted: 18
Description
亚洲赛要结束了，韩老师为了慰劳各位队员买了n袋栗子吩咐qs分给大家。馋嘴的qs想要把尽可能多的栗子给自己，但是又不能让大家发现，于是他决定在不超过一半...
分类：
其他好文 时间：
2015-02-27 20:20:24
阅读次数：
367
HTTP Archieve有个统计，图片内容已经占到了互联网内容总量的62%，也就是说超过一半的流量和时间都用来下载图片。从性能优化的角度看，图片也绝对是优化的热点和重点之一，Google PageSpeed或者Yahoo的14条性能优化规则无不把图片优化作为重要的优化手段，本文覆盖了Web图片优化...
分类：
Web程序 时间：
2015-02-25 12:54:05
阅读次数：
166
程序员都是懒孩子，想直接看自动优化的点：传送门我自己的Blog：http://blog.cabbit.me/web-image-optimization/HTTP Archieve有个统计，图片内容已经占到了互联网内容总量的62%，也就是说超过一半的流量和时间都用来下载图片。从性能优化的角度看，图片...
分类：
Web程序 时间：
2015-02-05 23:18:51
阅读次数：
259
转自：http://www.html-js.com/article/Web-performance-optimizationHTTP Archieve有个统计，图片内容已经占到了互联网内容总量的62%，也就是说超过一半的流量和时间都用来下载图片。从性能优化的角度看，图片也绝对是优化的热点和重点之一，...
分类：
Web程序 时间：
2015-01-27 17:38:02
阅读次数：
349
HTTP Archieve有 个统计，图片内容已经占到了互联网内容总量的62%，也就是说超过一半的流量和时间都用来下载图片。从性能优化的角度看，图片也绝对是优化的热点和重点之 一，Google PageSpeed或者Yahoo的14条性能优化规则无不把图片优化作为重要的优化手段，本文覆盖了Web图片...
分类：
Web程序 时间：
2015-01-12 14:19:36
阅读次数：
257
数组是最基本的数据结构，关于数组的面试题也屡见不鲜，本文罗列了一些常见的面试题，仅供参考，如果您有更好的题目或者想法，欢迎留言讨论。目前有以下18道题目，如果有好的题目，随时更新。
数组求和求数组的最大值和最小值求数组的最大值和次大值求数组中出现次数超过一半的元素求数组中元素的最短距离求两个有序数组的共同元素求三个数组的共同元素找出数组中唯一的重复元素找出出现奇数次的元素求数组中满足给定和的...
分类：
编程语言 时间：
2015-01-06 18:05:00
阅读次数：
230
题目描述：
数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次，超过数组长度的一半，因此输出2。
看到这个题目，我自己想到的方法：
另外申请一个数组B，用来存放该数组A 元素出现的次数，再遍历B数组，出现次数最多的就是；但是这个如果A数组当中的元素有个是1000，那么B数组就要申...
分类：
编程语言 时间：
2014-12-26 14:47:30
阅读次数：
237
