摘要:
比较排序: 涉及知识: 分治法:将一个问题分解成规模更小、结构相似的子问题,解决问题A,变成了解决问题A1和A2,解决问题A1变成了解决问题A11和A12。。。,一直到最小单元,当最小单元问题解决后,依次向上返回,问题A得以解决。因为问题和子问题之间解决思路是相似的,所以解决时会调用相同的程序体,表 阅读全文
摘要:
1. 基础知识 目录/文件的存储都分为元数据和真实数据,分别存储在inode和数据块中。 inode的元数据:记录文件的属性信息,但并不包括目录名和文件名信息(该细节可能因流派、版本而有区别)。 数据块:实际的数据;目录的数据块中记录其下目录、文件的inode,目录名,文件名等信息。 目录和文件关系 阅读全文