课程定位与核心问题 这门课程直击算法学习中的两大顽疾:一是“只会套模板,不懂设计原理”,二是“代码能跑通,但性能无法满足工程需求”。它不讲泛泛的理论,而是以递归分治和高级排序为骨架,深入剖析快排、归并、堆排序的底层实现逻辑。例如,课程详细拆解了快排的三种分区方式,并对比它们在工程实践中的优化差异;同时通过旋转数组、最长递增子序列等经典题,训练将复杂问题转化…
这门课程直击算法学习中的两大顽疾:一是“只会套模板,不懂设计原理”,二是“代码能跑通,但性能无法满足工程需求”。它不讲泛泛的理论,而是以递归分治和高级排序为骨架,深入剖析快排、归并、堆排序的底层实现逻辑。例如,课程详细拆解了快排的三种分区方式,并对比它们在工程实践中的优化差异;同时通过旋转数组、最长递增子序列等经典题,训练将复杂问题转化为子结构的能力。这套体系填补了从语法熟练到算法思维之间的鸿沟。
适用基础:掌握至少一门编程语言的基本语法,理解函数调用、数组指针等概念即可。无需高等数学背景,但需具备基本的逻辑抽象能力。
建议学习顺序:
关键提示:若遇到递归复杂度分析困难,可回看大O表示法评估章节,建立量化的性能判断标准。
独立产出能力:学完后,你能够独立设计并实现高效的分治算法,针对特定数据分布选择最优排序策略;能运用堆结构高效解决优先队列类问题;在面试或工程中,可清晰阐述算法复杂度权衡,而非仅依赖 API。
资料配合方法:视频讲解侧重思路推导,伪代码片段需亲手落地。建议采用“盲打复现”策略:先看题,自行编写核心逻辑,再对照视频检查递归出口、指针边界等细节。题解视频中的调试过程极具价值,应重点观察错误分支的处理方式,而非仅看正确路径。通过反复对照练习,将知识转化为肌肉记忆。
2.13难点突破:三种递归算法性能分析.mp4 [136.6 MB] 2.17题解实战:旋转数组的最小数字.mp4 [36.3 MB] 2.18题目讲解:在有空字符串中的有序字符串数组中查找.mp4 [39.6 MB] 3.1 分治法介绍及关键点解析.mp4 [32.5 MB] 3.4快排之双向扫描分区法.mp4 [46.5 MB] 3.6 快排在工程实践中的优化.mp4 [79.3 MB] 3.7 分治模式的完美诠释:归并排序.mp4 [74.0 MB] 3.11 趣味拓展:寻找发帖水王.mp4 [47.2 MB] 3.13 实战:最小可用id是多少(下).mp4 [52.5 MB] 3.17 将数组堆化的伪代码.mp4 [28.8 MB] 3.18 堆排序的要进一步完善.mp4 [53.1 MB] 3.19 计数排序的学习.mp4 [40.7 MB] 3.23 相关题解:排序数组中找和的因子.mp4 [13.9 MB] 2.8思维更重要:希尔排序.mp4 [57.6 MB] 2.7二分查找的递归解法.mp4 [34.6 MB] 2.4 巧用递推公式解最大公约数.mp4 [27.4 MB] 1.9 编程实践:出现k次与出现1次(下).mp4 [46.9 MB] 1.6 位运算思维:将整数的奇偶位互换.mp4 [32.5 MB] 1.5 一条语句判断整数是不是2的整数次方.mp4 [6.3 MB] 1.3 找出落单的数,这样编程就对了.mp4 [6.2 MB] 3.29 题解:判断数组的包容问题.mp4 [20.4 MB] 1.8 编程实践:出现k次与出现1次(上).mp4 [27.0 MB] 3.21 鍩烘暟鎺掑簭.mp4 [50.9 MB] 3.15 基础学习:树,二叉树,堆排序.mp4 [40.3 MB] 2.3 多分支递归:斐波那契序列.mp4 [55.6 MB] 2.2 切蛋糕思维:递归知识练习题.mp4 [36.9 MB] 3.12 实践:最小 可用id是多少(上).mp4 [56.5 MB] 3.3 快排之单向扫描分区法.mp4 [54.3 MB] 2.11性能对比:顺序查找与二分查找.mp4 [32.6 MB] 2.10常见函数的复杂度计算.mp4 [39.0 MB] 3.2 你需要掌握的快速排序算法.mp4 [34.1 MB] 2.19题目详解:找出最长连续递增子序列.mp4 [9.3 MB] 1.4 一题三解:二进制中1的个数.mp4 [33.7 MB] 2.6 递归经典问题:汉诺塔游戏.mp4 [55.4 MB] 3.25 小项堆与topK的具体代码实现.mp4 [30.5 MB] 3.26 实战:小项堆与topk的具体代码实现.mp4 [61.0 MB] 2.9利用大O表示法评估算法复杂度.mp4 [36.2 MB] 3.5快排之三指针分区法.mp4 [29.0 MB] 3.10 实战解题:哪个数字超过了一半?.mp4 [32.5 MB] 2.20实战:快速设计一个高效的求a的n次幂的算法.mp4 [50.9 MB] 2.5 别有洞天:递归形式进行插入排序.mp4 [38.2 MB] 3.16 堆的概念及堆排序思路.mp4 [36.0 MB] 3.14 讲2道关于逆序对的题目.mp4 [58.2 MB] 1.7 乘2挪整:二进制表示浮点实数.mp4 [23.7 MB] 2.1 浠€涔堟槸閫掑綊.mp4 [68.2 MB] 2.16题解实战:小白上楼梯.mp4 [24.9 MB] 3.8 题解:调整数组顺序-奇数在左偶数在右.mp4 [32.8 MB] 1.1 课程介绍.mp4 [42.4 MB] 2.15分析10种排序算法的稳定性.mp4 [12.9 MB] 2.12大O法应用:基础排序算法的性能对比.mp4 [37.6 MB] 3.22 总结:10种排序算法的对比分析.mp4 [139.7 MB] 2.14希尔排序的性能.mp4 [69.1 MB] 3.28 天外有天:特殊排序.mp4 [34.5 MB] 3.24 需排序的子数组长度是多少.mp4 [78.0 MB] 3.27 用计数排序解决员工年龄问题.mp4 [8.2 MB] 1.2 找数组中唯一成对的数.mp4 [69.5 MB] 3.9 最快效率求出乱序数组中第k小的数.mp4 [94.1 MB]