月度归档: 2022 年 12 月

2 篇文章

《计算之魂》 – 总和最大区间问题
最近在读吴军老师的《计算之魂》,这是我读过唯一一本没有代码参考的算法书,也许以后会专门出一本《代码之魂》吧。 书中1.3 怎样寻找最好的算法,列举了使用不同方法求一个数列总和最大区间的不同算法,使得时间复杂度从O(N^3)降到O(N),书中的序列如下 1.5, -12.3, 3.2, -5.5, 23.2, 3.2, -1.4, -12.2, 34…