discrete

Home
Computer-science-is-discrete
Computer-science-is-discrete
- Introduction
Discrete-math
Discrete-math
- Introduction
- Why-we-need-discrete-math
- Book-Discrete-Mathematics-and-Its-Applications
  Book-Discrete-Mathematics-and-Its-Applications
  - Introduction
  - Chapter-2-Basic-Structures
    Chapter-2-Basic-Structures
    
    Chapter-2-Basic-Structures
  - Chapter-5-Induction-and-Recursion
    Chapter-5-Induction-and-Recursion
    
    Chapter-5-Induction-and-Recursion
  - Chapter-6-Counting
    Chapter-6-Counting
    
    Chapter-6-Counting
  - Chpater-9-Relations
    Chpater-9-Relations
    
    Chpater-9-Relations
- Set-theory
  Set-theory
  - Introduction
  - Power-set
- Number-theory
  Number-theory
  - Ordinal-number
  - Prime-number
- Catalan-and-Bell
  Catalan-and-Bell
  - Introduction
  - Partition-of-a-set
    Partition-of-a-set
    
    Introduction
    
    计算机算法设计与分析-习题-2-7&2-8集合划分问题
    计算机算法设计与分析-习题-2-7&2-8集合划分问题
    
    Introduction
  - Catalan-number
    Catalan-number
    
    Introduction
    
    wikipedia-Catalan-number
    wikipedia-Catalan-number
    
    Introduction
Relation-structure-computation
Relation-structure-computation
- Introduction
- Relation
  Relation
  - Introduction
  - Relation
    Relation
    
    Introduction
    
    Representation-of-relation
    Representation-of-relation
    
    Introduction
    
    Closures-of-relation
    Closures-of-relation
    
    Introduction
  - Entity–relationship-model
    Entity–relationship-model
    
    Introduction
  - Order-theory
    Order-theory
    
    Introduction
    
    Partially-order
    Partially-order
    
    Introduction
    
    Total-order
    Total-order
    
    Introduction
    
    Well-order
    Well-order
    
    Introduction
    
    Preorder
    
    Greatest-and-least-elements
    Greatest-and-least-elements
    
    Introduction
- Structure
  Structure
  - Introduction
- Computation
  Computation
  - Introduction
  - Make-it-computational
    Make-it-computational
    
    Introduction
    
    Structuralization-and-formalization
    Structuralization-and-formalization
    
    Introduction
    
    Ordering
    Ordering
    
    Introduction
  - Computation-direction
    Computation-direction
    
    Introduction
    
    Top-down-and-bottom-up
    Top-down-and-bottom-up
    
    Introduction
    
    FIFO-and-FILO
    FIFO-and-FILO
    
    Introduction
  - Relation-based-algorithm-model
    Relation-based-algorithm-model
    
    Introduction
  - Repetition
    Repetition
    
    Introduction
    
    Iteration
    Iteration
    
    Introduction
    
    Iteration
    
    Iterator
    Iterator
    
    Introduction
    
    Induction-and-Recursion
    Induction-and-Recursion
    
    Introduction
    
    Induction-and-deduction
    Induction-and-deduction
    
    Introduction
    
    Induction-and-deduction
    
    Induction
    
    Coinduction
    
    Recursion
    Recursion
    
    Introduction
    
    Recursive-Definition
    Recursive-Definition
    
    Introduction
    
    Recursion
    Recursion
    
    Introduction
    
    Double-recursion
    Double-recursion
    
    Introduction
    
    Recurrence-relation
    Recurrence-relation
    
    Introduction
    
    Recursion-in-computer-science
    Recursion-in-computer-science
    
    Recursive-data-type
    Recursive-data-type
    
    Introduction
    
    Recursion(computer-science)
    Recursion(computer-science)
    
    Introduction
    
    Recursive-programs
    Recursive-programs
    
    Introduction
    
    Structural-and-generative-recursion
    Structural-and-generative-recursion
    
    Introduction
    
    Term-with-recursion-in-computer-science
    
    Corecursion
    
    Summary
  - Computation-on-structure
    Computation-on-structure
    
    Introduction
  - Computer-algebra
    Computer-algebra
    
    Introduction
  - Theory-of-computation
    Theory-of-computation
    
    index
    
    Great-Theoretical-Ideas-in-Computer-Science
    Great-Theoretical-Ideas-in-Computer-Science
    
    Introduction
    
    Theory-of-computation
    
    Model-of-computation
    Model-of-computation
    
    Model-of-computation
    
    Lambda-calculus
    Lambda-calculus
    
    Introduction
    
    Computability-theory
    Computability-theory
    
    Computability-theory
    
    Automata-theory
    Automata-theory
    
    Introduction
    
    Abstract-machine
    
    Turinig-machine
    Turinig-machine
    
    Introduction
    
    cl.cam.uk-What-is-a-Turing-machine
    
    wikipedia-Turing-machine
    
    Finite-state-machine
    Finite-state-machine
    
    Introduction
    
    Event-driven-finite-state-machine
    
    Automata-software
    
    Computational-complexity-theory
    Computational-complexity-theory
    
    TODO-Computational-complexity-theory
    
    TODO-NP-completeness
    
    TODO-NP-hardness
- Model
  Model
  - Introduction
  - Hierarchy-relation-model
    Hierarchy-relation-model
    
    Introduction
  - Nesting-relation-model
    Nesting-relation-model
    
    Introduction
  - Dependency-relation
    Dependency-relation
    
    Introduction
  - Chain
    Chain
    
    Introduction
  - Chain-VS-hierarchy
    Chain-VS-hierarchy
    
    Introduction
  - Stream-model
    Stream-model
    
    Introduction
    
    Programming-model
    Programming-model
    
    Introduction
  - Circular
    Circular
    
    Introduction
- Function-recursion-tree-stack
  Function-recursion-tree-stack
  - Introduction
  - Analysis-and-representation-of-recursion
    Analysis-and-representation-of-recursion
    
    Introduction
Algorithm
Algorithm
- Introduction
- 算法思维
  算法思维
  - Introduction
  - 穷举State-solution-space
    穷举State-solution-space
    
    Introduction
    
    Combinatorial-explosion
    Combinatorial-explosion
    
    Introduction
  - Divide-and-Conquer
    Divide-and-Conquer
    
    Introduction
    
    wikipedia-Divide-and-conquer-algorithm
    wikipedia-Divide-and-conquer-algorithm
    
    Introduction
    
    Divide-and-conquer-and-merge-framework
    Divide-and-conquer-and-merge-framework
    
    Introduction
    
    Complexity-analysis
    Complexity-analysis
    
    Introduction
    
    wikipedia-Master-theorem(analysis-of-algorithms)
    wikipedia-Master-theorem(analysis-of-algorithms)
    
    Introduction
  - Overlapping-subproblem
    Overlapping-subproblem
    
    Introduction
    
    以空间换时间
    以空间换时间
    
    Introduction
  - Recurrence-relation递归状态转移方程
    Recurrence-relation递归状态转移方程
    
    Introduction
