摘要： -------------------siwuxie095 为什么使用堆 这里介绍一个全新的数据结构：堆（Heap） 而 堆 的一个非常典型的应用就是 优先队列（Priority Queue） 相信对于队列这个概念，大家都非常熟悉，如下： 1）普通队列：先进先出，后进后出 在生活中... 阅读全文

摘要： --------------------siwuxie095 快速排序法 它的工作原理如下： 它采用了一种分治的策略，利用分治法可将快速排序分为三步： 第一步：在数据集之中，选择一个元素作为 "基准" 第二步：所有小于 "基准" 的元素，都移到 "基准" 的左边；所有大于 "基准" 的元素，都移到 "基... 阅读全文

摘要： ------------------siwuxie095 归并排序法 它的工作原理如下： 归并排序是建立在归并操作上的一种有效的排序算法，而归并操作 指的是将两个已经排序的序列合并成一个序列的操作 参考链接： 参考链接1，参考链接2，参考链接3 程序 1：自顶向下（递归）的归并排序法... 阅读全文

摘要： siwuxie095 希尔排序法 它的工作原理如下： 初期选用大跨步（增量较大）间隔比较，使记录跳跃式接近 它的排序位置；然后增量缩小；最后增量为 1 ，这样记录移 动次数大大减少，提高了排序效率 参考链接： 参考链接1，参考链接2，参考链接3 程序 1：希尔排序法的实现 SortTestHelpe 阅读全文

摘要： siwuxie095 冒泡排序法 它的工作原理如下： 它重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错误 就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换， 也就是说该数列已经排序完成 这个算法的名字由来是因为越小的元素会经由交换慢慢 "浮" 到数列的顶端 参考链接： 参 阅读全文

摘要： -------------------siwuxie095 插入排序法 它的工作原理如下： 通过构建有序序列，对于未排序数据，在已排序序列中从后向前扫描，找到相应位置并插入 参考链接： 参考链接1，参考链接2，参考链接3 程序 1：插入排序法的实现 SortTestHelper... 阅读全文

摘要： -------------------siwuxie095 选择排序法 它的工作原理如下： 首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置， 然后，再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排 序序列的末尾。以此类推，直到所有元素均排序完毕 参考链接： 参考链接1，参考链接2，参考链接3 ... 阅读全文

摘要： ------------------siwuxie095 为什么要学习算法？ 难道仅仅为了应付面试吗？ 其实不然，算法在计算机这个行业中至关重要，甚至可以这么说：算法无处不在 我们学习计算机编程，都是在 IDE 中写给定的程序开始的，C、C++、 Java、Python … 计算机的语言非常之多 初... 阅读全文

摘要： siwuxie095 程序 1： 1）使用邻接矩阵存储无向图 2）使用深度优先搜索（DFS）和广度优先搜索（BFS）进行遍历 Node.h： #ifndef NODE_H #define NODE_H class Node { public: //默认有参构造函数 Node(char data = 阅读全文

摘要： siwuxie095 图的遍历 图的遍历 分为：深度优先搜索 和 广度优先搜索 不同的方式在遍历时，遍历路径是不一样的 深度优先搜索 对如下图进行深度优先搜索： 需要先选定一个点，假设选定的点为 A 先从 A 的一支开始搜索，搜索到 B，接着： 从 B 搜索到 C，从 C 搜索到 E，从 E 搜索到 阅读全文