【链接】： "CF" 【题意】：给你一个只含有括号的字符串，你可以将一种类型的左括号改成另外一种类型，右括号改成另外一种右括号 问你最少修改多少次，才能使得这个字符串匹配，输出次数 【分析】： 本题用到了栈。如果遇上左括号，就加进栈里。如果遇上右括号，就判断栈里的左括号是否和它匹配，不匹配就加一。不 ...
分类：
其他好文 时间：
2018-06-23 00:08:09
阅读次数：
167
re 正则表达式 1.什么是正则？ 正则就是用一系列具有特殊含义的字符组成的规则，该规则用来描述具有某一特征的字符串。 正则就是用来在一个大的字符串匹配出符合规则的子字符串 2.为什么用正则？ 正则可以用来检验用户注册的合法性，可以爬虫等等 3.如何使用正则？ \w 匹配字母、数字、下划线 \W 匹 ...
分类：
编程语言 时间：
2018-06-21 22:28:52
阅读次数：
159
一、什么是正则表达式？ 正则表达式(regular expression)描述了一种字符串匹配的模式，可以用来检查一个串是否含有某种子串、将匹配的子串做替换或者从某个串中取出符合某个条件的子串等。 正则表达式的组件可以是单个的字符、字符集合、字符范围、字符间的选择或者所有这些组件的任意组合。 二、正 ...
分类：
编程语言 时间：
2018-06-16 21:44:39
阅读次数：
223
KMP算法是一种改进的字符串匹配算法，由D.E.Knuth，J.H.Morris和V.R.Pratt同时发现，因此人们称它为克努特——莫里斯——普拉特操作（简称KMP算法）。KMP算法的关键是利用匹配失败后的信息，尽量减少模式串与主串的匹配次数以达到快速匹配的目的。具体实现就是实现一个next()函 ...
分类：
编程语言 时间：
2018-06-16 15:12:22
阅读次数：
148
preg_match()字符串匹配查找 preg_replace()字符串替换 preg_split()字符串分割 preg_grep()可以根据条件查找指定数组 D:\phpstudy\PHPTutorial\WWW\wenzhang1 https://www.cnblogs.com/longda ...
分类：
Web程序 时间：
2018-06-15 21:45:28
阅读次数：
162
一句话题意 给你两个串s、t，长度为n、m，字符集为"ATGC"，当且仅 当[i k; i + k]中存在一个j，使得s[j ] = t[x]时，s[i ]可以 和t[x]匹配，问t总共能与s的几个子串匹配 首先，字符集只有4，那么，令s_A[i]=0/1 表示在s中i位置能否和A匹配,同理t_A[ ...
分类：
其他好文 时间：
2018-06-14 15:04:24
阅读次数：
170
阅读目录 类方法 实例方法 Dir 是一个表示用于给出操作系统中目录中的文件名的目录流。Dir 类也拥有与目录相关的操作，比如通配符文件名匹配、改变工作目录等。 类方法 * - 匹配包含 null 字符串的任意字符串 ** - 递归地匹配任意字符串 ? - 匹配任意单个字符 [...] - 匹配封闭 ...
分类：
其他好文 时间：
2018-06-12 00:46:34
阅读次数：
175
KMP 本质上，kmp就是维护出了一个字符串的前缀的next，并且依据next的某些性质进行字符串匹配。 next：就是最长的前缀和后缀相等的长度 next[i]必定从某一个next[...next[i]]]中得到的，满足s[i]=s[next[i]]; 而匹配的时候，满足如果i和j失配，那么必定存 ...
分类：
其他好文 时间：
2018-06-06 15:45:42
阅读次数：
140
基本概念：传送门 补充：base取131，163，19260817 用unsigned long long自然溢出。返回ans&0x7fffffff，0x7fffffff为int，缩小ans的范围，限制在31位内。 例题1：UESTC1 题解：hash模板题。 1 //A 2 #include <c ...
分类：
其他好文 时间：
2018-06-06 12:37:00
阅读次数：
156
MySQL的IF既可以作为表达式用，也可在存储过程中作为流程控制语句使用，如下是做为表达式使用： IF表达式 如果 expr1 是TRUE (expr1 <> 0 and expr1 <> NULL)，则 IF()的返回值为expr2; 否则返回值则为 expr3。IF() 的返回值为数字值或字符串 ...
分类：
数据库 时间：
2018-06-05 20:05:32
阅读次数：
219
