统计学习方法复习回顾提纲,后续有时间会给每个算法写一篇博客…
0%
递归和动态规划
Posted on
In
算法
介绍递归和动态规划。
- 暴力递归:
- 把问题转化为规模缩小了的同类问题的子问题
- 有明确的不需要继续进行递归的条件(base case)
- 有当得到了子问题的结果之后的决策过程
- 不记录每一个子问题的解
- 动态规划:
- 从暴力递归中来
- 将每一个子问题的解记录下来,避免重复计算
- 把暴力递归的过程,抽象成了状态表达
- 并且存在化简状态表达,使其更加简洁的可能
前缀树 & 贪心
Posted on
In
算法
前缀树,贪心算法相关题目。
哈希表&布隆过滤器&并查集
哈希函数,哈希表,RandomPool结构,布隆过滤器,一致性哈希,并查集,岛问题。
二叉树
Posted on
In
算法
二叉树相关知识点及题目。
线性数据结构
线性数据结构相关题目,队列,栈,链表,数组===