算法设计与分析
10 篇
-
第1章
算法设计与分析 Day1:从问题定义到正确性与效率
从问题定义到正确性与效率
-
第2章
算法设计与分析 Day2:插入排序、归并排序与渐进分析
插入排序、归并排序和渐进符号的课堂整理,并给出 PDF 课后作业的中英文结合解答。
-
第3章
算法设计与分析 Day3:分治思想、主定理与经典算法
从快速幂和归并排序理解分治代价,推导主定理,分析最大子数组与 Karatsuba 乘法,并整理七个递推式和两数之和作业。
-
第4章
算法设计与分析 Day4:随机快速排序、排序下界与三道作业详解
从多数元素与原地划分出发,完整推导随机快速排序的期望时间,说明计数排序与比较决策树下界,并详解最大子数组、多路归并和混合排序三道作业。
-
第1-4章复习
算法设计与分析 Day1-4 复习:作业解答、解题方法与自测
从 O、o、Ω、ω、Θ 的含义开始,逐题解析九组课后作业,整理公式、证明和解题方法,附三十道分层练习、两套模拟卷及十四页 A4 精讲。
-
第5章
算法设计与分析 Day5:选择问题与线性时间算法
从第 k 小问题出发,理解随机快速选择的期望线性时间,再用中位数的中位数证明最坏线性时间。
-
前四课月考
算法设计与分析前四课月考:四道综合题与命题思路
独立整理四道月考训练题:合并重叠区间、旋转升序数组查找、课件递推式与快排插入混合排序,附完整解答、证明、复杂度和后续命题规律。
-
第6章
算法设计与分析 Day6:动态规划与区间状态
从重复子问题进入动态规划,梳理钢条切割与矩阵链乘法,并解答三道课后作业。
-
第7章
算法设计与分析 Day7:动态规划进阶
从网格路径、LCS 与 0-1 背包推导动态规划状态,并详细解答矩阵链乘法和两种最长递增子序列作业。
-
第8章
算法设计与分析 Day8:从动态规划到贪心
用两张详细手写页串起数字解码、最长子序列、耐心排序与活动选择,补全课件开头 LeetCode 91「解码方法」的作业题解与可提交代码。