- Paradigm
  Paradigm
  - Introduction
  - wikipedia-Algorithmic-paradigm
    wikipedia-Algorithmic-paradigm
    
    Introduction
  - Guide
    Guide
    
    Introduction
    
    Dynamic-programming-VS-search-VS-greedy
    Dynamic-programming-VS-search-VS-greedy
    
    Introduction
  - Brute-force
    Brute-force
    
    Introduction
  - DP&Greedy
    DP&Greedy
    
    Introduction
    
    Optimal-substructure
    Optimal-substructure
    
    Introduction
    
    Bellman-equation
    Bellman-equation
    
    Introduction
    
    DP
    DP
    
    Introduction
    
    wikipedia-Dynamic-programming
    wikipedia-Dynamic-programming
    
    Introduction
    
    geeksforgeeks-Dynamic-Programming
    geeksforgeeks-Dynamic-Programming
    
    Introduction
    
    CSDN-DP算法分类总结
    CSDN-DP算法分类总结
    
    Introduction
    
    最大子段和
    最大子段和
    
    Introduction
    
    Catalan
    Catalan
    
    Introduction
    
    julyedu-从暴力递归走向动态规划-研究过卡特兰数
    julyedu-从暴力递归走向动态规划-研究过卡特兰数
    
    Introduction
    
    矩阵连乘问题
    矩阵连乘问题
    
    Introduction
    
    wikipedia-Matrix-chain-multiplication
    wikipedia-Matrix-chain-multiplication
    
    Introduction
    
    geeksforgeeks-Matrix-Chain-Multiplication
    geeksforgeeks-Matrix-Chain-Multiplication
    
    Introduction
    
    最优二叉搜索树
    最优二叉搜索树
    
    Introduction
    
    LeetCode-96-不同的二叉搜索树
    LeetCode-96-不同的二叉搜索树
    
    Introduction
    
    凸多边形的最优三角剖分
    凸多边形的最优三角剖分
    
    Introduction
    
    wikipedia-Polygon-triangulation
    wikipedia-Polygon-triangulation
    
    Introduction
    
    LeetCode-1039-多边形三角剖分的最低得分
    LeetCode-1039-多边形三角剖分的最低得分
    
    Introduction
    
    TODO-排队找零问题
    TODO-排队找零问题
    
    Introduction
    
    Greedy
    Greedy
    
    Introduction
    
    Huffman-Coding
    Huffman-Coding
    
    Introduction
    
    Reading-list
  - Heuristic
    Heuristic
    
    Introduction
  - Statistical-algorithms
    Statistical-algorithms
    
    HyperLogLog
- Randomized-algorithm
  Randomized-algorithm
  - Introduction
  - Monte-Carlo-algorithm
    Monte-Carlo-algorithm
    
    Introduction
  - Random-sample
    Random-sample
    
    Introduction
    
    Reservoir-Sample-蓄水池抽样
    Reservoir-Sample-蓄水池抽样
    
    Introduction
  - Fisher–Yates-shuffle
    Fisher–Yates-shuffle
    
    Introduction
- Analysis
  Analysis
  - Introduction
  - wikipedia-Analysis-of-algorithms
    wikipedia-Analysis-of-algorithms
    
    Introduction
- Search
  Search
  - wikipedia-Search-algorithm
    wikipedia-Search-algorithm
    
    Introduction
  - Guide
- Binary-search
  Binary-search
  - Introduction
  - wikipedia-Binary-search-algorithm
    wikipedia-Binary-search-algorithm
    
    Introduction
  - Complexity-analysis
    Complexity-analysis
    
    Introduction
- State-space-search
  State-space-search
  - Introduction
  - Backtracking
    Backtracking
    
    Introduction
    
    计算机算法设计与分析-5-回溯法
    计算机算法设计与分析-5-回溯法
    
    Introduction
    
    wikipedia-Backtracking
    wikipedia-Backtracking
    
    Introduction
    
    Examples
    Examples
    
    Introduction
    
    Sudoku-solving
    Sudoku-solving
    
    Introduction
    
    N-queen
    N-queen
    
    Introduction
    
    LeetCode-51-N-皇后-Hard
    LeetCode-51-N-皇后-Hard
    
    Introduction
    
    LeetCode-52-N-皇后-II-Hard
    LeetCode-52-N-皇后-II-Hard
    
    Introduction
    
    LeetCode-面试题-08.12-八皇后
    LeetCode-面试题-08.12-八皇后
    
    Introduction
    
    Symbol-triangle
    Symbol-triangle
    
    Introduction
    
    M-coloring-of-graph
    M-coloring-of-graph
    
    Introduction
    
    Permutation-of-circle
    Permutation-of-circle
    
    Introduction
  - Branch-and-Bound
    Branch-and-Bound
    
    Introduction
    
    Branch-and-cut
  - Permutation-and-combination
    Permutation-and-combination
    
    Permutation
    Permutation
    
    Introduction
    
    Enum-permutation
    Enum-permutation
    
    Backtrack-enum-all-permutations-of-string
    
    Enum-distinct-permutation-of-with-duplicate
    
    Enum-permutation-reading-list
    
    Reading-list
  - VS-brute-force-search
    VS-brute-force-search
    
    Introduction
- Sorting
  Sorting
  - Introduction
  - Bubble-Sort
    Bubble-Sort
    
    Introduction
  - Insertion-sort
    Insertion-sort
    
    Introduction
  - Quick-sort
    Quick-sort
    
    Introduction
    
    Quicksort&&BST
    Quicksort&&BST
    
    Introduction
  - Merge-sort
    Merge-sort
    
    Introduction
  - Heapsort
    Heapsort
    
    Introduction
  - Shellsort
    Shellsort
    
    Introduction
  - Bucket-sort
    Bucket-sort
    
    Introduction
  - Hybrid
    Hybrid
    
    Introduction
    
    Timsort
    Timsort
    
    Introduction
    
    Introsort
    Introsort
    
    Introduction
  - Lexicographical-order-字典序
    Lexicographical-order-字典序
    
    Introduction
  - LeetCode-912-排序数组
    LeetCode-912-排序数组
    
    Introduction
  - Top-K-rank
    Top-K-rank
    
    Introduction
    
    Selection-algorithm
    Selection-algorithm
    
    Introduction
    
    Quick-select
    Quick-select
    
    Introduction
    
    Median-of-medians
    Median-of-medians
    
    Introduction
    
    最接近
    最接近
    
    Introduction
    
    LeetCode-973-最接近原点的K个点
    LeetCode-973-最接近原点的K个点
    
    Introduction
    
    LeetCode-658-找到K个最接近的元素
    LeetCode-658-找到K个最接近的元素
    
    Introduction
    
    LeetCode-剑指-Offer-40-最小的k个数
    LeetCode-剑指-Offer-40-最小的k个数
    
    Introduction
- Merge-algorithm
  Merge-algorithm
  - Introduction
  - K-way-merge-algorithm
    K-way-merge-algorithm
    
    Introduction
- Classical-algorithm
  Classical-algorithm
  - Tower-of-Hanoi
    Tower-of-Hanoi
    
    Introduction
  - Fibonacci
    Fibonacci
    
    Introduction
- Application
  Application
  - Computational-problem
  - Optimization
    Optimization
    
    Introduction
    
    Mathematical-optimization
    Mathematical-optimization
    
    Loss-function-or-Objective-function
    
    Iterative-optimization-algorithm
    
    Iterative-method
    
    Hill-climbing
    
    Combinatorial-optimization
    Combinatorial-optimization
    
    Introduction
    
    Combinatorics
    Combinatorics
    
    Introduction
    
    Combinatorics
    
    Enumerative-combinatorics
    Enumerative-combinatorics
    
    Introduction
    
    TODO-Linear-programming
    TODO-Linear-programming
    
    wikipedia-Linear-programming
    
    wikipedia-Integer-programming
