- 博客(2)
- 收藏
- 关注
原创 数论算法基础
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 344
原创 图论算法整理
图论算法整理图算法专题的一些基础知识。文章目录图论算法整理一、图的遍历二、最短路算法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 1432
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人