GithubHelp home page GithubHelp logo

algorithmic-library's Introduction

Collections of some commonly used algorithms.

String Algorithms

  • KMP
  • 扩展KMP
  • 最小表示法
  • manacher
  • 字符串hash
  • EERTREE
  • 后缀数组
    • Prefix Doubling
    • SA-IS
  • 后缀树
  • 后缀自动机
  • 子序列自动机
  • AC自动机
  • Palindromic Factorization
  • Lyndon Word Factorization
  • Square Factorization
  • Lempel-Ziv Factorization
  • Repetitions
  • CLCS
  • bit-LCS

Graph Algorithms

Data Structures

Computational Geometry

  • 基本类型 - 点, 线
  • 多边形
  • 半平面交
  • 三维几何
  • 球面几何
  • 平面最近点对
  • 曼哈顿距离生成树
  • 最大空凸包
  • 平面图求域

Mathematics

  • 基本数论算法
  • 逆元相关
  • 素数相关
  • 线性筛相关
  • 快速素数计数
  • 原根
  • 平方剩余
  • 立方剩余
  • N次剩余
  • 离散对数
  • 佩尔方程/二元二次不定方程
  • 同余方程
  • 同余方程组
  • 定积分计算
    • Romberg
    • 变步长Simpson
    • 自适应Simpson
  • 线性基
  • 康托展开
  • 行列式求模
  • 快速傅里叶变换
  • 快速数论变换
  • Fibonacci数
  • 高斯消元
  • 勾股数对
  • 单纯型
  • 组合数取模
  • 多项式插值
  • 连分数

Other Useful Tools

  • 快速读入
  • 分数类
  • 矩阵类
  • ModInt
  • 大整数类
  • 日期相关
  • Fast Walsh–Hadamard transform
  • 完全单调性
  • Frobenius Equations
  • 最长上升子序列
  • Stern–Brocot tree
  • 直线下格点

algorithmic-library's People

Contributors

zimpha avatar

Watchers

 avatar

Recommend Projects

  • React photo React

    A declarative, efficient, and flexible JavaScript library for building user interfaces.

  • Vue.js photo Vue.js

    🖖 Vue.js is a progressive, incrementally-adoptable JavaScript framework for building UI on the web.

  • Typescript photo Typescript

    TypeScript is a superset of JavaScript that compiles to clean JavaScript output.

  • TensorFlow photo TensorFlow

    An Open Source Machine Learning Framework for Everyone

  • Django photo Django

    The Web framework for perfectionists with deadlines.

  • D3 photo D3

    Bring data to life with SVG, Canvas and HTML. 📊📈🎉

Recommend Topics

  • javascript

    JavaScript (JS) is a lightweight interpreted programming language with first-class functions.

  • web

    Some thing interesting about web. New door for the world.

  • server

    A server is a program made to process requests and deliver data to clients.

  • Machine learning

    Machine learning is a way of modeling and interpreting data that allows a piece of software to respond intelligently.

  • Game

    Some thing interesting about game, make everyone happy.

Recommend Org

  • Facebook photo Facebook

    We are working to build community through open source technology. NB: members must have two-factor auth.

  • Microsoft photo Microsoft

    Open source projects and samples from Microsoft.

  • Google photo Google

    Google ❤️ Open Source for everyone.

  • D3 photo D3

    Data-Driven Documents codes.