2021年8月1日
最短路径算法整理
摘要： 最短路算法整理 这里主要介绍Floyd算法、Dijkstra算法和SPFA算法，由于Bellman-ford算法可优化为SPFA，故暂时忽略它。 1. Floyd算法 适用范围：无负权回路，边权可正负。 核心代码： for (k = 1; k <= n; k++) for (i = 1; i <= 阅读全文
posted @ 2021-08-01 10:56 CharlesHo 阅读(81) 评论(0) 推荐(0)
[迁移]高精度数模板(包含运算符重载，C++实现)
摘要： #include <cstdio> #include <cstring> #include <iostream> #include <cmath> using namespace std; const int MAXN = 4000; struct BIGNUM { int len, s[MAXN] 阅读全文
posted @ 2021-08-01 10:06 CharlesHo 阅读(40) 评论(0) 推荐(0)