串的模式匹配 一、BF算法 —— 暴力匹配 1、当前匹配,++i;++j; 2、当前不匹配,i=i-j+2;j=1; 二、KMP算法 首先是主串s 和模式串t 的比较,当前比较的是主串s的第i个和模式串的第j个,若s[i]==t[j]; 则++i; ++j; 这里i,j为位置,而非下标 当出现不匹配 ...
分类:
其他好文 时间:
2019-04-14 09:29:43
阅读次数:
102
串的模式匹配 解题心得体会 关于串,模式匹配是其一个很重要的问题。针对这个问题,书上讲了两种模式匹配的算法,即BF算法和KMP算法,下面针对这两种算法的实现谈谈我的心得。 一、BF算法的探索 【错误代码1】 分析:编译轻松通过,但是怎么都不能输入进去。参考其他同学的博客,发现我的这个问题有人也遇到过 ...
分类:
其他好文 时间:
2019-04-13 09:14:08
阅读次数:
135
建立AVL树 1 class AVLNode(object): 2 def __init__(self,data): 3 self.data = data 4 self.lchild = None 5 self.rchild = None 6 self.parent = None 7 self.bf ...
分类:
编程语言 时间:
2019-04-11 01:24:57
阅读次数:
233
先来看比较low的修改日志级别的方式,在写程序里面。 http://blog.gssxgss.me/java%E8%BF%90%E8%A1%8C%E6%97%B6%E5%8A%A8%E6%80%81%E6%94%B9%E5%8F%98%E6%97%A5%E5%BF%97%E7%BA%A7%E5%88 ...
分类:
其他好文 时间:
2019-03-31 12:22:31
阅读次数:
134
第一周 - 2019/03/18~2019/03/22 ARTS-1 | Algorithm | TwoSum | leetcode ARTS-1 | Review | Brute Force | BF算法 | 蛮力法 ARTS-1 | Tips ARTS-1 | Share | JMeter录制通 ...
分类:
其他好文 时间:
2019-03-19 22:58:51
阅读次数:
190
描述 sqybi上次找GF的工作十分不成功,于是依旧单身的他在光棍节前的某天突发奇想,要给自己找一个BF(这里指的是男性的好朋友……),这样既可以和人分享内心的压抑(路人甲:压抑还分享么……),也可以保证自己能够有资格过今年的光棍节。 这次sqybi为了增加成功率,希望先对他提前确定的几个人定一下重 ...
分类:
编程语言 时间:
2019-03-19 01:10:03
阅读次数:
283
好文章集锦目录 原文链接:https://baike.baidu.com/item/%E5%B1%B1%E4%B8%AD%E8%AE%BF%E5%8F%8B/9053149?fr=aladdin 走出门,就与微风撞了满怀,风中含着露水和栀子花气息的微风撞了个满怀。早晨,好清爽!心里的感觉好清爽! 不 ...
分类:
其他好文 时间:
2019-03-02 01:02:58
阅读次数:
153
记录几个地址: 网页设计师的在线配色工具集 http://www.shejidaren.com/%E5%9C%A8%E7%BA%BF%E9%85%8D%E8%89%B2%E5%B7%A5%E5%85%B7.html 网页色彩搭配的几种常用颜色 https://www.cnblogs.com/tufu ...
分类:
Web程序 时间:
2019-02-28 11:47:36
阅读次数:
214
https://files.cnblogs.com/files/Lamfai/%E5%B9%BF%E5%9B%BE%E7%99%BB%E9%99%86%E7%9F%A5%E7%BD%91%E4%B8%8B%E8%BD%BD%E8%B5%84%E6%BA%90%E6%95%99%E7%A8%8B.ra ...
分类:
其他好文 时间:
2019-02-26 11:51:49
阅读次数:
166
书籍的SIFT特征点连接: 第一步:使用sift.detectAndComputer找出关键点和sift特征向量 第二步:构建BFMatcher()蛮力匹配器,bf.match匹配sift特征向量,使用的是欧式距离 第三步:根据匹配结果matches.distance对matches按照距离进行排序 ...
分类:
其他好文 时间:
2019-02-23 12:12:37
阅读次数:
367