摘要: 1.原始算法 就是将质数的定义翻译成代码,就要看i是否能被小于它的sqrt( i )的数整除。 时间复杂度O(n*sqrt(n)) 空间复杂度O(m) m为质数个数。 2.质数筛法 ①定义bool is_prime[n+1],初始化为1(奇数为1,偶数为0) ②已经2为最小的质数,将2的倍数的布尔值都设为false,如此类推。 要注意的是最好不要把求sqrt(n)放入循环体内。 ③依据is_prime数组输出相应的质数。 时间复杂度近似O(n) 空间复杂度O(n) 阅读全文
posted @ 2013-10-13 19:24 Linka 阅读(1054) 评论(0) 推荐(0) 编辑
摘要: 准备素材: 1.ADT 2.JDK 3.VS2010、2012 4.CygWin 5.cocos2d-x(2.1.5) 6.NDK r8e(r9有个bug所以先不用) 阅读全文
posted @ 2013-10-13 12:09 Linka 阅读(489) 评论(0) 推荐(0) 编辑