算法脑图
2022-06-30 19:09:36 0 举报
AI智能生成
登录查看完整内容
算法脑图
作者其他创作
大纲/内容
DFS
BFS
遍历
二叉搜索树
AVL 树
红黑树
平衡二叉树
剪枝
二叉树
空间换时间
字典树
树
遍历时需要记录已经访问过的结点
图
盗梦空间
终止状态
本层处理
Drill Down
本层状态清理
递归、分治
有序
有界
能够通过索引随机访问
二分查找
判断能不能贪心
弱化版的动态规划
贪心算法
简单版本是递归加缓存
高级版本是递推公式
有些场景需要套用模板
状态的定义
最优子结构
状态转移方程
动态规划
需要记忆一些常见的位运算公式
位运算
判断不存在 100% 准确
判断存在有误差
利用 Hash 函数将待判断 Key 对应到多个位上
布隆过滤器
HashTable + 双向链表
get 和 set 都是 O(1) 的复杂度
LRU
Google 搜索引擎
iTerm2 + zsh 最强终端体验
heyfocus.com
IDEA + LeetCode Plugin
LeetCode
工具
O(1) 常数复杂度,最佳,比如 Hash 表、缓存等
O(log n) 仅次于常数复杂度,如二分查找、二叉搜索树等
O(n) 线性复杂度,如大多数遍历操作
O(n^2) 双重 for 循环
O(2^n) 递归的时间复杂度
时间复杂度
O(1) 原地操作
O(n) 开辟线性辅助空间
空间复杂度
复杂度
连续空间
查找快、插入/删除结点慢
数组
离散空间
查找慢,插入/删除结点快
链表
先进后出
栈
先进先出
队列
K/V 键值对,Key 不重复
映射
Key 不重复
集合
站队问题
初始化
查询、合并
路径压缩
并查集
算法
0 条评论
回复 删除
下一页