算法笔记
算法笔记
Aisers
这个作者很懒,什么都没留下…
展开
-
DFS深度优先搜索和回溯算法
这种遍历方法用邻接矩阵存储和用邻接表存储均适用。● 有递归就有回溯,递归与回溯相辅相成。● 回溯算法,其实就是dfs的过程。可以发现,两者的代码框架是差不多的。DFS深度优先搜索和回溯算法。原创 2024-04-12 17:01:04 · 390 阅读 · 0 评论 -
用邻接矩阵的Dijkstra求最短路径算法
这个需要注意的地方是,最最最开始的时候,g[N] [N]和dist[N]全都是INF无穷大,只有当经历了外层循环i = 1时,更新逻辑才会将整个图进行真正意义上的初始化,而i = 1时,也可以理解为是对state[1] = 1源点本身状态的初始化。dist[0]在memset的时候也一起被初始化为了无穷大,所以必定是满足dist[0]原创 2024-04-10 12:14:57 · 263 阅读 · 1 评论 -
算法笔记——折半查找
左边界——大于等于——当a[mid] >= x时,说明mid及其左边可能有值为x的元素;有边界——小于等于——当a[mid]原创 2024-04-08 18:49:50 · 186 阅读 · 1 评论