pat
痞子 绅士
你不要觉得不可能然后就放弃做你自己,做自己很酷的
展开
-
pat考前整理(9.9-9.10更新)
(一)常见数学函数工具a.判别素数:bool isprime(int a){if(a==1||a==0)return false;for(int i=2;i*i<=n;i++){if(a%i==0)return false;}return true;}b.最大公约数:int gcd(int a,int b){if(b==0)return a;else return gcd(b,a%b);}(二)stl容器的使用及自己常出现的错误a.vector#include<原创 2021-09-09 14:33:16 · 278 阅读 · 0 评论 -
2021-09-04
有向无环图的几种判环方法:1)利用dfs法判断:若一个结点从未被访问过则为-1;若该结点被访问了,并且其孩子结点还在访问状态定位0;若该节点访问结束了并且其孩子访问完了状态为1;当该结点在访问过程中遇到状态为0的点说明有环;#include #include using namespace std;vector in[1200];int color[1200];bool flag = false;int c = 0;void dfs(int x) {if (flag){return原创 2021-09-04 17:18:30 · 131 阅读 · 0 评论