【问题】
题目：数组中有一个数字出现的次数超过了数组长度的一半，找出这个数字。
【分析】
解法1：
先排序，排序后数组中间的那个元素就是要找的那个数字。时间复杂度O(n*logn)。
解法2：
既要缩小总的时间复杂度，那么可以用查找时间复杂度为O(1)的hash表，即以空间换时间。哈希表的键值（Key）为数组中的数字，值（Value）为该数字对应的次数。然后直接遍历整个hash表，...
分类：
其他好文 时间：
2014-08-22 21:13:09
阅读次数：
265
（1）sizeof 方法：sizeof（数组名）/ sizeof（数组类型名）说明：数组占用字节除以数组类型所占字节，结果为数组元素个数 （2）strlen 说明：strlen，求字符串有效长度 方法：strlen（字符数组名） //结果为字符数组有效字符长度，不包含末尾的' /0'注意：当数组作....
分类：
其他好文 时间：
2014-08-21 21:04:34
阅读次数：
179
今天写个无聊的东西！for循环的使用！如下：定义a数组，b为伪数组！
var a = [1,2,3,0,5,4];
var b = document.getElementsByTagName('li'); //[1,2,3,4,5]
第一种：错误型！
for ( var i = 0; i < n.length; i++ ){
//这种写法是最基本的，但错误的地方是数组长度不该每次都取，所...
分类：
Web程序 时间：
2014-08-21 17:23:14
阅读次数：
184
使用file_get_contents()获取txt文件的内容，然后通过explode()把获得的字符串转化为数组。获得数组长度可以使用count()函数';} ?>关于txt文档中的换行符 在正则表达式中，有一个\n是newline的意思，又有一个\r是carriage return的意思。在处理...
分类：
Web程序 时间：
2014-08-20 16:03:12
阅读次数：
187
冒泡排序是很easy理解和实现，，以从小到大排序举例：设数组长度为N。1．比較相邻的前后二个数据，假设前面数据大于后面的数据，就将二个数据交换。2．这样对数组的第0个数据到N-1个数据进行一次遍历后，最大的一个数据就“沉”到数组第N-1个位置。3．N=N-1，假设N不为0就反复前面二步，否则排序完毕...
分类：
其他好文 时间：
2014-08-14 20:29:29
阅读次数：
194
传递给函数的隐含参数：arguments当进行函数调用时，除了指定的参数外，还创建一个隐含的对象——arguments。arguments是一个类似数组但不是数组的对象，说它类似是因为它具有数组一样的访问性质，可以用arguments[index]这样的语法取值，拥有数组长度属性length。arg...
分类：
其他好文 时间：
2014-08-11 21:00:02
阅读次数：
207
题目：数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字，例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2},输出2。
代码：
/*
数组中出现次数超过一半的数字
by Rowandjj
2014/8/9
*/
#include
using namespace std;
bool isValid = false;
//检查数组是否合法
b...
分类：
其他好文 时间：
2014-08-10 10:24:40
阅读次数：
195
数组 Array== 建立数组==* 通过变量赋值为[]来建立数组var arr = []; // arr 是一个数组* 需要注意数组的下标是从0开始中的==获取数组长度==* 通过length 属性来获得长度var arr = [1,2];console.log(arr.length);// =>...
分类：
编程语言 时间：
2014-08-09 13:19:27
阅读次数：
293
74.数组中超过出现次数超过一半的数字（数组）题目：数组中有一个数字出现的次数超过了数组长度的一半，找出这个数字。思路：分治算法 两两一对 相同留下一个 不同扔掉 多出来的数字单独对比/*74.数组中超过出现次数超过一半的数字（数组）题目：数组中有一个数字出现的次数超过了数组长度的一半，找出这个数字...
分类：
其他好文 时间：
2014-08-08 15:16:26
阅读次数：
231
前面在看Xen的源码时，遇到了一段代码，如下所示：注意上面最后一行的代码，这里定义了一个长度为的数组，这种用法可以吗？为什么可以使用长度为0的数组？长度为的数组到底怎么使用？……这篇文章主要针对该问题进行简单的讲解。废话不多说了，现在就开始。长度为的数组在标准c和c++中是不允许的，如果使用长度为的...
分类：
编程语言 时间：
2014-08-07 22:51:35
阅读次数：
241
