这里参考的是大话数据结构里的冒泡排序，冒泡排序的基本思想是：两两比较相邻记录的关键字，如果反序则交换，直到没有反序的记录为止。冒泡法的效率是非常低下的。现在贴上代码： #include<iostream> using namespace std; int main() { int a[] = { 1 ...
分类：
编程语言 时间：
2016-08-26 13:50:36
阅读次数：
243
参考文档： 1）《《大话数据结构》》 2）http://blog.chinaunix.net/uid-20680669-id-147844.html 3）http://blog.csdn.net/strommaybin/article/details/51919464 1. 线性表（list）： 零 ...
分类：
其他好文 时间：
2016-08-23 23:24:48
阅读次数：
218
下午有时间，逛了逛了书城，看到了一些书。在这里总结一些自己的感受。 一、《龙与地下铁》 这本书是我首先看到的，就在靠前的新书区。是小说，我没看里面的内容，但是被书封皮的宣传文案给逗笑了 疲惫的老龙抱怨说，越过龙门十几年，现在，每天还是要坐地铁。 很显然，是本讽刺小说。长安城、大唐天子、龙门、老龙、坐 ...
分类：
其他好文 时间：
2016-08-04 21:20:29
阅读次数：
194
搜索算法总结 （AVL，红黑树什么的还没写，斐波那契没写完） 参考资料： 《算法导论》 《算法：C语言实现(第1-4部分)》 《大话数据结构》 ...
分类：
编程语言 时间：
2016-08-02 18:51:52
阅读次数：
218
1 线性表 （1）线性表的顺序存储结构 （2）顺序存储结构的插入和删除 （3）链式存储结构 （4）单链表及其插入、删除、整表创建和整表删除 （5）静态链表 （6）循环链表 （7）双向链表 2 栈和队列 （1）栈的抽象数据类型 （2）栈的顺序存储结构 （3）栈的链式存储结构 （4）队列的抽象数据类型 ...
分类：
其他好文 时间：
2016-06-25 22:59:00
阅读次数：
194
第一次系统的学习数据结构是在半年前，看小甲鱼的数据结构与算法视频，自学的话有许多不懂得地方，什么AVL树，红黑树，图的最短路径，最小生成树...但总归对数据结构与算法有一个大体的印象，到现在随着不断写代码，做OJ题，愈发认识到数据结构与算法的重要性，打算再看一遍，现在看着：大话数据结构（程杰著），数 ...
分类：
其他好文 时间：
2016-05-26 07:34:07
阅读次数：
274
算法：算法是解决特定问题求解步骤的描述，在计算机中表现为指令的有限序列，并且每条指令表示一个或多个操作。为什么把数据结构和算法一起说？
想想罗密欧与朱丽叶，梁山伯和祝英台，少了一个你总会觉得奇怪吧。算法的五个基本特性：
输入：有0个或多个输入；
输出：有1个或多个输出；
有穷性：步骤有限，不能无穷循环下去；
确定性：有确定的含义，不能出现二义性；
可行性：每一步都能通过有限次数完成。
算法设计的要...
分类：
编程语言 时间：
2016-05-12 16:18:41
阅读次数：
161
以下内容主要来自大话数据结构之中，部分内容参考互联网中其他前辈的博客。 图的定义 图是由顶点的有穷非空集合和顶点之间边的集合组成，通过表示为G(V,E)，其中，G标示一个图，V是图G中顶点的集合，E是图G中边的集合。 无边图：若顶点Vi到Vj之间的边没有方向，则称这条边为无项边（Edge），用序偶对 ...
分类：
编程语言 时间：
2016-04-30 23:37:03
阅读次数：
5008
对《大话数据结构》P365~P368—散列表查找实现，进行了自己的理解并完善了代码。 对于P353~P365，散列表概述，散列函数的构造，处理散列冲突的方法，书上讲得比较简单。深入学习还需要看算法导论。 代码和解释如下（VS2012测试通过）： 运行结果： ...
分类：
其他好文 时间：
2016-04-28 15:27:48
阅读次数：
191
对《大话数据结构》P313~P340—二叉排序树和平衡二叉树，进行了自己的理解并完善了代码。 一、二叉排序树 对如下二叉排序树进行中序遍历，就可以得到有序的序列{35,37,47,51,58,62,73,88,93,99}。 查找： 插入： 删除： 1、删除的是叶子节点 2、删除的结点仅有左孩子或右 ...
分类：
编程语言 时间：
2016-04-27 17:09:26
阅读次数：
164
