![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
C++
一只爱吃萝卜的小兔子
一切命运的馈赠早已明码标价。抬头需要的不是勇气,而是底气。
(在csdn记录学习的足迹,如有不妥之处,欢迎留言指正)
展开
-
Floyd算法-多源汇最短路
最短路–多源汇最短路–可以存在负权但是不能有负权回路–Floyd算法Floyd算法:题目:代码如下:#include<iostream>#include<algorithm>#include<cstring>using namespace std;const int N = 210, INF = 1e9;int n,m,Q;int d[N][N];void floyd(){ for(int k=1; k<=n; k++)原创 2021-04-17 23:56:43 · 122 阅读 · 0 评论 -
spfa算法判断负环
// spfa判断负环#include <iostream>#include <algorithm>#include <cstring>#include <queue>using namespace std;const int N = 100010;int n, m;int h[N], w[N], e[N], ne[N], idx; //邻接表int dist[N], cnt[N]; //该点距离起点的距离.原创 2021-04-17 19:56:21 · 228 阅读 · 0 评论 -
最短路--单源最短路--可能存在负环--spfa
最短路–单源最短路–可能存在负环–Bellman-Ford算法源点:起点 汇点:终点但愿最短路,eg:从1号点到n号点最短路n:点的数量 m:边的数量spfa是bellman-ford算法的优化思路:我更过谁,再拿他更新别人;只有我边小了,我后面的才会变小代码与优化版Dijkstra算法有点像Dijkstra能过的spfa大都能过题目:#include<iostream>#include<algorithm>#include<cstring>#原创 2021-04-17 11:47:22 · 121 阅读 · 0 评论 -
最短路--单源最短路--可能存在负环--Bellman-Ford算法
最短路–单源最短路–权可负–Bellman-Ford算法有负权回路的时候,最短路不一定存在两重循环松弛操作(三角不等式)原创 2021-03-28 09:59:09 · 178 阅读 · 0 评论 -
最短路-堆优化dijkstra(基础算法)
最短路–单源最短路–权为正,稠密图(邻接矩阵)–朴素dijkstra求源点:起点 汇点:终点但愿最短路,eg:从1号点到n号点最短路n:点的数量 m:边的数量朴素Dijkstra:稠密图 n m <1e5 (贪心)堆优化Dijkstra:稀疏图SPFA是Bellman-ford算法+(离散数学)的优化,但是对边数进行限制(m<k)就只能用Bellman-Ford算法(动态规划)难点:把问题抽象想成最短–建图无向图是一种特殊的有向图...原创 2021-03-23 20:58:26 · 253 阅读 · 0 评论 -
最短路-朴素dijkstra(基础算法)
最短路–单源最短路–权为正,稠密图(邻接矩阵)–朴素dijkstra求源点:起点 汇点:终点但愿最短路,eg:从1号点到n号点最短路n:点的数量 m:边的数量朴素Dijkstra:稠密图 n m <1e5 (贪心)堆优化Dijkstra:稀疏图SPFA是Bellman-ford算法+(离散数学)的优化,但是对边数进行限制(m<k)就只能用Bellman-Ford算法(动态规划)难点:把问题抽象想成最短–建图无向图是一种特殊的有向图题目给定一个n个点m条边的有原创 2021-03-23 13:51:48 · 170 阅读 · 0 评论 -
vector输出
提示:文章写完后,目录可以自动生成,如何生成可参考右边的帮助文档STL之vector学习有得含模板万能输出函数:vector<>简单输出输出结果:#vector的遍历:含模板万能输出函数:template <typename T>void Strand<T>::print() {//creating a iterator typename std::vector<T>::iterator it;//printing all element原创 2020-12-18 14:10:11 · 7317 阅读 · 2 评论 -
我的C++考试复习内容
我的C++考试复习内容:派生类的虚函数与基类中对应的虚函数具有相同的参数个数和类型int m=20; while (m=0) m=m++;中 while (m=0),m赋值为0,while(0)结束。故一次都未执行。重载函数在调用时选择的依据参数的类型 函数的名字,参数的个数和类型有关,与参数的名字无关。纯虚函数是一种特殊的虚函数,它没有具体的实现;含有纯虚函数的类叫做抽象类。这种类不能声明对象,只是作为基类为派生类服务。virtual <类型><函数名>(<参数表原创 2020-09-26 16:48:30 · 804 阅读 · 0 评论