摘要:
求素数的问题也有不少的算法,埃拉托色尼筛选法应该算是时间复杂度不大的一种算法。。。。 比如要求从1到n范围内的素数表,基本算法思想就是从第一个质数2开始,把2的所有倍数标记为非素数,然后进入到3,把3的所有倍数标记为非素数,然后跳过4(因为4是2的倍数而且已经被标记为非素数了),然后进入到5,把5的 阅读全文
摘要:
这本书一开始也是刷知乎的时候看到很多人推荐,就看着玩玩,不过看完了还是有很多收获的。。。 本书从最基本的问题出发,深入浅出地解释了各种原理,在解释完一个问题后,又提出下一个问题,引导读者思考,然后给出详细和清楚的解答,如此循环,读者很轻松地进入作者的思路,跟着作者一起探询计算机的奥秘。这种思考方式也 阅读全文