算法
方书山
这个作者很懒,什么都没留下…
展开
-
[算法模板] 关键路径
算法学习的过程原创 2022-10-05 10:44:40 · 122 阅读 · 0 评论 -
[算法模板]SPFA
【代码】[算法模板]SPFA。原创 2022-09-06 15:48:28 · 112 阅读 · 0 评论 -
【算法仅代码】floyd算法 最短路
本文章仅代码详细分析文章后续补充。原创 2022-09-04 19:49:18 · 60 阅读 · 0 评论 -
[算法模板]Dijkstra算法笔记
从 当前得到的最小节点开始拓展最小节点可以到达的节点 和当前源节点能到达的节点 进行距离比较。本篇文章属于个人笔记,不适合详细了解和解读此算法 ,不过代码,代码已详细注释可以学习参考。开始寻找dist(距离)中最小的,并得到距离最小的节点。返回 三步骤,直到全部 节点标记到S数组。将源点添加到S数组【视为当前最优】前置: 距离数组,前置数组。将源点的距离设置为 0。将找到的添加到S数组中。图全部初始化为无穷大。代码实现[详细注解]原创 2022-09-04 15:20:22 · 99 阅读 · 0 评论 -
有向图的强连通分量
强连通分量简单分析与记录原创 2022-09-04 08:29:41 · 344 阅读 · 0 评论 -
Tarjan算法 求无向图的桥和割点【仅代码实现】
算法学习原创 2022-08-23 15:41:45 · 163 阅读 · 0 评论 -
POJ 奶牛排序
奶牛排序原创 2022-08-07 21:48:13 · 163 阅读 · 0 评论 -
链式向前星-代码记录
仅代码原创 2022-08-06 20:38:10 · 69 阅读 · 0 评论 -
差分模板 留
#include <iostream>using namespace std;const int N = 100010;int a[N],b[N];int main(){ int n; cin >> n ; for(int i = 1; i <= n ; i++) cin >> a[i]; for(int i = 1; i <= n ; i++){ b[i] += a[i]; b[i+1...原创 2022-03-09 22:21:37 · 108 阅读 · 0 评论 -
LeetCode 定位二分
```c++classSolution{public:intsearchInsert(vector<int>&nums,inttarget){intl=0,r=nums.size()-1,n=nums.size();intmid;while(l<=r){mid=l+r>>1;...原创 2022-03-09 20:33:54 · 110 阅读 · 0 评论