一直找不到opencv stereo matching的根据和原理出处，下面这个文章贴了个链接，有时间看看：
Basically OpenCV
provides 2 methods to calculate a dense disparity
map:
cvFindStereoCorrespondenceBM: Fast (can
proce...
分类：
编程语言 时间：
2015-04-26 12:26:24
阅读次数：
1812
概述一说到字符串匹配算法，脑海里的第一映像，大部分是KMP算法，因为一般教科书里面都有，但是kmp算法对于我这种脑袋不怎么好用的，看完过一段时间就忘了。sunday同样是作为字符串匹配算法，比kmp，bm算法快，关键的关键是原理简单。
问题描述先说说sunday算法解决的问题吧：给两个字符串A,B,问字符串A的所有子串中有没有B
具体的例子来说，给你一篇文章，判断该文章里面有没有“我爱我的家”这句...
分类：
编程语言 时间：
2015-04-22 09:40:07
阅读次数：
200
#includeint main(){ int ah,am,as,bh,bm,bs,e,f,g; int m; scanf("%d",&m); while(m--) { scanf("%d%d%d%d%d%d",&ah,&am,&as,&bh,&bm,&b...
分类：
其他好文 时间：
2015-04-18 23:32:46
阅读次数：
161
字符串匹配（string match)是在实际工程中经常会碰到的问题，通常其输入是原字符串(String)和子串（又称模式，Pattern)组成，输出为子串在原字符串中的首次出现的位置。通常精确的字符串搜索算法包括朴素搜索算法，KMP, BM(Boyer Moore), sunday, robin-karp 以及 bitap。下面分析朴素搜索算法和KMP这两种方法并给出其实现。假设原字符T串长度N...
分类：
编程语言 时间：
2015-04-18 16:11:43
阅读次数：
246
串：是由零个或多个字符组成的有限序列，又名字符串。串的比较是通过组成串的字符之间的编码来进行的，而字符的编码指的是字符在对应字符集中的序号 给定两个串s=“a1a2。。。。。an”t=“b1b2。。。。。。bm”当满足以下条件之一时s<t. 1.n<m且ai=bi（i=1，2。。。。，n..
分类：
其他好文 时间：
2015-04-12 06:59:58
阅读次数：
168
题目大意戳这里
用x替换式子中的x-t得到：
∑nk=0ak(x+t)k=∑nk=0bkxk\sum_{k=0}^na_k(x+t)^k=\sum_{k=0}^nb_kx^k
于是可以得到：
bm=∑nk=mCk?mktk?mak=∑n?mi=0Cim+itiam+ib_m=\sum_{k=m}^nC_k^{k-m}t^{k-m}a_k\\=\sum_{i=0}^{n-m}C_{m+i}^i...
分类：
其他好文 时间：
2015-04-07 19:47:09
阅读次数：
121
题目:设X[0:n-1]和Y[0:n-1]为两个数组，每个数组中含有n个已排好序的数。试设计一个O（logn）时间算法，找出X和Y的2n个数的中位数思路:1.要求时间为O（logn）,所以应该是用分治法或递归a: 1 3 5 7 9 中位数 am=5b: 2 4 6 8 10 中位数bm=6因为 a...
分类：
其他好文 时间：
2015-04-03 16:54:18
阅读次数：
135
BM(Boyer-Moore)算法，后缀匹配,是指模式串的比较从右到左,模式串的移动也是从左到右的匹配过程，一般情况比KMP算法要快。时间复杂度O(m/n)C++描述（教师版）int BM(char S[],char T[], int n, int m){//主串长度为n，模式串长度为m，主串和模式...
分类：
编程语言 时间：
2015-04-01 19:31:34
阅读次数：
158
?//实例地图 var map = new BMap.Map("allmap"); map.centerAndZoom(new BMap.Point(lon, lat), 16); //在地图上定位到某点map.clearOverlays(); var new_point = new BMap.Point(lon,lat); var marker = new BM...
分类：
Web程序 时间：
2015-03-31 18:22:11
阅读次数：
179
字符串查找算法在于其效率的高低，单个字符的一次比较从头到尾遍历一遍肯定能找出来，但这样效率太低。比较著名的算法有KMP和BM（KMP看着烦躁），但个人来说，Sunday算法是我最能理解且效率不错的算法（而且代码很简单啊）。sunday算法关注的是模式串的下一个字符的匹配情况（因为字符串不匹配的话，模...
分类：
其他好文 时间：
2015-03-31 17:29:36
阅读次数：
180
