grep（匹配符合条件的字符串） 无参:显示匹配行 -c:显示匹配行数 -e 字符串:匹配特殊字符串,如-开头 -i:忽略大小写 -v:输出不匹配行 -w:匹配指定字符串 可以和别的命令通过"|"管道符连接使用 【grep user_info demo 在demo文件中匹配user_info,打印出 ...
分类：
系统相关 时间：
2019-06-09 00:35:04
阅读次数：
150
本文转自：91博客 ；原文地址：http://www.9191boke.com/235792704.html 正则表达式或“regex”用于匹配字符串的各个部分，下面是我创建正则表达式的备忘录。包括一些常用的验证、匹配数字、匹配字符串、匹配中文、匹配任意字符串。 匹配正则 使用 .test() 方法 ...
分类：
Web程序 时间：
2019-06-07 00:58:13
阅读次数：
183
KMP基本思路很简单，关键在于求失配数组，也就是next数组 next[k]表示[0, k]的最长 真 前缀后缀的索引（不包括p[0, k]） 假设我们现在有了p[0,i 1]的最长 真 前缀后缀索引为k,如何求p[0, i]的最长 真 前缀后缀呢？ + p[i] == p[k+1], 那么很显然n ...
分类：
编程语言 时间：
2019-06-06 19:13:35
阅读次数：
160
就是使用KMP算法进行字符串的匹配，但是我发现我之前的kmp写的有问题，然后修补了一下板子漏洞2333 next数组含义： next[i]表示 到i为止，前缀 和 后缀 相同的个数 1 (为啥 1呢，比如 , ,这样的话，aabaab不是的话 就直接失配到aab，大概意思就是这样) c++ clas ...
分类：
其他好文 时间：
2019-06-03 12:39:51
阅读次数：
84
[TOC] 并查集（Union Find） 常用来解决动态连通性问题。 曾有外国网友在StackExchange上发起过投票，选出世界十大有趣算法。“Union Find算法”以4票的微弱优势战胜排名第二的“KMP算法”，荣登榜首。 原投票网址 ： "传送门" 投票截止时间：2014年3月7日 基本 ...
分类：
其他好文 时间：
2019-05-22 19:28:04
阅读次数：
116
第一课 1 cf702A 最长连续上升子序列 难度9002 cf894A 简单dp 难度8003 at360 简单一维dp4 cf987C 难度14005 at1071 一维背包6 cf327A 难度1200 第二课 （5.18） 1 cf509a2 cf846a3 cf550C 难度1500（经典 ...
分类：
其他好文 时间：
2019-05-18 15:38:11
阅读次数：
139
//java public class KMP { public static int[] getNextArray(char[] t) { int[] next = new int[t.length]; next[0] = -1; next[1] = 0; int k; for (int j = ...
分类：
编程语言 时间：
2019-05-18 13:52:47
阅读次数：
122
[TOC] KMP算法 基本思想 算法由两部分组成 1. 计算ptr每一位及之前的字符串中，前缀和后缀公共部分的最大长度的next数组 2. 匹配ptr和str，当ptr失配时，利用next数组，实现ptr的最大后移，从而避免不必要的匹配，减少匹配次数 计算next数组 前缀和后缀公共部分的最大长度 ...
分类：
编程语言 时间：
2019-05-17 13:56:30
阅读次数：
158
P3375 【模板】KMP字符串匹配 来一道模板题，直接上代码。 cpp include using namespace std; typedef long long ll; const int N = 1e6 + 5; int n, m; char s1[N], s2[N]; int nxt[N] ...
分类：
其他好文 时间：
2019-05-16 20:32:09
阅读次数：
160
1.distinct 消除取值相同的行。 2. in 列名 [not] in (常量1， 常量2...） 确定某个属性的值是否在一个集合范围内。 3.字符串匹配。 like ： 列名 【not】 like < 匹配串> 匹配字符串可以包含字符常量，也可以包含如下四种通配符。 ① _ : 匹配任意一个 ...
分类：
数据库 时间：
2019-05-14 14:40:36
阅读次数：
148
