[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
串的模式匹配算法 子串（模式串）的定位操作通常称为串的模式匹配。 这是串的一种重要操作，很多 软件，若有“编辑”菜单项的话， 则其中必有“查找”子菜单项。 串的顺序存储实现 BF算法设计思想： 将主串的第pos个字符和模式的第1个字符比较， 若相等，继续逐个比较后续字符； 若不等，从主串的下一字符（ ...
分类：
编程语言 时间：
2019-05-13 23:01:38
阅读次数：
180
链接：http://acm.hdu.edu.cn/showproblem.php?pid=2594 题目： Problem Description Homer: Marge, I just figured out a way to discover some of the talents we we ...
分类：
其他好文 时间：
2019-05-13 21:34:22
阅读次数：
137
链接：http://poj.org/problem?id=3080 题目： Description The Genographic Project is a research partnership between IBM and The National Geographic Society th ...
分类：
其他好文 时间：
2019-05-12 19:55:16
阅读次数：
129
PREFACE 也许是OI生涯最后一场正式比赛了，说是省选前模板，其实都是非常基础的东西，穿插了英文介绍和部分代码实现 祝各位参加JXOI2019的都加油吧 也希望今年JX能翻身,在国赛中夺金 数学知识 见 "数学知识小结" 字符串 KMP算法Knuth Morris Pratt Algorithm ...
分类：
其他好文 时间：
2019-05-10 23:16:30
阅读次数：
165
