关于$dp$数组定义的思考 $lcis$最简单定义$f[x][y]$表示以$x$,$y$结尾的最长子序列,$n^4$看上去很难优化 $lcs$本来也是$n^4$回忆怎么优化的,$f[x][y]$原本表示以$x$,$y$结尾的最长子序列,然而数组定义稍微改变一下表示枚举到$x$,$y$为止的最长子序列 ...
分类：
其他好文 时间：
2019-10-06 20:39:32
阅读次数：
142
strstr(T,S) 函数： 这是一个字符串处理函数，用于判断字符串S是否是字符串T的子串。如果是，则该函数返回S在T中首次出现的地址；否则，返回NULL。 头文件：#include <string.h> 函数原型：char *strstr(const char *str1, const char ...
分类：
编程语言 时间：
2019-10-06 11:09:39
阅读次数：
80
最长上升子序列LIS $\Theta(n^2)$ $f_i=max(f_j+1),j<i,a_j<a_i$ $\Theta(nlogn)$ 限制条件二维偏序，bit优化 最长公共子序列LCS $\Theta(n^2)$ $f_{i,j}=max(f_{i-1,j},f_{i,j-1},[a_i==b ...
分类：
其他好文 时间：
2019-10-05 18:04:49
阅读次数：
79
对每个右端点, 记录它向左第一次出现某种颜色的位置 设$f[i][r][g][b]$表示当前考虑到第i位，最后一个r,g,b颜色的出现的位置。 显然有$i=max(r,g,b)$ 然后就直接$dp$就可以了。 cpp / @Date : 2019 10 05 11:48:12 @Author : A ...
分类：
其他好文 时间：
2019-10-05 14:39:34
阅读次数：
215
#在一个20宽度的字符串中，让python 居中 >>> 'python'.center(20,'=') ' python ' >>> 'python'.center(19,'=') ' python ' str.strip(chars)#从str 里去掉在其左侧和右侧chars中列出的字符 >>> ...
分类：
其他好文 时间：
2019-10-03 20:10:20
阅读次数：
82
$LIS$(最长上升子序列) 求长度 $dp$ $O(n ^ 2)$ 动态规划的做法 令$f[i]$表示以第$i$个元素结尾的$LIS$长度 则有: $f[i] = max(f[i],f[j] + 1),(a[j] using namespace std; define maxn 10005 int ...
分类：
其他好文 时间：
2019-10-03 14:18:50
阅读次数：
69
头文件 #include "string.h" 测字符串长度函数 函数定义 size_t strlen(const char*s) 函数功能 测字符串指针s指向的字符串中字符的个数，不包括'\0' 返回值：字符串中字符个数 举例 int main(){ char str1[20] = "hello" ...
分类：
其他好文 时间：
2019-10-03 00:53:43
阅读次数：
121
#include<cstdio> #include<cstring> #include<iostream> #include<algorithm> using namespace std; const int maxn=105; char s[maxn],t[maxn],p[maxn]; int F... ...
分类：
其他好文 时间：
2019-10-01 22:12:43
阅读次数：
92
[TOC] 正则表达式： 字符串匹配，进行字符串处理 匹配过程： 依次拿出表达式和文本中的字符比较，如果每一个字符都能匹配，则匹配成功；一旦有匹配不成功的字符则匹配失败 一， 贪婪模式及非贪婪模式： 匹配尽可能多的字符；非贪婪的则相反，总是尝试匹配尽可能少的字符 反斜杠困扰： 需要匹配文本中的字符 ...
分类：
其他好文 时间：
2019-09-28 19:55:57
阅读次数：
102
