
算法分析
pozen
C++ suanfa
展开
-
使用红黑树实现的map
<br />公司算法库中不希望包含STL,BOOST之类的库,很多基础算法都需要自己写。下边的代码是用红黑树实现的MAP模板类,测试无误,贴出来供参考。实现了插入·查找·删除等主要功能。因为没有加额外的容器,迭代器,所以速度比STL的快很多, 用20000000数据进行查找·删除·插入测试结果如下:<br /> <br />STL MAP:<br />Begin!<br /><br />Insert Data ...<br />Insert End! time:47<br />Del Test ...<br原创 2010-11-03 15:13:00 · 5024 阅读 · 1 评论 -
非递归归并排序(二路合并排序),非递归合并排序
google了一下没找到像样的(实现太复杂,太低效),自己写一个发出来。以后还是要多贴些东西吧,不然博客很空! 下面的如果有可以改进的地方,表忘了告诉我。自底向上的归并排序,举个例子吧还是:现在要把下面的数组按递增顺序排列9 8 7 6 5 4 3 2 1原创 2011-09-20 09:47:48 · 3051 阅读 · 0 评论 -
如何快速判断一个正整数中只有一个BIT位为1
几天前一个兄弟在群里问了这样一个问题:怎么快速的判断一个正整数中只有一个BIT位为1? 大家讨论了很久没得出能够“快速判断”答案,某君说:“我们公司搞算法的博士不在,不能帮你解决。” 汗,,, 下面这行条件代码不就可以解决问题么: 那哥们公司的博士不一定原创 2010-06-15 18:23:00 · 4778 阅读 · 1 评论 -
怎么生成star-cascade的PCA统计信息文件
前边有人问过,这其实是一个非常简单的问题。只要简单的调用cascade_data脚本就可以生成。不过后来发现,如果没有认真读过代码,还是非常容易出问题的。这里简单说说,帮帮新同学。首先,生成PCA统计信息时所用的正样本(这里不管负样本什么事)必须和训练模型所用的正样本一致。也就是说pascal_data里面的样本路径和数量不可以变!在cascade_data里面会调用pascal_da原创 2012-02-22 10:02:05 · 5704 阅读 · 12 评论 -
c++ code for Discriminatively Trained Deformable Part Models
http://www.baiyun.ws/?p=141原创 2013-08-29 22:00:27 · 4644 阅读 · 11 评论