ACM常用代码库
数学问题
- 精度计算（大数阶乘、乘法、加法、减法）
- 任意进制转换
- 最大公约数、最小公倍数
- 组合序列
- 快速傅立叶变换（FFT）
- 数值积分（Ronberg算法）
- 行列式计算
- 求排列组合
字符串处理
- 字符串替换、查找、截取
计算几何
- 面积计算（多边形、三角形）
- 角度计算
- 距离计算
- 点线关系（点在多边形内、点在线段上）
- 线段关系（是否相交）
- 直线关系（是否相交、交点）
- 凸包求解（Graham扫描法）
数论
- 二进制表示
- 模运算（取幂、解方程）
- 素数判定、产生
图论
- 最小生成树（Prim算法）
- 最短路径（Dijkstra、Bellman-Ford、Floyd算法）
排序/查找
- 快速排序
- 希尔排序
- 选择排序
- 二分查找
数据结构
- 队列、栈
- 链表、链栈
- 二叉树
文件大小：445.12KB
评论区