Skip to content

Navigation Menu

Sign in
Appearance settings

Search code, repositories, users, issues, pull requests...

Provide feedback

We read every piece of feedback, and take your input very seriously.

Saved searches

Use saved searches to filter your results more quickly

Sign up
Appearance settings

inju2403/Algorithm

Repository files navigation

Algorithm library

DP

0-1 Knapsack Problem
Chain Matrix Multiplication (CMM)
CMM with Knuth's Optimization
LCS (Longest Common Subsequence)
LCS (Longest Common Substring)
LIS (Longest Increasing Subsequence)
TSP(Travelling Salesman Problem)

Geometry

Convex Hull
Rotating Calipers
Line Intersect
Point In Polygon

Graph

Bellmanford Algorithm
Dijkstra Algorithm
Floyd-Warshall Algorithm
Kruskal Algorithm
Prim Algorithm
SCC(Strongly Connected Component)
Topology Sort
MCMF(Minimum Cost Maximum Flow)

Data Structure

Articulation Bridge
Articulation Point
DisjointSet
LCA(Lowest Common Ancestor)
Segment Tree with Lazy Propagation
mergeSort & Counting Inversions
OBST(Optimal Binary Search Tree)

String

KMP(Knuth-Morris-Prett) Algorithm
Trie

The Number Theory

GCD(Greatest Common Divisor) Algorithm
LCM(Least Common Multiple) Algorithm
getPrime
getPrimeFactor

About

algorithm library (c++)

Topics

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages

AltStyle によって変換されたページ (->オリジナル) /