ACM常用代码

【文件属性】：
文件名称：ACM常用代码
文件大小：400KB
文件格式：PDF
更新时间：2021-08-02 15:14:34
数学问题 字符串处理 计算几何 数论 图论 数学问题： 1.精度计算——大数阶 乘 2.精度计算——乘法 （大数乘小数） 3.精度计算——乘法 （大数乘大数） 4.精度计算——加法 5.精度计算——减法 6.任意进制转换 7.最大公约数、最小公 倍数 8.组合序列 9.快速傅立叶变换 （FFT） 10.Ronberg 算法计算积 分 11.行列式计算 12.求排列组合数 字符串处理： 1.字符串替换 2.字符串查找 3.字符串截取 计算几何： 1.叉乘法求任意多边形 面积 2.求三角形面积 3.两矢量间角度 4.两点距离（2D、 3D） 5.射向法判断点是否在 多边形内部 6.判断点是否在线段上 7.判断两线段是否相交 8. 相交判断线段与直线是否 9.点到线段最短距离 10.求两直线的交点 11.判断一个封闭图形是 凹集还是凸集 12.Graham 扫描法寻找凸 包 数论： 1.x 的二进制长度 2.返回 x 的二进制表示 中从低到高的第 i 位 3.模取幂运算 4.求解模线性方程 5.求解模线性方程组(中 国余数定理) 6.筛法素数产生器 7.判断一个数是否素数 图论： 1.Prim 算法求最小生成 树 2.Dijkstra 算法求单源 最短路径 3.Bellman-ford 算法求 单源最短路径 4.Floyd 算法求每对节点 间最短路径 排序/查找： 1.快速排序 2.希尔排序 3.选择法排序 4.二分查找 数据结构： 1.顺序队列 2.顺序栈 3.链表 4.链栈 5.二叉树