公共子序列
公共子序列技术资料下载专区,收录500份相关技术文档、开发源码、电路图纸等优质工程师资源,全部免费下载。
资源总数
500
公共子序列 全部资料 500 份
后缀数组求最长公共子串 这里的最长公共子串是指的连续的子串
后缀数组求最长公共子串 这里的最长公共子串是指的连续的子串,并非经典dp的那种。 aabbc abc 这两个字符串的最长公共子串为ab 算法复杂度是o(n)的(n为两个字符串长度的和)
2015-10-24
177
LCS(最长公共子序列)问题可以简单地描述如下: 一个给定序列的子序列是在该序列中删去若干元素后得到的序列。给定两个序列X和Y
LCS(最长公共子序列)问题可以简单地描述如下: 一个给定序列的子序列是在该序列中删去若干元素后得到的序列。给定两个序列X和Y,当另一序列Z既是X的子序列又是Y的子序列时,称Z是序列X和Y的公共子序列。例如,若X={A,B,C,B,D,B...
2015-06-09
64
单片机培训、电子公共实验室
大家好!单片机人才是集软件、电子技术于一体的复合型人才,并且技术连续性好,越老越吃香,不会像计算机软件那样两三年就要更新换代,随着仿真技术的发展,学习单片机技术的成本和难度已经和软件相当,“中关村单片机实验室”的培训帮您将学过的理论知识迅速...
2014-12-03
48
计算机二级公共基础电子书
第1章数据结构与算法经过对部分考生的调查以及对近年真题的总结分析,笔试部分经常考查的是算法复杂度、数据结构的概念、栈、二叉树的遍历、二分法查找,读者应对此部分进行重点学习。详细重点学习知识点:1.算法的概念、算法时间复杂度及空间复杂度的概念...
2022-09-20
5