摘要: 上篇总结了最长公共子序列用动态规划求解的问题,由此也引出了最长公共子串使用动态规划思想求解的问题。 再次辨析下两者的关系, 最长公共子序列 VS 最长公共子串: 找两个字符串的最长公共子串,这个子串要求在原字符串中是连续的。而最长公共子序列则并不要求连续。 其实话句话说最长公共子序列中包含着最长公共 阅读全文
posted @ 2019-03-01 16:46 Halo_run 阅读(10202) 评论(1) 推荐(2) 编辑
摘要: 问题:例如:X={A,B,C,B,A,D,B},Y={B,C,B,A,A,C},那么,二者的最长公共子序列是{B,C,B,A},长度为4。 我们首先需要搞清楚以下两个概念: 最长公共子序列 VS 最长公共子串: 找两个字符串的最长公共子串,这个子串要求在原字符串中是连续的。而最长公共子序列则并不要求 阅读全文
posted @ 2019-03-01 12:35 Halo_run 阅读(2580) 评论(0) 推荐(0) 编辑
摘要: 最近做一些CI+Vue开发的简单项目,由于刚开始一直从事后端,对Vue了解不是很多,fork了团队的项目代码发现项目的文件夹很多,一时间有些懵,上网上参考了部分资料,博客园中的放晴的天空与狮子爱吃草两位的博客提供了很大的帮助,现将该部分知识做以下总结。 下图为Vue项目文件夹: 以下就项目文件夹中的 阅读全文
posted @ 2019-02-25 18:00 Halo_run 阅读(13255) 评论(0) 推荐(4) 编辑
摘要: ubuntu环境下gcc使用说明 阅读全文
posted @ 2018-10-21 20:57 Halo_run 阅读(909) 评论(0) 推荐(0) 编辑
摘要: 本篇主要指出在执行Linux网络编程案例代码中的注意事项以及在ubuntu环境下对代码执行的步骤,对于新手而言帮助较大。 阅读全文
posted @ 2018-10-20 20:37 Halo_run 阅读(651) 评论(0) 推荐(0) 编辑
摘要: 由CSDN转向博客园。 阅读全文
posted @ 2018-10-20 17:06 Halo_run 阅读(128) 评论(0) 推荐(0) 编辑