计算机算法
「已注销」
这个作者很懒,什么都没留下…
展开
-
计算几何__凸包算法
凸包算法总结: 凸包是指覆盖平面坐标系内若干点的面积最小的凸多边形。求凸包的第一步是确定:凸包的定点都在给定的点中。通过几何方法反证很容易得到这一结论。所以,只要从所有点中挑选若干正确的点,按顺序(顺时针或逆时针)排列,就相当与求得了凸包。 一种简便的方法是"包裹法"(Gift-Wrapping)。将y坐标最低的点作为凸包的第一个顶点H1(易证,所有点中x或y坐标取到最大或转载 2012-05-16 19:26:35 · 400 阅读 · 0 评论 -
CVPR14与图像视频检索相关的论文
找了一下CVPR 2014关于Image and Video Retrieval的文章,列在下面:Oral:Triangulation embedding and democratic aggregation for image search ,Jegou Jegou依然在填BOW模型的坑,在encoding和aggregation两方面做改进。转载 2014-06-14 15:47:44 · 1677 阅读 · 0 评论 -
图像检索中为什么仍用BOW和LSH
去年年底的时候在一篇博客中,用ANN的框架解释了BOW模型[1],并与LSH[2]等哈希方法做了比较,当时得出了结论,BOW就是一种经过学习的Hash函数。去年再早些时候,又简单介绍过LLC[3]等稀疏的表示模型,当时的相关论文几乎一致地得出结论,这些稀疏表示的方法在图像识别方面的性能一致地好于BOW的效果。后来我就逐渐产生两个疑问:1)BOW在检索时好于LSH,那么为什么不在任何时候都用转载 2014-06-14 15:49:13 · 3316 阅读 · 0 评论 -
R树空间索引
R树在数据库等领域做出的功绩是非常显著的。它很好的解决了在高维空间搜索等问题。举个R树在现实领域中能够解决的例子吧:查找20英里以内所有的餐厅。如果没有R树你会怎么解决?一般情况下我们会把餐厅的坐标(x,y)分为两个字段存放在数据库中,一个字段记录经度,另一个字段记录纬度。这样的话我们就需要遍历所有的餐厅获取其位置信息,然后计算是否满足要求。如果一个地区有100家餐厅的话,我们就要进行100次位置转载 2015-03-13 08:40:29 · 708 阅读 · 0 评论 -
B树、B-树、B+树、B*树
B树具体讲解之前,有一点,再次强调下:B-树,即为B树。因为B树的原英文名称为B-tree,而国内很多人喜欢把B-tree译作B-树,其实,这是个非常不好的直译,很容易让人产生误解。如人们可能会以为B-树是一种树,而B树又是一种一种树。而事实上是,B-tree就是指的B树。特此说明。我们知道,B 树是为了磁盘或其它存储设备而设计的一种多叉(下面你会看到,相对于二叉,B树每个内结点有转载 2015-03-13 08:47:58 · 581 阅读 · 0 评论 -
常用排序算法的动画效果图
1 快速排序介绍: 快速排序是由东尼·霍尔所发展的一种排序算法。在平均状况下,排序 n 个项目要Ο(n log n)次比较。在最坏状况下则需要Ο(n2)次比较,但这种状况并不常见。事实上,快速排序通常明显比其他Ο(n log n) 算法更快,因为它的内部循环(inner loop)可以在大部分的架构上很有效率地被实现出来,且在大部分真实世界的数据,可以决定设计的选择,转载 2015-03-13 17:49:39 · 754 阅读 · 0 评论