摘要：
拓扑排序 bool topo(){ queue<int> q; for(int u = 1; u <= n; u ++ ) if(!ind[u]) q.push(u); int cnt = 0; while(!q.empty()){ int u = q.front(); q.pop(); cnt + 阅读全文
posted @ 2023-04-14 13:23
MarisaMagic
阅读(83)
评论(0)
推荐(0)
摘要：
递归实现枚举 递归实现指数型枚举 void dfs(int k){ if(k > n) { for(auto &x : res) cout << x << ' '; cout << endl; return; } dfs(k + 1); res.push_back(k); dfs(k + 1); r 阅读全文
posted @ 2023-04-14 01:05
MarisaMagic
阅读(63)
评论(0)
推荐(0)
摘要：
模拟链表 单链表（链式前向星） void add_h(int x){ e[idx] = x, ne[idx] = h, h = idx ++ ; } //在第k个后面插入节点 void add(int k, int x){ e[idx] = x, ne[idx] = ne[k], ne[k] = i 阅读全文
posted @ 2023-04-14 00:55
MarisaMagic
阅读(55)
评论(0)
推荐(0)
摘要：
排序 快速排序 线性时间选择 int partition(int l, int r){ int pos = rand() % (r - l + 1) + l; swap(a[pos], a[l]); int key = a[l], i = l, j = r; while(i != j){ while 阅读全文
posted @ 2023-04-14 00:47
MarisaMagic
阅读(121)
评论(0)
推荐(0)
浙公网安备 33010602011771号