摘要： Linux的初学者常常混淆Linux中的硬链接（hard link）与符号链接（symbol link）的概念，分不清楚它们的区别。因此，本文将向读者全面介绍硬链接与符号链接，给予读者以全面的认识。1.Linux下的文件系统　1.1 Ext2文件系统结构 为了能够从本质上理解硬链接与符号链接，我们必须要对Linux下的文件系统有一定的认识。这一小节将向读者简要地介绍Linux下的文件系统（以Ext2文件系统为例）知识作为背景。 Ext文件系统是对minix文件系统的扩展，而Ext2文件系统是第二代扩展文件系统。磁盘分区大小可达4TB，磁盘布局采用了组块。 上图是Ext2文件系统结构示... 阅读全文

摘要： 最长公共子序列 最长公共子序列(Longest Common Sequence，LCS)问题是典型的适用于动态规划求解的问题。LCS的定义是： 给定一个串，以及另外一个串，如果存在一个单调增的序列，对于所有，有，则称是的一个子序列。如果对于两个串，，既是的子序列，又是的子序列，那么就称是与的公共子序列，LCS就是指所有子序列中最长的那个子序列（可能有多个）。 使用动态规划求解LCS时，首先我们需要找出递推公式。令，，并设为它们的LCS。我们可以看到： （1）如果，并且，那么是与的LCS； （2）如果，并且，那么是与的LCS； （3）如果，并且，那么是与的LCS； 上述... 阅读全文