V2EX › siriussilen 的所有回复 › 第 20 页 / 共 20 页

V2EX = way to explore

V2EX 是一个关于分享和探索的地方

现在注册

已注册用户请登录

1 ... 11 12 13 14 15 16 17 18 19 20

❮

❯

2017-01-18 20:17:20 +08:00

回复了 oddcc 创建的主题 › Python › 关于找到所有约数的算法

bool prime[maxv];
fill(prime,prime+maxv,true);
for(int i=0;i<maxv;++i) {
if(i%2==0) prime[i]=false;
}
for(int i=3;i<=sqrt(maxv);++i) {
if(prime[i]) {
for(int j=i*2;j<maxv;j+=i)
prime[j]=false;
}
}
求出 2-n 所有的素数时间复杂度 O(n)
楼主参考一下吧

2016-10-20 20:41:57 +08:00

回复了 pming1 创建的主题 › 问与答 › 问一个关于数据库与数据结构的问题

第一问，用层序遍历的算法改，用到队列。
第二问，用到遍历递归算法，记得用一个变量储存一下遍历层数值。
至于用链表还是数组，看你实际需要~

1 ... 11 12 13 14 15 16 17 18 19 20

❮

❯