我也有背模板的一天
关注
分享
扫一扫
文章平均质量分 65
算法基础课模板笔记
李烦烦搞快点
这个人不懒，但是依旧什么都没留下
展开
-
每日一题-LeetCode556-下一个更大元素III-字符串-双指针-next_permutation
原题链接 先从后往前找，找到第一个变小的数，然后把他和后面 比他大的最小的一个数进行交换 再把换完之后他后面的所有位置reverse一遍，返回答案即可原创 2022-07-03 22:00:12 · 160 阅读 · 0 评论 -
图论相关的算法代码模板
1、Dijkstra求最短路 朴素版 稠密图，邻接矩阵存储，找单源最短路，首先起点设置为dist = 0，其他点均为正无穷 每次从已经可到达并且还没有确定最短路的里面选一个最短的，从这个点拓展出去看看能不能更新其他点为更短的路径，这个点也就确定了到达的最短路 遍历n - 1次之后，就是从所有的点遍历过一次，所有的点也就被确定好了最短的距离 代码如下： #include <cstring> #include <iostream> #include <algorithm>原创 2022-07-03 18:57:46 · 374 阅读 · 0 评论