bitset的经典优化，即把可行性01数组的转移代价降低 bitset的适用情况，当内层状态只和外层状态的上一个状态相关，并且内层状态的相关距离是一个固定的数，可用bitset，换言之，能用滚动数组是能用bitset优化的前提 ...
分类：
编程语言 时间：
2019-07-13 17:23:37
阅读次数：
161
KMP算法基本原理 在字符串A中查找字符串B，那字符串A就是主串，字符串B就是模式串 假设主串是a，模式串是b。kmp算法的核心思想就是在模式串与主串匹配的过程中，当遇到不可匹配的字符的时候，找到一些规律，可以将模式串往后多滑动几位，跳过那些肯定不会匹配的情况。 在模式串和主串匹配的过程中，把不能匹 ...
分类：
编程语言 时间：
2019-07-10 16:58:53
阅读次数：
155
题目在这儿。 字符串当然要有KMP算法写。 next表示模式串如果第i位(设str[0]为第0位)与文本串第j位不匹配则要回到第next[i]位继续与文本串第j位匹配。 ...
分类：
其他好文 时间：
2019-07-05 00:33:19
阅读次数：
137
题目在这儿。 代码实现见上。 显然，利用KMP算法。 ...
分类：
其他好文 时间：
2019-07-05 00:32:49
阅读次数：
137
题目在这儿。 通过KMP算法来处理字符串匹配的问题。 最好用优化版的代码，适用面广--佚名。 ...
分类：
其他好文 时间：
2019-07-05 00:31:48
阅读次数：
160
1、Trie树 2、利用Trie树实现搜索引擎的搜索关键词提示功能 ...
分类：
编程语言 时间：
2019-06-29 14:57:14
阅读次数：
117
[TOC] 正则表达式,一般用于字符串匹配. 这里我们需要用到re模块来学习正则表达式. r 的作用 re模块的常用功能 findall 返回值：列表 列表中是所有匹配到的项 ?:在有分组的情况下findall()函数，不只拿分组里的字符串，拿所有匹配到的字符串，注意?:只用于不是返回正则对象的函数 ...
分类：
其他好文 时间：
2019-06-25 15:18:17
阅读次数：
132
我周围的人几乎都认为二分查找很简单，但事实真的如此吗？二分查找真的很简单吗？并不简单。看看 Knuth 大佬（发明 KMP 算法的那位）怎么说的： Although the basic idea of binary search is comparatively straightforward, t ...
分类：
编程语言 时间：
2019-06-25 13:36:34
阅读次数：
118
T1：Censoring 和以前kmp一样的一道题，只是改成了多个串需要AC自动机 用一个栈维护当前字符串，匹配上了就暴力弹栈，并将指针回溯，复杂度O（n+m） 这题考试的时候不知道怎么把栈给否掉了，用了个玄学方法记录，只干出来13分 T2：记忆的轮廓 概率期望，考试时候直接弃了（主要是无良老师数据 ...
分类：
其他好文 时间：
2019-06-17 11:10:57
阅读次数：
109
最近框架和爬虫上常要处理字符串匹配和替换的场景，备忘。 非贪婪模式 比如要匹配html文本中的连接，例如a href="www.abc.com/xyz/o"需要替换为a href="www.bing.com?q=o"，可以如下： 但是此时会导致第一个href="之后的文字到最后一个"之间的内容都是链 ...
分类：
编程语言 时间：
2019-06-14 21:36:32
阅读次数：
125
