C++
文章平均质量分 89
KingWolfOfSky
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
C++ 静态存储周期(static storage duration)
本文根据C++ 2003标准讨论了拥有静态存储周期(static storage duration)对象的声明,构造和销毁。原创 2014-05-19 15:20:39 · 5736 阅读 · 0 评论 -
最长公共子串
最长公共子串(Longest Common Substring)是一个非常经典的问题,它的基本描述为“给定两个字符串,求出它们之间最长的相同子字符串(要求连续)的长度”。求N个最长为L的字符串的的LCS的方法大致可分为以下几类:1.枚举法显然是简单但极端低效的算法,改进一些的算法是用一个串的每个后缀对其他所有串进行部分匹配,用KMP算法,时间复杂度为O(NL2)。2.动态规划解法:平方的时间算法。3.后缀数组与高度数组解法,利用二分查找技术,时间复杂度为O(NLlogL)。3.广义后缀树方法,时间复杂度为可原创 2014-09-15 20:05:49 · 3358 阅读 · 0 评论
分享