码迷,mamicode.com
首页 >  
搜索关键字:bf    ( 1302个结果
Activity Process Task Application 专题讲解
Activity Process Task Application 专题讲解Activity、和进程为了阅读方便,将文档转成pdfhttp://files.cnblogs.com/franksunny/ActivityTask%E5%BA%94%E7%94%A8%E5%92%8C%E8%BF%9B%...
分类:移动开发   时间:2014-11-27 18:01:51    阅读次数:306
字符串匹配算法
1.BF算法 算法复杂度O(m*n) int BFMatch(string s,string p){ int i=0,j=0; while(i<s.length()){ j=0; while(s[i]==p[j]&&j<p.length()){//小心字符串结尾都有个\0结束符,如果刚好匹配到结尾,...
分类:编程语言   时间:2014-11-26 20:39:13    阅读次数:197
MFC中快速应用OpenCV(转)
转载链接:http://wiki.opencv.org.cn/index.php/MFC%E4%B8%AD%E5%BF%AB%E9%80%9F%E5%BA%94%E7%94%A8OpenCV简介和缘起本教程原始讨论主题,请见【原创】MFC中快速应用OpenCV教程,制作此教程的目的,就是为了方便广大...
分类:编程语言   时间:2014-11-25 23:00:36    阅读次数:345
kmp算法总结
搞ACM也有三年了,期间学习了不少算法,到12月把上海站打完也要成退役狗了。最近突然想把学过的一些算法回过头来好好总结一下,于是就有了我的算法总结系列。这是这个系列的开端,所以先写一个简单点的算法,以后会慢慢复习一些复杂的算法,最后还是希望自己能够坚持下去吧。 KMP算法 KMP算法是一种线性时间复杂度的字符串匹配算法,它是对BF(Brute-Force,最基本的字符串匹配算法)的改进。对...
分类:编程语言   时间:2014-11-20 17:07:09    阅读次数:267
BF算法和KMP算法
串的模式匹配算法即确定主串中所含子串第一次出现的位置。BF算法是古典的,采用穷举的思想,而KMP算法是模式匹配算法的改进算法。 1.BF算法设计思想:将主串的第pos个字符和模式的第1个字符比较, 若相等,继续逐个比较后续字符; 若不等,从主串的下一字符(pos+1)起,重新与第一个 字符比较...
分类:编程语言   时间:2014-11-20 17:00:40    阅读次数:383
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!