getfromcode

算法基础课 蓝桥软件学院

AI
课程简介

课程定位与核心问题 这门课程直击算法学习中的两大顽疾:一是“只会套模板,不懂设计原理”,二是“代码能跑通,但性能无法满足工程需求”。它不讲泛泛的理论,而是以递归分治和高级排序为骨架,深入剖析快排、归并、堆排序的底层实现逻辑。例如,课程详细拆解了快排的三种分区方式,并对比它们在工程实践中的优化差异;同时通过旋转数组、最长递增子序列等经典题,训练将复杂问题转化…

已有 0 人浏览 发布 2026-10-10 更新 2026-10-10

课程定位与核心问题

这门课程直击算法学习中的两大顽疾:一是“只会套模板,不懂设计原理”,二是“代码能跑通,但性能无法满足工程需求”。它不讲泛泛的理论,而是以递归分治和高级排序为骨架,深入剖析快排、归并、堆排序的底层实现逻辑。例如,课程详细拆解了快排的三种分区方式,并对比它们在工程实践中的优化差异;同时通过旋转数组、最长递增子序列等经典题,训练将复杂问题转化为子结构的能力。这套体系填补了从语法熟练到算法思维之间的鸿沟。

学习门槛与推荐路径

适用基础:掌握至少一门编程语言的基本语法,理解函数调用、数组指针等概念即可。无需高等数学背景,但需具备基本的逻辑抽象能力。

建议学习顺序:

  • 第一阶段(思维筑基):重点攻克递归章节,包括斐波那契递推、汉诺塔、二分查找递归解法。理解递归树与终止条件是后续所有分治算法的基础,务必亲手推导推导公式。
  • 第二阶段(排序核心):深入快速排序与归并排序。不要只背代码,要手动模拟分区过程,特别是三指针分区法的边界处理。同时对比计数排序、桶排序的适用场景,明确其时间与空间复杂度的权衡。
  • 第三阶段(实战升华):结合堆排序解决 TopK 问题,以及通过最小可用ID等实战题巩固分治思想。位运算部分可作为思维体操穿插学习,提升代码效率。

关键提示:若遇到递归复杂度分析困难,可回看大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]
课程购买
课程价格
金币29.9
299金币限时优惠会员免费
销量:0
💎 开通会员每日免费下载,比单买更划算 →
支付成功后会自动显示下载资源云盘的链接!点击链接即可下载到本地。