百科.dev
全部条目在线工具AI 编程趋势榜开源项目技术资讯提交条目
登录
< 返回工具列表
D

Data_Structure_and_Algorithms_Library

> 编程语言
开源

一系列经典算法和数据结构的 C++ 实现,用于编程面试和竞赛编程

199 stars0 点赞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++algorithmalgorithmsbacktracking-algorithmbinary-search

暂无评论,来聊聊你的看法吧

> 工具信息

发布日期2026年8月1日
最后更新2026年9月18日
分类编程语言
定价开源

> 相关工具

T
TypeScript
JavaScript 的超集,为前端与全栈提供静态类型
P
Python
通用编程语言,广泛用于 Web、数据与 AI
G
Go
Google 推出的简洁高效系统语言