- 海量数据处理
  海量数据处理
  - Introduction
  - External-sorting
    External-sorting
    
    Introduction
    
    CSDN-外部排序算法总结
    CSDN-外部排序算法总结
    
    Introduction
  - 从大量URL中找出相同URL
    从大量URL中找出相同URL
    
    Introduction
  - 不重复的数字
    不重复的数字
    
    Introduction
  - 从5亿个数中找出中位数
    从5亿个数中找出中位数
    
    Introduction
  - Top-K
    Top-K
    
    Introduction
  - 按照query频率排序
    按照query频率排序
    
    Introduction
Data-structure
Data-structure
- Introduction
- Guide
  Guide
  - Introduction
  - List-of-data-structure
    List-of-data-structure
    
    Introduction
  - Graph&&tree&&list
    Graph&&tree&&list
    
    Introduction
  - Hybrid-data-structure
    Hybrid-data-structure
    
    Introduction
  - Double-linked-list-VS-binary-tree
    Double-linked-list-VS-binary-tree
    
    Introduction
    
    LeetCode
    LeetCode
    
    LeetCode-1367-二叉树中的列表
    LeetCode-1367-二叉树中的列表
    
    Introduction
    
    LeetCode-剑指-Offer-36-二叉搜索树与双向链表
    LeetCode-剑指-Offer-36-二叉搜索树与双向链表
    
    Introduction
    
    LeetCode-114-二叉树展开为链表
    LeetCode-114-二叉树展开为链表
    
    Introduction
    
    LeetCode-109-有序链表转换二叉搜索树
    LeetCode-109-有序链表转换二叉搜索树
    
    Introduction
- ADT&&Impl
  ADT&&Impl
  - Introduction
  - Associative-array&&set
    Associative-array&&set
    
    Introduction
    
    Associative-array
    Associative-array
    
    Introduction
    
    Set
    Set
    
    Introduction
  - Priority-queue
    Priority-queue
    
    Introduction
- Array
  Array
  - Introduction
  - Bit-array
    Bit-array
    
    Introduction
  - Circular-array
    Circular-array
    
    Introduction
    
    spdlog-circular_q
    spdlog-circular_q
    
    Introduction
    
    martinbroadhurst-cirque
    martinbroadhurst-cirque
    
    Introduction
  - Prefix-sum-array-and-difference-array
    Prefix-sum-array-and-difference-array
    
    labuladong-论那些小而美的算法技巧-差分数组前缀和
    labuladong-论那些小而美的算法技巧-差分数组前缀和
    
    Introduction
    
    labuladong-前缀和技巧-解决子数组问题
    labuladong-前缀和技巧-解决子数组问题
    
    Introduction
    
    TODO-Prefix-sum-array-and-difference-array
    TODO-Prefix-sum-array-and-difference-array
    
    Introduction
    
    Difference-array
    Difference-array
    
    Introduction
    
    wikipedia-Prefix-sum
    wikipedia-Prefix-sum
    
    Introduction
  - LeetCode
    LeetCode
    
    Merge-合并
    Merge-合并
    
    geeksforgeeks-Merge-k-sorted-arrays
    geeksforgeeks-Merge-k-sorted-arrays
    
    Introduction
    
    TODO-LeetCode-4-寻找两个正序数组的中位数-Hard
    TODO-LeetCode-4-寻找两个正序数组的中位数-Hard
    
    Introduction
    
    TODO-LeetCode-88-合并两个有序数组
    TODO-LeetCode-88-合并两个有序数组
    
    Introduction
    
    TODO-LeetCode-面试题-10.01-合并排序的数组
    TODO-LeetCode-面试题-10.01-合并排序的数组
    
    Introduction
- Linked-list
  Linked-list
  - Introduction
  - Unrolled-linked-list
    Unrolled-linked-list
    
    Introduction
  - Double-linked-list
    Double-linked-list
    
    Introduction
  - Sentinel-node
    Sentinel-node
    
    Introduction
  - Dummy-node
    Dummy-node
    
    Introduction
  - Algorithm
    Algorithm
    
    Previous-current-next-pointer-三指针
    Previous-current-next-pointer-三指针
    
    Introduction
    
    LeetCode-剑指-Offer-18-删除链表的节点
    LeetCode-剑指-Offer-18-删除链表的节点
    
    Introduction
    
    LeetCode-面试题-02-03-删除中间节点
    LeetCode-面试题-02-03-删除中间节点
    
    Introduction
    
    Fast-slow-double-pointer-快慢双指针
    Fast-slow-double-pointer-快慢双指针
    
    LeetCode-141-环形链表
    LeetCode-141-环形链表
    
    Introduction
    
    LeetCode-142-环形链表-II
    LeetCode-142-环形链表-II
    
    Introduction
    
    LeetCode-面试题-02.02-返回倒数第k个节点
    LeetCode-面试题-02.02-返回倒数第k个节点
    
    Introduction
    
    LeetCode-剑指-Offer-22-链表中倒数第k个节点
    LeetCode-剑指-Offer-22-链表中倒数第k个节点
    
    Introduction
    
    LeetCode-19-删除链表的倒数第N个结点
    LeetCode-19-删除链表的倒数第N个结点
    
    Introduction
    
    LeetCode-876-链表的中间结点
    LeetCode-876-链表的中间结点
    
    Introduction
    
    去重
    去重
    
    LeetCode-83-删除排序链表中的重复元素
    LeetCode-83-删除排序链表中的重复元素
    
    Introduction
    
    LeetCode-82-删除排序链表中的重复元素-II
    LeetCode-82-删除排序链表中的重复元素-II
    
    Introduction
    
    Merge-合并
    Merge-合并
    
    使用链表实现大数加法-求和
    使用链表实现大数加法-求和
    
    LeetCode-2-两数相加
    LeetCode-2-两数相加
    
    Introduction
    
    LeetCode-445-两数相加-II
    LeetCode-445-两数相加-II
    
    Introduction
    
    LeetCode-1669-合并两个链表
    LeetCode-1669-合并两个链表
    
    Introduction
    
    合并有序链表
    合并有序链表
    
    LeetCode-21-合并两个有序链表
    LeetCode-21-合并两个有序链表
    
    Introduction
    
    LeetCode-剑指-Offer-25-合并两个排序的链表
    LeetCode-剑指-Offer-25-合并两个排序的链表
    
    Introduction
    
    LeetCode-23-合并K个升序链表-Hard
    LeetCode-23-合并K个升序链表-Hard
    
    Introduction
    
    公共节点
    公共节点
    
    LeetCode-160-相交链表
    LeetCode-160-相交链表
    
    Introduction
    
    LeetCode-剑指-Offer-52-两个链表的第一个公共节点
    LeetCode-剑指-Offer-52-两个链表的第一个公共节点
    
    Introduction
    
    Reverse-反转
    Reverse-反转
    
    LeetCode-206-反转链表-简单
    LeetCode-206-反转链表-简单
    
    Introduction
    
    LeetCode-92-反转链表-II-中等
    LeetCode-92-反转链表-II-中等
    
    Introduction
    
    LeetCode-剑指-Offer-06-从尾到头打印链表-简单
    LeetCode-剑指-Offer-06-从尾到头打印链表-简单
    
    Introduction
    
    Sort-linked-list
    Sort-linked-list
    
    LeetCode-147-对链表进行插入排序
    LeetCode-147-对链表进行插入排序
    
    Introduction
    
    LeetCode-148-排序链表
    LeetCode-148-排序链表
    
    Introduction
    
    Circle-detection
    Circle-detection
    
    Introduction
    
    TODO-Floyd判环算法
    TODO-Floyd判环算法
    
    Introduction
