![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 95
xxx_undefined
这个作者很懒,什么都没留下…
展开
-
排序算法个人总结
学习自:https://blog.csdn.net/zxzxzx0119/article/details/79826380https://zhuanlan.zhihu.com/p/42586566对常见的排序算法进行三方面总结:基本思路与实现稳定性复杂度分析文章目录一、总览二、冒泡排序1. 基本思路2. 稳定性3. 复杂度分析三、选择排序1. 基本思路2. 稳定性3. 复杂度分析四、插入排序1. 基本思路2. 稳定性3. 复杂度分析五、希尔排序1. 基本思路2. 稳定性3. 复杂度.原创 2021-11-02 21:30:30 · 169 阅读 · 0 评论 -
二分法边界问题
学习自:https://blog.csdn.net/Lin_RD/article/details/105186081一、二分法流程二分法的一般流程如下:确定左右边界:[left, right)确定终止条件获得中点比较,缩减一半区间二、确定左右边界对于一个有序序列最小索引是0,最大索引是n−1n-1n−1可以使用两种方法表示其区间:左闭右开: [0,n)[0, n)[0,n)左闭右闭:[0,n−1][0, n-1][0,n−1]一般情况符合使用习惯的话都会使用左闭右开的方.原创 2021-11-01 13:40:12 · 1081 阅读 · 1 评论 -
Dijikstra与Floyd两种最短路径算法的解析与Golang代码实现
1.Dijikstra算法理论 在一个带权图中,从某一个单源节点,走到其他节点,如何求得所有路径中的最短路径,是单元节点最短路径问题。而在路由算法中,与此类似,可以抽象出该模型来。迪杰斯特拉算法是由荷兰计算机科学家狄克斯特拉于1959 年提出的。是从一个顶点到其余各顶点的最短路径算法,解决的是有向图中最短路径问题。迪杰斯特拉算法主要特点是以起始点为中心向外层层扩展,直到扩展到终点为止。Ø 基本思想 通过Dijkstra计算图G中的最短路径时,需要指定起点s(即从顶点s开始计算)。此外,原创 2020-12-07 17:12:08 · 1368 阅读 · 3 评论