上篇总结了最长公共子序列用动态规划求解的问题，由此也引出了最长公共子串使用动态规划思想求解的问题。 再次辨析下两者的关系， 最长公共子序列 VS 最长公共子串： 找两个字符串的最长公共子串，这个子串要求在原字符串中是连续的。而最长公共子序列则并不要求连续。 其实话句话说最长公共子序列中包含着最长公共子串。 其实最长公共子串的算法求解思想与最长公共子序列的思路基本类似。   1.在最长公共子序列中，核心的递推式如下： 若xi=yj=zk，c[i][j] = c[i-1][j-1] + 1； 若xi≠yj，xi≠zk，c[i][j] = c[i-1][j] ； 若xi≠yj，y...

问题：例如：X={A,B,C,B,A,D,B}，Y={B,C,B,A,A,C}，那么，二者的最长公共子序列是{B,C,B,A}，长度为4。 我们首先需要搞清楚以下两个概念： 最长公共子序列 VS 最长公共子串： 找两个字符串的最长公共子串，这个子串要求在原字符串中是连续的。而最长公共子序列则并不要求连续。 上述问题中的最长公共子序列与最长公共子串是一样的。 但是再举例X={A,B,C,B,A,D,B}，Y={B,C,B,A,A,B}，二者的最长公共子序列是{B,C,B,A,B}，而二者的最长公共子串是{B,C,B,A}。   求解思路： 1.分析最优解的结构特征： 设Zk={...

最近做一些CI+Vue开发的简单项目，由于刚开始一直从事后端，对Vue了解不是很多，fork了团队的项目代码发现项目的文件夹很多，一时间有些懵，上网上参考了部分资料，博客园中的放晴的天空与狮子爱吃草两位的博客提供了很大的帮助，现将该部分知识做以下总结。 下图为Vue项目文件夹：   以下就项目文件夹中的各文件的作用进行介绍： ├── build/ # Webpack 配置目录 ├── dist/ # build 生成的生产环境下的项目 ├── config/ # Vue基本配置文件，可以设置...

1 sudo apt-get build-dep gcc //安装gcc编译器 2 3 4 /* 5 假设已经创建hello.c文件 6 */ 7 8 //方法一 9 $gcc hello.c //将源文件直接编译成文件名为a.out的可执行文件 10 $./a.out //执行a.out可执行文件 11 12 13 //方法二 14 $gcc -o hello hello.c //将hello.c编译输出为一个名称为hello的可执行文件 15 $./hello //执行hello可执行文件  

本代码来自于博主：辉夜星辰  本篇主要对运行代码中出现的问题进行分析，代码本身的内容后续展开讨论。 服务器端代码 1 /* 2 Linux网络编程之TCP编程,服务器端读数据 3 socket函数之后，返回值serfd，作为后面所有网络编程函数的第一个参数 4 */ 5 #include <stdio.h> 6 #include <stdlib.h> 7 #include <string.h> 8 #include <strings.h> 9 #include <unistd.h&...

以前注册了CSDN的博客，但是发现广告实在是太多了，后来发现博客园的博客没有广告，界面整洁，用户的内容也很好，于是慕名注册，用于记录自己IT学习心得，记录自己成长过程。 加油~