Jason Ding的专栏

Technician => Scientist => Philosopher => Artists

【从零学习经典算法系列】分治策略实例——快速排序(QuickSort)

快速排序是由东尼·霍尔所发展的一种排序算法。在平均状况下,排序n个项目要O(nlogn)次比较。在最坏状况下则需要O(n2)次比较,但这种状况并不常见。事实上,快速排序通常明显比其他O(nlogn)算法更快,因为它的内部循环(inner loop)可以在大部分的架构上很有效率地被实现出来。 此种排...

2014-07-31 16:40:00

阅读数:4161

评论数:0

【E2LSH源码分析】p稳定分布LSH算法初探

对应海明距离的LSH称为位采样算法(bit sampling),该算法是比较得到的哈希值的海明距离,但是一般距离都是用欧式距离进行度量的,将欧式距离映射到海明空间再比较其的海明距离比较麻烦。于是,研究者提出了基于p-稳定分布的位置敏感哈希算法,可以直接处理欧式距离,并解决(R,c)-近邻问题。

2014-07-29 22:01:19

阅读数:7814

评论数:10

【E2LSH源码分析】LSH算法框架分析

最近邻问题(nearest neighbor problem)可以定义如下:给定n个对象的集合并建立一个数据结构,当给定任意的要查询对象时,该数据结构返回针对查询对象的最相似的数据集对象。LSH的基本思想是利用多个哈希函数把高维空间中的向量映射到低维空间,利用低维空间的编码来表示高维向量。通过对向...

2014-07-28 22:09:06

阅读数:6058

评论数:2

【从零学习经典算法系列】分治策略实例——二分查找

二分查找算法是一种在有序数组中查找某一特定元素的搜索算法。搜素过程从数组的中间元素开始,如果中间元素正好是要查找的元素,则搜索过程结束;如果某一特定元素大于或者小于中间元素,则在数组大于或小于中间元素的那一半中查找,而且跟开始一样从中间元素开始比较。如果在某一步骤数组 为空,则代表找不到。这种搜索...

2014-07-27 20:52:49

阅读数:2889

评论数:0

【OpenCV笔记】图像预处理

对输入的任意一张图片要做预处理,本文的预处理主要有:灰度化、尺寸归一化、灰度直方图均衡化

2014-07-25 17:18:57

阅读数:9651

评论数:2

【C++漫谈】const杂谈

const指定一个语义约束,它允许你告诉编译器和其他程序员某值应该保持不变,这样可以获得编译器的帮助,确保该约束不被违反。然而由于关键字const使用看上去比较灵活,接下来就一些常见的使用总结如下

2014-07-25 14:57:36

阅读数:1037

评论数:0

百度离职总结:如何做个好员工?

2014年7月4日,我从百度离职了。 这是第一次,我不是因为和老板闹翻而离职; 这是第一次,我带着晋升的喜悦而离职; 这是第一次,我带着满满的收获而离职。 我曾经认为,我永远不会成为一个好员工,因为我太独、太挑剔、不喜欢听话的好孩子、而且讨厌一切想要改变我的人。但是三年过去...

2014-07-23 08:44:15

阅读数:1582

评论数:2

【从零学习经典算法系列】分治策略实例——归并排序(Mergesort)

归并排序是递归算法的一个很好的实例,该算法的基本操作是合并两个已排序的表,因为这两个表是已排序的,所以若将输出放到第三个表中时,该算法可以通过对输入数据一趟排序来完成。 算法流程:基本的合并算法是取两个输入数组A和B,一个输出数组C,以及三个计数器Aptr,Bptr,Cptr,它们初始置于对应数组...

2014-07-13 17:20:37

阅读数:1958

评论数:0

【从零学习经典算法系列】分治与递归2——主方法

主方法给出求解形如T(n) = aT(n/b) + f(n)的递归表达式的定理性方法,这里常数a>=1,b>1,f(n)是一个渐进趋正的函数(存在n0,当n>n0,有f(n)>0)。 递归式T(n) = aT(n/b) + f(n)描述了将规模为n的问题划分为a个子问题的算...

2014-07-12 14:23:54

阅读数:3801

评论数:0

【从零学习经典算法系列】分治与递归1——递归表达式与解法初步

比如足球世界杯,我们要通过世界杯决出世界上最好的一支球队,于是通过各大洲的分区比赛选出几支球队,再在这世界杯的32强决一雌雄。把一个大问题(全球各国家足球队选择水平能力最强的一支)分解成多个类型,相同规模,相对更小的小问题(各个赛区的强队),再分别解决更小的问题(小组赛、淘汰赛的角逐),最终使得一...

2014-07-11 09:13:32

阅读数:2702

评论数:1

【人脸检测】Haar分类器原理2——AdaBoost级联分类器

Haar分类器使用AdaBoost算法,但是把它组织为筛选式的级联分类器,每个节点是多个树构成的分类器,且每个节点的正确识别率很高。在任一级计算中,一旦获得“不在类别中”的结论,则计算终止。只有通过分类器中所有级别,才会认为物体被检测到。这样的优点是当目标出现频率较低的时候(即人脸在图像中所占比例...

2014-07-09 11:21:01

阅读数:15480

评论数:1

搜索引擎初探

搜索引擎的技术发展可以概括为“更全、更快、更准”,其在信息的相关性、可信赖度以及用户的真正需求这几个因素上不断发展壮大。从最早的人工分类目录,主要关注信息的可信赖度,但缺乏丰富的信息和关联;到文本检索,重点关注查询关键词和网页内容的相关性,但难以鉴别信息的可信度;到PageRank链接分析技术,有...

2014-07-05 16:21:57

阅读数:1202

评论数:0

【人脸检测】Haar分类器原理1——矩形特征与积分图

Haar-like矩形特征是用于物体检测的数字图像特征。这类矩形特征模板由两个或多个全等的黑白矩形相邻组合而成,而矩形特征值是白色矩形的灰度值的和减去黑色矩形的灰度值的和,矩形特征对一些简单的图形结构,如线段、边缘比较敏感。如果把这样的矩形放在一个非人脸区域,那么计算出的特征值应该和人脸特征值不一...

2014-07-04 16:09:34

阅读数:7353

评论数:0

【Kernel Method系列】Kernel Method入门

核方法是20世纪90年代模式识别与机器学习领域兴起的一场技术性革命。其优势在于允许研究者在原始数据对应的高维空间使用线性方法来分析和解决问题,且能有效地规避“ 维数灾难”。在模式识别的特征抽取领域,核方法最具特色之处在于其虽等价于先将原数据通过非线性映射变换到一高维空间后的线性特征抽取手段,但其不...

2014-07-03 16:52:51

阅读数:2878

评论数:0

7月学习注意事项

今天已经是7月1号了,校园里慢慢人少了,暑假的氛围

2014-07-01 22:01:25

阅读数:958

评论数:1

提示
确定要删除当前文章?
取消 删除
关闭
关闭