登录免费注册



算法脑图

首页  思维导图  详情



算法脑图

2022-06-30 19:09:36   0  举报





AI智能生成

算法脑图

算法

算法流程图

算法与数据结构

模版推荐

作者其他创作

大纲/内容

树

二叉树

遍历

DFS

BFS

二叉搜索树

平衡二叉树

AVL 树

红黑树

剪枝

字典树

空间换时间

图

遍历时需要记录已经访问过的结点

递归、分治

盗梦空间

终止状态

本层处理

Drill Down

本层状态清理

二分查找

有序

有界

能够通过索引随机访问

贪心算法

判断能不能贪心

弱化版的动态规划

动态规划

简单版本是递归加缓存

高级版本是递推公式

状态的定义

有些场景需要套用模板

最优子结构

状态转移方程

位运算

需要记忆一些常见的位运算公式

布隆过滤器

判断不存在 100% 准确

判断存在有误差

利用 Hash 函数将待判断 Key 对应到多个位上

LRU

HashTable + 双向链表

get 和 set 都是 O(1) 的复杂度

工具

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 不重复

并查集

站队问题

初始化

查询、合并

路径压缩

 Collect

Get Started

产品规划脑图

 Collect

Get Started

预测算法流程图

 Collect

Get Started

外汇算法模型

 Collect

Get Started

实用算法流程图













评论

0 条评论

下一页



图形选择

思维导图

主题

补充说明

AI生成





修改AI描述

去编辑

重新生成

提示 

关闭后当前内容将不会保存，是否继续？

取消

确定

Document