- Stack
  Stack
  - Introduction
  - wikipedia-Stack(abstract-data-type)
    wikipedia-Stack(abstract-data-type)
    
    Introduction
  - geeksforgeeks-Stack-Data-Structure
  - Monotonic-stack
    Monotonic-stack
    
    Introduction
    
    labuladong-单调栈Monotonic-Stack的使用
    labuladong-单调栈Monotonic-Stack的使用
    
    Introduction
    
    labuladong-单调栈解题模板秒杀三道算法题
    labuladong-单调栈解题模板秒杀三道算法题
    
    Introduction
    
    All-nearest-smaller-values
    All-nearest-smaller-values
    
    Introduction
    
    Stack-sortable-permutation
    Stack-sortable-permutation
    
    Introduction
    
    Monotonic-stack解Max-min-subsequence(子序列)
    Monotonic-stack解Max-min-subsequence(子序列)
    
    Introduction
    
    LeetCode-402-移掉K位数字
    LeetCode-402-移掉K位数字
    
    Introduction
    
    LeetCode-316-去除重复字母
    LeetCode-316-去除重复字母
    
    Introduction
    
    LeetCode-402-移掉K位数字
  - Sort-stack
    Sort-stack
    
    Introduction
  - Stack-and-queue
    Stack-and-queue
    
    Introduction
    
    LeetCode-剑指-Offer-09-用两个栈实现队列
    LeetCode-剑指-Offer-09-用两个栈实现队列
    
    Introduction
  - Reverse-by-stack-反转
    Reverse-by-stack-反转
    
    Reverse-a-string-using-stack
    Reverse-a-string-using-stack
    
    Introduction
    
    Reverse-individual-words
  - Reverse-stack-反转
    Reverse-stack-反转
    
    Introduction
  - Application-of-stack
- Graph
  Graph
  - Introduction
  - Graph-theory
    Graph-theory
    
    Introduction
    
    Directed-graph
    Directed-graph
    
    Introduction
    
    Directed-acyclic-graph
    Directed-acyclic-graph
    
    Introduction
    
    Graph-representations
    Graph-representations
    
    Introduction
    
    Adjacency-list
    Adjacency-list
    
    Introduction
    
    Python-Patterns-Implementing-Graphs
    
    Incidence-matrix
    Incidence-matrix
    
    Introduction
    
    Connectivity(graph theory)
    Connectivity(graph theory)
    
    Introduction
  - Graph-Model
    Graph-Model
    
    Introduction
    
    Dependency-graph
    Dependency-graph
    
    Introduction
    
    Precedence-graph
    Precedence-graph
    
    Introduction
    
    Circular-dependency
    
    Dependency-resolving-algorithm
    Dependency-resolving-algorithm
    
    Introduction
  - Graph-operation
    Graph-operation
    
    Introduction
  - Computational-problems
    Computational-problems
    
    Introduction
    
    Circular
    Circular
    
    Cycle-detection
    Cycle-detection
    
    Introduction
    
    Max-circle
    Max-circle
    
    Introduction
    
    Dominator
    Dominator
    
    Introduction
    
    Closure
    Closure
    
    Introduction
  - Implementation
    Implementation
    
    Introduction
  - Graph-traversal
    Graph-traversal
    
    Introduction
    
    Depth-first search-DFS
    Depth-first search-DFS
    
    Introduction
    
    Breadth-first-search-BFS
    Breadth-first-search-BFS
    
    Introduction
  - Shortest-longest-path
    Shortest-longest-path
    
    Introduction
    
    Dijkstra's-algorithm
    Dijkstra's-algorithm
    
    Introduction
    
    计算机算法设计与分析-4-5-单源最短路径
    计算机算法设计与分析-4-5-单源最短路径
    
    Introduction
    
    LeetCode-787-K站中转内最便宜的航班
    LeetCode-787-K站中转内最便宜的航班
    
    Introduction
    
    Bellman–Ford-algorithm
    Bellman–Ford-algorithm
    
    Introduction
  - Topological-sorting
    Topological-sorting
    
    Introduction Introduction
    Table of contents
    
    算法思想
    
    wikipedia Topological sorting
    
    Implementation
    
    TODO
    
    leetcode
  - Spanning-tree
    Spanning-tree
    
    Introduction
    
    Minimum-spanning-tree
    
    Borůvka's-algorithm
  - Search-algorithm
    Search-algorithm
    
    Guide
    Guide
    
    Introduction
    
    Course-umn-CSci4511w-Class-Notes-on-Search
    Course-umn-CSci4511w-Class-Notes-on-Search
    
    Introduction
    
    Course-washington-Search-Cost&Heuristics
    Course-washington-Search-Cost&Heuristics
    
    Introduction
    
    Property-of-search-algorithm
    Property-of-search-algorithm
    
    Completeness
    Completeness
    
    Introduction
    
    Optimality
    Optimality
    
    Introduction
    
    Iterative-deepening-depth-first-search
    
    Best-first-search
    
    A-star-search-algorithm
    
    B-star-search-algorithm
    
    Beam-search
    
    Uniform-cost-search
    Uniform-cost-search
    
    Introduction
  - Flood-Fill-泛洪算法
    Flood-Fill-泛洪算法
    
    Introduction
    
    LeetCode-733-图像渲染
    LeetCode-733-图像渲染
    
    Introduction
    
    LeetCode-面试题-08.10-颜色填充
    LeetCode-面试题-08.10-颜色填充
    
    Introduction
    
    LeetCode-1034-边框着色
    LeetCode-1034-边框着色
    
    Introduction
    
    LeetCode-面试题-08.10-颜色填充
    LeetCode-面试题-08.10-颜色填充
    
    Introduction
  - LeetCode
    LeetCode
    
    课程表
    课程表
    
    LeetCode-207-课程表
    LeetCode-207-课程表
    
    Introduction
    
    LeetCode-210-课程表-II
    LeetCode-210-课程表-II
    
    Introduction
    
    LeetCode-1462-课程表-IV
    LeetCode-1462-课程表-IV
    
    Introduction
    
    LeetCode-547-省份数量
    LeetCode-547-省份数量
    
    Introduction
