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