TODAY WAS A GOOD DAY

题目1：传话游戏时间限制: 1000ms内存限制: 256MB描述Alice和Bob还有其他几位好朋友在一起玩传话游戏。这个游戏是这样进行的：首先，所有游戏者按顺序站成一排，Alice站第一位，Bob站最后一位。然后，Alice想一句话悄悄告诉第二位游戏者，第二位游戏者又悄悄地告诉第三位，第三位又告诉第四位……以此类推，直到倒数第二位告诉Bob。两位游戏者在传话中，不能让其他人听到

本文结合OpenCV2.4.9的mog2源码和源码文档中指出的04年Zoran Zivkovic的三篇论文，简要串一串GMM的理论基础，MOG2的大致原理，在代码实现上的结构及MOG2 API的用法，给出相关资料链接。

KNN，K近邻算法K Nearest Neighbor算法，就是找K个最近的邻居，当K=1时，退化成找最近的那个邻居。（Supervoxel的k-means聚类过程中就是找最近的一个点加标为该类，再更新中心点。）它最简单的在分类上的应用，是这样描述的：以二分类为例，要判断某点属于哪类，先找到这点附近最近的k点，用这k个点投票决定待判定点属于哪类，如果多数都投A类，那么待判定

STL中的二分查找函数：template bool binary_search (ForwardIterator first, ForwardIterator last, const T& val);在已排序的[first, last)中找元素val，找到返回true，找不到返回false；其实现实际是利用下文的lower_bound先判断假设val存在的第一个位置，在对比该位置

堆排序集合了插入排序和归并排序两种算法的优点：与归并一样，时间复杂度是O(nlgn);与插入一样，有空间原址性，只需要常数个额外的元素空间存储临时数据。二叉堆是可以看成一个完全二叉树。最大堆： 除了根节点以外的所有节点都要满足A[parent(i)] >= A[i] 。我们可以在线性时间内把一个无序数组构造成一个最大堆。下面程序中，build_max_heap() 完成这一过程