线性表使用顺序（数组）存储时有个弊端，那就是在插入和删除时需要大量的移动数据，这显示是非常消耗时间的，所以可以采用链式存储，即有一个指针域（单链表），来记录下个结点的存储位置（地址），这样在插入和删除结点时只需要修改指针域即可，从而大量减少移动数据所消耗的时间。来看链表的定义：struct nod....
分类：
其他好文 时间：
2015-11-11 11:13:50
阅读次数：
256
看书、思考、写代码！
/*********************************************
* copyright@hustyangju
* blog: http://blog.csdn.net/hustyangju
* 题目：堆排序实现，另外实现接口：取堆最大值并删除、堆插入
* 思路：堆是在顺序数组原址上实现的，利用完全二叉树的性质，更具最大堆和最小堆的定义实...
分类：
编程语言 时间：
2014-11-21 12:42:16
阅读次数：
171
简而言之： 关联数组： 适用：根据给定的条件，即键值，快速搜索 不适用：排序，尤其对于维数较多的关联数组 eg： $arr[$key1][$key2][$key3] 根据$key3对该数组进行排序 顺序数组： 适用：排序 不适用：根据给定的条件，快速搜索 结论：应该根据条件选择合适类型的数组
分类：
编程语言 时间：
2014-11-13 20:39:04
阅读次数：
143
接着昨天的数组操作，数组初始化好了，我们要往里面添加元素，可以在尾部追加或者插入，刚开始数组为空，所以先追加 int AppendList(SqList* pArr, ElemType val)
{ if (Is_Full(pArr)) //判断数组是否已经满了 { printf("数组已满！\n"...
分类：
编程语言 时间：
2014-10-16 22:49:33
阅读次数：
236
线性表最简单的刚开始就是顺序存储结构，我是看着郝斌的视频一点一点来的，严蔚敏的书只有算法，没有具体实现，此笔记是具体的实现 为什么数据结构有ADT呢，就是为了满足数据结构的泛性，可以在多种数据类型使用 这里所说的数组并不是简单那种数组，这里所讲的是数组结构，就是在内存中是连续存储的，所以要先构造出一...
分类：
编程语言 时间：
2014-10-16 13:22:22
阅读次数：
169
/** @名称: php ,对数组每隔一定的时间(自设定时间)来轮流进行位置排序，轮询的排行榜。 精确到指定的秒 或 分钟 或 小时 或 天 ，对数据列表进行轮排。* @参数: (array)$list 顺序数组，传入需要进行轮排的数组;* @参数: (time str...
分类：
Web程序 时间：
2014-07-06 14:11:30
阅读次数：
209
有一个整数集合，求所有介于x到y之间的所有整数
实现方法
非顺序数组：复杂度是N，比较慢
顺序数组：查找操作的复杂度是lgN，插入操作的复杂度是N
二叉查找树：复杂度是logN，比较快
代码
下面这段代码用于统计lo到hi之间的整数个数
public int count(Key lo, Key hi) {
i...
分类：
其他好文 时间：
2014-06-16 11:51:47
阅读次数：
194
思路：最简单的方法是顺序数组，将每个数字与后面的比较，统计逆序对的个数，这种方法的时间复杂度为O(n*n)，这种方法写出的代码在九度OJ上测试，会超时。剑指offer给出了归并排序的思路，这个有点难想到啊，也可能是我太弱了，根本没往这方面想！理解了思路，就不难了，将数组划分成两个子数组，再将子数组分别划分成两个子数组，统计每个子数组内的逆序对个数，并将其归并排序，再统计两个子数组之间的逆序对个数，并进行归并排序。这就是归并排序的变种，在归并排序代码的基础上稍作改进即可。
合理还要注意一点：全局变量c...
分类：
其他好文 时间：
2014-06-03 03:14:36
阅读次数：
239
