这两周上课学的较多且比较有印象的是串的模式匹配算法那道题 同时可以用BF或者KMP算法进行解决。 一开始学BF算法时就在想如何改进可以使匹配更加简便 后来KMP的学习让我对串的学习有了更深入的了解 同时BF和KMP算法之间的联系也是一个算法改进的很好学习范例 7-1 串的模式匹配 给定一个主串S（长 ...
分类：
其他好文 时间：
2019-04-14 17:57:05
阅读次数：
240
第四章主要是串和数组的学习，之前对串和数组的应用仅限于对其单独处理，本章学习着重于对具体题目的实际操作，实践了串的模式匹配算法，对其有了更深入的了解，数组的应用拓展到了稀疏矩阵的存储的实现。 一．串 串的模式匹配 BF算法 首先未匹配到串尾时，将两个字符串一一匹配，可用C++自带的length()函 ...
分类：
其他好文 时间：
2019-04-14 17:47:06
阅读次数：
129
一、你对本章内容的小结 第4章主要学习了串、数组 串主要学习了有关 模式匹配算法 的两种算法：T(n)=O(m*n)的BF算法 和 T(n)=O(m+n)的KMP算法， KMP算法难在求出 模式的next数组。(即求next数组时的思想) 数组主要学习了 怎么求具体下标的元素的地址 以及 如何用一维 ...
分类：
其他好文 时间：
2019-04-14 16:06:56
阅读次数：
176
KMP算法专门用于处理字符串匹配问题。 开始学习的时候觉得很有道理，但是一些细节总觉得有些模糊，所以一直觉得懵懵懂懂。今天思考了一下，总结一下，希望对大家也有帮助。 朴素的字符串匹配算法就是一个一个字符挨个去试，但是当匹配串长度比较长的时候复杂度显然会爆炸。 为了解决这个问题，很厉害的三个人想出来了 ...
分类：
其他好文 时间：
2019-04-09 00:50:13
阅读次数：
163
今日份算法 文章来自《算法解读》漫画版 第一章：什么是算法 算法 是利用计算机解决问题的处理步骤 算法种类： 1.技术计算 2.排序 3.查找 4.字符串模式匹配 算法的基础--结构化程序设计的思想 有一种编程思想叫做结构化程序设计 a.顺序结构……按照所述顺序处理 b.选择结构……根据判断条件改变 ...
分类：
其他好文 时间：
2019-03-29 13:15:42
阅读次数：
137
朴素算法，即不对子串进行预处理。 利用朴素算法我们可以在主串中寻找子串出现的次数。 代码一： 代码二： 定义两个指针p，q；p指向主串首地址，q指向子串首地址。 如果对应的字符相等，那么++p，++q，即两个指针都向后移一个单位再继续比较*p和*q， 否则q回到子串的首地址，只把指针p向后移动一个单 ...
分类：
编程语言 时间：
2019-03-22 22:45:44
阅读次数：
197
原文路径：https://www.learnopencv.com/histogram-of-oriented-gradients/ 按语：偶得SIFT特征匹配算法原理介绍，此文章确通俗易懂，分享之！ 1.图像尺度空间 在了解图像特征匹配前，需要清楚，两张照片之所以能匹配得上，是因为其特征点的相似度较 ...
分类：
编程语言 时间：
2019-03-17 19:59:16
阅读次数：
196
KMP子串匹配算法精髓在确定next数组上，确定next数组注意以下几点： next[0]=-1; next[1]=0; 前面两点是固定的。后面的需要通过递归的思想推导出来： 试想next[j]=k,那么next[j+1]应该等于多少，如果string[j]=string[next[j]],那就说明 ...
分类：
编程语言 时间：
2019-02-22 18:29:56
阅读次数：
180
闲鱼是一款闲置物品的交易平台APP。通过这个平台，全国各地“无处安放”的物品能够轻松实现流动。这种分享经济业务形态被越来越多的人所接受，也进一步实现了低碳生活的目标。今天，闲鱼团队就商品与商圈的匹配算法为我们展开详细解读。摘要闲鱼app根据交通条件、商场分布情况、住宅区分布情况综合考虑，将城市划分为一个个商圈。杭州部分区域商圈划分如下图所示。闲鱼的商品是由用户发布的GPS随机分布在地图上的点数据。
分类：
其他好文 时间：
2019-02-22 16:57:23
阅读次数：
209
KMP算法： 引言： KMP算法是一种改进的字符串匹配算法 字符串匹配：即寻找str_target在str_source中出现的位置 没有改进的字符串匹配：用暴力法进行搜索，枚举出所有的情况然后一一比较。缺点：耗费了很多时间，时间复杂度非常高。所以需要改进。 这里举一个暴力匹配的例子： 在"zabc ...
分类：
编程语言 时间：
2019-02-16 00:09:45
阅读次数：
267
