1 求欧拉回路或欧拉路,邻接阵形式,复杂度 ..................................................................................... 2 大数(整数类封装) ............................................................................................................................ 3 二分堆(binary) ................................................................................................................................ 11 多边形 ............................................................................................................................................ 11 多边形切割--可用于半平面交 ...................................................................................................... 15 多项式求根(牛顿法) ...................................................................................................................... 16 分数 ................................................................................................................................................ 17 浮点几何函数库 ............................................................................................................................. 19 矩形切割......................................................................................................................................... 24 矩阵 ................................................................................................................................................ 25 将用边表示的树转化为前序表示的树 ......................................................................................... 27 三角形 ............................................................................................................................................ 28 拓扑排序,邻接阵形式,复杂度O(n^2) ........................................................................................... 30 网格(pick) ......................................................................................................