Fomalhaut🥝

Fomalhaut🥝

状态压缩DP专题

状态压缩DP专题

发表于 2022-08-11 | 更新于 2022-08-11 | 算法 | 动态规划 • 状态压缩DP

🍑状态压缩DP是类似于暴力法回溯的方法，能用状态压缩方法做的通常都可以用回溯+剪枝来求解，这篇文章总结状态压缩DP的一些解题方法

有向图的表示方法

有向图的表示方法

发表于 2022-08-11 | 更新于 2022-08-11 | 算法 | 图

🍄有向图的表示方法有很多：邻接矩阵、链式前向星存图、List数组、HashMap、类等

排序算法专题

排序算法专题

发表于 2022-08-11 | 更新于 2022-08-11 | 算法 | 排序 • 快排 • 堆排序 • 归并排序

🍉排序算法是最常用最基础的的算法之一，本篇文章总结常用的6种排序算法

区间求和专题

区间求和专题

发表于 2022-08-11 | 更新于 2022-08-11 | 算法 | 树状数组 • 线段树 • 差分 • 前缀和

🧀区间求和的问题能涉及的方法有很多，包括前缀和、树状数组、差分数组等，降低时间复杂度是要义！

并查集专题

并查集专题

发表于 2022-08-11 | 更新于 2022-08-11 | 算法 | 图 • 并查集

🧁并查集是一种树型数据结构(多叉树)，可以高效地实现查找和合并功能，常用于求连通问题

记忆化搜索专题

记忆化搜索专题

发表于 2022-08-11 | 更新于 2022-08-11 | 算法 | DFS • 记忆化DFS

🌮记忆化DFS是一种强大的处理有限状态问题的方法，是动态规划的底层逻辑演算！

区间DP专题总结

区间DP专题总结

发表于 2022-08-11 | 更新于 2022-08-11 | 算法 | 区间DP • 动态规划

🍪区间DP是指以区间左右边界f[i][j]作为动态规划变量的问题

数位DP总结

发表于 2022-08-11 | 更新于 2022-08-11 | 算法 | 动态规划 • 数位DP

🍸数位DP是一种比较抽象和难理解的DP题型，这篇文章总结数位DP一些思想和解题方法

多源BFS总结

多源BFS总结

发表于 2022-08-11 | 更新于 2022-08-11 | 算法 | 多源BFS • BFS

🍤多源BFS实际就是单源BFS的第二层，在前面加上一个超级源点指向最初入队的节点，就是普通的单源BFS，本篇总结有关于多源BFS有关问题及注意点