- 博客(11)
- 收藏
- 关注
转载 大数据相关概念总结
本贴从解决这类问题的方法入手,开辟一系列专题来解决海量数据问题。拟包含 以下几个方面。Bloom FilterHashBit-Map堆(Heap)双层桶划分数据库索引倒排索引(Inverted Index)外排序Trie树MapReduce 在这些解决方案之上,再借助一定的例子来剖析海量数据处理问题的解决方案。海量数据处理专题(二)
2014-03-31 20:31:05 3061
转载 转一大一孩子的c++实现的flappy bird(应用sdl库)
/*******************************************************************************Flappy birdauthor :hekun 2014-3-26大一,上学期学完了C,写了几个控制台游戏这学期自学C++,由于学校课程第七周才有C++边学边写了这个小游戏,SDL 图形库完
2014-03-30 03:52:33 1481
转载 车牌识别及验证码识别的一般思路(花了我好久才看完。。)
本文源自我之前花了2天时间做的一个简单的车牌识别系统。那个项目,时间太紧,样本也有限,达不到对方要求的95%识别率(主要对于车牌来说,D,0,O,I,1等等太相似了。然后,汉字的识别难度也不小),因此未被对方接受。在此放出,同时描述一下思路及算法。全文分两部分,第一部分讲车牌识别及普通验证码这一类识别的普通方法,第二部分讲对类似QQ验证码,Gmail验证码这一类变态验证码的识别方法和思
2014-03-19 20:34:38 1688
转载 目标检测学习_1(用opencv自带hog实现行人检测)
本文主要介绍下opencv中怎样使用hog算法,因为在opencv中已经集成了hog这个类。其实使用起来是很简单的,从后面的代码就可以看出来。本文参考的资料为opencv自带的sample。 关于opencv中hog的源码分析,可以参考本人的另一篇博客:opencv源码解析之(6):hog源码分析 开发环境:opencv2.4.2+Qt4.8.2+ubuntu12.0
2014-03-19 17:28:07 1540
转载 HOG+PCA行人检测
PCA是主成分分析,主要用于数据降维,对于一系列sample的feature组成的多维向量,多维向量里的某些元素本身没有区分性,比如某个元素在所有的sample中都为1,或者与1差距不大,那么这个元素本身就没有区分性,用它做特征来区分,贡献会非常小。所以我们的目的是找那些变化大的元素,即方差大的那些维,而去除掉那些变化不大的维,从而使feature留下的都是“精品”,而且计算量也变小了。PCA
2014-03-19 17:26:24 4078
原创 人物识别资料汇总
方案一、A、使用OpenCV库来识现,建立起自己的识别规则和特征库: 1),颜色信息,可以以颜色直方图的形式 2),纹理信息, 3),形状信息,整个区域轮廓,边,中心等B、尤里卡大哥意见:比较简单的方法,先对图像做直方图均衡化,然后设置阈值、锐化处理等,最后做边缘检测。可以根据阈值的不同判别出不同的物体。如果环境发生变化,要根据物体的
2014-03-19 17:15:13 1442
原创 关于字符串算法的总结
趁着做presentation的时候,顺便把自己最近学习的几种常用字符匹配算法藤上博客和大家分享下。。有什么不懂的地方,可以指出相互交流 首先是KMP算法。这个算法实在是太有名了,大学上的算法课程除了最笨的Brute Force 算法,然后就介绍了KMP 算法。也难怪,呵呵。谁让Knuth D.E. 这么world famous 呢,不仅拿了图灵奖,而且还写出了计算机界的Bible 这个
2013-12-04 22:25:35 653
转载 主要的4种最短路算法
假如你有一张地图,地图上给出了每一对相邻城市的距离,从一个地点到另外一个地点,如何找到一条最短的路? 最短路算法要解决的就是这类问题。定义:给定一个有(无)向图,每一条边有一个权值 w,给定一个起始点 S 和终止点 T ,求从 S 出发走到 T 的权值最小路径,即为最短路径。最短路算法依赖一种性质:一条两顶点间的最短路径包含路径上其他最短路径。简单的说就是:最短路径的子路径是最短路径。这个用反证法
2013-11-27 19:37:30 8914
原创 coderforce --B. Sereja and Suffixes
B. Sereja and Suffixestime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputSereja has an array a, consisting of n intege
2013-11-27 16:52:45 770
原创 codeforces --A - Sereja and Algorithm
A. Sereja and Algorithm time limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputSereja loves all sorts of algorithms. He has
2013-11-27 16:44:09 730
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人