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
转载链接: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
搞ACM也有三年了,期间学习了不少算法,到12月把上海站打完也要成退役狗了。最近突然想把学过的一些算法回过头来好好总结一下,于是就有了我的算法总结系列。这是这个系列的开端,所以先写一个简单点的算法,以后会慢慢复习一些复杂的算法,最后还是希望自己能够坚持下去吧。
KMP算法
KMP算法是一种线性时间复杂度的字符串匹配算法,它是对BF(Brute-Force,最基本的字符串匹配算法)的改进。对...
分类:
编程语言 时间:
2014-11-20 17:07:09
阅读次数:
267
串的模式匹配算法即确定主串中所含子串第一次出现的位置。BF算法是古典的,采用穷举的思想,而KMP算法是模式匹配算法的改进算法。 1.BF算法设计思想:将主串的第pos个字符和模式的第1个字符比较, 若相等,继续逐个比较后续字符; 若不等,从主串的下一字符(pos+1)起,重新与第一个 字符比较...
分类:
编程语言 时间:
2014-11-20 17:00:40
阅读次数:
383