《算法导论》(Introduction to Algorithm)读书笔记
声明 本笔记全部内容由Himekawa编写，无AI辅助生成。转载内容请标明出处。 This work is licensed under a Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International License. 规范 本笔记需要的所有代码均用C++代码实现。 这是一个长期的项目，预计要一年时间(已经是高中开的坑了)。 本笔记的顺序、内容不会和IA*****保持一致。IA中的思考题部分很可能不会发布。且不保证正确。 本页面的所有笔记均包括以下内容： 正文 数据 代码 *"IA"代指《算法导论》(也可能代指IA?) 目录 第零部分-必需知识 C0.数学知识 求和 离散数学 计数与概率 矩阵 第一部分-基础知识 C1.算法基础 排序算法与算法分析 分治法及其分析 C2.函数的增长 渐进记号 标准记号与常用函数 C3.分治策略 最大子数组问题 矩阵乘法的Strassen算法 求解递归式 C4.概率分析及随机算法 雇用问题 指示器随机变量 随机算法 概率分...