码迷,mamicode.com
首页 >  
搜索关键字:算法 递归    ( 98246个结果
关于DPM(Deformable Part Model)算法中模型可视化的解释
DPM源码(voc-release)中的模型可视化做的还算相当炫酷的,可以让我们直观的看到训练好的模型,甚至我们不用去做模型的评价,直接根据肉眼的观察,就能大致了解一个目标训练的好不好,比如我训练一个人体模型,那他的可视化图当然就是越接近人体越好。...
分类:其他好文   时间:2014-05-18 15:44:12    阅读次数:563
leetcode: 3Sum
题目:给定一个数组和一个目标值,返回所有不重复的3元组,每个元组的和等于目标值,且元组中,各元素按飞递减顺序。 先对其进行排序,在利用2sum,在2sum中,要求和为0,这里可以将数组中的元素的相反数作为和,找到另外两个数,那么三者的和为0。 在2sum中,经过排序后,总的时间复杂度是排序算法的复杂度占主导O(NlogN),在查找时是遍历数组,复杂度为O(n)。那么在3sum中,首先进行排序,...
分类:其他好文   时间:2014-05-18 14:02:28    阅读次数:249
C++实现二叉搜索树的常用操作
实现操作 (1)二叉搜索树的建立 (2)二叉搜索树的插入 (3)二叉搜索树的三种递归遍历(前序、中序和后续) (4)二叉搜索树的三种非递归遍历(前序、中序和后续) (5)二叉搜索树的逐层打印 有时间再实现: (6)二叉搜索树的前驱和后继查找 (7)二叉搜索树的删除 源码分析: #include #include #include using namespace st...
分类:编程语言   时间:2014-05-18 10:28:47    阅读次数:492
凸函数与Jensen不等式
这个是在凸优化里面看的,在EM算法中看有用到,所以用latex写了篇回忆用的小短文,现在不会把latex产生的pdf怎么转变成放到这里的内容。 所以我选择直接贴图。 这个pdf可以在我的资源里找到。 http://download.csdn.net/detail/bendanban/7358053...
分类:其他好文   时间:2014-05-18 09:36:27    阅读次数:206
C程序设计的抽象思维-递归过程-格雷码
【问题】 每一对相邻整数的二进制表示只有一位发生变化,这种编码称为Gray码。 如下所示3位的Gray码: 000 0 001 1 011 2 010 3 110 4 111 5 101 6 100 7 要产生N位的Gray码,所需的递归思想概括如下: 1. 写出N-1位的G...
分类:其他好文   时间:2014-05-18 09:07:43    阅读次数:261
Dijkstra
昨天上课的时候老师讲了Dijkstra的OpenMP版本,为了给我们演示OpenMP的一些指令等,拿Dijkstra算法做了范例,自己想写写,可OpenMP的版本昨天还是没理解,没能写出来,贴一下自己未写完的代码,做个记录,等有时间了研究一下哈! #include #include //定义节点的个数 #define NUM_VERTEX 5 //定义标记数组 bool visited[N...
分类:其他好文   时间:2014-05-18 07:52:46    阅读次数:248
每日一小练——求质数
上得厅堂,下得厨房,写得代码,翻得围墙,欢迎来到睿不可挡的每日一小练!...
分类:其他好文   时间:2014-05-18 06:01:57    阅读次数:262
关于DPM(Deformable Part Model)算法中模型结构的解释
含有n个部件的目标模型可以形式上定义为一个(n+2)元组:(F0,P1,..., Pn, b),F0是根滤波器,Pi是第i个部件的模型,b是表示偏差的实数值。每个部件模型用一个三元组定义:(Fi,vi, di),Fi是第i个部件的滤波器;vi是一个二维向量,指定第i个滤波器的锚点位置(anchor position,即未发生形变时的标准位置) 相对于根的坐标;di是一个四维向量,指定了一个二次函数的参数,此二次函数表示部件的每个可能位置相对于锚点位置的变形花费(deformation cost)。...
分类:其他好文   时间:2014-05-18 05:10:38    阅读次数:353
算法 《秦九韶算法java实践》
本文介绍了用于快速计算高次多项式值的“秦九韶算法”,解释了计算原理,并通过应用程序给出了该算法的具体实现。秦九韶算法将多项式改写为f(x)=(( … (anx + an-1)x + … + a1)x + a0后大幅度减少乘法的运算次数,从而加快了计算速度。...
分类:编程语言   时间:2014-05-18 03:58:53    阅读次数:357
Android jPBC 2.0.0配置与测试
我在前面的一片博客中,介绍了jPBC 2.0.0在PC平台上面的配置和测试。既然jPBC是Java平台上面实现的,那么jPBC能不能在Android这个以Java为主要语言的平台上运行呢?这样一来,各种在jPBC上撰写的有关双线性对的函数就都能够在移动终端上面用了。我个人的想法就是把最新的密码学算法应用到工程里面,而这确实是我想法的一个很好的跨越。因此,我在第一时间公开整个配置的过程以及我测试的方法,以供广大国内密码学研究者们进行尝试。整个配置过程实际上是非常简单的,这也要感谢jPBC库的编写者们的辛勤工作...
分类:移动开发   时间:2014-05-18 03:01:33    阅读次数:545
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!