• 如果您想对本站表示支持,请随手点击一下广告即可~
  • 本站致力于提供原创、优秀的技术文章~
  • 有任何疑问或建议 均可以在站点右侧栏处 通过各种方式联系站长哦~
  • ACM常用算法模板

    ACM-教程 EXP 1627阅读 0评论

    全算法模板整页查看:[国际线路] [国内线路] [本地线路]


    数学问题    
    精度计算——大数阶乘 精度计算——乘法(大数乘小数) 精度计算——乘法(大数乘大数)
    精度计算——加法 精度计算——减法 任意进制转换
    最大公约数、最小公倍数 组合序列 快速傅立叶变换(FFT)
    Ronberg算法计算积分 行列式计算 求排列组合数

    字符串处理    
    字符串替换 字符串查找 字符串截取

    计算几何    
    叉乘法求任意多边形面积 求三角形面积 两矢量间角度
    两点距离(2D、3D) 射向法判断点是否在多边形内部 判断点是否在线段上
    判断两线段是否相交 判断线段与直线是否相交 点到线段最短距离
    求两直线的交点 判断一个封闭图形是凹集还是凸集 Graham扫描法寻找凸包

    数论    
    x的二进制长度 返回x的二进制表示中从低到高的第i位 模取幂运算
    求解模线性方程 求解模线性方程组(中国余数定理) 筛法素数产生器
    判断一个数是否素数    

    图论  
    Prim算法求最小生成树 Dijkstra算法求单源最短路径
    Bellman-ford算法求单源最短路径 Floyd算法求每对节点间最短路径

    排序/搜索  
    快速排序 希尔排序
    选择排序 二分查找

    数据结构    
    顺序队列 顺序栈 链表
    链栈 二叉树  

    转载请注明:EXP 技术分享博客 » ACM常用算法模板

    喜欢 (3) 分享 (0)
    发表我的评论
    取消评论

    表情

    Hi,您需要填写昵称和邮箱!

    • 昵称 (必填)
    • 邮箱 (必填)
    • 网址