push()末尾推入元素 返回数组长度pop()末尾弹出元素 返回弹出元素shift()起始弹出元素 返回弹出元素unshift()起始推入元素 返回数组长度代码如：var arr1 = ["b","c","d","e"];var arr2 = arr1.push("f");//arr1:["b",...
分类：
其他好文 时间：
2014-06-28 21:38:30
阅读次数：
237
1.变长一维数组这里说的变长数组是指在编译时不能确定数组长度，程序在运行时需要动态分配内存空间的数组。实现变长数组最简单的是变长一维数组，你可以这样做：[cpp]view plaincopy//文件名:array01.cpp#includeusingnamespacestd;intmain(){in...
分类：
其他好文 时间：
2014-06-28 18:44:27
阅读次数：
307
给定一个数组input[] ，如果数组长度n为奇数，则将数组中最大的元素放到 output[] 数组最中间的位置，如果数组长度n为偶数，则将数组中最大的元素放到 output[] 数组中间两个位置偏右的那个位置上，然后再按从大到小的顺序，依次在第一个位置的两边，按照一左一右的顺序，依次存放剩下的数。...
分类：
其他好文 时间：
2014-06-27 18:57:16
阅读次数：
147
题目#include//最长上升子序列 nlogn//入口参数:数组名+数组长度，类型不限，结构体类型可以通过重载运算符实现//数组下标从1号开始。int bsearch(int a[],int len,int num){ int left=1,right=len; while(left...
分类：
其他好文 时间：
2014-06-26 16:20:12
阅读次数：
236
1.javascript的数组API：
//定义数组
var pageIds = new Array();
pageIds.push('A');
数组长度
pageIds.length;
//shift：删除原数组第一项，并返回删除元素的值；如果数组为空则返回undefined
var a = [1,2,3,4,5];
var b = a.shift(); //a：[2,3,4...
分类：
Web程序 时间：
2014-06-26 14:20:09
阅读次数：
403
题目：数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字方法一：如果把这个数字排序，那么排序之后位于数组中间的数字一定就是出现次数超过数组长度一半的数字这个数字就是统计学中的中位数，即长度为n的数组中第n/2大的数字在数组中得到任意第k大数字，这一问题有O(n)解，注：这里第kth个元素，...
分类：
其他好文 时间：
2014-06-25 16:47:12
阅读次数：
345
C语言0长度数组（柔性数组）
0长度数组，又称为柔性数组（flexible array），通常用来实现变长数组，常见于TLV（type-length-value）的数据结构中。在标准 C 和 C++ 中，不允许用 0 长度数组，但在...
分类：
编程语言 时间：
2014-06-22 20:58:59
阅读次数：
284
1 算法原理依次确认第一个位置0~倒数第二个位置size-2的值。在确认位置i时，其前面的位置都已经确认，所以位置i处应该放置剩余的元素中的最小值。选择排序时间复杂度为O(n^2)，速度比较慢。当数组长度为10万时，就耗时20s了。选择排序是不稳定排序，相等的元素，排序之后，相对位置可能发生变化。2...
分类：
其他好文 时间：
2014-06-20 23:49:41
阅读次数：
318
1 算法原理元素依次两两比较，大的数往后浮出，那么第一趟当n-2与n-1比较后，最大的数即浮到最后一个位置。第二趟，当n-3与n-2比较时，第二大的数即浮到倒数第二个位置。最后一趟，当0与1向比较的时候，最小的和第二小的数确定。冒泡排序时间复杂度为O(n^2)，速度比较慢。当数组长度为10万时，就耗...
分类：
其他好文 时间：
2014-06-18 12:47:17
阅读次数：
172
题目描述：数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次，超过数组长度的一半，因此输出2。输入：每个测试案例包括2行：第一行输入一个整数n（1= middle) end...
分类：
其他好文 时间：
2014-06-15 21:33:50
阅读次数：
213
