介绍概率的一些基础，还有一点信息论知识。

常常见到面试时让写str系列函数，用的少，经常忘记，

双端队列deque是容器的一种，借助《STL源代码剖析》讲解双端队列的内存结构以及基本操作。

在STL中，最常用的就是容器，最常用的容器就是vector了。想要了解vector如何动态增长等特性，看一下stl中vector的代码吧！

STL中，关联式容器的内部结构是一颗平衡二叉树，以便获得良好的搜索效率。红黑树是平衡二叉树的一种，它不像AVL树那样要求绝对平衡，降低了对旋转的要求，但是其性能并没有下降很多，它的搜索、插入、删除都能以O(nlogn)时间完成。平衡可以在一次或者两次旋转解决，是“性价比”很高的平衡二叉树。

用vector创建二维动态数组，也就是用容器的容器来创建，分析它是怎么使用内存的。

介绍kNN全称为k-nearest neighbors，是模式识别中比较简单的一种算法，可以用于分类和回归。使用时，输入的训练样本带有标签，输出根据是用于分类还是回归：分类：分类问题的输出为：找出K个和要预测对象最近邻的样本，这K个样本中，“大多数”属于哪一类即为预测对象的分类标签。回归：回归问题的输出为：找出k个和回归对象最邻近的样本，这k个样本的标签的”平均值“即为要回归对象的标签。算法算法的