概述 KMP(Knuth Morris Pratt)算法是一种用来解决字符串匹配问题的算法，时间复杂度为O(n+m)，主要思想是当模式串与主串发生失配时，不必从头开始匹配，而是滑动到已经匹配的部分 next数组 在KMP算法中，next数组用来存储一段子串最大相等前后缀的长度加1，例如长度为i+1的 ...
分类：
编程语言 时间：
2018-12-16 17:10:11
阅读次数：
166
十大经典排序算法（动图演示） 0、算法概述 0.1 算法分类 十种常见排序算法可以分为两大类： 非线性时间比较类排序：通过比较来决定元素间的相对次序，由于其时间复杂度不能突破O(nlogn)，因此称为非线性时间比较类排序。 线性时间非比较类排序：不通过比较来决定元素间的相对次序，它可以突破基于比较排 ...
分类：
编程语言 时间：
2018-11-05 19:03:42
阅读次数：
196
协同过滤算法概述 基于模型的协同过滤应用 电影推荐 实时推荐架构分析 协同过滤算法概述 基于模型的协同过滤应用 电影推荐 实时推荐架构分析 一、协同过滤算法概述 本人对算法的研究，目前还不是很深入，这里简单的介绍下其工作原理。 通常，协同过滤算法按照数据使用，可以分为： 1）基于用户（UserCF） ...
分类：
编程语言 时间：
2018-10-23 18:05:38
阅读次数：
193
1）简介 自变量，因变量，线性关系，相关系数，一元线性关系，多元线性关系（平面，超平面） 2）使用线性回归算法的前提 3）应用例子 沸点与气压 浮力与表面积 ...
分类：
编程语言 时间：
2018-10-14 21:57:02
阅读次数：
153
算法概述 0.1 算法分类 十种常见排序算法可以分为两大类： 非线性时间比较类排序：通过比较来决定元素间的相对次序，由于其时间复杂度不能突破O(nlogn)，因此称为非线性时间比较类排序。 线性时间非比较类排序：不通过比较来决定元素间的相对次序，它可以突破基于比较排序的时间下界，以线性时间运行，因此 ...
分类：
编程语言 时间：
2018-09-05 21:55:43
阅读次数：
215
本文介绍了声呐测距的基本原理以及反射信号检测中的困难，并对互相关和短时傅里叶变换两种算法的效果进行了仿真，并分析了基本原因 ...
分类：
编程语言 时间：
2018-08-13 14:11:02
阅读次数：
246
1. 二分查找算法概述 二分查找是对一个有序数据集合所做的操作。超找开始时，首先找出有序集合中间的那个元素。如果此元素比要查找的元素大，就接着在较小的一半查找；反之，则在较大的一半查找。 2. 使用二分查找算法的必要条件 ① 必须是有序集合② 元素必须存储在连续的空间 3. 二分查找示例 ...
分类：
其他好文 时间：
2018-08-10 13:16:23
阅读次数：
124
◆学时·VI◆ SPLAY伸展树 平衡树之多，学之不尽也…… ◇算法概述 二叉排序树的一种，自动平衡，由 Tarjan 提出并实现。得名于特有的 Splay 操作。 Splay操作：将节点u通过单旋、双旋移动到某一个指定位置。 主要目的是将访问频率高的节点在不改变原顺序的前提下移动到尽量靠近根节点的 ...
分类：
其他好文 时间：
2018-07-29 20:01:34
阅读次数：
163
线性回归算法概述 误差项分析 似然函数求解 线性回归求解 ...
分类：
编程语言 时间：
2018-07-29 15:12:52
阅读次数：
130
转发请注明出处：https://www.cnblogs.com/fnlingnzb-learner/p/9374732.html 一、算法概述 0.1 算法分类 十种常见排序算法可以分为两大类： 非线性时间比较类排序：通过比较来决定元素间的相对次序，由于其时间复杂度不能突破O(nlogn)，因此称为 ...
分类：
编程语言 时间：
2018-07-26 23:41:00
阅读次数：
183
