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 · 294 阅读 · 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 · 145 阅读 · 0 评论