非常好的一道题。一开始的思想是这样的，先把n对括号按照某一顺序生成一个string，然后用全排列算法生成所有可能，然后利用stack写一段判断括号是否匹配的字符串，匹配的假如结果中。不过会超时。因为全排列的复杂度略高，阶乘级别。而对于阶乘函数和指数函数的复杂度，显然是阶乘函数高，指数每次乘一个相同的 ...
分类：
其他好文 时间：
2018-08-09 22:04:40
阅读次数：
149
什么是正则表达式?可以称作规则一个描述字符模式的对象，正则表达式中的字母和数字，都是按照字面含义进行匹配的。强大的字符串匹配工具 如何建立一个正则表达式？ 使用RegExp()构造函数来创建RegExp对象 特殊的直接量语法来创建，定义为包含在一对斜杠（/）之间的字符 例：var reg = /s$ ...
分类：
其他好文 时间：
2018-08-06 13:45:40
阅读次数：
119
引言 字符串匹配问题在OI中比较常见，我们可以比较暴力的进行求解，这样的时间复杂度为$O(n^2)$，但这种方法并不比适用与大部分情况，因为它太慢了。于是就有三个$dalao$提出了更加快速的方法来解决这个问题。他们三个的名字的首字母分别是K、M、P，所以这种算法就简称为KMP算法。 KMP算法 K ...
分类：
编程语言 时间：
2018-08-02 22:54:40
阅读次数：
169
import re'''正则表达式：re.match:从头匹配re.search:浏览全部字符串，匹配第一个符合规则的字符串re.findall():将匹配到得的所有内容都放置在一个列表中#re.finditer():re.split():re.sub():''''''1.match'''origi ...
分类：
其他好文 时间：
2018-08-02 17:42:44
阅读次数：
183
表结构： company.employee 员工id id int 姓名 emp_name varchar 性别 sex enum 年龄 age int 入职日期 hire_date date 岗位 post varchar 职位描述 post_comment varchar 薪水 salary d ...
分类：
其他好文 时间：
2018-08-01 16:41:26
阅读次数：
170
正则表达式：计算机理解的规则，强大的字符串匹配工具。简单来说，是一种规则、模式。 正则也是以对象的形式存在，创建正则两种方法： 我们先说一下操作字符串的几个属性，以便更好的操作正则： 下面我们步入正题 1.js 大小写敏感 正则忽略大小写：" i " (ignore) 2.找到全部："g" (glo ...
分类：
其他好文 时间：
2018-07-30 13:21:12
阅读次数：
144
题意:给你两个字符串,问你第一个在第二个中出现过多少次,并输出位置,匹配时是模糊匹配 可和任意一个字符匹配 题解:fft加速字符串匹配; 假设上面的串是s,下面的串是p,p长度为n,先考虑没有 的情况那么$\sum_{j=1}^n(s_{i+j}+p_j)^2=0$就表示能够从i开始匹配,现在考虑有 ...
分类：
其他好文 时间：
2018-07-27 20:57:29
阅读次数：
171
正则表达式(regular expression)描述了一种字符串匹配的模式（pattern），可以用来检查一个串是否含有某种子串、将匹配的子串替换或者从某个串中取出符合某个条件的子串等。正则表达式使用单个字符串来描述、匹配一系列符合某个句法规则的字符串。 正则表达式使用格式如下：/表达式内容/。下 ...
分类：
其他好文 时间：
2018-07-26 22:08:31
阅读次数：
140
基本概念正则表达式描述了一种字符串匹配的文字模式，由普通字符（例如字符 a 到 z）以及特殊字符（称为元字符）组成，将该模式与所搜索的字符串进行匹配。通俗的讲，正则表达式相当于定义了一个模板，从某个字符串中按照这个模板进行某种。比如检查是否含有某种子字符串，将匹配的子字符串做替换，从某个字符串中取出 ...
分类：
其他好文 时间：
2018-07-26 01:04:15
阅读次数：
204
