最长公共子串 lcs.cpp/.in/.out 计算两个字符串的最大公共子串(Longest Common Substring)的长度,字符不区分大小写,这里的最大公共子串要求的字串是连续的。 输入: 两行,每行一个字符串,字符串长度<=1000. 输出: 输出一个整数,表示公共子串的长度。 样例输 ...
分类:
其他好文 时间:
2019-01-25 19:21:19
阅读次数:
182
#单词拆分II#给一字串s和单词的字典dict,在字串中增加空格来构建一个句子,并且所有单词都来自字典。#返回所有有可能的句子。#EXAMPLE:#给一字串lintcode,字典为["de", "ding", "co", "code", "lint"]#结果为["lint code", "lint ...
分类:
其他好文 时间:
2019-01-24 13:31:03
阅读次数:
111
浏览器发出请求 服务器监听到num端口(或443)有请求过来,并解析url路径 根据服务器的路由配置,返回相应信息(可以是 html 字串,也可以是 json 数据,图片等) 浏览器根据数据包的 Content-Type 来决定如何解析数据 可以看到的是使用Router这个类进行实例化【new Ro ...
分类:
其他好文 时间:
2019-01-22 17:25:03
阅读次数:
353
给定你个数组,以及一些单点修改,以及询问,每次询问需要求得,最长的字串长度,它在其他位置存在同构。 当存在两个不相交的区间同构时,如: 1、2、……、n -1、n、n + 1、……、m、m + 1、m + 2、 ……、m + n - 1、m + n;(假设m > n&&[1, n]和[m + 1, ...
分类:
其他好文 时间:
2019-01-20 20:12:13
阅读次数:
182
写这篇博客来证明自己的愚蠢 。。。Orz 飞机 题意:给定你个数组,以及一些单点修改,以及询问,每次询问需要求得,最长的字串长度,它在其他位置存在同构 题解:经过一些奇思妙想后 ,你可以发现问题是传化为了查询一个最大的区间这个区间的开头和结尾是相同的 ; 所以如果我们知道了某个数的最小位置与最大位置 ...
分类:
其他好文 时间:
2019-01-20 00:53:59
阅读次数:
217
【循环数组的最大字串和】Maximal sum Subsequence PROBLEM 题目描述 给一个 N×N 的矩阵 M,可以取连续的一段数(必须是横着或者竖着或者斜着,这个矩阵是循环的,具体如下)。要求找到一个子序列,使得这个序列的和最大。 对于 N=8 的矩阵,如下序列都是合法的: ? M2 ...
分类:
编程语言 时间:
2019-01-15 00:47:19
阅读次数:
175
Redis数据结构基础 Redis有5个基本数据结构,string、list、hash、set和zset。 [TOC] string string表示的是一个 可变的字节数组 ,我们初始化字符串的内容、可以拿到字符串的长度,可以获取string的字串,可以覆盖string的字串内容,可以追加子串。 ...
分类:
其他好文 时间:
2019-01-14 23:15:38
阅读次数:
192
more命令:特点:翻屏至文件尾部后自动退出;more命令类似cat,不过会以一页一页的形式显示,更方便使用者逐页阅读,而最基本的指令就是按空白键(space)就往下一页显示,按b键就会往回(back)一页显示,而且还有搜寻字串的功能(与vi相似),使用中的说明文件,请按h。该命令一次显示一屏文本,满屏后停下来,并且在屏幕的底部出现一个提示信息,给出至今己显示的该文件的百分比:--More--(X
分类:
其他好文 时间:
2019-01-12 21:43:36
阅读次数:
198
题目链接 题意: 给定一个字符串,最多更改一个字符,问最多可以有多少个“VK”子串? 思路: 由于数据量很小,不妨尝试暴力写。首先算出不更改任何字符的情况下有多个VK字串,然后尝试每一次更改一个位置的字符,然后暴力算出有多少个VK,取出这些答案中 的最大值,即是答案。 代码: ...
分类:
其他好文 时间:
2019-01-08 00:15:06
阅读次数:
174
Sample Input Sample Output 给定一个数字字符串S,如果一个数字字符串(只包含0-9,可以有前导0)中出现且只出现1次S,我们就称这个字符串是好的。 例如假设S=666,则1666、03660666是好的,6666、66、123不是好的;假设S=1212,则01212、121 ...
分类:
其他好文 时间:
2019-01-07 21:12:44
阅读次数:
201