专题:动态内存分配(所有高级语言,没有C里深刻)传统数组的缺点:1.数组长度必须事先指定,而且只能是常整数,不能是变量例子int a[5]; //必须事先指定,而且只能是常整数 int len = 5; int a[len];//error 2.传统形式定义的数组,该数组的内存程序...
分类:
编程语言 时间:
2014-07-07 22:13:17
阅读次数:
293
c/c++动态分配内存为什么需要动态分配内存---很好的解决的了传统数组的4个缺陷动态内存分配举例---动态数组的构造 使用动态数组的优点: 1. 动态数组长度不需要事先给定; 2. 内存空间可以手动释放; 3. 在程序运行中, 动态内存空间大小可以通过realloc函数手动扩充或缩小 ...
分类:
编程语言 时间:
2014-07-07 21:31:34
阅读次数:
326
一、php数组的声明 1、数组中可以有任意类型的数据 2、长度可以变长 3、数组的分类: a、索引数组:数组是以从0开始的帧数作为索引值 声明:$arr = array(1,2);$arr[0] = 1; 计算数组长度:count($arr); b、关联...
分类:
Web程序 时间:
2014-07-02 00:22:11
阅读次数:
345
//扩展Array原型,编写一个去除数组重复项的方法// 算法一,两层循环,性能差Array.prototype.unique = function(){ var len = this.length, i; // 两两比较(数组长度大于1) while ( --len > 0 ) ...
分类:
其他好文 时间:
2014-07-01 20:46:35
阅读次数:
229
既然是我的技术总结,那就是以我的技术水平为基础的,写浅了大家不要笑话,如果有错误的地方还望指正。 这第一篇就谈谈NodeJs的一些编程细节吧。1、遍历数组for (var i=0, l=arr.length; i<l; i++) 这样写的一个好处就是让每次循环少一步获取数组对象长度的操作,数组长度....
分类:
Web程序 时间:
2014-07-01 12:47:57
阅读次数:
241
数组中出现次数超过一半的数字 代码(C)本文地址: http://blog.csdn.net/caroline_wendy题目: 数组中有一个数字出现的次数超过数组长度的一半, 请找出这个数字.使用快速排序(QuickSort)的方法, 把中值(middle)和索引(index)匹配, 输出中值, 并检测是否符合要求.代码: /*
* main.cpp
*
* Created on: 20...
分类:
其他好文 时间:
2014-06-30 19:54:58
阅读次数:
222
题目:
* 给定一个数组input[] ,如果数组长度n为奇数,
* 则将数组中最大的元素放到 output[] 数组最中间的位置,
* 如果数组长度n为偶数,
* 则将数组中最大的元素放到 output[] 数组中间两个位置偏右的那个位置上,
* 然后再按从大到小的顺序,依次在第一个位置的两边,
* 按照一左一右的顺序,依次存放剩下的数。
* 例如:
* inp...
分类:
其他好文 时间:
2014-06-30 08:34:41
阅读次数:
179
集合---一个存储数据的"无底洞"\动态数组,集合的作用和数组一样可以存储多个数据.但是集合中能够存储的数据的个数是动态增长的.随着我们往集合中新增元素的增多而自动增大.那么为什么它的长度可以变化呢? 其实集合的本质就是数组,只不过当数组中存储的元素的个数等于数组长度的时候,就会自动new一个新数....
分类:
其他好文 时间:
2014-06-29 20:14:39
阅读次数:
185
//最长上升子序列(n^2)
//入口参数:1.数组名称 2.数组长度(从0开始)
int LIS(int a[],int len)
{
int *dp=new int[len];
int ans=1;
dp[0]=1;
for(int i=1;i<len;i++)
{
int m=0;
for(int j=0;jm && a[j]<a...
分类:
其他好文 时间:
2014-06-28 09:19:23
阅读次数:
220
给定一个数组input[] ,如果数组长度n为奇数,则将数组中最大的元素放到 output[] 数组最中间的位置,如果数组长度n为偶数,则将数组中最大的元素放到 output[] 数组中间两个位置偏右的那个位置上,然后再按从大到小的顺序,依次在第一个位置的两边,按照一左一右的顺序,依次存放剩下的数....
分类:
其他好文 时间:
2014-06-27 18:47:59
阅读次数:
122