数据结构
文章平均质量分 92
Mingsheng Zhang
20年开始工作于金山云调度算法,主要是做优化算法,包括运筹优化,机器学习优化
展开
-
文件和文件夹的个数是否对磁盘的IO有影响?
转自:https://segmentfault.com/q/1010000000644754文件的个数、文件夹的个数、文件夹的层级数是否对磁盘的IO有影响要想了解问题的本质,需要知道一个文件和一个文件夹(以下都称为目录)在Linux下面是怎么表示的。文件系统是个很大的范畴,这里简要说以下几点:0. 文件是什么1. 文件名有什么用2. 怎样根据文件名找到文件3. 目录是怎样索引的针对以上几点做出解释0. 文件是什么文件其实是一种对磁盘中存储的一堆零散的数据的一...转载 2021-01-19 09:32:25 · 898 阅读 · 0 评论 -
动态规划和贪心算法的区别
动态规划:动态规划应用于子问题重合的情况,不同的子问题具有相同的子子问题,动态规划算法将每个子问题求解一次,将其解保存在一个表格中,需要时进行调用。刻画一个最优解的结构特征。 递归的定义最优解的值。 计算最优解的值,有自顶向下和自底向上的方法,通常采用自底向上的方法。一、DP思想:1、把一个大的问题分解成一个一个的子问题。2、如果得到了这些子问题的解,然后经过一定的处理,就可...原创 2019-09-04 08:50:02 · 7820 阅读 · 2 评论