上学期转专业就没怎么学好数据结构，这学期正好看了算法导论第四章也有讲动态规划和，正好前不久做那个查找最长不重样字符串的题学了一个最短字符串匹配的动态图框法。用动态规划写了一下，分治还没写出来。 不止一次在if（x=1)这种问题上犯错了，要注意。有数组里只有一个数，和全是负数的情况要处理。 ...
分类：
其他好文 时间：
2018-12-24 02:35:39
阅读次数：
80
[TOC] re模块操作 在Python中需要通过正则表达式对字符串进行匹配的时候，可以使用一个模块，名字为re 1. re模块的使用过程 2. re模块示例(匹配以cnblogs开头的语句) 3. 说明 re.match() 能够匹配出以xxx开头的字符串 匹配单个字符 在上一小节中，了解到通过r ...
分类：
编程语言 时间：
2018-12-23 16:58:51
阅读次数：
215
KMP算法详细理解 从昨天开始看KMP算法到今天凌晨。。。。。 把一些知识点进行总结，其实KMP还是挺简单的(HHHHHH) 博客新地址： "https://miraitowa2.top/" 1：BF(暴力匹配)算法 假设现在我们面临这样一个问题：有一个文本串S，和一个模式串P，现在要查找P在S中的 ...
分类：
编程语言 时间：
2018-12-22 18:39:36
阅读次数：
175
一、 朴素的串匹配算法 最简单的朴素匹配算法采用最直观可行的策略 从左到右逐个字符串匹配； 发现不匹配时，转去考虑目标里的下一个位置是否与模式串匹配； 示例： 在初始状态0：两个字符串的起始位置对齐，顺序比较，立即发现第一对字符不同。将模式串右移动一位得到位置1。顺序比较第一对字符相同，但第二对字符 ...
分类：
编程语言 时间：
2018-12-22 18:38:02
阅读次数：
183
转自：https://www.jb51.net/article/87730.htm 正则表达式(regular expression)描述了一种字符串匹配的模式，可以用来检查一个串是否含有某种子串、将匹配的子串做替换或者从某个串中取出符合某个条件的子串等。 正则表达式由于不经常使用，所以容易经常忘记 ...
分类：
Web程序 时间：
2018-12-22 18:37:20
阅读次数：
220
字符串 KMP Fail 完了。 Suffix Automaton Right/Endpos Longest/Mx & Shortest/Mn 两个状态要么是包含关系，要么无交集。 求拓扑序等同于对 Mx 排序。 求 Right 集合大小：新加点时 ，拆出来的新点权值为零，拓扑排序之后 。 求 Ri ...
分类：
其他好文 时间：
2018-12-19 21:03:43
阅读次数：
112
KMP+TRIE C++ int val[1000100][31],tot; int tr[1000100]; int fail[1000100]; struct AC_Trie{ void clean(){ tot=0; memset(val,0,sizeof(val)); memset(tr,0 ...
分类：
编程语言 时间：
2018-12-19 19:39:03
阅读次数：
156
0.目录 1. "KMP 子串查找算法" 2. "KMP 算法的应用" 3. "小结" 1.KMP 子串查找算法 问题： 如何在目标字符串S中，查找是否存在子串P？ 朴素解法： 朴素解法的一个优化线索： 示例： 伟大的发现： 匹配失败时的右移位数与子串本身相关，与目标串无关 移动位数 = 已匹配的字 ...
分类：
编程语言 时间：
2018-12-19 19:30:40
阅读次数：
183
import re patten = re.compile(r".") //将正则表达式的字符串编译为一个对象 r0 = patten.manth("f") //使用正则表达式的对象匹配指定字符串， 匹配成功返回匹配到的字符的下标 span(0,1) ，否则返回None 匹配单个字符与数字 . 匹配 ...
分类：
其他好文 时间：
2018-12-18 02:24:00
阅读次数：
163
location匹配顺序 注意点 匹配的顺序是先匹配普通字符串，然后再匹配正则表达式。另外普通字符串匹配顺序是根据配置中字符长度从长到短，也就是说使用普通字符串配置的location顺序是无关紧要的，反正最后nginx会根据配置的长短来进行匹配，但是需要注意的是正则表达式按照配置文件里的顺序测试。找 ...
分类：
其他好文 时间：
2018-12-17 02:44:18
阅读次数：
148
