##题目描述 给你一个字符串，让你判断这个字符串的前缀是不是由一个字串重复而组成的，如果有求出所有前缀串的长度和重复次数。 ##分析 因为重复这个概念我们在kmp算法里面提到过，next数组，有印象么，那么根据后缀函数的定义我们把这个串往后移，错位部分的长度就等于i-f[i],f数组就相当于与kmp ...
分类：
其他好文 时间：
2020-07-03 23:14:50
阅读次数：
65
我们在实现一个迭代器时，关于当前迭代到的状态需要我们自己记录，进而才能根据当前状态生成下一个数据。为了达到记录当前状态，并配合next()函数进行迭代使用，我们可以采用更简便的语法，即生成器(generator)。生成器是一类特殊的迭代器。 生成器与yield 若函数体包含yield关键字，再调用函 ...
分类：
其他好文 时间：
2020-07-03 21:00:53
阅读次数：
127
目的：分享Pycharm中使用正则的分组匹配来进行批量替换的小技巧 一、PyCharm的搜索/替换快捷键： 查找：Ctrl+F 替换：Ctrl+R 查找是Find，替换是Replace。 二、正则表达式匹配 用途：文本处理 1.相同字符串匹配替换处理： 2.土办法匹配字符串替换处理： 3.正则匹配字 ...
分类：
编程语言 时间：
2020-07-03 17:24:04
阅读次数：
76
##基本介绍 KMP算法是一种用于字符串匹配的算法，网上关于kmp的介绍很多，也十分复杂，（其实我也没怎么搞懂）。首先我们还是考虑朴素的匹配，暴力枚举匹配起点，遇到不匹配的点，就直接退出，进行下一个起始点开始的一轮匹配，这样的复杂度是平方级别的。但是kmp算法考虑的问题是，我们在这样的匹配过程中，会 ...
分类：
编程语言 时间：
2020-07-02 21:35:06
阅读次数：
68
引入 现在我们面临这样一个问题：有一个主串S，和一个模式串P，现在要查找P在S中的位置，怎么查找呢？ Brute-Force（暴力求解） 思路 如果用暴力匹配的思路，并假设现在主串S匹配到 i 位置，模式串P匹配到 j 位置，则有： 如果当前字符匹配成功（即$S_i = P_$），则$i++,j++ ...
分类：
编程语言 时间：
2020-06-30 22:38:23
阅读次数：
70
KMP算法原理 http://jakeboxer.com/blog/2009/12/13/the-knuth-morris-pratt-algorithm-in-my-own-words/ ...
分类：
其他好文 时间：
2020-06-30 17:31:21
阅读次数：
67
字符串 KMP算法 前言 KMP，作为字符串的入门算法，还是比较有难度的。起码当初我尝试理解KMP的时候，就花了整整一个上午去翻阅各种博客。虽然每一篇博客在理解之后再去看会发现说得都挺有道理，但是在云里雾里的时候，并不是所有的博客都能一语点破雾水。 特将学习体会记录下来（＞人＜；） KMP用来干什么 ...
分类：
编程语言 时间：
2020-06-30 00:56:26
阅读次数：
71
用于字符串匹配，其时间复杂度为O(n),具体原理就不搬了，这边给出PHP的实现代码: <?php class AcAutomation { private $root; public function __construct($keywords = array()) { $this->root = ...
分类：
Web程序 时间：
2020-06-29 13:28:38
阅读次数：
57
回溯 代码 /** * 回溯算法 * 95ms * */ public boolean patternMatching(String pattern,String value){ String s[]=new String[2]; return solve(s,pattern,0,value,0); ...
分类：
其他好文 时间：
2020-06-27 11:25:59
阅读次数：
54
太神奇了，昨晚做了个梦，梦中我悟出一个道理：凡是涉及到异步操作而且需要返回值的函数，一定要封装成 Promise 的形式，假如返回值取决于多个异步操作的结果，那么需要对每个异步操作进行状态的设计，而且需要封装一个 next 函数。😂😂😂，到了晚上才觉到很有意思，所以结合 ajax 设置最短返回 ...
分类：
Web程序 时间：
2020-06-27 00:36:53
阅读次数：
76
