实例介绍
【实例简介】By---tmeteorj
【实例截图】
【核心代码】
图论........................................................................1 定理..................................................................1 割点割边.........................................................1 Kruscal 算法....................................................1 树的分治.........................................................1 第 K 短路.........................................................2 一般图匹配.....................................................3 Dinic 最大流 O(V^2*E)..........................3 Sap 最大流 O(V*E*logF).......................4 EK 最大流 O(V*E^2) ..............................4 混合图的欧拉回路........................................5 最大权闭合图.................................................6 最大密度子图.................................................6 最小边割集.....................................................7 二分图最小权覆盖集...................................8 最优比例生成树............................................8 最小限度生成树............................................9 次小生成树.................................................. 10 生成树计数.................................................. 10 图的十字匹配.............................................. 11 树中删除最少边形成 n 连通集.............. 12 最短路及与之差一的次短路条数.......... 12 树的最小点覆盖......................................... 13 双调欧几里得 TSP...................................... 13 N 阶完全图生成子图数量........................ 14 图的最大独立集......................................... 14 计算几何..............................................................14 公式............................................................... 15 计算几何库.................................................. 15 三角形........................................................... 16 面积最大三角形..........................................17 凸包............................................................... 18 两凸包的最短距离..................................... 18 凸包的直径.................................................. 19 凸包的最大内切圆......................................20 三维凸包.......................................................20 半平面交...................................................... 22 平面最远点对.............................................. 23 网格............................................................... 23 圆.................................................................... 23 两圆交面积.................................................. 24 最小圆覆盖.................................................. 24 单位圆覆盖最多点......................................25 最小球覆盖...................................................25 圆和多边形的交..........................................26 直线关于圆的反射......................................27 扇形的重心.................................................. 28 矩形交面积.................................................. 29 Pick 公式求面积......................................... 29 共线最多的点的个数................................ 29 线段围成区域储水量................................ 30 N 个点最多组成正方形个数................... 31 N 个点最多确定互不平行的直线 .......... 32 判断三角形全等......................................... 32 求多边形的核.............................................. 32 已知六边长求三棱锥体积....................... 33 点的旋转...................................................... 33 数学......................................................................33 定理与定义.................................................. 33 公式与序列.................................................. 34 排列与组合.................................................. 35 线性筛法...................................................... 35 定积分计算.................................................. 36 凸函数极值.................................................. 36 表达式求值.................................................. 36 多项式乘法(傅里叶).............................37 多项式求根(牛顿)................................ 38 模线性方程组.............................................. 38 计算数 n 及以前某数字出现次数.......... 38 Rabin-Miller 伪素数测试.......................... 38 快速幂取模.................................................. 38 Lucas-组合数取模....................................... 39 快速组合数取模......................................... 39 菲波拉契数取模......................................... 39 整数的质因数分解..................................... 40 递归求等比数列之和................................ 41 置换群求最小交换代价............................ 41 最优子区间.................................................. 41 高精度........................................................... 42 第 K 个与 m 互质的数.............................. 43 行列式计算.................................................. 43 排列 P(n,m)最后非零位.................. 43 法雷级数...................................................... 44 取石子游戏.................................................. 44 Nim 游戏必胜方法数................................ 44 数列的最优划分......................................... 45 猜数游戏...................................................... 45 逆序数为 m 的最小序列.......................... 45 区间最大权选取......................................... 46 第 n 个回文数............................................. 46 权值最大子矩形......................................... 46 差异值最小有序序列.................................47 n i i n 1 gcd( , ) ................................................47 n i k i 1 % ....................................................... 48 数据结构..............................................................48 堆.................................................................... 48 线段树........................................................... 48 二维线段树.................................................. 49 AC 自动机..................................................... 50 划分树........................................................... 50 树状数组(第 k 大值).............................51 树状数组(约瑟夫环).............................51 笛卡尔树(Treap)....................................52 二叉平衡树(AVL)...................................52 KD 树(空间距离前 k 近点)..................53 Splay(动态数组).......................................... 54 Dancing links................................................ 56 块状链表.......................................................57 主席数组.......................................................57 其它......................................................................58 C 库(不常用)....................................... 58 操作............................................................... 58 关于 G 与 C 的输入输出.....................59 JAVA 汇总......................................................59 IDA*(迭代加深搜索).................................. 60 子串在母串中出现的次数....................... 60 前缀等于后缀的子串个数....................... 60 背包问题...................................................... 61 基数排序...................................................... 61 字符环的最小表示法................................ 61 最小循环矩阵...............................................62 最少单调序列覆盖......................................62 最短非子序列长度......................................62 最长下降子序列长度与个数....................62 最少偏序集个数......................................... 63 N 皇后问题构造方法................................. 63
好例子网口号:伸出你的我的手 — 分享!
小贴士
感谢您为本站写下的评论,您的评论对其它用户来说具有重要的参考价值,所以请认真填写。
- 类似“顶”、“沙发”之类没有营养的文字,对勤劳贡献的楼主来说是令人沮丧的反馈信息。
- 相信您也不想看到一排文字/表情墙,所以请不要反馈意义不大的重复字符,也请尽量不要纯表情的回复。
- 提问之前请再仔细看一遍楼主的说明,或许是您遗漏了。
- 请勿到处挖坑绊人、招贴广告。既占空间让人厌烦,又没人会搭理,于人于己都无利。
关于好例子网
本站旨在为广大IT学习爱好者提供一个非营利性互相学习交流分享平台。本站所有资源都可以被免费获取学习研究。本站资源来自网友分享,对搜索内容的合法性不具有预见性、识别性、控制性,仅供学习研究,请务必在下载后24小时内给予删除,不得用于其他任何用途,否则后果自负。基于互联网的特殊性,平台无法对用户传输的作品、信息、内容的权属或合法性、安全性、合规性、真实性、科学性、完整权、有效性等进行实质审查;无论平台是否已进行审查,用户均应自行承担因其传输的作品、信息、内容而可能或已经产生的侵权或权属纠纷等法律责任。本站所有资源不代表本站的观点或立场,基于网友分享,根据中国法律《信息网络传播权保护条例》第二十二与二十三条之规定,若资源存在侵权或相关问题请联系本站客服人员,点此联系我们。关于更多版权及免责申明参见 版权及免责申明
网友评论
我要评论