随笔分类 - PAT
摘要：#include<queue> #include<string> #include<iostream> using namespace std; struct Fruit { int price; string name; }f1,f2,f3; struct cmp { bool operator(
阅读全文
摘要：//计算组合数 long long C(long long n, long long m) { if (m == 0 || m == n)return 1; return C(n - 1, m) + C(n-1, m-1); } long long res[67][67] = { 0 }; //递归
阅读全文
摘要：//求n!中有多少个质因子p //时间复杂度O(nlogn) int cal1(int n, int p) { int ans = 0; for (int i = 2; i <= n; i++) { int temp = i; while (temp % p == 0) { ans++; temp
阅读全文
摘要：#include<iostream> #include<math.h> using namespace std; //所谓质因子分解：将一个正整数n分解为一个或多个质数乘积的形式 const int maxn = 100001; int prime[maxn], pNum = 0;//prime表示
阅读全文
摘要：const int maxn = 10000001; int prime[maxn], pNum;//prime存放素数,pNum存放个数 bool p[maxn] = { 0 };//存放i是不是素数 void Find_Prime() { for (int i = 2; i < maxn; i+
阅读全文
摘要：##DFS 深度优先搜索 //深度优先搜索 #define MVNum 100//最大顶点数 bool visited[MVNum];//访问标志数组，其初值为false void DFS(Grapg G,int v) {//从第v个顶点出发递归的深度优先遍历图G cout<<v;visited[v
阅读全文
摘要：#include<iostream> using namespace std; // 图的邻接矩阵存储表示 #define MaxInt 32767 //表示极大值 即无穷 #define MVNum 100 //最大顶点数 typedef char VerTexType; //假设顶点的数据类型为
阅读全文
摘要：// 图的邻接表存储表示 #include<iostream> using namespace std; #define MVNum 100 //最大顶点数 typedef struct ArcNode //边结点 { int adjvex; //该边指向的顶点的位置 struct ArcNode*
阅读全文
摘要：#include<iostream> #include<map> #include<vector> #include<algorithm> using namespace std; int main() { map<string, vector<int>> mmap; int humannum, c
阅读全文
