Given a string that?only?contains "I" (increase) or "D" (decrease), let . Return?any?permutation of such that for all : If , then Example 1: Example 2 ...
分类：
其他好文 时间：
2020-04-30 10:00:11
阅读次数：
88
1.构造回文 题目： 给定一个字符串s，你可以从中删除一些字符，使得剩下的串是一个回文串。如何删除才能使得回文串最长呢？输出需要删除的字符个数。 思路：利用回文的性质，利用动态规划求原字符串和其反串的最大公共子序列。 2.筛选法求素数 算法举例 单源最短路径中的Dijkstra算法 贪婪算法 最小生 ...
分类：
其他好文 时间：
2020-04-26 21:12:30
阅读次数：
58
1700. 增减字符串匹配 中文English 给定只含 "I"（增大）或 "D"（减小）的字符串 S ，令 N = S.length。 返回[0, 1, ..., N] 的任意排列 A 使得对于所有i = 0, ..., N-1，都有： 如果 S[i] == "I"，那么 A[i] < A[i+1 ...
分类：
其他好文 时间：
2020-04-26 01:42:05
阅读次数：
70
$\color{purple}{表格是个很重要的东西，让我们来美化一下吧!}$ DP 图论 字符串 线性DP 最短路 KMP算法 区间DP 拓扑排序 tire树 树型DP tarjan算法 序列自动机 状压DP 匈牙利算法 AC自动机 上面就是最朴素的表格了。(美化的以后更新) ...
分类：
Web程序 时间：
2020-04-25 23:28:24
阅读次数：
99
VII. "CF954I Yet Another String Matching Problem" ~~FFT做字符串匹配就是有意思~~ 我们首先必须要搞清楚暴力匹配是什么样的过程。 例： | 位置 | 0 | 1 | 2 | 3 | | : : | : : | : : | : : | : : | ...
分类：
其他好文 时间：
2020-04-25 12:17:30
阅读次数：
70
算法 第七章 KMP/Manacher/BFPRT算法（完结） KMP算法及其复杂度估计 + KMP算法解决的问题：在str1字符串(长度n)中是否包含str2(长度m)，返回 1或者首位置 + 暴力解O(nm)，KMP算法时间复杂度O(n) + next数组与最长前缀/后缀匹配长度 + KMP算法 ...
分类：
编程语言 时间：
2020-04-21 18:01:54
阅读次数：
85
Fiddler介绍 Fiddler是最主流的抓包工具,位于客户端和服务器端的HTTP代理 作用: 监控浏览器所以HTTP/HTTPS流量 查看、分析请求内容 伪造客户端请求和服务器响应 测试网站性能 解密HTTPS的web会话 全局、局部断点功能 第三方插件 代理:就是在客户端和服务器之间设置一道关 ...
分类：
其他好文 时间：
2020-04-20 23:29:55
阅读次数：
63
1、正则表达式：字符串匹配规则 2、正则表达式的写法： var re=new RegExp("规则","可选参数"); var re=/规则/参数; 3、规则中的字符 （1）普通字符匹配：如：/a/匹配字符“a”，/a,b/匹配字符“a,b” （2）转义字符匹配： \d 匹配一个数字，即0-9 \D ...
分类：
其他好文 时间：
2020-04-16 22:53:07
阅读次数：
147
一、函数的运用 1，strstr（a,b）; 判断b是否为a的子串，如果是，返回从b的开头开始到a的结尾 如“abcdefgh” “de” 返回“defgh”； 如果不是子串，返回NULL； 2，memcpy（a,b+n,c）; 将b串从第n位后的c个字符串复制到a中 （注：做完函数后需要添加上b[ ...
分类：
编程语言 时间：
2020-04-13 01:14:01
阅读次数：
110
LeetCode 1408. String Matching in an Array数组中的字符串匹配【Easy】【Python】【字符串】 Problem "LeetCode" Given an array of string . Return all strings in which is su ...
分类：
编程语言 时间：
2020-04-12 22:29:46
阅读次数：
94
