来自：https://blog.csdn.net/so_geili/article/details/53353593 版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

假设检验问题：总体分布未知：对总体分布的“某种推断”--》“假设”：分布类型未知：非参数假设，例如假设服从正态分布，均匀分布……这类一般很难。参数未知：参数假设。假设检验：通过抽样的样本进行对假设进行检验：参数的假设检验（重点）非参数的假设检验

统计推断三大内容：抽样分布、参数估计（点估计、区间估计）与假设检验。参数估计的核心思想：用抽样出来的样本构造函数（统计量）来尝试近似实际分布的参数。

最大似然估计是参数点估计中非常常用且有效的估计方法，本文对其相关性质进行拓展介绍，包括渐进正态性，一致最小方差无偏估计，C-R界以及存在隐变量时采用的EM算法。

蒙特卡洛简称MC，本质是随机抽样。蒙特卡洛求定积分。

分治算法的三个步骤：分开-解决-合并

动态规划和分治算法的区别在于，分治算法将问题分成不重叠的几个子问题，分别求解；而动态规划的子问题是重叠的，每次求解子问题后会把子问题保存起来（例如表格），避免了重复计算。

暴力查找，KMP算法，Boyer-Moore算法，Rabin-Karp指纹字符串查找

无向图与有向图、拓扑排序、深度遍历、并查集

本文讨论的都是升序排序（从小到大）。冒泡，选择，插入是基础算法。稳定排序：如果a原本在b前面，而a=b，排序之后a仍然在b的前面。不稳定排序：如……