RedMoon / 训练日志

算法设计与分析

10 篇

  1. 第1章

    算法设计与分析 Day1:从问题定义到正确性与效率

    从问题定义到正确性与效率

  2. 第2章

    算法设计与分析 Day2:插入排序、归并排序与渐进分析

    插入排序、归并排序和渐进符号的课堂整理,并给出 PDF 课后作业的中英文结合解答。

  3. 第3章

    算法设计与分析 Day3:分治思想、主定理与经典算法

    从快速幂和归并排序理解分治代价,推导主定理,分析最大子数组与 Karatsuba 乘法,并整理七个递推式和两数之和作业。

  4. 第4章

    算法设计与分析 Day4:随机快速排序、排序下界与三道作业详解

    从多数元素与原地划分出发,完整推导随机快速排序的期望时间,说明计数排序与比较决策树下界,并详解最大子数组、多路归并和混合排序三道作业。

  5. 第1-4章复习

    算法设计与分析 Day1-4 复习:作业解答、解题方法与自测

    从 O、o、Ω、ω、Θ 的含义开始,逐题解析九组课后作业,整理公式、证明和解题方法,附三十道分层练习、两套模拟卷及十四页 A4 精讲。

  6. 第5章

    算法设计与分析 Day5:选择问题与线性时间算法

    从第 k 小问题出发,理解随机快速选择的期望线性时间,再用中位数的中位数证明最坏线性时间。

  7. 前四课月考

    算法设计与分析前四课月考:四道综合题与命题思路

    独立整理四道月考训练题:合并重叠区间、旋转升序数组查找、课件递推式与快排插入混合排序,附完整解答、证明、复杂度和后续命题规律。

  8. 第6章

    算法设计与分析 Day6:动态规划与区间状态

    从重复子问题进入动态规划,梳理钢条切割与矩阵链乘法,并解答三道课后作业。

  9. 第7章

    算法设计与分析 Day7:动态规划进阶

    从网格路径、LCS 与 0-1 背包推导动态规划状态,并详细解答矩阵链乘法和两种最长递增子序列作业。

  10. 第8章

    算法设计与分析 Day8:从动态规划到贪心

    用两张详细手写页串起数字解码、最长子序列、耐心排序与活动选择,补全课件开头 LeetCode 91「解码方法」的作业题解与可提交代码。

返回课堂