- Tree
  Tree
  - Introduction
  - Tree-structure
    Tree-structure
    
    Introduction
    
    Examples
    Examples
    
    Introduction
  - Represent-tree
    Represent-tree
    
    Introduction
  - Tree-data-structure
    Tree-data-structure
    
    Introduction
    
    Binary-tree
    Binary-tree
    
    Introduction
  - Parenthese-and-tree
    Parenthese-and-tree
    
    Introduction
    
    i-programmer-Parentheses-Are-Trees
    i-programmer-Parentheses-Are-Trees
    
    Introduction
    
    Bracket(tournament)
    Bracket(tournament)
    
    Introduction
  - Tree-algorithm
    Tree-algorithm
    
    Introduction
    
    Build-tree
    Build-tree
    
    Introduction
    
    Traversal
    Traversal
    
    Introduction
    
    Implementation
    
    Morris-traversal
    Morris-traversal
    
    Introduction
    
    LeetCode-94-二叉树的中序遍历
    LeetCode-94-二叉树的中序遍历
    
    Introduction
    
    LeetCode-145-二叉树的后序遍历
    LeetCode-145-二叉树的后序遍历
    
    Introduction
    
    LeetCode-173-二叉搜索树迭代器
    LeetCode-173-二叉搜索树迭代器
    
    Introduction
    
    Breadth-first-traverse
    Breadth-first-traverse
    
    LeetCode-剑指-Offer-32-I-从上到下打印二叉树
    LeetCode-剑指-Offer-32-I-从上到下打印二叉树
    
    Introduction
    
    LeetCode-剑指-Offer-32-II-从上到下打印二叉树
    LeetCode-剑指-Offer-32-II-从上到下打印二叉树
    
    Introduction
    
    LeetCode-剑指-Offer-32-III-从上到下打印二叉树
    LeetCode-剑指-Offer-32-III-从上到下打印二叉树
    
    Introduction
    
    Top-K-rank-of-node
    Top-K-rank-of-node
    
    Introduction
    
    Merge-合并
    Merge-合并
    
    LeetCode-617-合并二叉树
    LeetCode-617-合并二叉树
    
    Introduction
    
    Depth
    Depth
    
    Introduction
    
    Sum
    Sum
    
    Introduction
    
    LeetCode-124-二叉树中的最大路径和
    LeetCode-124-二叉树中的最大路径和
    
    Introduction
    
    LeetCode-333-最大BST子树
    LeetCode-333-最大BST子树
    
    Introduction
    
    Serialization-deserialization
    Serialization-deserialization
    
    Introduction
    
    BST
    BST
    
    Introduction
    
    geeksforgeeks-tree-algorithm
    geeksforgeeks-tree-algorithm
    
    Introduction
    
    Maximum-sub-tree-sum-in-Binary-Tree-such-that-sub-tree-is-BST
    Maximum-sub-tree-sum-in-Binary-Tree-such-that-sub-tree-is-BST
    
    Introduction
    
    LeetCode-431-将N叉树编码为二叉树
    LeetCode-431-将N叉树编码为二叉树
    
    Introduction
  - Search-tree
    Search-tree
    
    Introduction
    
    Binary-search-tree
    Binary-search-tree
    
    Introduction
    
    Self-balancing-binary-search-tree
    Self-balancing-binary-search-tree
    
    Introduction
    
    Red-black-tree
    Red-black-tree
    
    Introduction
    
    wisc.edu-Red-Black-Trees
    wisc.edu-Red-Black-Trees
    
    Introduction
    
    Left-leaning-red–black-tree
    Left-leaning-red–black-tree
    
    Introduction
    
    B-tree&&B+tree
    B-tree&&B+tree
    
    Introduction
    
    codinglabs-MySQL索引背后的数据结构及算法原理
    codinglabs-MySQL索引背后的数据结构及算法原理
    
    Introduction
    
    segmentfault-由B-B+树看MySQL索引结构
    segmentfault-由B-B+树看MySQL索引结构
    
    Introduction
    
    B-tree
    B-tree
    
    Introduction
    
    cornell-course-B-Trees
    cornell-course-B-Trees
    
    Introduction
    
    B+tree
    B+tree
    
    Introduction
    
    Trie
    Trie
    
    Introduction
    
    wikipedia-Trie
    wikipedia-Trie
    
    Introduction
    
    geeksforgeeks-trie
  - Disjoint-set
    Disjoint-set
    
    Introduction
  - Implementation
    Implementation
    
    Introduction
    
    Implicit-tree
    Implicit-tree
    
    Introduction
  - Application
    Application
    
    Introduction
- Heap
  Heap
  - Introduction
- Hash
  Hash
  - Introduction
  - Hash-function
    Hash-function
    
    Introduction
    
    Perfect-hash-function
    Perfect-hash-function
    
    Introduction
    
    Rolling-hash
    Rolling-hash
    
    Introduction
    
    Geometric-hashing
    Geometric-hashing
    
    Introduction
    
    SipHash
    
    Cryptographic-hash-functions
    Cryptographic-hash-functions
    
    Introduction
    
    Cipher
    
    Salt(cryptography)
    
    Linear-hash
    Linear-hash
    
    Introduction
    
    Implementation
    Implementation
    
    Introduction
  - Hash-table
    Hash-table
    
    Introduction
    
    wikipedia-Hash-table
    wikipedia-Hash-table
    
    Introduction
    
    geeksforgeeks-hash-table
    geeksforgeeks-hash-table
    
    Introduction
    
    rcoh-Hash-Map-Implementation-in-Popular-Language
    rcoh-Hash-Map-Implementation-in-Popular-Language
    
    Introduction
  - Merkle-tree
    Merkle-tree
    
    Introduction
  - Checksum
    Checksum
    
    Introduction
    
    peterjockisch-Practical-Application-of-Cryptographic-Checksums
    peterjockisch-Practical-Application-of-Cryptographic-Checksums
    
    Introduction
  - Application
    Application
    
    Introduction
    
    去重
    去重
    
    Introduction
    
    Use-checksum-to-find-duplicate-file
    Use-checksum-to-find-duplicate-file
    
    Introduction
  - Error-detection-and-correction
    Error-detection-and-correction
    
    Introduction
    
    Error-correction-code
    Error-correction-code
    
    Introduction
    
    Parity-bit
    Parity-bit
    
    Introduction
- Probabilistic-data-structures
  Probabilistic-data-structures
  - Bloom-filter
    Bloom-filter
    
    Bloom-filter
  - Cuckoo-filter
    Cuckoo-filter
    
    Introduction
  - Skip-list
    Skip-list
    
    Introduction
  - Random-tree
- Judy-array
  Judy-array
  - Introduction
  - sourceforge-library-Judy
    sourceforge-library-Judy
    
    Introduction
  - TODO-nothing-A-Performance-Comparison-of-Judy-to-Hash-Tables
    TODO-nothing-A-Performance-Comparison-of-Judy-to-Hash-Tables
    
    Introduction
  - TODO-rusty.ozlabs-Hashtables-vs-Judy-Arrays
    TODO-rusty.ozlabs-Hashtables-vs-Judy-Arrays
    
    Introduction
- String
  String
  - Introduction
  - wikipedia-String(computer-science)
    wikipedia-String(computer-science)
    
    Introduction
  - Pattern-match
    Pattern-match
    
    Introduction
  - String-search
    String-search
    
    Introduction
    
    Knuth-Morris-Pratt-algorithm
    Knuth-Morris-Pratt-algorithm
    
    Introduction
    
    Rabin-Karp-algorithm
    Rabin-Karp-algorithm
    
    Introduction
  - LeetCode
    LeetCode
    
    Reverse-反转
    Reverse-反转
    
    LeetCode-344-反转字符串
    LeetCode-344-反转字符串
    
    Introduction
    
    LeetCode-541-反转字符串-II
    LeetCode-541-反转字符串-II
    
    Introduction
    
    LeetCode-14-最长公共前缀
    LeetCode-14-最长公共前缀
    
    Introduction
- TODO
LeetCode
LeetCode
- Introduction
- 数学-数字
  数学-数字
  - Introduction
  - LeetCode-7-整数反转
    LeetCode-7-整数反转
    
    Introduction
  - LeetCode-273-整数转换英文表示-困难
    LeetCode-273-整数转换英文表示-困难
    
    Introduction
  - 大整数算术
    大整数算术
    
    Introduction
