随笔分类 - 算法
算法集合
摘要：迪杰斯特拉算法 Dijkstra 目录 引入以及简单介绍 迪杰斯特拉算法dijkstra 代码 引入以及介绍 在经过我们学习了 广度优先搜索(如果不知道的话...点这里) 之后,我们已经可以找到了从A点到达E点的一条最短路径。只不过寻找这个路径比较麻烦,并且浪费时间。 当然,我们经过广度优先搜索的路
阅读全文
摘要：快速排序算法 下面我们来学习快速排序算法。 快速排序是从冒泡排序演变而来的算法，但是比冒泡排序效率高很多。快速排序之所以快速，因为其同归并排序一样用了分治法的思想，同冒泡法一样，快速排序也是属于交换排序的一种，通过元素之间的比较和交换顺序来达到排序的目的。而对于冒泡法不同的是，他采用了分治法，从而在
阅读全文
摘要：直接插入排序 目录 简述 步骤 代码 back 简述 直接插入排序是一种简单的排序，基本操作就是，从一堆数中选择一个数，然后插入到排好序的列表中（本列表）。这种方法也称归位。直接插入排序，每一次选择数字，都是一种归位。 举个例子，就好比如，你在打扑克，然后你抽到了一堆扑克牌，你要对它进行排序，你会很
阅读全文
摘要：冒泡排序 思想 代码 思想 冒泡排序也是属于选择排序的一种，每一次“冒泡”，都会找到最大的一个或者最小的一个，从而将其归位。换句话说，每一轮的比较，都会把最大的或者最小的那个，从他原本的位置经过逐一比较之后，放到最后或者最前的位置，从而实现了排序。 比较复杂度是O(n2) ,不是一种较好的办法，但是
阅读全文
摘要：最小生成树之普利姆（ Prim ）算法 如果想看克鲁斯卡尔算法（Kruskal），请移步 >这是链接🔗{{>_<}}< 例子 图示 代码 我们来讲述普利姆（ Prim ）算法。 和克鲁斯卡尔算法一样，普利姆算法也是一种构造最小生成树的算法。 主要思想是： 首先随意从一个点出发，然后每次找他们的最小
阅读全文
摘要：最小生成树(克鲁斯卡尔算法) 如果想看普利姆算法，请移步 >Prime普利姆算法< 接下来是介绍最小生成树的内容。 什么是最小生成树？ 定义： 各边的代价之和最小的那棵生成树称为该连通网的最小代价生成树（ Minimum Cost Spanning Tree ），简称最小生成树。 构成最小生成树的算
阅读全文
摘要：BFS 广搜算法 讲一下图的遍历，广搜。 广搜是图的遍历的一种，它能够在图中的两的点之间找到一条最短的一条路径。但是如果仅使用广搜，搜索的规模会与点的数量以及边的数量有关。当规模很大的时候，广搜不是一种很好的解决方案。 举个例子，这是图的形式 然后便是其邻接矩阵的形式： 再者是其邻接表的形式： 如若
阅读全文
摘要：BFS(广搜思想) 广度优先搜索 广度优先搜索是图论的搜索算法之一，以下便进行简单叙述 对于每一个顶点来说，都存在着三种颜色 白色，灰色，黑色 而对于每个顶点，都有三种数据类型 颜色类型，前驱或者父节点，路程 分别用：color，u，d来表示 实现思想： BFS(G , s) （ G 为图，s 为初
阅读全文
