- 3
- 0
- 约7.22万字
- 约 56页
- 2016-04-19 发布于江西
- 举报
2.山东大学ACM模板_数据结构.doc
数据结构
二叉堆 3
左偏树 3
并查集_数组 9
并查集_种类(未带路径压缩) 9
SpareTable_RMQ 10
树状数组_123D 11
树状数组_log二分 12
树状数组_插段问段 13
树状数组_rmq 13
线段树 14
线段树_二维求最值插点问段 15
线段树_寻找最左空间 17
后缀数组 18
归并树 19
归并树_K小元素_可修改值 21
划分树 25
划分树_返回k小元素下标 27
划分树-区间中位数 29
笛卡尔树 31
分数 31
Matrix_Double 32
Gauss消元(精简版) 34
Matrix_Integer 34
斐波那契 37
Java小数高精度封装 38
Java分数高精度封装 39
BigInteger中需要注意的函数 40
BigNumber 40
单调队列 44
DLX 45
DLX数独 46
DLX多重覆盖 49
hash_开放寻址 53
HashMap_cpp 54
Trie 54
Treap 55
二叉堆
struct Nod {
int num;
bool operator (const Nodn) const {
return num n.num;
}
};
struct Heap {
Nod *arr[10010];
int len;
void set(int idx, Nod *nod)
原创力文档

文档评论(0)