- Subsequence-Subarray-Substring
  Subsequence-Subarray-Substring
  - Introduction
  - Systematic-method-穷举
    Systematic-method-穷举
    
    Introduction
- LeetCode-16.19-水域大小
  LeetCode-16.19-水域大小
  - Introduction
- Tournament-比赛
  Tournament-比赛
  - Introduction
  - 计算机算法设计与分析-2.11-循环赛日程表
    计算机算法设计与分析-2.11-循环赛日程表
    
    Introduction
Expert-labuladong
Expert-labuladong
- 0-必读系列
  0-必读系列
  - 一文秒杀所有区间相关问题
    一文秒杀所有区间相关问题
    
    Introduction
- 1-动态规划系列
  1-动态规划系列
  - 1.1-动态规划基本技巧
    1.1-动态规划基本技巧
    
    动态规划详解
    动态规划详解
    
    Introduction
  - 1.2-子序列类型问题
    1.2-子序列类型问题
    
    Introduction
    
    子序列解题模板-最长回文子序列
    子序列解题模板-最长回文子序列
    
    Introduction
    
    LeetCode-516-最长回文子序列
    LeetCode-516-最长回文子序列
    
    Introduction
    
    LeetCode-1682-最长回文子序列-II
    LeetCode-1682-最长回文子序列-II
    
    Introduction
    
    LCS-最长公共子序列
    LCS-最长公共子序列
    
    Introduction
    
    详解最长公共子序列问题
    详解最长公共子序列问题
    
    Introduction
    
    LeetCode-1143-最长公共子序列
    LeetCode-1143-最长公共子序列
    
    Introduction
    
    LeetCode-583-两个字符串的删除操作
    LeetCode-583-两个字符串的删除操作
    
    Introduction
    
    LeetCode-712-两个字符串的最小ASCII删除和
    LeetCode-712-两个字符串的最小ASCII删除和
    
    Introduction
    
    LeetCode-115-不同的子序列-困难
    LeetCode-115-不同的子序列-困难
    
    Introduction
    
    LCS-最长公共子序列
    
    最大子数组
    最大子数组
    
    Introduction
    
    动态规划-最大子数组
    动态规划-最大子数组
    
    Introduction
    
    zhihu-经典动态规划-最大子数组问题
    zhihu-经典动态规划-最大子数组问题
    
    Introduction
    
    LeetCode-53-最大子序和
    LeetCode-53-最大子序和
    
    Introduction
    
    LeetCode-剑指-Offer-42-连续子数组的最大和
    LeetCode-剑指-Offer-42-连续子数组的最大和
    
    Introduction
    
    经动态规划-编辑距离
    经动态规划-编辑距离
    
    Introduction
    
    C++source-code
    
    最长递增子序列之信封嵌套问题
    最长递增子序列之信封嵌套问题
    
    Introduction
  - 1.3-背包类型问题
    1.3-背包类型问题
    
    Introduction
    
    经典动态规划-01背包问题
    经典动态规划-01背包问题
    
    Introduction
    
    经典动态规划-01背包问题的变体
    经典动态规划-01背包问题的变体
    
    Introduction
    
    经典动态规划-完全背包问题
    经典动态规划-完全背包问题
    
    Introduction
    
    LeetCode-一篇文章吃透背包问题
    LeetCode-一篇文章吃透背包问题
    
    Introduction
    
    算法设计与分析-3.10-01背包问题
    算法设计与分析-3.10-01背包问题
    
    Introduction
    
    LeetCode-322-零钱兑换
    LeetCode-322-零钱兑换
    
    Introduction
    
    LeetCode-518-零钱兑换-II
    LeetCode-518-零钱兑换-II
    
    Introduction
    
    TODO-LeetCode-279-完全平方数
    TODO-LeetCode-279-完全平方数
    
    Introduction
    
    LeetCode-416-分割等和子集
    LeetCode-416-分割等和子集
    
    Introduction
    
    TODO-LeetCode-494-目标和
    TODO-LeetCode-494-目标和
    
    Introduction
    
    TODO-LeetCode-1046-最后一块石头的重量
    TODO-LeetCode-1046-最后一块石头的重量
    
    Introduction
    
    TODO-LeetCode-1049-最后一块石头的重量-II
    TODO-LeetCode-1049-最后一块石头的重量-II
    
    Introduction
    
    TODO-LeetCode-1155-掷骰子的N种方法
    TODO-LeetCode-1155-掷骰子的N种方法
    
    Introduction
  - 1.4-贪心类型问题
    1.4-贪心类型问题
    
    贪心算法之区间调度问题
    贪心算法之区间调度问题
    
    Introduction
  - 1.5-其他经典问题
    1.5-其他经典问题
    
    LeetCode-股票问题
    LeetCode-股票问题
    
    Introduction
    
    LeetCode股票问题的一种通用解法
    LeetCode股票问题的一种通用解法
    
    Introduction
    
    团灭LeetCode股票买卖问题
    团灭LeetCode股票买卖问题
    
    Introduction
    
    LeetCode-121-买卖股票的最佳时机
    LeetCode-121-买卖股票的最佳时机
    
    Introduction
    
    LeetCode-122-买卖股票的最佳时机-II
    LeetCode-122-买卖股票的最佳时机-II
    
    Introduction
    
    TODO-LeetCode-123-买卖股票的最佳时机-III
    TODO-LeetCode-123-买卖股票的最佳时机-III
    
    Introduction
    
    TODO-LeetCode-188-买卖股票的最佳时机-IV
    TODO-LeetCode-188-买卖股票的最佳时机-IV
    
    Introduction
    
    LeetCode-309-最佳买卖股票时机含冷冻期
    LeetCode-309-最佳买卖股票时机含冷冻期
    
    Introduction
    
    LeetCode-714-买卖股票的最佳时机含手续费
    LeetCode-714-买卖股票的最佳时机含手续费
    
    Introduction
    
    LeetCode-House-robber-打家劫舍
    LeetCode-House-robber-打家劫舍
    
    Introduction
    
    LeetCode-198-打家劫舍
    LeetCode-198-打家劫舍
    
    Introduction
    
    LeetCode-213-打家劫舍-II
    LeetCode-213-打家劫舍-II
    
    Introduction
    
    LeetCode-337-打家劫舍-III
    LeetCode-337-打家劫舍-III
    
    Introduction
- 2.1-整体学习思路
  2.1-整体学习思路
  - 数据结构和算法学习指南
    数据结构和算法学习指南
    
    Introduction
- 2.2-手把手刷链表题目
  2.2-手把手刷链表题目
  - 递归反转链表
    递归反转链表
    
    Introduction
  - 如何k个一组反转链表
    如何k个一组反转链表
    
    Introduction
