摘要： 基本思想：简单排序的一种。如果玩过扑克牌应该都知道顺子，这时有一把顺子但是顺序是乱的，你要去按顺序整理。那第二张牌和第一张牌比较，调整顺序后前两张牌就是有序的，接着第三张牌插入前两张的有序列中，形成三张牌的有序序列。以此类推，最后能够获得一个按顺序排列的顺子。 算法复杂度：O(n^2) 代码： pu 阅读全文

摘要： 基本思想：和冒泡排序、直接插入排序并称为三大简单排序算法。显然，说明它们都很简单😀。 第一次选择出数组最小的数据的下标，然后通过和首位元素的交换将其放在数组首位。然后第二次循环从数组的第二位开始寻找数组中最小元素的下标，同样和第二个元素交换位置，依次类推，一直到确定倒数第二位元素，这样数组的排序就 阅读全文

摘要： 基本原理：对于冒泡排序来说，基本思想是从第一个元素开始，数组中的数据依次和它后面相邻的数据进行比较，即1和2比较，2和3比较，a和a+1比较，直到倒数第二位和倒数第一位的比较，如果顺序不对就进行交换，这样一次下来最大的元素会被放置在最后的位置上【以升序为例，这里是理解冒泡排序的重点。】接着，在进行一 阅读全文

摘要： 一、Prim算法 普利姆(Prim)算法适用于求解无向图中的最小生成树(Minimum Cost Spanning Tree)。下面是Prim算法构造最小生成树的过程图解。 选择一个节点开始，比如V1进入集合U，剩下的集合的V-U包括剩下的节点，然后寻找从集合U到集合V-U最近的路径。这里有三条路径 阅读全文

摘要： 1.有向无环图和拓扑排序 有向无环图(Directed Acyclic Graph，简称DAG)；拓扑排序指的对DAG一个有序的线性排列。即每次选出一个没有入度的节点，然后输出该点并将节点和其相关连的弧都删除(此时均为以该节点为弧头的弧)，依次进行，直至遍历所有节点，就是一个DAG的拓扑排序，值得一 阅读全文

摘要： 1.图的两种遍历方式 图的遍历通常有两种方式，即深度优先搜索(Depth First Search)和广度优先搜索(Breadth First Search)。前者类似于树的先序遍历，而后者类似于树的层次遍历。 2.深搜的实现 从节点A开始，找到第一个邻接点B，接着按照深搜的策略，寻找B的第一个邻接 阅读全文

摘要： 1.无向图邻接矩阵 以上是一个无向图的邻接矩阵，矩阵七个维度的顺序分别是A，B，C，F，L，J，M，假设矩阵第一行第二列为1代表节点A和节点B有连线，显然邻接矩阵此时应为对称矩阵，且对角线元素均为0。若是有权网络，那么矩阵的元素由1变为权重即可无连接则用无穷大Inf代表，实际操作可用65536等较大 阅读全文

摘要： 1.图的定义 图中的数据元素称为点(Vertex)，连接这些顶点的线称为边(Edge)或者弧(Arc)，前者是在无向图(Undigraph)中的名称，而后者是有向图(Digraph)中的术语，指向的点称为弧尾，而发出的点称为弧头。 完全图(Completed graph)是指所有点之间都有连边的无向 阅读全文

摘要： 看到这个题目首先想到是排序，那么时间复杂度自然就是O(NlgN)。那么使用二叉堆如何解决呢？ 对于下面一个数组，共有12个元素，我们的目标就是找出第5大元素——12 首先建立一个具有M个元素的最小堆，那么堆顶是这M个元素的最小值，接下来遍历剩下的元素，如果一个元素小于堆顶元素则不做任何操作，如果大于 阅读全文

摘要： 博客园博主skywang123456(以下简称s博主)是一个大牛级的人物，相信很多程序员都拜读过他的博客，我也不例外，并且受益匪浅。但是对于文章二叉堆(三)之 Java的实现我有一些疑惑，写在这里，供有缘人参考。对于而二叉堆的插入，是一个较为简单的方法，这里没有什么问题。但是而二叉堆的删除确是一个稍 阅读全文