开发工具:
文件大小: 651kb
下载次数: 0
上传时间: 2010-04-30
详细说明： 目录 目录 .............................................. 1 Graph 图论 ........................................ 3 | DAG 的深度优先搜索标记 ............................................. 3 | 无向图找桥 ..................................................................... 3 | 无向图连通度(割) ........................................................ 3 | 最大团问题 DP + DFS ................................................. 3 | 欧拉路径O(E) ............................................................... 3 | DIJKSTRA 数组实现O（N^2） ..................................... 3 | DI JKSTRA 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 | 有向图强连通分支(DFS/BFS 邻接阵)O(N^2) ............ 8 | 有向图最小点基(邻接阵)O(N^2)............................... 9 | FLOYD 求最小环 .............................................................. 9 | 2-SAT 问题 ..................................................................... 9 Network 网络流 ................................... 11 | 二分图匹配（匈牙利算法DFS 实现） ...................... 11 | 二分图匹配（匈牙利算法BFS 实现） ...................... 11 | 二分图匹配（HOPCROFT－CARP 的算法） .................. 11 | 二分图最佳匹配（KUHN MUNKRAS 算法O(M*M*N)） 11 | 无向图最小割 O(N^3) ............................................... 12 | 有上下界的最小(最大)流 .......................................... 12 | DINIC 最大流 O(V^2 * E) ....................................... 12 | HLPP 最大流 O(V^3) ................................................ 13 | 最小费用流 O(V * E * F) ....................................... 14 | 最小费用流 O(V^2 * F) ........................................... 14 | 最佳边割集 ................................................................... 15 | 最佳点割集 ................................................................... 15 | 最小边割集 ................................................................... 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 | 最长有序子序列（递增/递减/非递增/非递减） .... 22 | 最长公共子序列 ........................................................... 23 | 最少找硬币问题（贪心策略-深搜实现） ................. 23 | 棋盘分割 ....................................................................... 23 | 汉诺塔 ........................................................................... 24 | STL 中的PRIORITY_QUEUE .......................................... 24 | 堆栈 ............................................................................... 24 | 区间最大频率 ............................................................... 24 | 取第K 个元素................................................................ 25 | 归并排序求逆序数 ....................................................... 25 | 逆序数推排列数 ........................................................... 25 | 二分查找 ....................................................................... 25 | 二分查找（大于等于V 的第一个值）........................ 26 | 所有数位相加 ............................................................... 26 吉林大学ACM Group 2 Number 数论 ...................................... 27 |递推求欧拉函数PHI(I) ............................................... 27 |单独求欧拉函数PHI(X) ............................................... 27 | GCD 最大公约数 .......................................................... 27 | 快速 GCD ...................................................................... 27 | 扩展 GCD ...................................................................... 27 | 模线性方程 A * X = B (% N) .................................. 27 | 模线性方程组 ............................................................... 27 | 筛素数 [1..N] ............................................................ 27 | 高效求小范围素数 [1..N] ........................................ 27 | 随机素数测试(伪素数原理) ...................................... 27 | 组合数学相关 ............................................................... 27 | POLYA 计数 .................................................................... 28 | 组合数C(N, R) ........................................................... 28 | 最大1 矩阵 ................................................................... 28 | 约瑟夫环问题（数学方法） ....................................... 28 | 约瑟夫环问题（数组模拟） ....................................... 28 | 取石子游戏1 ................................................................ 28 | 集合划分问题 ............................................................... 28 | 大数平方根（字符串数组表示） ............................... 29 | 大数取模的二进制方法 ............................................... 29 | 线性方程组A[][]X[]=B[] ....................................... 29 | 追赶法解周期性方程 ................................................... 30 | 阶乘最后非零位,复杂度O(NLOGN) ........................... 30 递归方法求解排列组合问题 ......................... 31 | 类循环排列 ................................................................... 31 | 全排列 ........................................................................... 31 | 不重复排列 ................................................................... 31 | 全组合 ........................................................................... 32 | 不重复组合 ................................................................... 32 | 应用 ............................................................................... 33 模式串匹配问题总结 ............................... 33 | 字符串HASH .................................................................. 33 | KMP 匹配算法O(M+N) ............................................... 33 | KARP-RABIN 字符串匹配 ............................................. 33 | 基于KARP-RABIN 的字符块匹配................................. 33 | 函数名: STRSTR ........................................................... 34 | BM 算法的改进的算法SUNDAY ALGORITHM ................ 34 | 最短公共祖先（两个长字符串） ............................... 34 | 最短公共祖先（多个短字符串） ............................... 34 Geometry 计算几何 ................................ 35 | GRAHAM 求凸包 O(N * LOGN) .................................... 35 | 判断线段相交 ............................................................... 35 | 求多边形重心 ............................................................... 35 | 三角形几个重要的点 ................................................... 35 | 平面最近点对 O(N * LOGN) ...................................... 35 | LIUCTIC 的计算几何库 ................................................ 36 | 求平面上两点之间的距离 ........................................... 36 | (P1-P0)*(P2-P0)的叉积 ....................................... 36 | 确定两条线段是否相交 ............................................... 36 | 判断点P 是否在线段L 上 ............................................ 36 | 判断两个点是否相等 ................................................... 36 | 线段相交判断函数 ....................................................... 36 | 判断点Q 是否在多边形内 .......................................... 37 | 计算多边形的面积 ....................................................... 37 | 解二次方程 AX^2+BX+C=0 ........................................ 37 | 计算直线的一般式 AX+BY+C=0 ................................. 37 | 点到直线距离 ............................................................... 37 | 直线与圆的交点，已知直线与圆相交 ....................... 37 | 点是否在射线的正向 ................................................... 37 | 射线与圆的第一个交点 ............................................... 37 | 求点P1 关于直线LN 的对称点P2 .............................. 37 | 两直线夹角（弧度） ................................................... 37 ACM/ICPC 竞赛之STL ............................... 38 ACM/ICPC 竞赛之STL 简介 .......................................... 38 ACM/ICPC 竞赛之STL--PAIR ...................................... 38 ACM/ICPC 竞赛之STL--VECTOR .................................. 39 ACM/ICPC 竞赛之STL--ITERATOR 简介 ...................... 39 ACM/ICPC 竞赛之STL--STRING .................................. 40 ACM/ICPC 竞赛之STL--STACK/QUEUE ........................ 40 ACM/ICPC 竞赛之STL--MAP ........................................ 41 ACM/ICPC 竞赛之STL--ALGORITHM ............................. 42 STL IN ACM ..................................................................... 43 头文件 ............................................................................... 44 线段树 ........................................... 44 求矩形并的面积（线段树+离散化+扫描线） ............... 44 求矩形并的周长（线段树+离散化+扫描线） ............... 45 ...展开收缩
(系统自动生成,下载前可以参看下载内容)
下载文件列表
相关说明
- 本站资源为会员上传分享交流与学习,如有侵犯您的权益,请联系我们删除.
- 本站是交换下载平台，提供交流渠道，下载内容来自于网络，除下载问题外，其它问题请自行百度。
- 本站已设置防盗链，请勿用迅雷、QQ旋风等多线程下载软件下载资源，下载后用WinRAR最新版进行解压.
- 如果您发现内容无法下载，请稍后再次尝试；或者到消费记录里找到下载记录反馈给我们.
- 下载后发现下载的内容跟说明不相乎，请到消费记录里找到下载记录反馈给我们，经确认后退回积分.
- 如下载前有疑问，可以通过点击"提供者"的名字，查看对方的联系方式，联系对方咨询.
