QER 的博客

偶然发现菜鸟教程有着，整挺好存一下：https://www.runoob.com/w3cnote/radix-sort.html快速排序：分治思想的冒泡排序sf：https://segmentfault.com/a/1190000017314698 一篇文章让你真正了解快速排序阮一峰没有编号的反人类目录，不过可以看右方优快云默认目录。文章目录数据结构复习排序名次排序/计数排序/原地重排名次计算名次排序利用附加数组的计数排序原地重排选择排序及时终止的选择排序及时终止的冒泡排序插入排序堆 &am.

数据结构复习文章目录数据结构复习排序名次排序/计数排序/原地重排名次计算名次排序利用附加数组的计数排序原地重排选择排序及时终止的选择排序及时终止的冒泡排序插入排序堆 & 堆排序归并排序 分治快速排序 分治箱子排序基数排序排序总结稳定排序copy函数的三个参数渐进记法散列表线性探查链式散列负载因子性能树树的还原根据前中序列，求后序huffman树AVL树B-树图拓扑排序DijkstraPrim矩阵特殊矩阵的压缩稀疏矩阵相加相乘排序名次排序/计数排序/原地重排名次计算名次是所有比它小的元素个数

Codevs1995 黑魔法师之门 hzw：并查集维护，如果两点，在同一集合中 ans*2+1#include <cstdio>#include <cstring>#include <iostream>#include <cstdlib>using namespace std;#define MAXN (300020)#define mod (1000000009)int first

【Codevs 1073 家族】* 并查集 + 路径压缩 + scanf *

Codevs2597 团伙 还是做题太少啊，然而NOIP了。 代码简单易懂：#include <cstdio>#include <cstring>#include <iostream>#include <cstdlib>using namespace std;#define MAXN (1010)int ans;int fa[MAXN], en[MAXN];int find(int

POJ 2431 Expedition 贪心 + 优先队列

Codevs1531 山峰水题， 但我WA了一次， 原因是忘了 push(t);sum 表示当前山峰前面有多少能看见的山峰。#include <cstdio>#include <cstring>#include <iostream>#include <cstdlib>#include <stack>using namespace std;stack <int> s;int main(){

Codevs 2875 RY哥查字典这里写链接内容水水水~ 拿来当 hash || set || map 的联系了。双hash#include <cstdio>#include <cstring>#include <iostream>#include <cstdlib>using namespace std;#define MAXN (500000)bool hash[MAXN], ha

Codevs 1282 约瑟夫问题线！段！树！

单调队列

【POJ】2566 Bound Found首先建造一棵 根节点为[1-n] 的线段树， 最底层节点就表示队列的每个位置。 即, 最后的答案是把 val 都填到线段树的子节点 [1,1]、[2,2]、[3,3]……中； 区间 [l,r] 的标记储存 [l,r] 这个区间中的最底层的节点有多少是空的。 比如tree[1].l = 1;tree[1].r = n;tree[1].sum = n;

线段树模板……