LYS_SONG的专栏

转自：http://blog.youkuaiyun.com/xiazdong本文首先介绍了基于比较模型的排序算法，即最坏复杂度都在Ω(nlgn)的排序算法，接着介绍了一些线性时间排序算法，这些排序算法虽然都在线性时间，但是都是在对输入数组有一定的约束的前提下才行。这篇文章参看了《算法导论》第2、3、4、6、7、8章而总结。算法的由来：9世纪波斯数学家提出的：“al-Kh

最近做目标跟踪，用到EM 算法，很自然地，机器学习除了仅有的Mahalanobis、K均值在CXCORE中，人脸检测算法在CV中，其他的都在ml库中，其实，有些情况不是这样的，期望最大化算法在后来的opencv库已经被迁移到了opencv2/legacy/legacy.hpp，如果再用ml库则会提示找不到，当然这只是EM的C版本，C++版本仍然在ml 库中。所以，使用CvEMParams、Cv

试题编号：201604-2试题名称：俄罗斯方块时间限制：1.0s内存限制：256.0MB问题描述　　俄罗斯方块是俄罗斯人阿列克谢·帕基特诺夫发明的一款休闲游戏。　　游戏在一个15行10列的方格图上进行，方格图上的每一个格子可能已经放置了方块，或者没有放置方块。每一轮，都会有一个新的由4个小方块组成的板块从方格图的上方落

问题描述 　　G国国王来中国参观后，被中国的高速铁路深深的震撼，决定为自己的国家也建设一个高速铁路系统。 　　建设高速铁路投入非常大，为了节约建设成本，G国国王决定不新建铁路，而是将已有的铁路改造成高速铁路。现在，请你为G国国王提供一个方案，将现有的一部分铁路改造成高速铁路，使得任何两个城市间都可以通过高速铁路到达，而且从所有城市乘坐高速铁路到首都的最短路程和原来一样长。请你告诉G国国王在这些条