graph shortest path
2021-07-04
最短路径
// 1786. Number of Restricted Paths From First to Last Node...
graph union find
2021-07-03
并查集
- 原理篇：被称为disjoint set union或者是union find。常用的操作有：MAKE-SET(x)将一组元素弄成不相交的集合; UNION(x, y)：将元素x和元素y的集合进行合并; FIND-SET(x)：找到元素x所属的集合。
- union find的技巧加速：为了避免进行线性链表的...
graph DFS backtracking and recursion and memoization
2021-07-02
###
Memoization
- 329 Longest Increasing Path in a Matrix
Read More
graph BFS topological sort and MST
2021-07-01
State Compression
// 847. Shortest Path Visiting Al...
Read More
graph
2021-07-01
图除了本篇基础篇之外，还有BFS, DFS, Read More
greedy
2021-06-30
贪心算法的使用证明最优子结构的解就是其中一个子问题额最优解，另外一个子问题为空。
// 1353. Maximum Number of Events T...
Read More
DP 4 Knapsack
2021-06-29
Read More
DP 3 Matrix
2021-06-28
// 64. Minimum Path Sum
int minPathS...
Read More