什么是正则表达式 正则表达式是字符串匹配的一种规则，在线测试工具http://tool.chinaz.com/regex/ ...
分类：
编程语言 时间：
2018-11-11 23:18:02
阅读次数：
182
判断str2中是否存在一个序列的集合 ix......im,使得str2(ix...im)=str1, ix不要求连续,且间隔的字符不能是str1中字符 str2="acsbassbba" str1="abab" 不匹配 str2="acsbassba" str1="abab" 匹配 对str1中出 ...
分类：
其他好文 时间：
2018-11-09 12:42:07
阅读次数：
150
基本库： sys 程序和Python解析器的交互 os 启动新进程；操作文件和目录 re 正则表达式，字符串匹配 string 基本字符串操作 inspect 提供自省和反射功能 importlib 支持动态导入 bitstring二进制数据处理 zipfile 压缩解压文件 tarfile 压缩解 ...
分类：
编程语言 时间：
2018-11-08 18:15:41
阅读次数：
238
http://www.cnblogs.com/chenmeng0818/p/6370819.html js中的正则表达式入门 什么是正则表达式呢？ 正则表达式(regular expression)描述了一种字符串匹配的模式，可以用来检查一个字符串是否含有某种子串、将匹配的子串做替换或者从某个字符串 ...
分类：
Web程序 时间：
2018-11-08 12:18:37
阅读次数：
179
测评传送门 题意： 一个字符串，求所有循环节长度及位置 Sample Input Sample Output 通过样例1再解释下题意： aa可由第1个a循环 2 次得到，输出位置：2，循环长度：2 aaa可由第1个a循环 3 次得到，输出位置：3，长度：3 做法：KMP的 next 预处理 code ...
分类：
其他好文 时间：
2018-11-08 00:23:58
阅读次数：
159
题目链接 https://hihocoder.com/contest/hiho3/problems kmp算法 ...
分类：
编程语言 时间：
2018-11-06 19:41:01
阅读次数：
107
埋怨运气是没有用的 不够努力才是原罪 选择了这条路后的第二次写总结（也是第二次比较大型的赛事叭）。写之前回顾了一下第一次的总结，庆幸自己在这半年内有所长进。博弈已经有了一些水题的积累，KMP、组合数学也见识了一些题目并补充了一些拓展算法。莫比乌斯反演、杜教筛等一些数学方面的知识也得到了补充和加强，数 ...
分类：
其他好文 时间：
2018-11-05 20:52:03
阅读次数：
200
title: 串的模式匹配算法之kmp tags: 数据结构与算法之美 author: 辰砂 1.引言 首先我们需要了解串的模式算法目的：确定主串中所含子串第一次出现的位置（定位）；常见的算法种类： BF算法（又称古典的、经典的、朴素的、穷举的），KMP算法（特点：速度快）。网上有很多帖子，博客写的 ...
分类：
编程语言 时间：
2018-11-05 13:33:01
阅读次数：
191
参赛总结 从暑假到现在，算是参加了两场现场赛，加上青理工的。青理工算是一场挺水的也不是很重要的比赛，但是我们队成为唯一打铁的队伍。这场比赛我没做出什么贡献，而且还拖了后腿。那道简单的字符串的题他们交给我，但是我看了半天都没想出什么解法。字符串我就会套个KMP和循环节，这个会不会是什么我不会的算法，翻 ...
分类：
其他好文 时间：
2018-11-05 01:11:19
阅读次数：
138
