KMP算法，又称作“看猫片”算法（误），是一种改进的字符串模式匹配算法，可以在O(n+m)的时间复杂度以内完成字符串的匹配操作，其核心思想在于：当一趟匹配过程中出现字符不匹配时，不需要回溯主串的指针，而是利用已经得到的“部分匹配”，将模式串尽可能多地向右“滑动”一段距离，然后继续比较。 KMP（看猫 ...
分类：
编程语言 时间：
2018-09-09 16:50:47
阅读次数：
316
在一个月前，我就已经介绍了yolo目标检测的原理，后来也把tensorflow实现代码仔细看了一遍。但是由于这个暑假事情比较大，就一直搁浅了下来，趁今天有时间，就把源码解析一下。关于yolo目标检测的原理请参考前面一篇文章：第三十五节，目标检测之YOLO算法详解 在讲解源码之前，我们需要做一些准备工 ...
分类：
其他好文 时间：
2018-08-25 19:57:05
阅读次数：
1671
数据结构， 算法， 迪杰斯特拉， Dijkstra, 最短路径查找 ...
分类：
编程语言 时间：
2018-08-25 16:28:19
阅读次数：
216
原文： https://blog.csdn.net/wmlml/article/details/54345413 一、银行卡结构 XXXXXX XXXXXXXXXXXX X 发卡行标识代码 自定义位 校验码 根据ISO标准，银行卡长度一般在13-19位，国际上也有12位的。银联标准卡卡长度一般是在1 ...
分类：
编程语言 时间：
2018-08-12 20:00:29
阅读次数：
147
DES算法简介 DES(Data Encryption Standard)是目前最为流行的加密算法之一。DES是对称的，也就是说它使用同一个密钥来加密和解密数据。 DES还是一种分组加密算法，该算法每次处理固定长度的数据段，称之为分组。DES分组的大小是64位，如果加密的数据长度不是64位的倍数，可 ...
分类：
编程语言 时间：
2018-07-30 11:24:50
阅读次数：
182
本文综合了好几篇KMP的解释，综合起来，把我看懂的部分，和别人没说清楚的部分都说清楚了。 ...
分类：
编程语言 时间：
2018-07-24 23:50:59
阅读次数：
313
拓展KMP解决的问题是给两个串S和T，长度分别是n和m，求S的每一个后缀子串与T的最长公共前缀分别是多少，记作extend数组，也就是说extend[i]表示S[i,n-1]（i从0开始）和T的最长公共前缀长度。 需要注意的是如果extend[i]=m,即S[i,n-1]和T的最长公共前缀长度是m（ ...
分类：
编程语言 时间：
2018-07-23 17:24:14
阅读次数：
233
EM最大期望算法 目录 一、凸函数与凹函数的定义：1 二、Jensen不等式证明1 三、EM算法详解：1 1.最大似然1 2.EM算法1 3.EM算法推导1 4.EM算法步骤：1 5.EM算法的收敛性思考1 6.EM算法的一些思考1 一、凸函数与凹函数的定义： 1.凸函数定... ...
分类：
编程语言 时间：
2018-07-19 22:56:36
阅读次数：
283
题目：众所周知，任何一个合数（因数不止是1和本身）都可以写成几个质数相乘的形式，这几个质数叫做这个合数的质因数。例如，24=2×2×2×3.把一个合数写成几个质数相乘的形式叫做分解质因数。对于一个质数，他的质因数可定义为它本身。编写一个程序实现分解质因数。 C++实现 思路：首先编写一个函数用于判断 ...
分类：
编程语言 时间：
2018-07-17 14:24:05
阅读次数：
416
题目：编写一个程序，用递归的方法实现查找数组中的最大值。 C++实现 说明： （1）第一种方法是常规方法，不是使用递归，首先将第一个元素的值赋值给max,然后遍历数组，当遇到超高max的值时将其赋值给max，最后就将得到最大值。 （2）第二种方法是使用递归，递归就是讲大规模问题转成小规模的相同问题， ...
分类：
编程语言 时间：
2018-07-16 13:58:46
阅读次数：
149
