算法
文章平均质量分 86
gavinming
无知的大学生
展开
-
求质数(Prime Number 素数)的方法——厄拉多塞筛法
质数又称素数。指在一个大于1的自然数中,除了1和此整数自身外,没法被其他自然数整除的数。换句话说,只有两个正因数(1和自己)的自然数即为素数。比1大但不是素数的数称为合数。1和0既非素数也非合数。合数是由若干个质数相乘而得到的。所以,质数是合数的基础,没有质数就没有合数。【1】一般方法素数是除了1和它本身之外再不能被其他数整除的自然数。由于找不到一个通项公式来表示所有的素数,所以对转载 2012-01-21 01:48:19 · 20202 阅读 · 6 评论 -
《编程珠玑(第2版)》笔记——将一个n元一维向量向左旋转i个位置(第2章)
第2章 啊哈!算法《编程珠玑(第2版)》的第2章,一开始就给出三个问题,其中问题B很有意思:将一个n元一维向量向左旋转i个位置。例如,当n=8且i=3时,向量abcdefgh旋转为defghabc。简单的代码使用一个n元的中间向量在n步就能够完成该工作,你能否仅使用数十个额外字节的存储空间,正比于n的时间内完成向量旋转。其实就像问题中提到的,如果不考虑空间,这是个很简单的问题。但考虑到原创 2012-02-01 15:13:44 · 2813 阅读 · 0 评论