- 博客(2)
- 收藏
- 关注
RSS订阅原创 数论算法基础
1.gcd和lcm 最小公倍数=两数之积÷最大公约数 求最大公约数： int gcd(int a, int b){ return b?gcd(b, a%b):a; } 为防止溢出，lcm(a, b)=q/gcd(a, b)*b. 即先除以最大公约数再乘以另一个数得到最小公倍数。 2.分数的四则运算 使用结构体来存放分数的分子和分母你，保证分母一定为正，符号都在分子上。当分子为0时让分母为1。 //分数运算 #include <iostream> using namespace std;
2022-04-21 20:57:12
388
原创 图论算法整理
图论算法整理 图算法专题的一些基础知识。 文章目录图论算法整理一、图的遍历二、最短路算法1.Dijkstra算法2.Bellman-Ford和SPFA算法3.Floyd算法三、最小生成树算法1.prim算法2.kruskal算法四、拓扑排序总结 提示：以下是本篇文章正文内容，下面案例可供参考 一、图的遍历 DFS 深度优先搜索 #include <iostream> #include <vector> using namespace std; #define MAXV 100
2022-04-21 20:33:22
1488
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人