- 2.3-手把手刷二叉树
  2.3-手把手刷二叉树
  - 刷二叉树-第一期
    刷二叉树-第一期
    
    Introduction
    
    LeetCode-116-填充每个节点的下一个右侧节点指针
    LeetCode-116-填充每个节点的下一个右侧节点指针
    
    Introduction
    
    LeetCode-222-完全二叉树的节点个数
    LeetCode-222-完全二叉树的节点个数
    
    Introduction
    
    LeetCode-226-翻转二叉树
    LeetCode-226-翻转二叉树
    
    Introduction
    
    LeetCode-剑指-Offer-27-二叉树的镜像
    LeetCode-剑指-Offer-27-二叉树的镜像
    
    Introduction
  - 刷二叉树-第二期
    刷二叉树-第二期
    
    Introduction
    
    LeetCode-105-从前序与中序遍历序列构造二叉树
    LeetCode-105-从前序与中序遍历序列构造二叉树
    
    Introduction
    
    LeetCode-105-从前序与中序遍历序列构造二叉树
    
    LeetCode-654-最大二叉树
    LeetCode-654-最大二叉树
    
    Introduction
  - 刷二叉树-第三期
    刷二叉树-第三期
    
    Introduction
  - 刷二叉搜索树-第一期
    刷二叉搜索树-第一期
    
    Introduction
    
    LeetCode-230-二叉搜索树中第K小的元素
    LeetCode-230-二叉搜索树中第K小的元素
    
    Introduction
    
    LeetCode-538-把二叉搜索树转换为累加树
    LeetCode-538-把二叉搜索树转换为累加树
    
    Introduction
  - 刷二叉搜索树-第二期
    刷二叉搜索树-第二期
    
    Introduction
  - 二叉树的序列化-就那几个框架
    二叉树的序列化-就那几个框架
    
    Introduction
    
    LeetCode-297-二叉树的序列化与反序列化-困难
    LeetCode-297-二叉树的序列化与反序列化-困难
    
    Introduction
    
    LeetCode-剑指-Offer-37-序列化二叉树
    LeetCode-剑指-Offer-37-序列化二叉树
    
    Introduction
  - 题目不让我做什么-我就偏要去做什么
    题目不让我做什么-我就偏要去做什么
    
    Introduction
    
    LeetCode-341-扁平化嵌套列表迭代器
    LeetCode-341-扁平化嵌套列表迭代器
    
    Introduction
  - 用Git来讲讲二叉树最近公共祖先
    用Git来讲讲二叉树最近公共祖先
    
    Introduction
    
    LeetCode-试题分析
    
    LeetCode-235-二叉搜索树的最近公共祖先
    LeetCode-235-二叉搜索树的最近公共祖先
    
    Introduction
    
    LeetCode-236-二叉树的最近公共祖先
    LeetCode-236-二叉树的最近公共祖先
    
    Introduction
    
    LeetCode-剑指-Offer-68-I-二叉搜索树的最近公共祖先
    LeetCode-剑指-Offer-68-I-二叉搜索树的最近公共祖先
    
    Introduction
    
    LeetCode-剑指-Offer-68-II-二叉树的最近公共祖先
    LeetCode-剑指-Offer-68-II-二叉树的最近公共祖先
    
    Introduction
    
    LeetCode-1123-最深叶节点的最近公共祖先
    LeetCode-1123-最深叶节点的最近公共祖先
    
    Introduction
  - 完全二叉树的节点数
    完全二叉树的节点数
    
    Introduction
- 2.4-手把手设计数据结构
  2.4-手把手设计数据结构
  - LRU-算法
    LRU-算法
    
    Introduction
    
    LeetCode-146-LRU缓存机制
    LeetCode-146-LRU缓存机制
    
    Introduction
  - LFU-算法
    LFU-算法
    
    Introduction
    
    LeetCode-460-LFU缓存
    LeetCode-460-LFU缓存
    
    Introduction
  - 二叉堆实现优先级队列
    二叉堆实现优先级队列
    
    Introduction
- 2.5-手把手刷数组题目
  2.5-手把手刷数组题目
  - 双指针-滑动窗口-尺取法
    双指针-滑动窗口-尺取法
    
    Introduction
    
    双指针技巧汇总
    双指针技巧汇总
    
    Introduction
    
    二分查找
    二分查找
    
    我作了首诗-保你闭着眼睛也能写对二分查找
    我作了首诗-保你闭着眼睛也能写对二分查找
    
    Introduction
    
    如何运用二分查找算法
    如何运用二分查找算法
    
    Introduction
    
    LeetCode-875-爱吃香蕉的珂珂
    LeetCode-875-爱吃香蕉的珂珂
    
    Introduction
    
    LeetCode-1011-在D天内送达包裹的能力
    LeetCode-1011-在D天内送达包裹的能力
    
    Introduction
    
    二分查找的妙用判定子序列
    二分查找的妙用判定子序列
    
    Introduction
    
    LeetCode-392-判断子序列
    LeetCode-392-判断子序列
    
    Introduction
    
    我写了套框架-把滑动窗口算法变成了默写题
    我写了套框架-把滑动窗口算法变成了默写题
    
    Introduction
    
    LeetCode-3-无重复字符的最长子串
    LeetCode-3-无重复字符的最长子串
    
    Introduction
    
    LeetCode-剑指-Offer-48-最长不含重复字符的子字符串
    LeetCode-剑指-Offer-48-最长不含重复字符的子字符串
    
    Introduction
    
    LeetCode-76-最小覆盖子串
    LeetCode-76-最小覆盖子串
    
    Introduction
    
    LeetCode-438-找到字符串中所有字母异位词
    LeetCode-438-找到字符串中所有字母异位词
    
    Introduction
    
    LeetCode-567-字符串的排列
    LeetCode-567-字符串的排列
    
    Introduction
    
    双指针-滑动窗口-VS-暴力
    双指针-滑动窗口-VS-暴力
    
    Introduction
  - n-sum问题
    n-sum问题
    
    Introduction
    
    Two-Sum-问题的核心思想
    Two-Sum-问题的核心思想
    
    Introduction
    
    一个函数秒杀-2Sum-3Sum-4Sum-问题
    一个函数秒杀-2Sum-3Sum-4Sum-问题
    
    Introduction
    
    LeetCode-15-三数之和
    LeetCode-15-三数之和
    
    Introduction
    
    LeetCode-18-四数之和
    LeetCode-18-四数之和
    
    Introduction
    
    LeetCode-1711-大餐计数
    LeetCode-1711-大餐计数
    
    Introduction
  - 双指针技巧秒杀四道数组链表题目
    双指针技巧秒杀四道数组链表题目
    
    Introduction
    
    LeetCode-27-移除元素
    LeetCode-27-移除元素
    
    Introduction
    
    LeetCode-283-移动零
    LeetCode-283-移动零
    
    Introduction
- 3.1-回溯算法(DFS算法)系列
  3.1-回溯算法(DFS算法)系列
  - 回溯算法详解
    回溯算法详解
    
    Introduction
  - 回溯算法团灭排列-组合-子集问题
    回溯算法团灭排列-组合-子集问题
    
    Introduction
  - 回溯算法最佳实践-解数独
    回溯算法最佳实践-解数独
    
    Introduction
    
    TODO-LeetCode-37-解数独-困难
    TODO-LeetCode-37-解数独-困难
    
    Introduction
  - 回溯算法最佳实践-括号生成
    回溯算法最佳实践-括号生成
    
    Introduction
    
    LeetCode-22-括号生成
    LeetCode-22-括号生成
    
    Introduction
  - 回溯算法牛逼
    回溯算法牛逼
    
    Introduction
- 3.2-BFS算法系列
  3.2-BFS算法系列
  - BFS算法框架套路详解
    BFS算法框架套路详解
    
    Introduction
    
    LeetCode-111-二叉树的最小深度
    LeetCode-111-二叉树的最小深度
    
    Introduction
    
    LeetCode-752-打开转盘锁-中等
    LeetCode-752-打开转盘锁-中等
    
    Introduction
  - 如何用BFS算法秒杀各种智力题
    如何用BFS算法秒杀各种智力题
    
    Introduction
    
    LeetCode-773-滑动谜题-困难
    LeetCode-773-滑动谜题-困难
    
    Introduction
