Chri_K

2020年11月6日

拓扑排序

摘要: #include <iostream> #include <vector> #include <cstring> using namespace std; const int N=1e5+5; int h[N], e[N], ne[N], indegree[N], idx; int head, ta 阅读全文

posted @ 2020-11-06 10:59 Chri_K 阅读(87) 评论(0) 推荐(0) 编辑
kruskal(最小生成树)

摘要: #include<iostream> #include<cstring> #include<algorithm> using namespace std; const int N = 100010, M = 200010, INF = 0x3f3f3f3f; int n, m; int p[N]; 阅读全文

posted @ 2020-11-06 10:55 Chri_K 阅读(78) 评论(0) 推荐(0) 编辑

2020年11月5日

进制转换

摘要: m进制转十进制 #include<cstdio> #include<iostream> #include<cstdlib> #include<cstring> char a[10000]; using namespace std; int main() { int n,m; int f=0; sca 阅读全文

posted @ 2020-11-05 16:33 Chri_K 阅读(72) 评论(0) 推荐(0) 编辑
dijkstra

摘要: #include<iostream> #include<algorithm> #include<cstring> using namespace std; const int N=510; int g[N][N]; //为稠密阵所以用邻接矩阵存储 int dist[N]; //用于记录每一个点距离第 阅读全文

posted @ 2020-11-05 15:43 Chri_K 阅读(63) 评论(0) 推荐(0) 编辑

2020年11月2日

优先队列

摘要: //对于基础类型 默认是大顶堆 (降序)priority_queue<int> a;//升序队列 priority_queue <int,vector<int>,greater<int> > q; //降序队列 priority_queue <int,vector<int>,less<int> >q 阅读全文

posted @ 2020-11-02 19:08 Chri_K 阅读(47) 评论(0) 推荐(0) 编辑
判断是否有环(有向图)

摘要: int dfs(int v){ vis[v] = -1; for(int i = 1; i <= n; i++) { if(a[v][i] != 0 && !vis[i]) { dfs(i); vis[i]=1; } if(a[v][i] != 0 && vis[i] == -1){ printf( 阅读全文

posted @ 2020-11-02 19:02 Chri_K 阅读(83) 评论(0) 推荐(0) 编辑
P2341 [USACO03FALL][HAOI2006]受欢迎的牛 (tarjan缩点,拓扑)

摘要: #include<iostream> #include<cstring> using namespace std; const int maxn=50010; int head[maxn],cnt; int dfn[maxn],low[maxn],tot,stack[maxn],idx,visit[ 阅读全文

posted @ 2020-11-02 18:57 Chri_K 阅读(59) 评论(0) 推荐(0) 编辑
链式前向星

摘要: #include<bits/stdc++.h> using namespace std; const int maxn = 1005;//点数最大值 int n, m, cnt;//n个点,m条边 struct Edge { int to, w, next;//终点,边权,同起点的上一条边的编号 } 阅读全文

posted @ 2020-11-02 08:49 Chri_K 阅读(61) 评论(0) 推荐(0) 编辑

2020年10月31日

常用cmath函数

摘要: #include <math.h> double ceil( double num ); double floor( double arg ); ceil函数返回不小于num的最小整数,如num = 6.04, 则返回7.0 floor函数返回不大于num的最大的数,如num = 6.04, 则返回 阅读全文

posted @ 2020-10-31 13:31 Chri_K 阅读(149) 评论(0) 推荐(0) 编辑
对数运算

摘要: 阅读全文

posted @ 2020-10-31 13:24 Chri_K 阅读(131) 评论(0) 推荐(0) 编辑