问题介绍 给定一个序列$X=$，另一个序列$Z=$满足如下条件时称为X的 子序列 ：存在一个严格递增的X的下标序列$$，对所有的$j=1,2,...,k$满足$x_{i_j}=z_j.$ 给定两个序列$X$和$Y$,如果$Z$同时是$X$和$Y$的子序 ...
分类：
其他好文 时间：
2018-06-12 16:13:02
阅读次数：
229
最近在看流畅的python，在看第14章节的itertools模块,对其itertools中的相关函数实现的逻辑的实现其中在zip_longest(it_obj1, ..., it_objN, fillvalue=None)时，其函数实现的功能和内置zip函数大致相同(实现一一对应)，不过内置的zip函数是已元素最少对象为基准,而zip_longest函数是已元素最多对象为基准,使用fillval
分类：
编程语言 时间：
2018-06-11 17:18:39
阅读次数：
244
看到这个题第一反应是做过啊，然后就开始写，等写完一测。emmmmm，原来是最长回文子串不是最长回文子序列，但是写都写了，我就把代码稍微修改了一下让适应于该题目，代码如下： 然后这个代码一看就很搓啊，完全不适应该题，猜测效率一定很低，等提交过后看，果不其然，只超过了13.74%的代码。只好删了重写。 ...
分类：
编程语言 时间：
2018-06-11 02:09:30
阅读次数：
180
题目传送门：https://www.lydsy.com/JudgeOnline/problem.php?id=1318 这道题的大意是要求一个长度为len，并包含1~len所有数，并使len最大的子区间。开始看题的时候一脸懵逼（好像可以二分？），然后写到一半突然发现二分有反例。 于是上网搜了一波题解 ...
分类：
其他好文 时间：
2018-06-10 23:07:54
阅读次数：
263
A string is finite sequence of characters over a non empty finite set Σ. In this problem, Σ is the set of lowercase letters. Substring, also called fa ...
分类：
其他好文 时间：
2018-06-10 11:42:53
阅读次数：
162
这个题要注意一下，容易错，辅助遍历函数有返回值。 ...
分类：
其他好文 时间：
2018-06-09 20:31:34
阅读次数：
199
题目：给定一字符串，求其无重复字符的最长子串长度。 思路：for循环一次，时间复杂度为O(N)。字符的ascii值为32~126。start表示当前无重复字符子串的初始位置，初始值为0；可定义一个位置数组pos[128]表示for循环索引到当前位置时相应的字符对应的位置。若当前字符s[i](其asc ...
分类：
编程语言 时间：
2018-06-08 22:37:27
阅读次数：
279
题目描述： Given a string which consists of lowercase or uppercase letters, find the length of the longest palindromes that can be built with those letters ...
分类：
其他好文 时间：
2018-06-07 19:18:44
阅读次数：
170
