- 博客(1)
- 资源 (6)
- 收藏
- 关注
RSS订阅原创 在VS2008环境下使用Scons编译NSIS
花了一个晚上的时间好不容易把NSIS的源代码编译过了，设置环境真是不容易啊。 首先解释一下为什么要编译NSIS的源代码，因为有时要修改NSIS的设置，比如让NSIS支持LOGGING啊，加大字符串长度，虽然这两个在网站上有下载编译好的，但是如果有别的设置要更改呢？如果要自己写个插件扫描器呢？都要把NSIS的源代码重新编译一遍。很不可理解。不过目前也只能这样。
2015-02-06 14:19:29
502
1
北大ACM试题分类.doc
北大 ACM 北大 ACM 北大 ACM 北大 ACM 北大 ACM 北大 ACM 北大 ACM 北大 ACM 北大 ACM 北大 ACM 北大 ACM 北大 ACM 北大 ACM 北大 ACM 北大 ACM 北大 ACM 北大 ACM 北大 ACM 北大 ACM 北大 ACM 北大 ACM 北大 ACM 北大 ACM 北大 ACM 北大 ACM 北大 ACM 北大 ACM 北大 ACM 北大 ACM 北大 ACM 北大 ACM 北大 ACM 北大 ACM 北大 ACM 北大 ACM 北大 ACM 北大 ACM 北大 ACM 北大 ACM 北大 ACM 北大 ACM 北大 ACM 北大 ACM 北大 ACM 北大 ACM 北大 ACM 北大 ACM 北大 ACM 北大 ACM 北大 ACM 北大 ACM 北大 ACM 北大 ACM
2010-05-05
ACM模板ACM 模板
ACM 模板ACM 模板ACM 模板ACM 模板ACM 模板ACM 模板ACM 模板ACM 模板ACM 模板ACM 模板ACM 模板ACM 模板ACM 模板AACM 模板ACM 模板ACM 模板ACM 模板ACM 模板ACM 模板ACM 模板ACM 模板ACM 模板ACM 模板ACM 模板ACM 模板ACM 模板ACM 模板ACM 模板ACM 模板ACM 模板ACM 模板ACM 模板ACM 模板ACM 模板ACM 模板ACM 模板ACM 模板ACM 模板ACM 模板ACM 模板ACM 模板ACM 模板ACM 模板ACM 模板CM 模板ACM 模板ACM 模板ACM 模板ACM 模板ACM 模板ACM 模板ACM 模板ACM 模板ACM 模板ACM 模板ACM 模板ACM 模板ACM 模板ACM 模板ACM 模板ACM 模板ACM 模板ACM 模板ACM 模板ACM 模板ACM 模板ACM 模板ACM 模板ACM 模板ACM 模板ACM 模板ACM 模板ACM 模板ACM 模板ACM 模板ACM 模板ACM 模板ACM 模板ACM 模板ACM 模板ACM 模板ACM 模板ACM 模板ACM 模板ACM 模板ACM 模板ACM 模板ACM 模板ACM 模板ACM 模板ACM 模板ACM 模板ACM 模板ACM 模板ACM 模板ACM 模板ACM 模板ACM 模板ACM 模板ACM 模板ACM 模板ACM 模板ACM 模板ACM 模板ACM 模板ACM 模板
2010-05-05
MyLib(For+ACM)_内部资料
目录 .............................................. 1
Graph 图论 ........................................ 3
| DAG 的深度优先搜索标记 ............................................. 3
| 无向图找桥 ..................................................................... 3
| 无向图连通度(割) ........................................................ 3
| 最大团问题 DP + DFS ................................................. 3
| 欧拉路径 O(E) ............................................................... 3
| DIJKSTRA 数组实现 O（N^2） ..................................... 3
| DIJKSTRA O(E * LOG E) ............................................. 4
| BELLMANFORD 单源最短路 O(VE) ................................. 4
| SPFA(SHORTEST PATH FASTER ALGORITHM) .............. 4
| 第 K 短路（DIJKSTRA） ................................................. 5
| 第 K 短路（A*） ............................................................ 5
| PRIM 求 MST .................................................................... 6
| 次小生成树 O(V^2) ...................................................... 6
| 最小生成森林问题(K 颗树)O(MLOGM). ...................... 6
| 有向图最小树形图 ......................................................... 6
| MINIMAL STEINER TREE ................................................ 7
| TARJAN 强连通分量 ........................................................ 7
| 弦图判断 ......................................................................... 7
| 弦图的 PERFECT ELIMINATION 点排列 .......................... 7
| 稳定婚姻问题 O(N^2) .................................................. 8
| 拓扑排序 ......................................................................... 8
| 无向图连通分支(DFS/BFS 邻接阵) ............................. 8
| 最小边割集 ................................................................... 15
| 最小点割集（点连通度） ........................................... 16
| 最小路径覆盖 O(N^3) ................................................ 16
| 最小点集覆盖 ............................................................... 16
Structure 数据结构 ............................... 17
| 求某天是星期几 ........................................................... 17
| 左偏树 合并复杂度 O(LOG N) ................................... 17
| 树状数组 ....................................................................... 17
| 二维树状数组 ............................................................... 17
| TRIE 树(K 叉) .............................................................. 18
| TRIE 树(左儿子又兄弟) ............................................. 18
| 后缀数组 O(N * LOG N) ............................................ 18
| 后缀数组 O(N) ............................................................ 18
| RMQ 离线算法 O(N*LOGN)+O(1) ............................. 19
| RMQ(RANGE MINIMUM/MAXIMUM QUERY)-ST 算法
(O(NLOGN + Q)) ............................................................. 19
| RMQ 离线算法 O(N*LOGN)+O(1)求解 LCA ............. 19
| LCA 离线算法 O(E)+O(1) ........................................ 20
| 带权值的并查集 ........................................................... 20
| 快速排序 ....................................................................... 20
| 2 台机器工作调度 ........................................................ 20
| 比较高效的大数 ........................................................... 20
| 普通的大数运算 ........................................................... 21
| 最长公共递增子序列 O(N^2) .................................... 22
| 0-1 分数规划 ............................................................... 22
2010-05-05
ACM经典代码_内部资料.doc
目录
一．数论 4
1.阶乘最后非零位 4
2. 模线性方程(组) 4
3. 素数表 6
4. 素数随机判定(miller_rabin) 6
5. 质因数分解 7
6. 最大公约数欧拉函数 8
二．图论_匹配 9
1. 二分图最大匹配(hungary邻接表形式) 9
2. 二分图最大匹配(hungary邻接表形式,邻接阵接口) 10
3. 二分图最大匹配(hungary邻接阵形式) 10
4. 二分图最大匹配(hungary正向表形式) 11
5. 二分图最佳匹配(kuhn_munkras邻接阵形式) 11
6. 一般图匹配(邻接表形式) 12
7. 一般图匹配(邻接表形式,邻接阵接口) 13
8. 一般图匹配(邻接阵形式) 14
9. 一般图匹配(正向表形式) 15
三．图论_生成树 16
1. 最小生成树(kruskal邻接表形式) 16
2. 最小生成树(kruskal正向表形式) 17
3. 最小生成树(prim+binary_heap邻接表形式) 19
4. 最小生成树(prim+binary_heap正向表形式) 20
5. 最小生成树(prim+mapped_heap邻接表形式) 21
6. 最小生成树(prim+mapped_heap正向表形式) 22
7. 最小生成树(prim邻接阵形式) 23
8. 最小树形图(邻接阵形式) 24
四．图论_网络流 25
1. 上下界最大流(邻接表形式) 25
2. 上下界最大流(邻接阵形式) 26
3. 上下界最小流(邻接表形式) 27
4. 上下界最小流(邻接阵形式) 29
5. 最大流(邻接表形式) 30
6. 最大流(邻接表形式,邻接阵接口) 31
7. 最大流(邻接阵形式) 32
8. 最大流无流量(邻接阵形式) 32
9. 最小费用最大流(邻接阵形式) 33
五. 图论_最短路径 34
1. 最短路径(单源bellman_ford邻接阵形式) 34
2. 最短路径(单源dijkstra_bfs邻接表形式) 35
3. 最短路径(单源dijkstra_bfs正向表形式) 35
4. 最短路径(单源dijkstra+binary_heap邻接表形式) 36
5. 最短路径(单源dijkstra+binary_heap正向表形式) 37
6. 最短路径(单源dijkstra+mapped_heap邻接表形式) 38
7. 最短路径(单源dijkstra+mapped_heap正向表形式) 39
8. 最短路径(单源dijkstra邻接阵形式) 40
9. 最短路径(多源floyd_warshall邻接阵形式) 40
六. 图论_连通性 41
1. 无向图关键边(dfs邻接阵形式) 41
2. 无向图关键点(dfs邻接阵形式) 42
3. 无向图块(bfs邻接阵形式) 43
4. 无向图连通分支(bfs邻接阵形式) 43
5. 无向图连通分支(dfs邻接阵形式) 44
6. 有向图强连通分支(bfs邻接阵形式) 44
7. 有向图强连通分支(dfs邻接阵形式) 45
8. 有向图最小点基(邻接阵形式) 46
七. 图论_应用 46
1.欧拉回路(邻接阵形式) 46
2. 前序表转化 47
3. 树的优化算法 48
4. 拓扑排序(邻接阵形式). 49
5. 最佳边割集 50
6. 最佳顶点割集 51
7. 最小边割集 52
8. 最小顶点割集 53
9. 最小路径覆盖 55
八. 图论_NP搜索 55
1. 最大团(n小于64)(faster) 55
2. 最大团 58
九. 组合 59
1. 排列组合生成 59
2. 生成gray码 60
3. 置换(polya) 61
4. 字典序全排列 61
5. 字典序组合 62
6. 组合公式 62
十. 数值计算 63
1. 定积分计算(Romberg) 63
2. 多项式求根(牛顿法) 64
3. 周期性方程(追赶法) 66
十一. 几何 67
1. 多边形 67
2. 多边形切割 70
3. 浮点函数 71
4. 几何公式 76
5. 面积 78
6. 球面 79
7. 三角形 79
8. 三维几何 81
9. 凸包(graham) 89
10. 网格(pick) 91
11. 圆 92
12. 整数函数 94
13. 注意 96
十二. 结构 97
1. 并查集 97
2. 并查集扩展(friend_enemy) 98
3. 堆(binary) 98
4. 堆(mapped) 99
5. 矩形切割 99
6. 线段树 100
7. 线段树扩展 102
8. 线段树应用 105
9. 子段和 105
10. 子阵和 105
十三. 其他 106
1. 分数 106
2. 矩阵 108
3. 日期 110
4. 线性方程组(gauss) 111
5. 线性相关 113
十四. 应用 114
1. joseph 114
2. N皇后构造解 115
3. 布尔母函数 115
4. 第k元素 116
5. 幻方构造 116
6. 模式匹配(kmp) 118
7. 逆序对数 118
8. 字符串最小表示 119
9. 最长公共单调子序列 119
10. 最长子序列 120
11. 最大子串匹配 121
12. 最大子段和 122
13. 最大子阵和 123
2010-05-05
浙江大学acm标程库~快来下载哦~~
1、 几何...........................................................................................................................1
1.1 注意...................................................................................................................1
1.2 几何公式...........................................................................................................1
1.3 多边形...............................................................................................................3
1.4 多边形切割.......................................................................................................6
1.5 浮点函数...........................................................................................................7
1.6 面积.................................................................................................................12
1.7 球面.................................................................................................................13
1.8 三角形.............................................................................................................14
1.9 三维几何.........................................................................................................16
1.10 凸包.................................................................................................................23
1.11 网格.................................................................................................................25
1.12 圆.....................................................................................................................25
1.13 整数函数.........................................................................................................27
2、 组合.................................................................................................................30
2.1 组合公式..................................................................................................................30
2.2 排列组合生成..........................................................................................................30
2.3 生成gray 码.............................................................................................................32
2.4 置换(polya) ..............................................................................................................32
2.5 字典序全排列..........................................................................................................33
2.6 字典序组合..............................................................................................................33
3、............... 结构 34
3.1 并查集......................................................................................................................34
3.2 堆..............................................................................................................................35
3.3 线段树......................................................................................................................36
3.4 子段和......................................................................................................................41
3.5 子阵和......................................................................................................................41
4、..数论 42
4.1 阶乘最后非0 位......................................................................................................42
4.2 模线性方程组..........................................................................................................43
4.3 素数..........................................................................................................................44
4.4 欧拉函数......................................................................
5、 数值计算.................................................................................................................46
5.1 定积分计算(Romberg) ............................................................................................46
5.2 多项式求根(牛顿法) ...............................................................................................48
5.3 周期性方程(追赶法) ...............................................................................................49
6、......... 图论—NP 搜索 50
6.1 最大团......................................................................................................................50
6.2 最大团(n<64)(faster) ...............................................................................................51
7、 图论—连通性 53
7.1 无向图关键点(dfs 邻接阵) .....................................................................................53
7.2 无向图关键边(dfs 邻接阵) .....................................................................................54
7.3 无向图的块(bfs 邻接阵) .........................................................................................55
7.4 无向图连通分支(dfs/bfs 邻接阵) ...........................................................................56
7.5 有向图强连通分支(dfs/bfs 邻接阵) .......................................................................57
7.6 有向图最小点基(邻接阵) .......................................................................................58
8、....... 图论—匹配 59
8.1 二分图最大匹配(hungary 邻接表) .........................................................................59
8.2 二分图最大匹配(hungary 邻接阵) .........................................................................60
8.3 二分图最大匹配(hungary 正向表) .........................................................................60
8.4 二分图最佳匹配(kuhn_munkras 邻接阵) ...............................................................61
8.5 一般图匹配(邻接表) ...............................................................................................62
8.6 一般图匹配(邻接阵) ...............................................................................................63
8.7 一般图匹配(正向表) ...............................................................................................63
9、....... 图论—网络流 64
9.1 最大流(邻接阵).......................................................................................................64
9.2 上下界最大流(邻接阵) ...........................................................................................65
9.3 上下界最小流(邻接阵) ...........................................................................................66
9.4 最大流无流量(邻接阵) ...........................................................................................67
9.5 最小费用最大流(邻接阵) .......................................................................................67
10、....... 图论—应用 68
10.1 欧拉回路(邻接阵).................................................................................................68
10.2 树的前序表转化....................................................................................................69
10.3 树的优化算法........................................................................................................70
10.4 拓扑排序(邻接阵).................................................................................................71
10.5 最佳边割集............................................................................................................72
10.6 最佳点割集............................................................................................................73
10.7 最小边割集............................................................................................................74
10.8 最小点割集.......................................................................
10.9 最小路径覆盖........................................................................................................77
11、......... 图论—支撑树 77
11.1 最小生成树(kruskal 邻接表).................................................................................77
11.2 最小生成树(kruskal 正向表).................................................................................79
11.3 最小生成树(prim+binary_heap 邻接表)...............................................................80
11.4 最小生成树(prim+binary_heap 正向表)...............................................................81
11.5 最小生成树(prim+mapped_heap 邻接表) .............................................
..........
2010-05-05
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人