题意考虑只由'A','G','C','T'四种字符组成的DNF字符串给定一个长度为k的字符串S，计算长度恰好为n的且不包含S的字符串的个数输入结果对10009取膜1<=k<=100，1<=n<=10000 分析我们尝试构造一个串，显然是当最后若干位和S串前若干位重复的才会算作不成功的串，我们记nex ...
分类：
其他好文 时间：
2018-07-21 20:31:11
阅读次数：
146
Hard！ 题目描述： 给定一个字符串 S 和一个字符串 T，计算在 S 的子序列中 T 出现的个数。 一个字符串的一个子序列是指，通过删除一些（也可以不删除）字符且不干扰剩余字符相对位置所组成的新字符串。（例如，"ACE" 是 "ABCDE" 的一个子序列，而 "AEC" 不是） 示例 1: 示例 ...
分类：
其他好文 时间：
2018-06-10 15:02:17
阅读次数：
219
我们定义2个字符串的相似度等于两个串的相同前缀的长度。例如 "abc" 同 "abd" 的相似度为2，"aaa" 同 "aaab" 的相似度为3。 给出一个字符串S，计算S同他所有后缀的相似度之和。例如：S = "ababaa"，所有后缀为： ababaa 6 babaa 0 abaa 3 baa ...
分类：
其他好文 时间：
2018-06-02 23:18:38
阅读次数：
207
题意：给出一个字符串，计算其中的最长回文长度 这题字符串长度给到10的5次方，简单的枚举不行。采用manacher算法则可以在O（n）的时间内得出答案。 manacher算法理解： 工具：1、定义了一个数组 r[ i ] 记录的是以i为中心向最左边（或者最右边）的最长回文长度，即回文的半径。 2、定 ...
分类：
其他好文 时间：
2018-05-12 02:38:46
阅读次数：
144
请从字符串中找出一个最长不含重复字符的子字符串，计算该最长子字符串的长度。例如字符串“arabcacfr”中，最长不含重复字符的子字符串是“acfr”，长度为4。 思路：cur当前最长，max全局最长；hash数组记录字符对应下标；遍历字符串，如果字符对应hash值小于0，说明字符未出现，cur直接 ...
分类：
其他好文 时间：
2018-03-21 00:11:32
阅读次数：
182
下载地址：网盘下载 内容简介 · · · · · · 在有关算法的书中，有一些叙述非常严谨，但不够全面；另一些涉及了大量的题材，但又缺乏严谨性。本书将严谨性和全面性融为一体，深入讨论各类算法，并着力使这些算法的设计和分析能为各个层次的读者接受。全书各章自成体系，可以作为独立的学习单元；算法以英语和伪 ...
分类：
编程语言 时间：
2018-02-24 14:59:27
阅读次数：
222
写在前面 《没有银弹》是 Fred Brooks 在 1987 年所发表的一篇关于软件工程的经典论文。该论文的主要论点是，没有任何一项技术或方法可以能让软件工程的生产力在十年内提高十倍。 在 Web 开发这一领域，由于 JavaScript 一直存在着诸多从本质上来看无法解决的问题，那么解决 Jav ...
分类：
编程语言 时间：
2018-02-23 23:45:08
阅读次数：
196
［抄题］： 给出字符串S和字符串T，计算S的不同的子序列中T出现的个数。 子序列字符串是原始字符串通过删除一些(或零个)产生的一个新的字符串，并且对剩下的字符的相对位置没有影响。(比如，“ACE”是“ABCDE”的子序列字符串,而“AEC”不是)。 Here is an example:S = "r ...
分类：
其他好文 时间：
2018-02-11 19:58:24
阅读次数：
121
1.普通参数、指定参数、默认参数、动态参数的区别 普通参数即普通形式的传参。 指定参数，按顺序插入参数，或者通过“=”指定参数。 默认参数，即无需指定，函数默认给定。 动态参数， 2.写函数，计算传入字符串中【数字】、【字母】、【空格] 以及 【其他】的个数 3、写函数，判断用户传入的对象（字符串、 ...
分类：
编程语言 时间：
2018-01-29 00:26:20
阅读次数：
410
https://vjudge.net/problem/Gym-100247B 题意： 如果两个字符串通过映射后是一样的，则说明这两个字符串是相似的，现在给出n个字符串，计算出有多少组字符串是相似的。 思路:直接暴力超时了。。 拿样例来说吧，abacaba可以转化成1213121。那么和它相似的字符串 ...
分类：
其他好文 时间：
2017-12-16 12:53:40
阅读次数：
151
