youhuakongzhi的博客

转自：https://segmentfault.com/q/1010000000644754 文件的个数、文件夹的个数、文件夹的层级数是否对磁盘的IO有影响 要想了解问题的本质，需要知道一个文件和一个文件夹(以下都称为目录)在Linux下面是怎么表示的。 文件系统是个很大的范畴，这里简要说以下几点： 0. 文件是什么 1. 文件名有什么用 2. 怎样根据文件名找到文件 3. 目录是怎样索引的 针对以上几点做出解释 0. 文件是什么 文件其实是一种对磁盘中存储的一堆零散的数据的一...

动态规划： 动态规划应用于子问题重合的情况，不同的子问题具有相同的子子问题， 动态规划算法将每个子问题求解一次，将其解保存在一个表格中，需要时进行调用。 刻画一个最优解的结构特征。 递归的定义最优解的值。 计算最优解的值，有自顶向下和自底向上的方法，通常采用自底向上的方法。 一、DP思想： 1、把一个大的问题分解成一个一个的子问题。 2、如果得到了这些子问题的解，然后经过一定的处理，就可...