https://leetcode.com/problems/distinct-subsequences/description/ 求串s中有几个字串t? 开始看成了s和t有几个公共字串,想来也是dp。题目中明显s和t不是对称的。 对于s中最后字符c,如果和t中最后一个不同,那么去掉这个c是对结果无影 ...
分类:
其他好文 时间:
2018-09-20 11:09:51
阅读次数:
117
程序: 运行程序 界面显示的是未注册 点击 Help -> About 点击 Use Reg Key 这里输入注册码 用 PEiD 看一下 该程序是用 Delphi 6.0 - 7.0 写的 逆向: 用 OD 打开程序 右键 -> 查找 -> 所有参考文本字串 然后右键 -> 查找文本 搜索 这里有 ...
常用的自定义Python函数 1、时间戳转为日期字串,精确到ms。单位s 2、文件大小bit转为人类易读大小bit、KB、MB 3、 明文str转为base64密文 4、base64密文转为明文str ...
分类:
编程语言 时间:
2018-09-19 22:01:34
阅读次数:
186
1、设置单元格为文本 $objPHPExcel = new PHPExcel(); $objPHPExcel->setActiveSheetIndex(0); $objPHPExcel->getActiveSheet()->setTitle('Simple');//设置A3单元格为文本 $objPH ...
分类:
Web程序 时间:
2018-09-18 17:22:18
阅读次数:
181
题目链接 https://www.luogu.org/problemnew/show/P4302 分析 很明显一道区间DP题,对于区间$[l,r]$的字符串,如果它的字串是最优折叠的,那么它的最优结果要么是所有分割出的字串最优结果之和,要么是在断点处恰好有这个区间的周期串可以进行折叠,折叠后产生的结 ...
分类:
其他好文 时间:
2018-09-14 20:03:06
阅读次数:
180
串是由零个或多个字符组成的有限序列,又名叫字符串。 一般记为 s = “a1a2……an” (n>=0)。 空格串,是只包含空格的串。 子串与主串,串中任意个数的连续字符组成的子序列称为该串的字串。字串在主串中的位置,就是字串的第一个字符在主串中的序号。 串的比较 给定两个串: s = "a1a2… ...
分类:
其他好文 时间:
2018-09-12 20:12:06
阅读次数:
113
以上写了一个返回最长回文子串的程序(1000个a,回文字串就是如abcddcba、bcb,左右两边相同,当然a一个字符也是),之前使用的test1总是500以上的执行时间,时间总是无法降低,最后问题落到了两个截取字串位置上,经过修改,test2成功降低执行时间。 test1 使用 sub 截取字符串 ...
分类:
其他好文 时间:
2018-09-10 16:14:44
阅读次数:
241
1. function GetRequest() { var url = location.search; //获取url中"?"符后的字串 var theRequest = new Object(); //创建对象 if (url.indexOf("?") != -1) { var str = u ...
分类:
Web程序 时间:
2018-09-09 15:35:25
阅读次数:
172
[TOC] "来源" 1、python正则匹配 1.1 re.search 正则表达式 search将字符串的所有字串尝试与正则表达式匹配,如果所有的字串都没有匹配成功,返回none,否则返回matchobject;(可以理解为“无为0,有为1”) 输出为:(m1.group()可以一次输出多个数组 ...
分类:
其他好文 时间:
2018-09-08 18:00:36
阅读次数:
198
典型Sliding Window的问题,维护一个区间,当区间满足要求则进行比较选择较小的字串,重新修改start位置。 思路虽然不难,但是如何判断当前区间是否包含所有t中的字符是一个难点(t中字符有重复)。可以通过一个hashtable,记录每个字符需要的数量,这个数量可以为负(当区间内字符数超过所 ...