文章目录 引导案例 递归的定义 什么样的问题可以用递归算法来解决 递归如何实现以及包含的算法思 递归的公式 斐波那契数列代码实现 递归的时间复杂度和空间复杂度 递 与 归 递归的优化 优化方式一：不使用递归 ，使用循...

文章目录 大纲图 双向链表 双向链表的基本结构 双向链表的基本操作 头插 尾插 中间部位插入 删除头部 删除尾部 删除中间位置的数据 查找 更新 Code 总结 大纲图 双向链表 Algorithms_基础数据结构(...

文章目录 数据结构的本质 常用数据结构 线性表（一对一） 顺序表 链表 栈 队列 树存储结构 （一对多） 图存储结构（多对多） 逻辑结构 VS 物理存储结构 算法的比较： 高斯求和为例 数据结构的本质 数据结构本质其...

文章目录 大纲图 链表的经典面试题目 如何设计一个LRU缓存淘汰算法 约瑟夫问题 结构 分析 大纲图 链表的经典面试题目 如何设计一个LRU缓存淘汰算法 tip:单向链表 约瑟夫问题 N个人围成一圈，从第一个开始报数...

文章目录 大纲图 链表的经典面试题目 如何设计一个LRU缓存淘汰算法 约瑟夫问题 顺序表VS 链表 链表的定义 链表的特点 常见的链表结 单向链表 单向链表的查找 单向链表的插入 头插 尾部插入 中间插入 单向链表的...

文章目录 大纲图 数组的经典面试题目 数据结构三要素 数据逻辑结构（线性结构&非线性结构） 数据存储结构（顺序存储、链式存储、索引存储和散列存储） 顺序存储 链式存储 索引存储 散列存储 数据的运算 线性表 什么是数...

文章目录 算法的基本特征 & 设计原则 基本特征 设计原则 评价算法的两个重要指标 时间复杂度 定义 表示方法 如何计算时间复杂度 几种常见的时间复杂度 如何分析时间复杂度 常数 O(1) 对数阶O(logn) 线性...