V2EX = way to explore
V2EX 是一个关于分享和探索的地方
现在注册
已注册用户请  登录
V2EX  ›  siriussilen  ›  全部回复第 20 页 / 共 20 页
回复总数  383
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  
关于   ·   帮助文档   ·   博客   ·   API   ·   FAQ   ·   实用小工具   ·   5703 人在线   最高记录 6679   ·     Select Language
创意工作者们的社区
World is powered by solitude
VERSION: 3.9.8.5 · 22ms · UTC 02:52 · PVG 10:52 · LAX 18:52 · JFK 21:52
Developed with CodeLauncher
♥ Do have faith in what you're doing.