算法空间
来自康健生活
跳转到导航
跳转到搜索
返回上一级
数据结构
| 数据结构
|
逻辑结构 |
物理结构
|
| 基础数据类型 |
|
| 数字编码 |
字符编码
|
| 数组与链表
|
连续与分散存储方式
|
| 两者操作方式与优缺点
|
| 基于动态数组实现列表
|
| 计算机内存与缓存
|
| 栈与队列
|
先入后出 |
先入先出 |
双向队列
|
| 基于链表和数组实现
|
| 哈希表
|
哈希表工作原理 |
基于数组实现
|
| 哈希冲突 |
链式地址 |
开放寻址
|
| 哈希算法的用途与实现
|
| 树
|
完美二叉树 |
完全二叉树 |
完满二叉树 |
平衡二叉树
|
| 链表表示 |
数组表示
|
| 层序遍历 |
前序遍历 |
中序遍历 |
后序遍历
|
| 二叉搜索树
|
| AVL树
|
| 堆
|
小顶堆 |
大顶堆 |
优先队列
|
| 基于数组实现 |
建堆实现
|
| Top-k
|
| 图
|
有向图 |
连通图 |
有权图
|
| 邻接矩阵 |
邻接表
|
| 广度优先遍历 |
深度优先遍历
|
复杂度分析
| 迭代与递归
|
for循环 |
while循环 |
嵌套循环
|
| 递归调用栈 |
尾递归 |
递归树
|
| 迭代与递归区别
|
| 时间复杂度
|
函数渐近上界
|
| 推算方法 |
常见类型
|
| 最差时间复杂度 |
最佳时间复杂度 |
平均时间复杂度
|
| 空间复杂度
|
推算方法 |
常见类型
|
| 时间与空间权衡
|
算法
| 搜索
|
暴力搜索
|
线性搜索 |
广度与深度优先搜索
|
| 高效搜索
|
二分查找 |
哈希查找 |
树查找
|
| 排序
|
就地性 |
稳定性 |
自适应性
|
| 遍历
|
选择排序 |
冒泡排序 |
插入排序
|
| 分治
|
快速排序 |
归并排序 |
堆排序
|
| 非比较
|
桶排序 |
计数排序 |
基数排序
|
| 分治
|
分治特性
|
| 回溯
|
回溯特性
|
| 动态规划
|
暴力搜索 |
记忆化搜索 |
递推
|
| 重叠子问题 |
最优子问题 |
无后效性
|
| 贪心
|
贪心特性
|
通识
| 魔法数 |
示例 |
示例
|
| 示例 |
示例 |
示例
|
| 示例 |
示例 |
示例
|
算法空间
算法
| 二分法 |
动态规划 |
单指针
|
| 双指针 |
|
示例
|
| 示例 |
示例 |
示例
|
| 尾递归 |
示例 |
示例
|
| 示例 |
示例 |
示例
|
| 示例 |
示例 |
示例
|
剑指
常用