![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法模板
Tong XU
欣赏简洁的代码是一种赏心悦目的事情。
展开
-
ACM 迪杰斯特拉模板
Dijkstra算法的主要目的: 为了解决最小路径问题。 Dijkstra算法采用一种贪心的策略。声明一个数组dis来保存源点到各个顶点的最短距离和一个保存已经找到了最短路径的顶点的集合。 初始时,原点 s 的路径权重被赋为 0 (dis[s] = 0),所有的dis[i]都赋值为无穷。若对于顶点 s 存在能直接到达的边(s,m),则把dis[m]设为w(s, m) 例如这幅图,按照Dij...转载 2019-08-27 14:06:32 · 278 阅读 · 0 评论 -
迷宫问题(bfs+路径记录)
思路:正常bfs搜索,然后记录每个点的父节点,最后找父节点,最后输出路径; 代码如下: #include <iostream> #include <string> #include <vector> #include <set> #include <cstring> #include <climits> #include...转载 2019-08-29 10:27:57 · 86 阅读 · 0 评论 -
树状数组模板
#include <iostream> #include <algorithm> #include <math.h> #include <cstdio> #include <string.h> #include <string> using namespace std; int a[50005],c[50005]; ...原创 2019-09-13 20:36:47 · 84 阅读 · 0 评论