- 博客(4)
- 资源 (6)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 最长公共连续子串(Longest Common Substring)
上一篇博客，介绍了最长公共子序列(Longest Common Sequence， LCS)，本文介绍最长公共连续子串。与序列不同，子串要求字符是连续的，而子序列可以不连续。下面同样用LCS表示最长公共连续子串。首先分析一下，如果暴力求解法的时间复杂度，两个字符串A和B长度分别为x和y，则字符串的子串个数分别为n1 = x + (x-1) + ... + 1 = x(x-1) / 2n2 = y ...
2018-04-08 21:03:15
17157
8
原创 最长公共子序列(LCS)
一、概念1.给定字符串str = "ABCDADNENXY" 子序列：从str中任意去掉若干个(含0个)字符，剩下的就是这个str的子序列，如ABC, ABXY, DADXY等，中间不必连续. 子串：和子序列不同，子串必须是连续的，如ABCD，ENXY，CDADNE都是子串，而AXY不是，因为中间断开了，把连续. 子串必定是子序列，子序列不一定是子串.2.最长公共子序列(Long...
2018-04-04 16:42:37
23866
3
原创 【HDOJ_1029】Ignatius and the Princess IV
题目：http://acm.hdu.edu.cn/showproblem.php?pid=1029大意是，有一个数列，有N个数，N为奇数，有一个数出现的次数>=(N+1)/2，现在要求出这个特殊的数来.思路：思路1.遍历并记录每个数出现的次数，找到次数>=(N+1)/2对应的那个数即可，记录次数的时候有点类似桶排序.思路2.对这个数列进行排序，由于它出现的次数>=(N+1)/2，...
2018-04-02 11:30:25
224
原创 【hdoj_1003】Max Sum
題目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1003题目大意，给定一个数组，a[0], a[1], ..., a[n-1]需要求它的一个连续子序列，使得这个连续子序列的和最大.一、暴力求解方法O(n^3)直观的解法是，遍历所有的连续子序列，取和最大的那个.唯一决定一个连续子序列的指标为序列起始、结束索引，分别设置为i和j则，要求a[i],...,a...
2018-04-01 14:04:18
3008
2
A new method for reconstruction of cross-sections using Tucker decomposition
2018-10-10
算法导论（中文版本）
2018-10-10
统计学习方法-李航
2018-09-18
MFC类库详解
2016-11-01
为什么没有synchronized或volatile也能保证共享变量的可见性
2020-12-23
TA创建的收藏夹 TA关注的收藏夹
TA关注的人