百科
.dev
全部条目
在线工具
AI 编程
趋势榜
开源项目
技术资讯
提交条目
Language
中文
English
登录
< 返回工具列表
Language
中文
English
D
Data_Structure_and_Algorithms_Library
> 编程语言
开源
一系列经典算法和数据结构的 C++ 实现,用于编程面试和竞赛编程
199 stars
0 点赞
1 次浏览
访问官网
GitHub
点赞
收藏
分享体验
工具介绍
一系列经典算法和数据结构的 C++ 实现,用于编程面试和竞赛编程
Data Structures and Algorithms for Online Programming Contest
Dynamic Programming
Coin Change and variants
Knapsack Problem and variants
Matrix Chain Multiplication
Longest Increasing Subsequence( O(n^2) )
Longest Increasing Subsequence( O(nlogn) )
Travelling Salesman Problem
Maximum Sum Subarray( O(n^4) and O(n^3) )
Kadane Algorithm
Maximum Sum Subarray using Kadane( O(n^3) )
Optimal Binary Search Tree
Subset Sum
Catalan Number
DAG Minimum Path
Minimum Cost Path
Digit Dp I
Digit Dp II
Digit Dp III
Digit Dp IV
Backtracking
Permutation Generator
N-Queen
Prime Ring
Greedy Algorithm
Huffman Coding
String Algorithm
Aho-Corasick Algorithm
Knuth-Morris-Pratt’s Algorithm
Rabin Karp Pattern Searching
Z Algorithm
Finite Automata Pattern Searching
Trie (Prefix/Radix Tree)
Longest Common Subsequence
Edit Distance
Longest Palindromic Subsequence
Suffix Array
Longest Common Prefix
Minimum Expression
Suffix Automata
Graph Theory
Floyd Warshall’s
Loop Detection
Topological Sort
Bipartite Graph Check
Strongly Connected Component (Kosaraju)
Lowest Common Ancestor(sparse table)
Articulation Point
Bridge
Breadth First Search
Dijkstra
Bellman Ford's
Kruskal Minimum Spanning Tree
Minimum Vertex Cover
Maximum Flow (Edmonds Karp’s) I
Maximum Flow (Edmonds Karp’s) II
Maximum Bipartite Matching
Stable Marriage Problem
Heavy Light Decomposition
Mathematics
Power Function(Big mod)
Modular Mutiplicative Inverse(using Big mod)
Prime(Sieve of Erathonesis)
Segmented Sieve of Erathonesis
Prime factorization(using Sieve)
Prime factorization
Primality Test(School method)
Miller–Rabin Primality Test
Euler Totient (Phi Function)
Extended Euclid
Linear Diophatine Equation
Modular Mutiplicative Inverse(using Extended Euclid)
Matrix Exponentiation
Floyd Cycle Finding Algorithm
Big Integer
Josephus Recurrence
Fast Fourier Transform
Combinotorics
Factorial
nCr
De-arrangement
Game Theory
Game Tree(Memorization)
Nim
Misère Nim
Nimble Nim
Poker Nim
Prime Power Nim
Spagrue Grundy Problem
Grundy Variant: Zero Nim Game
Grundy Variant: Coins on Chessboard
Green HackenBush(Colon Principle)
Binary Search
Binary Search
Lower Bound
Upper Bound
Equal Range
Data Structure
Singly Linked List
Doubly Linked List
Vector
Stack
Queue
List
Hashtable
HashMap
HashSet
Union Find(Disjoint Set)
Binary Search Tree
Segment Tree
Segment Tree (Lazy Propagation)
2D Segment Tree (Quad tree)
Binary Indexed Tree
2D Binary Indexed Tree
(AVL Tree) Self Balanced BST
(Splay Tree) Self Balanced BST
Ternary Search Tree
Heap (Min)
Computational Geometry
Computational Geometry Template
Convex Hull (Jarvis’s Algorithm or Wrapping)
Convex Hull (Graham Scan)
Hashing
Double Hashing
String Hashing by Map
Berenstain String Hashing
Rolling Hash
Sorting
Merge Sort
Quick Sort
Heap Sort
Bubble Sort
Insertion Sort
Selection Sort
Bucket Sort
Count Sort
Radix Sort
Pancake Sort
Miscellaneous
Template
Issues
· 0 开放
查看全部 Issues
在 GitHub 打开
暂无开放 Issues,或尚未同步最近议题。
>
标签
C++
algorithm
algorithms
backtracking-algorithm
binary-search
>
讨论区
最新
发表
暂无评论,来聊聊你的看法吧
> 工具信息
发布日期
2026年8月1日
最后更新
2026年9月18日
分类
编程语言
定价
开源
> 相关工具
T
TypeScript
JavaScript 的超集,为前端与全栈提供静态类型
P
Python
通用编程语言,广泛用于 Web、数据与 AI
G
Go
Google 推出的简洁高效系统语言
报告问题