计算之魂这本书可以学到什么东西(如何评价计算之魂的书)

领500g书库，关注公众号:程叫兽的宝藏 (长按可复制！)

热门下载区==>点此链接进入<<<

本文节选自《计算之魂》电子版：

//计算之建//在图1.4中，第一个序列[见图1.4(a)]从前往后的累计之和虽然是上下波动的，但是总大于0，因此我们从头扫到尾就能确定总和最大区间的右边界。在第二个序列中[见图1.4(b)]，中间有一次或者若干次累计之和跌到了零以下，这实际上把整个序列分成了几段，每一段(子序列)都符合简单的情况。我们只需要对比一下每一段的总和最大区间就可以了。那么为什么整个序列的总和最大区间不会跨在两个子序列之间呢?因为当每一次昧计总和跌到零以下时，说明在两个局部总和最大区间之间的元素加进来只会让总和变小，而不是变大。序列总和走势123456789101112131415161718192021《a)二序列总和走委0||423.436LS31011124314151617181920-10二(b)图1.4序列在累计求和时出现的简单情况和复杂情况的对比无论是简单的情况还是复杂的情况，这个算法只需要扫描整个序列两遍(从头到尾，再从尾到头)，因此它的复杂度只有OUK)。对于几万个数字，它的计算量只有几万次而已，比方法3又快了

计算之魂和数学之美

几十倍。042从方法1到方法4，我们将一个问题的计算量从几十万亿降1/第1章几毫厘干呈之差一一大O概念//氏到几万。在计算机科学中有时没有标准答案或者最佳答案，却有好的方法和平庸的方法之分。虽然它们有些时候看似差不太多，但是在计算机上运行的效率差距常常是巨大的，太到很多个数量级。由此可见，从业者在水平上微小的差异，会导致他们采用不同的方法做情，而结果就有天坟之别了。这就是为什么一流工程师的贡献会是二流工程师的10音。因此，如果你想在计算机行业中往上走，要不断提升自己才有出路。这道例题是AB、MS等公司的面试题。我把所有被问到这个问题的面试者的情况做一个简单的总结，大家大约30%的面j大约40%6的男2分。2分是不及格。15%~20%的面试者能想其人也33分左右。在AB公司，如果己的|了方法1，如果面试AB公司，试者能想出方法2，按照AB公司的标)Hb方法3，或者复杂青况做一个对比，可以大致评估只有一两个面试官给3分，其他本大约10%的“译本本和/月人E，情况，能够将算法表述的人，具有时可以靠陷明和灵感，但

计算之魂在线阅读

是当好了常清晰的头脑，能够把复杂的问可试者能够想出线性复杂度的解法，而其能够想出复杂情况的算法，另一半只能想:圭不熏)月碾卓日这个问的水平己的水平题会得到0分。佳〈按4分制)，可以得到度为OUMogN)的类似方法，可以得问题的表现也是3分，可能依然无法通过面试。如有果一一、试谨打分在3分以上，大致可以通过机试。了。当然，能够把这个问题的复杂情;当先，他考虑问题很周全，当好科学家有电大约有一半的画单情况。不过，即便也可以得3.3~3.5分，如果面试者在所有面试那里都得了这个成绩，就直接被录其他人所不具备的两个长处:只能想;到AN圭林本想清楚[程师，还需要考虑问题周页相洁在Ri,心/月民o当然，能否走到那一步，还需要很多其他条件。我一直党得这个问题对学习计算机的人来讲是个--1一~这样的人具有成为2.5级了次，他有一个非程师的潜力。个很好的练习题。它不仅可以帮助大家理解不同算法在复杂度上的差异，而且可以让大家不断深入思考和寻找更好的答案并想清楚各种细节。很多人靠刷题学习计算机算法的原理，这种办法只对043

硅谷吴军计算之魂

综上：如何评价计算之魂的书值得推荐阅读