- 3.3-其他算法篇
  3.3-其他算法篇
  - 快速排序亲兄弟-快速选择算法
    快速排序亲兄弟-快速选择算法
    
    Introduction
    
    LeetCode-215-数组中的第K个最大元素
    LeetCode-215-数组中的第K个最大元素
    
    Introduction
  - 分治算法详解-运算优先级
    分治算法详解-运算优先级
    
    Introduction
- 3.4-数学运算技巧
  3.4-数学运算技巧
  - 如何同时寻找缺失和重复的元素
    如何同时寻找缺失和重复的元素
    
    Introduction
    
    LeetCode-645-错误的集合
    LeetCode-645-错误的集合
    
    Introduction
  - Randomized-algorithm
    Randomized-algorithm
    
    洗牌算法详解
    洗牌算法详解
    
    Introduction
    
    随机算法之水塘抽样算法
    随机算法之水塘抽样算法
    
    Introduction
    
    LeetCode-382-链表随机节点-中等
    LeetCode-382-链表随机节点-中等
    
    Introduction
    
    LeetCode-398-随机数索引
    LeetCode-398-随机数索引
    
    Introduction
- 4-高频面试系列
  4-高频面试系列
  - 手把手搞懂接雨水问题的多种解法
    手把手搞懂接雨水问题的多种解法
    
    Introduction
  - 如何判定括号合法性
    如何判定括号合法性
    
    Introduction
  - 如何拆解复杂问题-实现一个计算器
    如何拆解复杂问题-实现一个计算器
    
    Introduction
    
    LeetCode-224-基本计算器
    LeetCode-224-基本计算器
    
    Introduction
- 手撕力扣高频面试题-56个
  手撕力扣高频面试题-56个
  - Introduction
- 去重
  去重
  - 如何高效对有序数组链表去重
    如何高效对有序数组链表去重
    
    Introduction
  - 一道数组去重的算法题把东哥整不会了
    一道数组去重的算法题把东哥整不会了
    
    Introduction
  - LeetCode-26-删除有序数组中的重复项
    LeetCode-26-删除有序数组中的重复项
    
    Introduction
  - LeetCode-80-删除排序数组中的重复项-II
    LeetCode-80-删除排序数组中的重复项-II
    
    Introduction
- 中位数-中点
  中位数-中点
  - 一道找中位数的算法题
    一道找中位数的算法题
    
    Introduction
    
    LeetCode-剑指-Offer-41-数据流中的中位数
    LeetCode-剑指-Offer-41-数据流中的中位数
    
    Introduction
- Palindrome-回文
  Palindrome-回文
  - Introduction
  - 最长回文子串
    最长回文子串
    
    Introduction
    
    LeetCode-5-最长回文子串
    LeetCode-5-最长回文子串
    
    Introduction
    
    LeetCode-409-最长回文串
    LeetCode-409-最长回文串
    
    Introduction
    
    LeetCode-647-回文子串
    LeetCode-647-回文子串
    
    Introduction
  - 如何高效判断回文单链表
    如何高效判断回文单链表
    
    Introduction
    
    LeetCode-234-回文链表-简单
    LeetCode-234-回文链表-简单
    
    Introduction
  - 构造回文的最小插入次数
    构造回文的最小插入次数
    
    Introduction
Expert-画解算法
Expert-画解算法
- Introduction
Expert-martinbroadhurst
Expert-martinbroadhurst
- Introduction
Expert-Emre-Bolat
Expert-Emre-Bolat
- Introduction
- Coding-Patterns-Staircase楼梯(DP)
  Coding-Patterns-Staircase楼梯(DP)
  - Introduction
- Coding-Patterns-K-way-Merge
  Coding-Patterns-K-way-Merge
  - Introduction
- Coding-Patterns-Merge-Intervals
  Coding-Patterns-Merge-Intervals
  - Introduction
Course-YSC2229-Introductory-Data-Structures-and-Algorithms
Course-YSC2229-Introductory-Data-Structures-and-Algorithms
- Introduction
- 4.4-Complexity-of-Divide-and-Conquer-Algorithms
  4.4-Complexity-of-Divide-and-Conquer-Algorithms
  - Introduction
Course-cornell-cs3110
Course-cornell-cs3110
- Introduction
Book-Foundations-of-Computer-Science
Book-Foundations-of-Computer-Science
- Introduction
TODO
TODO
- stack-order
- 20201028-thoughts

Topological sorting

1、如果图 G 中存在环（即图 G 不是「有向无环图」），那么图 G 不存在拓扑排序。

这是因为假设图中存在环 $x_1, x_2, \cdots, x_n, x_1$ ，那么 $x_1$ 在排列中必须出现在 $x_n$ 的前面，但 $x_n$ 同时也必须出现在 $x_1$ 的前面，因此不存在一个满足要求的排列，也就不存在拓扑排序；

2、如果图 $G$ 是有向无环图，那么它的拓扑排序可能不止一种。举一个最极端的例子，如果图 $G$ 值包含 $n$ 个节点却没有任何边，那么任意一种编号的排列都可以作为拓扑排序。

二、在实现topological sorting的时候，一个非常重要的问题是circle，一旦有circle则无法进行topological sorting

三、使用 "入度" 和 "长度" :

1、一个node，如果它的 "入度" 为0，则表示它没有依赖其他节点

2、一个node，如果它的 "长度" 为0，则表示没有其它节点依赖它

算法思想

1、找到没有被依赖的

2、使用dependency relation构建的structure，如果能够进行topological sorting，则会形成hierarchy structure。

3、验证relation的分析不断地向下寻找，直到找到一个没有任何依赖的

4、应该是depth first search

5、这让我想起了topological sorting中，找到没有任何依赖的那个节点，然后反向不断地删减；其实，它和析构一个linked list是非常类似的，它们本质上都是对依赖关系的删除

wikipedia Topological sorting

In computer science, a topological sort or topological ordering of a directed graph is a linear ordering of its vertices such that for every directed edge uv from vertex u to vertex v, u comes before v in the ordering.

NOTE: 1、linear ordering是一个logical structure

For instance, the vertices of the graph may represent tasks to be performed, and the edges may represent constraints that one task must be performed before another; in this application, a topological ordering is just a valid sequence for the tasks.

NOTE: 1、上述是典型的dependency graph

A topological ordering is possible if and only if the graph has no directed cycles, that is, if it is a directed acyclic graph (DAG). Any DAG has at least one topological ordering, and algorithms are known for constructing a topological ordering of any DAG in linear time. Topological sorting has many applications especially in ranking problems such as feedback arc set.

Implementation

github Algo-Tree/Code/C++/Topological_sort.cpp

TODO

jianshu 拓扑排序(一)——有向图成环检测

csdn [ZZ]如何判断有向图是否成环

csdn 数据结构图有向无环图

csdn 拓扑排序判断有向图是否成环

leetcode

https://leetcode-cn.com/problems/course-schedule/solution/ke-cheng-biao-by-leetcode-solution/

https://leetcode-cn.com/problems/course-schedule-ii/solution/ke-cheng-biao-ii-by-leetcode-solution/

https://leetcode-cn.com/problems/course-schedule-iv/