下面是一个图书的单价表：计算概论 28.9 元/本数据结构与算法 32.7 元/本数字逻辑 45.6元/本C++程序设计教程 78 元/本人工智能 35 元/本计算机体系结构 86.2 元/本编译原理 27.8元/本操作系统 43 元/本计算机网络 56 元/本JAVA程序设计 65 元/本给定每种 ...
分类：
其他好文 时间：
2016-04-19 18:51:27
阅读次数：
1210
指出依序访问图4-61中的伸展树中关键字3,9,1,5后的结果。
图4-61
1.原理
这里主要涉及到两种旋转方式：
1）之子型旋转
2）一字型旋转
这两种方式实际有一点差别：
之子型旋转是两次单旋转的组合，而且都可以看成是将目标节点父节点的选转（后面实例进行说明）...
分类：
编程语言 时间：
2016-04-18 11:57:16
阅读次数：
291
针对每个算法实现的代码没有单独上传到gitHub，有需要的来群里下载
数据结构与算法的作用：
数据结构与算法相当于内功心法，而各种编程语言相当于武功的各种招式例如降龙十八掌等等。内功心法更扎实，打出来的招式才会更有伤害。
排序是计算机内经常进行的一种操作，其目的是将一组"无序"的记录序列调整为"有序"的记录序列。
排序算法是所有算法中最为常见的一种算法，例如，在学校上体...
分类：
编程语言 时间：
2016-04-15 12:07:23
阅读次数：
207
在有序数组中，可以快速找到特定的值，但是想在有序数组中插入一个新的数据项，就必须首先找出新数据项插入的位置，然后将比新数据项大的数据项向后移动一位，来给新的数据项腾出空间，删除同理，这样移动很费时。显而易见，如果要做很多的插入和删除操作和删除操作，就不该选用有序数组。
另一方面，链表中可以快速添加和删除某个数据项，但是在链表中查找数据项可不容易，必须从头开始访问链表的每一个数据项，直到找...
分类：
编程语言 时间：
2016-04-13 02:15:28
阅读次数：
277
本文取自《数据结构与算法》(C语言版)(第三版)，出版社是清华大学出版社。 1.图的深度优先搜索算法： 图的深度优先搜索算法的基本思想是：从图G的某个顶点V0出发,访问V0,然后选择一个与V0相邻且未被访问过的顶点Vi访问,再从Vi出发选择一个与Vi相邻且未被访问的顶点Vj进行访问,依此下去,直到当 ...
分类：
编程语言 时间：
2016-04-11 15:47:29
阅读次数：
250
哈希表也称为散列表，是根据关键字值（key value）而直接进行访问的数据结构。也就是说，它通过把关键字值映射到一个位置来访问记录，以加快查找的速度。这个映射函数称为哈希函数（也称为散列函数），映射过程称为哈希化，存放记录的数组叫做散列表。比如我们可以用下面的方法将关键字映射成数组的下标：arrayIndex = hugeNumber % arraySize。
哈希化之后难免会产生一个...
分类：
编程语言 时间：
2016-04-10 14:56:16
阅读次数：
207
在有序数组中，可以快速找到特定的值，但是想在有序数组中插入一个新的数据项，就必须首先找出新数据项插入的位置，然后将比新数据项大的数据项向后移动一位，来给新的数据项腾出空间，删除同理，这样移动很费时。显而易见，如果要做很多的插入和删除操作和删除操作，就不该选用有序数组。
另一方面，链表中可以快速添加和删除某个数据项，但是在链表中查找数据项可不容易，必须从头开始访问链表的每一个数据项，直到找...
分类：
编程语言 时间：
2016-04-10 14:41:42
阅读次数：
293
一 1 逻辑结构： a : 集合结构 数据元素除了同属于一个集合外，它们之间没有其他关系 b : 线性结构 数据元素之间一对一的关系 c : 树形结构 数据元素之间存在一种一对多的层次关系 d : 图形结构 数据元素之间是多对多的关系 2 物理结构 a : 顺序存储结构 是把数据结构存放在地址连续的 ...
分类：
编程语言 时间：
2016-04-09 13:42:42
阅读次数：
153
单链表相对于顺序表比较难理解，但是比较实用，单链表的插入，删除不需要移动数据元素，只需要一个指针来寻找所需要的元素，还有一个大优点就是不浪费空间，当你想要增加一个结点可以申请(malloc())一个结点的空间，删除一个结点也可以释放(free())，跟顺序表一样的，首先先来定义一个单链表， type ...
分类：
编程语言 时间：
2016-04-06 18:26:31
阅读次数：
266
