posts - 36,  comments - 53,  views - 55615
< 2025年1月 >
29 30 31 1 2 3 4
5 6 7 8 9 10 11
12 13 14 15 16 17 18
19 20 21 22 23 24 25
26 27 28 29 30 31 1
2 3 4 5 6 7 8
12 2012 档案
【Linux】Linux下的硬链接与符号链接
摘要:Linux的初学者常常混淆Linux中的硬链接(hard link)与符号链接(symbol link)的概念,分不清楚它们的区别。因此,本文将向读者全面介绍硬链接与符号链接,给予读者以全面的认识。1.Linux下的文件系统 1.1 Ext2文件系统结构 为了能够从本质上理解硬链接与符号链接,我们必须要对Linux下的文件系统有一定的认识。这一小节将向读者简要地介绍Linux下的文件系统(以Ext2文件系统为例)知识作为背景。 Ext文件系统是对minix文件系统的扩展,而Ext2文件系统是第二代扩展文件系统。磁盘分区大小可达4TB,磁盘布局采用了组块。 上图是Ext2文件系统结构示... 阅读全文
posted @ 2012-12-18 21:05 Chenny Chen 阅读(1460) 评论(4) 推荐(5) 编辑
【算法剖析】最长公共子序列与最长递增子序列的浅析
摘要:最长公共子序列 最长公共子序列(Longest Common Sequence,LCS)问题是典型的适用于动态规划求解的问题。LCS的定义是: 给定一个串,以及另外一个串,如果存在一个单调增的序列,对于所有,有,则称是的一个子序列。如果对于两个串,,既是的子序列,又是的子序列,那么就称是与的公共子序列,LCS就是指所有子序列中最长的那个子序列(可能有多个)。 使用动态规划求解LCS时,首先我们需要找出递推公式。令,,并设为它们的LCS。我们可以看到: (1)如果,并且,那么是与的LCS; (2)如果,并且,那么是与的LCS; (3)如果,并且,那么是与的LCS; 上述... 阅读全文
posted @ 2012-12-18 17:25 Chenny Chen 阅读(1279) 评论(2) 推荐(0) 编辑
算法导论——15.2-5题答案
摘要:题目:SHow that a full parenthesization of an n-element expression has exactly n-1 pairs of parentheses.解答:n个元素的表达式在完全没有括弧化之前,可以看成有n个独立元素。括弧化的结果是将原来两个独立的元素合并成一个独立的元素。那么n元素的表达式完全括弧化的操作,即让此具有n个独立元素的表达式,变成只有一个独立元素的表达式。一对括弧能够减少一个独立元素,因此,总共需要n-1对括弧。此解答为个人想法,如有错误,见谅。 阅读全文
posted @ 2012-12-11 16:11 Chenny Chen 阅读(1005) 评论(0) 推荐(0) 编辑
Linux操作系统中文件结构stat中st_size的说明以及对于文件中洞(Holes)的理解
摘要:文件stat结构体中st_size成员 对于所有的文件类型,st_size成员对其中的普通文件、目录以及符号链接有实在的意义。其中,对于普通文件而言,st_size记录了该文件的实际大小;对于目录而言,st_size的值为16或者512的倍数;对于符号链接而言,st_size的值为符号链接所指的路径的长度。例如lib->usr/lib,则st_size的值即为7。 在某些Unix系统中,st_size的值对pipe等文件也有意义,表示当前pipe中可以读取的字节数。Holes产生的原因 当我们使用lseek函数,在超出文件的原文件尾的某个位置处开始写入字节时,为了节省磁盘空间,它们之间未 阅读全文
posted @ 2012-12-10 21:08 Chenny Chen 阅读(3736) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示