![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法
文章平均质量分 74
李子灿
这个作者很懒,什么都没留下…
展开
-
整数二分算法代码模板与边界分析
二分算法二分算法的代码和思想都比较简单,但是在做题时很容易出现边界问题 ,为了在面试或者竞赛时遇到二分类的题目能快速解答,建议将这两个模板理解并背下来。此代码模板来自Acwing Y总(闫学灿)二分模板有两个 ,分别适用于不同的情况。二分算法的思路:假设目标值在闭区间[ l , r ]中,每次去区间中点 mid=( l + r ) / 2将区间长度缩小一半 ,当区间中只有一个数时就找到了目标值下面将介绍两种不同的区间划分方式对应不同的情况模板1将区间[l,r]划分成 [l,mid]和[原创 2021-10-15 12:00:26 · 208 阅读 · 0 评论 -
迪杰斯特拉(Dijkstra)算法解决最短路径问题
Dijkstra 算法介绍迪杰斯特拉算法(Dijkstra)是由荷兰计算机科学家狄克斯特拉于1959年提出的,因此又叫狄克斯特拉算法。迪杰斯特拉(Dijkstra)算法是典型最短路径算法,用于计算一个结点到其他结点的最短路径。它的主要特点是以 起始点为中心向外层层扩展(广度优先搜索思想),直到扩展到终点为止。。最短路径问题介绍战争时期,胜利村有 9 个村庄分别编号为(A, B, C, D, E, F, G, H, I) ,现在有1个邮差从 A 点出发,需要分别把邮件分别送到 B, C,D ,E原创 2021-08-19 23:27:15 · 7389 阅读 · 2 评论