课程介绍
- BAT笔试面试题
- 博弈论
- 中文分词
- 红黑树与跳跃表
- 深化动态规划
- 详解深度搜索
- 遗传/蚁群算法
- 循环不变式的应用
- 算法的角度看概率
- 倒排索引与POI的应用
- 海量数据与系统设计
- Manacher算法及其应用
- Trie树双数组结构的应用
- A*算法及启发式搜索的其他应用
- BloomFilter理论与实践
课程大纲
第一课 算法中的链表队列栈
- 链表相加
- 链表(部分)逆序
- 链表删除重复节点与变种
- 快速排序与链表划分
- 查找链表公共结点
- 大整数加法
- 有向图的拓扑排序
- 最短路径进阶
- 最长括号匹配
- 计算逆波兰表达式
第二课 困难的字符串
- 循环位移问题
- 最长递增子序列LCS
- Huffman编码
- KMP字符串的查找
- 详解字符串的全排列的四个问题
- Manacher算法
- BM算法
- 三字母字符串组合问题
第三课 分治与递归
- 围棋中的正方形
- 牛顿平方根公式
- Callatz猜想问题
- 计算HammingWeight
- Eratosthenes筛法求素数
- 循环染色方案
- Hanoi塔及进阶
- 实数的整数次幂
- Strassen矩阵乘法/Karatsuba算法
- 老鼠吃奶酪问题
- 百数问题
第四课 数组并不简单
- 天平称量问题
- 荷兰国旗问题
- 绝对众数的计算
- 最大连续子数组
- 寻找零子数组
- Cantor数组
- 第一个缺失的整数
- 旋转数组的最小值
- 循环不变式及其应用
- 数组的最大间隔问题
- 高原子数组及其应用
- 2-sum/2-Diff/N-sum问题
第五课 树
- 二叉树的翻转
- 所有括号匹配的字符串
- 不同字符的最长子串
- 详解二叉搜索树增删改查
- 详解二叉树的遍历（递归、非递归）
- 详解平衡二叉树（AVL树）
- 2-3-4树、红黑树
- B树/R树
第六课 图
- 并查集
- 图的存储
- 深度优先搜索
- 计算割点/割边
- 最短路问题
- Dijkstra算法/贪心法
- Folyd算法/动态规划
- Bellman-Ford算法/SPFA
- A*算法：启发式搜索
- 最小生成树 (MST)
- Prim/Kruskal
第七课 图实践
- 搜索手段
- 动态规划/广度优先/深度优先
- 单词变换问题
- 周围区域问题
- 再论老鼠吃奶酪问题
- 八皇后问题
- 数独问题
- 马踏棋盘：启发式
- 蚁群算法
第八课 查找排序
- Gantt图
- 逆序对问题
- 无bug二分查找的实现与技巧
- 杨氏矩阵的增删改查
- 素和阶数问题
- TopK 问题详解
- 杨氏矩阵的增删改查
- 时间复杂度的严格推导
- 归并排序/快速排序/堆排序及其应用
- 基数排序/记数排序/桶排序及其应用
第九课 动态规划(上)
- 从机器学习的角度统一贪心法和动态规划
- 任务安排问题
- 围棋棋盘中的正方形
- 字符串交替连接问题
- 深入探讨最长递增子序列
- 无重复字符的最长子串
- 走棋盘/格子取数问题及其实践中的应用
- 股票最大收益
- 带陷阱的走棋盘
- 两次走棋盘问题
第十课 贪心法和动态规划(下)
- 矩阵连乘问题
- Catalan数
- Scramble String
- 子序列数目
- 跳跃问题
- 直方图最大矩形面积
- 最大全一矩形
- 找零钱问题/背包问题
- 所有回文划分
- 中文分词
第十一课 算法中的数学
- 本福特定律
- 古典概型与几何概型
- 身边的概率：麻将
- 约会问题
- 男女比例问题
- 数据流随机采样方案
- Buffon投针试验
- 虚拟机可靠性分析
- 砝码问题
- Gale-Shapley算法
- 猜数字游戏
- 2/3的博弈
- 概率化商品推荐
- 圆内均匀取点/拒绝采样
- 带权推荐
- 金钗赠诗问题
第十二课 海量数据处理与系统设计
- 倒排索引
- POI问题
- Trie树：Darts结构
- 统计回文对
- Bloom Filter
- 降低错误率
- 跳跃表与红黑树
- MD5与应用
- 纳什均衡
更多教程
教程不断整理更新中，以上截图仅供参考，如需了解更多视频教程的详细信息请到如下地址查看：
教程分类说明：https://itvideos.github.io/categories/
