UP主: 封面: 简介:Abdul Bari算法课,油管千万播放大神带你4周攻克算法核心模块→ 动态规划/贪心/回溯/分治4大模块拆解(含50+实战案例) → 详解时间空间复杂度分析,拒绝死记硬背 1. 算法...
视频选集 1.0 -算法导论-Introduction to Algorithms 1.1-事前分析与事后测试-Priori Analysis and Posteriori Testing 1.2-算法的特性-Characteristics of Algorithm 1.3-如何编写与分析算法-How Write and Analyze Algorithm 1.4-频度统计法-Frequency Count Method 1.5.1-时间复杂度 #1-Time Complexity #1 1.5.2-时间复杂度示例 #2-Time Complexity Example #2 1.5.3-While 和 if 的时间复杂度 #3-Time Complexity of While and if #3 1.6-函数分类-Classes of functions 1.7-函数分类比较-Compare Class of Functions 1.8.1-渐进符号:大O、Ω、θ #1-Asymptotic Notations Big Oh - Omega - Theta #1 1.8.2-渐进符号:大O、Ω、θ #2-Asymptotic Notations - Big Oh - Omega - Theta #2 1.9-渐进符号的性质-Properties of Asymptotic Notations 1.10.1-函数比较 #1-Comparison of Functions #1 1.10.2-函数比较 #2-Comparison of Functions #2 1.11-最佳、最差与平均情况分析-Best Worst and Average Case Analysis 1.12-并查集数据结构:加权合并与路径压缩查找 2.0 -分治法-Divide And Conquer 2.1.1-递归关系 (T(n)= T(n-1) + 1) #1 2.1.2-递归关系 (T(n)= T(n-1) + n) #2 2.1.3-递归关系 (T(n)= T(n-1) + log n) #3 2.1.4-递归关系 (T(n)=2 T(n-1)+1) #4 2.2-主定理 (递减函数) 2.3.1-递归关系 (分割函数 T(n)=T(n2)+1) #1 2.3.2-递归关系 (分割函数 T(n)=T(n2) + n) #2 2.3.3-递归关系 (T(n)= 2T(n2) +n) #3 2.4.1-主定理(用于分割函数)#1 2.4.2-主定理示例 #2 2.5-根函数 (递归关系) 2.6.1-二分查找(迭代法) 2.6.2-二分查找(递归法) 2.6.3-堆、堆排序、堆化、优先队列 2.7.1-二路归并排序(迭代法) 2.7.2-归并排序算法 2.7.3-归并排序深度分析 2.8.1-快速排序算法 2.8.2-快速排序分析 2.9-施特拉森矩阵乘法 3.0 -贪心法导论 3.1-背包问题(贪心法) 3.2-带截止时间的作业排序(贪心法) 3.3-最优归并模式(贪心法) 3.4-霍夫曼编码(贪心法) 3.5-普里姆与克鲁斯卡尔算法(贪心法) 3.6-迪杰斯特拉算法(单源最短路径 - 贪心法) 4.0 -最优性原理 - 动态规划导论 4.1.0 -多阶段图(动态规划 4.1.1-多阶段图(编程实现) - 动态规划 4.2-所有顶点对间最短路径(弗洛伊德-沃舍尔) 4.3.00 矩阵链乘法(动态规划) 4.3.01 新增:矩阵链乘法(使用公式的动态规划解法) 4.3.1 矩阵链乘法(编程实现) - 动态规划 4.4-贝尔曼-福特算法(单源最短路径) - 动态规划 4.5.0 01背包问题(两种方法) - 动态规划 4.5.1 01背包问题(编程实现) - 动态规划 4.6.1 -最优二叉搜索树(仅成功搜索) - 动态规划 4.6.2 最优二叉搜索树(含成功与失败概率) 4.7-旅行商问题(使用公式的动态规划解法) 4.8-可靠性设计(动态规划) 4.9-最长公共子序列(递归与动态规划) 5.1-图遍历:BFS 与 DFS(广度优先搜索与深度优先搜索) 5.2-关节点与双连通分量 6.0 -回溯法导论 - 穷举法 6.1-N皇后问题(回溯法) 6.2-子集和问题(回溯法 6.3-图着色问题(回溯法 6.4-哈密顿回路(回溯法) 7.0 -分支限界法导论 7.1-带截止时间的作业排序(分支限界法) 7.2-01背包问题(分支限界法) 7.3-旅行商问题(分支限界法 8.0 -NP难与NP完全问题 8.1-NP难图问题:团判定问题 9.1-克努斯-莫里斯-普拉特(KMP)字符串匹配算法 9.2-拉宾-卡普字符串匹配算法 10.1-AVL树:插入与旋转 10.2-B树与B+树及其在数据库中的应用 10.3 渐进符号简化版 10.4 渐进符号简化版 10.5 最短路径算法(迪杰斯特拉与贝尔曼-福特)简化版 10.6 BFS与DFS简化版 10.7 汉诺塔问题简化版 10.8 行主序与列主序映射 10.9 归并排序算法
外影译坊的视频 【中文配音】Abdul Bari大师亲授:算法保姆级通关教程!四阶段吃透动态规划/贪心/回溯,面试编程无忧 【中文配音】数据结构 - 顶尖程序员 Harsha Suryanarayana 图文讲解。10年后,依然没有人能够击败他的内容! 【中文配音】The Cherno C++大师课2025最新版|兼容C++26+Visual Studio 2025 【中文配音】MIT分布式系统神课 6.824 2020 完整版|20讲硬核拆解+实验实战|架构师必修指南 【中文配音】3Blue1Brown 线性代数的本质全16章|动画拆解矩阵/向量/特征值,数学直觉大升级!