简介:课程通过多个案例分角度去详细讲解多个算法,包括递归,回溯法和动态规划。每个算法都有三个案例,课程通过故事的方式而不是数学公式去讲解这些算法,课程中的题目都是非常经典的题目。
第2章 递归
本章节通过斐波拉契、二分查找和汉诺塔详细讲解递归的原理和编程技巧
第3章 回溯法
本章节通过八皇后、全排列和数字拆分算法详细讲解回溯法,回溯法是理解动态规划的简单途径。
第4章 动态规划
本章节通过数字金字塔、投资分配和0-1背包问题详细阐述动态规划编程技巧
- 视频: 4-1 记忆搜索算法 (08:12)
- 视频: 4-2 数字金字塔 - 回溯法 (22:55)
- 视频: 4-3 数字金字塔 - 记忆搜索 (18:02)
- 视频: 4-4 数字金字塔 - 动态规划 (15:22)
- 视频: 4-5 投资分配 - 动态规划 (18:19)
- 视频: 4-6 通过故事来讲解动态规划过程 (16:39)
- 视频: 4-7 投资分配-代码实现 (22:32)
- 视频: 4-8 0-1背包问题 (18:58)
- 视频: 4-9 0-1背包问题 - 回溯法 (17:06)
- 视频: 4-10 0-1背包问题 - 搜索记忆法 (13:29)
- 视频: 4-11 0-1背包问题 - 动态规划 (23:33)
- 视频: 4-12 本章小结 (05:35)
解锁即可观看《算法与数据结构》完整课程视频
算法与数据结构
波波老师5年集大成之作,算法与数据结构系统学习,考试、面试、竞赛通用
【第1周】线性查找法
【第2周】排序基础
【第3周】数据结构基础:动态数组,栈和队列
【第4周】动态数据结构基础:链表
【第5周】归并排序法
【第6周】快速排序法
【第7周】二分查找法
【第8周】二分搜索树
【第9周】堆,优先队列和堆排序
【第10周】冒泡排序,希尔排序和排序算法大总结
【第11周】线段树,Trie 和并查集
【第12周】AVL 树和红黑树
【第13周】哈希表和 SQRT 分解
【第14周】非比较排序
【第15周】模式匹配
【第16周】随机算法,外存算法和更多