2022.02.15 学习笔记

2022.02.16 学习笔记

《计算之魂》分治

将一个复杂问题分割为多个子问题
解决子问题
合并结果

分割算法
快速排序的算法中不仅找出了中值还将每个元素做了大小的比较，多做了很多计算。
如果只用快排中的分割的思维，最后需要的计算次数是线性复杂度

分布式的分割算法

一个很大的数组放到m台服务器中 如何找到中值

先找一个值v 让各个服务器找到在本地的区间有多少比他大（x）比他小(y)

然后汇总到一台特殊的服务器算出v在总数组的比例，然后再选下一个v

决策数模型 三步

决策树的选择

决策树的生成

决策树的修剪