文档索引页
README
几个经典的算法面试题
- 1
- 2
准备
稀疏数组
队列
- 介绍
- 数组模拟队列
  - 思路分析
  - 代码实现
- 数组模拟环形队列
  - 思路分析图
  - 实现
链表
- 单链表
- 双向链表
- 环形链表
  - 环形链表_介绍和约瑟夫问题
  - 环形链表_约瑟夫问题分析图解和实现
栈
- 应用场景和介绍
- 思路分析和代码实现
- 功能测试和小结
- 栈实现综合计算器
表达式
- 前缀中缀后缀表达式规则
- 逆波兰计算器分析和实现
- 中缀转后缀表达式思路分析
- 中缀转后缀表达式代码实现
- 完整版逆波兰计算器和小结
递归
频度和复杂度
排序
- 冒泡排序
- 选择排序
- 插入排序
- 希尔排序
- 快速排序
- 归并排序
- 基数排序
- 排序算法时间复杂度比较
查找
- 线性查找分析和实现
- 二分查找算法
- 插值查找算法
  - 工作原理
  - 代码实现
- 斐波那契查找
哈希表
二叉树
堆
- 堆排序
- 赫夫曼树
压缩解压
- 压缩
- 解压
树
图
- 图的基本介绍和存储形式
- 图的创建图解和代码实现
- 图的深度优先DFS
  - 算法图解
  - 代码实现
- 图的广度优先BFS
  - 算法图解
  - 代码实现
- DFS和BFS比较及图小结
算法
- 二分查找非递归算法分析实现
- 分治算法
  - 分治算法的设计模式
  - 分治算法解决汉诺塔问题
- 动态规划算法
  - 动态规划算法基本介绍
  - 动态规划算法解决背包问题
    - 1
    - 2
    - 3
- 暴力匹配算法解决字串匹配问题
- KMP算法
  - KMP算法解决字串匹配思路图解
  - KMP算法解决字串匹配代码实现
- 动态规划算法和KMP算法小结
- 贪心算法
  - 贪心算法的基本介绍
  - 贪心算法解决集合覆盖
- Prim
  - 普利姆算法(Prim)和MST介绍
  - Prim算法解决修路问题
- Kruskal
  - 克鲁斯卡尔(Kruskal)算法图解
  - Kruskal算法解决公交问题
- Dijkstra
- Floyd
  - 弗洛伊德(Floyd)算法基本介绍
  - 弗洛伊德(Floyd)算法思路图解
  - Floyd算法解决最短路径问题
    - 1
    - 2
- 骑士周游问题
课件
- 幻灯片课件
- PDF课件
本书使用 GitBook 发布

生成赫夫曼编码表

代码在前一页

生成赫夫曼编码表

results matching ""

No results matching ""