ZDD's Blog

走一步,再走一步

0%

不同于有序数组的简单二分查找,789. 数的范围在更新区间时包含mid,需要考虑边界问题。

阅读全文 »

素数很有用,特别是在密码学领域中,比如RSA中很重要的一步就是寻找两个比较大的素数,通常的做法是先随机生成一个大整数,然后使用一些素性判定的方法,比如费马素性测试。在算法竞赛的数论题目中,素数也很常见,通常的做法是先找出一定范围内的所有素数,用到时再查表,筛法就可以做到。

阅读全文 »