传送门 用 $FFT$ 搞字符串匹配，神仙操作.... 对于两个字符串 $A,B$，定义 $dis(A,B)=\sum_i(A_i-B_i)^2$ 显然当且仅当 $A=B$ 时，$dis(A,B)=0$ 这一题还有要求，'*' 为通配符，所以这题的 $dis(A,B)=\sum_i((A_i-B_i ...
分类：
其他好文 时间：
2019-07-28 14:15:53
阅读次数：
110
csv文件的读取： 1）通过列表下标读取： 直接用 open() 函数打开 csv 文件。使用csv.reader() 方法，其中参数为指针。因为该 csv 文件有表头，使用可以使用 next() 函数直接跳过第一组数据，即表头数据。然后直接通过列表下标获取想要的数据。 2）通过key获取: 使用D ...
分类：
其他好文 时间：
2019-07-27 23:58:04
阅读次数：
259
字符串匹配 【题目描述】 对于一个字符集大小为C的字符串pp，可以将任意两个字符在p中的位置进行互换，例如p=12321，交换1、21、2得到21312，交换1、4得到42324，交换可以进行任意次。若交换后p变成了字符串q，则成q与p是匹配的。 给定两个字符集大小为C的字符串s、t，求出s中有多少 ...
分类：
Web程序 时间：
2019-07-25 23:33:08
阅读次数：
1484
主要解决问题：包含问题。 例如： str1: abc123def str2：123d str1中是否包含有str2这个字串。（注意字串与子序列区别） 子序列：可以连续也可以不连续 子数组/子串：必须是连续的。 好了废话不多说了，我们上正菜。首先，想了解kmp的加速过程，要先知道一个数组叫next数组 ...
分类：
编程语言 时间：
2019-07-25 23:32:14
阅读次数：
229
MySQL单表查询 单表查询的语法及关键字执行的优先级 简单查询 小练习 where约束 小练习 group by 聚合函数 小练习 having过滤 小练习1. 查询各岗位内包含的员工个数小于2的岗位名、岗位内包含员工名字、个数 select 部门,group_concat(姓名),count(i ...
分类：
数据库 时间：
2019-07-23 21:20:56
阅读次数：
191
正则表达式(regular expression)描述了一种字符串匹配的模式，可以用来检查一个串是否含有某种子串、将匹配的子串做替换或者从某个串中取出符合某个条件的子串等。 更多正则表达式的内容可参考我们的：正则表达式 - 教程。 PHP 中我们可以使用 PCRE 扩展来匹配字符串的模式。 PCRE ...
分类：
Web程序 时间：
2019-07-23 17:13:19
阅读次数：
136
算法介绍 KMP算法是一种改进的字符串匹配算法，由D.E.Knuth，J.H.Morris和V.R.Pratt提出的，因此人们称它为克努特—莫里斯—普拉特操作（简称KMP算法）。KMP算法的核心是利用匹配失败后的信息，尽量减少模式串与主串的匹配次数以达到快速匹配的目的。具体实现就是通过一个next( ...
分类：
编程语言 时间：
2019-07-23 10:00:44
阅读次数：
114
var1=abc3559 #想要获得3559 操作： var2=efg010B0C0 #efg是固定字符串，想要获得010B0C0 操作： ...
分类：
系统相关 时间：
2019-07-22 18:32:17
阅读次数：
154
正则表达式 正则表达式(regularexpression)描述了一种字符串匹配的模式(pattern),可以用来检查一个串是 否含有某种子串、将匹配的子串替换或者从某个串中取出符合某个条件的子串等。 1正则表达式基本介绍 JavaScript中的正则表达式用RegExp对象表示，有两种写法：一种是 ...
分类：
其他好文 时间：
2019-07-21 01:42:19
阅读次数：
92
理论部分 文字释义匹配规则如下： 略述： 1、nginx服务器首先在server块的多个location块中搜索是否有标准的uri和请求字符串匹配。如果有多个标准uri可以匹配，就匹配其中匹配度最高的一个location。 2、然后，nginx在使用location块中，正则uri和请求字符串，进行 ...
分类：
其他好文 时间：
2019-07-13 20:08:27
阅读次数：
106
