静态链表是使用数组实现的可以快速插入和删除数据的链表,静态链表和链式单链表比的缺点在于链表的长度只能初始化设置好,而相对应普通的顺序存储的链表,静态链表不能实现快速的读写任意的元素。
当然静态链表给了我们一种思考方式,当我们在特定状态下,不能使用指针操作时,我们可以使用一种替代指针的方法,静态链表使用的cur来表示当前节点的下一个节点的下标。
#pragma once
#define MAXS...
分类:
编程语言 时间:
2015-07-22 14:49:55
阅读次数:
126
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1166思路分析:该问题为动态连续和查询问题,使用数组数组可以解决;也可使用线段树解决该问题;代码如下:#include #include #include using namespace std;cons...
分类:
编程语言 时间:
2015-07-18 21:08:35
阅读次数:
131
堆排序相对冒泡这些要复杂一些,它需要先初始化堆。.net里List的排序就混合使用了堆排序和快速排序。出于学习目的,代码示范里不使用数组结构,数组比较深涩。而使用嵌套类来实现。1.初始化堆排序肯定是有升序和降序两种,堆排序也一样,分为大顶堆和小顶堆。初始化堆的目的就是变为大顶堆或者小顶堆传统的方法是...
分类:
编程语言 时间:
2015-07-17 20:34:48
阅读次数:
200
使用数组对象创建的数组功能非常强大,在Java语言或者C语言中定义的数组必须满足数组中的每一个元素必须是同样的类型。而Objective-C语言可以在Array数组中放任意类型的数据,值得注意的是只能放指向这个对象的指针,如果直接放int ,char,double 等等,是不行的.1.不可变数组对象...
分类:
其他好文 时间:
2015-07-17 17:49:07
阅读次数:
129
JavaScript 数组是值的有序集合,所谓有序即数组的下标或索引从零开始递增,但也可能是稀疏的,数组长度可通过 length 属性获得。数组中元素的类型是任意的,创建数组时无需声明数组长度,它是动态的,会根据需要自动增长或缩减。数组继承自Array.prototype,它定义了一套丰富的数组操作方法,这个在后面会介绍到。1、创建数组使用数组直接量:var empty = [];
var prim...
分类:
编程语言 时间:
2015-07-17 09:56:52
阅读次数:
120
PHP的数组处理函数还可以将数组实现队列,堆栈是“先进后出”。在堆栈中,最后压入的数据(进栈),将会被最先弹出(出栈)。而队列是先进先出,就如同银行的排号机
PHP中将数组当做一个栈,主要是使用array_push()和array_pop()两个系统函数来完成。入栈主要是利用array_push()函数向第一个参数的数组尾部添加一个或多个元素,然后返回新数组的长度,示例如...
分类:
编程语言 时间:
2015-07-16 16:47:50
阅读次数:
201
堆排序虽然叫heap sort,但是和内存上的那个heap并没有实际关系。算法上,堆排序一般使用数组的形式来实现,即binary heap。我们可以将堆排序所使用的堆int[] heap视为一个完全二叉树,即,除非最后一层右侧有空结点,其他都为满结点。对于任意heap[i]有如下一些性质:1. i从...
分类:
编程语言 时间:
2015-07-14 15:31:31
阅读次数:
147
在工作中,我们经常需要将多个对象集中存放,可以使用数组,但是数组的长度一旦固定之后是不可变的,为了保存数量确定的数据,我们可以使用JAVA中的集合。 在我看来,JAVA中的集合可以看作是一个特殊的数据库,可以针对这个数据库进行数据的增删查改,可以查看数据库的大小,查看数据库是否为空等等。 J...
分类:
编程语言 时间:
2015-07-13 17:49:34
阅读次数:
303
输入正整数n,输出n的全排列。样例输入1:3样例输出1:1 2 31 3 22 1 32 3 13 1 23 2 1分析:按字典序从小到大的顺序输出所有的排列。(字典序:两个序列的字典序大小关系等价于从头开始第一个不相同位置处的大小关系)使用数组a保存排列中的数,集合s代表剩下的数。则有方法1:1....
分类:
其他好文 时间:
2015-07-11 14:51:47
阅读次数:
179
想到的是两种方法,第一种是 ``` $array = array(1,3,10,4,6,9,7,5,8); $new_arr = $tmp = array(); $count = count($array); for($i=0; $i<$count; $i++) { $key = 0; for($j = 0; $j < $count; $j++) { if(isse...
分类:
编程语言 时间:
2015-07-10 15:31:59
阅读次数:
148