算法
_银月游侠_
根据相关法律法规和政策,部分搜索结果未予显示。
展开
-
百度2012笔试题中的原地归并
百度笔试中做到一道题,要求归并一个左右两边分别排好序的数组,空间复杂度要求O(1)。我百思不得其解,感觉应该没有这样的算法吧。回来一搜,还真心有。以下是C++实现代码,原理依据:http://blog.ibread.net/345/in-place-merge-sort/ 原文中说,使用原地归并,能够让归并排序的空间复杂度降为O(1),但我觉得应该还要考虑归并排序递归调用时栈上消耗的空间。所以整原创 2012-05-12 13:24:04 · 2488 阅读 · 0 评论 -
一道有趣的面试题
昨天面试,遇到一道有趣的面试题。 有N块电路板,每个电路板可以检测别的电路板是好还是坏,但不能检测自己。好的电路板能得出准确的结果,但坏的电路板得到的结果就有可能是错的。电路板中好的比坏的要多。 请用最少的检测次数,找出一块好的电路板。 我第一次的想法是:任意选一块电路板,拿剩余的所有的电路板来检测它,如果检测结果坏的比好的多,那就证明它是坏的,重复这个过程;否则这个电路板就是好的。原创 2012-05-24 08:43:16 · 721 阅读 · 2 评论 -
开源的人脸对齐算法库FaceX
人脸对齐领域的paper数不胜数。相关的代码、库也有不少,但或多或少存在下面的问题: 算法比较古老(比如基于原始版的ASM、AAM等),效果较差;往往不提供训练程序,只提供预先训练好的模型;不开源,或不提供训练程序的代码;Matlab编写,难以用于生产环境。 FaceX正式为了解决这些问题而编写的,特点有: 基于Explicit Shape Regression [1原创 2015-05-23 16:17:44 · 2436 阅读 · 0 评论