非常好的一道题。一开始的思想是这样的,先把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