上得厅堂。下得厨房。写得代码，翻得围墙，欢迎来到睿不可挡的每日一小练！ 题目：Eratosthenes筛选法 内容： 求质数是一个非常普遍的问题，通常不外乎用数去除。除到不尽时，给定的数就是质数。可是早在2000年前人们就知道了一个不必用除法而找出2~N的全部质数的方法。如果一个非常奇妙的筛子，能够 ...
分类：
其他好文 时间：
2017-05-05 09:25:12
阅读次数：
187
筛数法求素数 筛数法求素数的基本思想是：把从1开始的、某一范围内的正整数从小到大顺序排列， 1不是素数，首先把它筛掉。剩下的数中选择最小的数是素数，然后去掉它的倍数。依次类推，直到筛子为空时结束。 public void printPrimes(int n){ //定义arr数组来表示筛选出来的素数 ...
分类：
其他好文 时间：
2017-04-29 15:11:25
阅读次数：
152
题目就是给出一组数。让我们測试当中有多少个是素数。 求素数有測试sqrt(n)个数的方法。有筛子方法，只是对于本题这种题目来说就都不是高效的。 本题使用Miller Rabin素数測试法。效率奇高。对于不是极其大的整数測试都差点儿是常数时间。令人神往的算法啊。 网上有个程序，好像是什么吉林的模板程序 ...
分类：
其他好文 时间：
2017-04-28 20:14:01
阅读次数：
203
在万众创业的年代，大家一窝蜂选择创业，一部分人是想通过创业实现自己，在当今社会财富在很大程度代表个人能力，创业的成功能证明实现自身价值，另外一部分就是想通过创业暴富，急切的想证明自己，迫切的想通过创业展示自己，本心无可厚非。 "但是你积累够了吗？你真的适合创业吗？” 曾听人说"竹之气节了然于胸，人之 ...
分类：
其他好文 时间：
2017-04-27 23:09:24
阅读次数：
226
本题有两个难点： 1 大量的数据输入。没处理好就超时 - 这里使用buffer解决 2 因子分解的算法 a）暴力法超时 b）使用sieve（筛子），只是当中的算法逻辑也挺不easy搞对的。 数值N因子分解逻辑： 1 保存全部能够sqrt(N)范围内的质素 2 找到能够被N除尽的质素d， 然后用d去除 ...
分类：
其他好文 时间：
2017-04-24 21:10:08
阅读次数：
269
排序在各种场合经常被用到。快速排序是十分常用的高效率的算法。 其思想是：先选一个“标尺”，用它把整个队列过一遍筛子，以保证：其左边的元素都不大于它，其右边的元素都不小于它。 这样，排序问题就被分割为两个子区间。再分别对子区间排序就可以了。 下面的代码是一种实现，请分析并填写划线部分缺少的代码。 注意 ...
分类：
编程语言 时间：
2017-03-30 23:25:59
阅读次数：
213
问：求2000以内的素数？ 筛法求素数 和 暴力 时间复杂度 筛法求素数:O(N^2) 暴力：O(N^N) 原理： 去掉1，最小的数是素数，然后将最小数的倍数全部去掉，直到最小的数到达范围为止 用筛子把非素数全部筛出去。 bool是C++中的一种数据类型 0代表false 1代表true bool一 ...
分类：
其他好文 时间：
2017-02-12 15:49:02
阅读次数：
139
我拿了把磨得瓦蓝的镰刀去割麦的时候，母亲再三叮嘱我戴上顶草帽。她说，外面日头毒，当心晒黑了脸，回城见不得人。母亲说这话已有二十多年，而今，那顶温暖的草帽就摆放在我书房显著的位置。 几次搬家，破旧得有点文物模样的草帽都差点遭了厄运。我实在舍不得抛弃它，上面散发出淡淡的泥土气息，这常常让我想起那些活跃在 ...
分类：
其他好文 时间：
2016-12-21 16:23:27
阅读次数：
191
【今天我们来讲讲筛子】 【埃氏筛的基本思想】 简单来说就是把不大于（n为数据范围）以内的素数的倍数全都去掉，那么剩下的就是2~n之间的素数了。 【举个例子】 我们假设现在n是25。 第一步：先把2作为筛子，那么所有2的倍数都被筛掉了。 则当前序列为：2 3 5 7 9 11 13 15 17 19 ...
分类：
编程语言 时间：
2016-12-02 21:38:29
阅读次数：
164
【又是筛子】 【线性筛】 这种筛子是在原来埃氏筛的基础上优化而成的，我们先来看一下代码：） 【代码】 ...
分类：
编程语言 时间：
2016-12-02 21:17:25
阅读次数：
177
