java fan nb — Fri, 14 Dec 2007 02:06:00 GMT

import java.util.ArrayList;
import java.util.List;
import java.util.Random;
public class PrimeNumberTest {
/** Creates a new instance of PrimeNumberTest */
public PrimeNumberTest() { }
public static void main(String[] args){
//获得一�?位数的随机大素数
long longVar4 = createRadomPrimeNunber(4);
System.out.println(longVar4);
//获得一�?位数的随机大素数
long longVar5 = createRadomPrimeNunber(5);
System.out.println(longVar5);
}
public static long createRadomPrimeNunber(int n){
long recLong = 0;
List list = listAllPrimeNumber(n);
Random rd = new Random();
int randomIndex = Math.abs( rd.nextInt()%list.size());
recLong = ((Long)list.get(randomIndex)).longValue();
return recLong;
}
public static List listAllPrimeNumber(int n){
List list = new ArrayList();
long low = (long)Math.pow(10,n-1);
long high = (long)Math.pow(10,n) - 1;
for(long i= low;i < high;i++){
if( isSushu(i)) {
list.add(new Long(i));
} }
return list;
}
public static boolean isSushu(long x){
//定义一个判断一个数是否是素数的函数
if(x<2) return false; if( x==2)return true;
for(long i=2;
i<= (long)Math.sqrt(x);i++)
if(x%i==0)
return false;
return true;
}}

例二

import java.util.Random;
/**
* Java实用工具�c�d��中的�c�java.util.Random提供了��生各�U�类型随机数的方法�?br /> * 它可以��生int、long、float、double以及Goussian�{�类型的随机数�?br /> * java.lang.Math中的�Ҏ��random()只��生double型的随机数�?br /> */
public class RandomNumber{

public static void main(String[] args) {

// 使用java.lang.Math的random�Ҏ��生成随机�?br /> System.out.println("Math.random(): " + Math.random());

  // 使用不带参数的构造方法构造java.util.Random对象
  System.out.println("使用不带参数的构造方法构造的Random对象:");
  Random rd1 = new Random();
  // 产生各种�c�d��的随机数
  // 按均匀分布产生整数
  System.out.println("int: " + rd1.nextInt());
  // 按均匀分布产生长整�?br />   System.out.println("long: " + rd1.nextLong());
  // 按均匀分布产生大于�{�于0�Q�小�?的float数[0, 1)
  System.out.println("float: " + rd1.nextFloat());
  // 按均匀分布产生[0, 1)范围的double�?br />   System.out.println("double: " + rd1.nextDouble());
  // 按正态分布��生随机数
  System.out.println("Gaussian: " + rd1.nextGaussian());

  // 生成一�p�d��随机�?br />   System.out.print("随机整数序列:");
  for (int i = 0; i < 5; i++) {
   System.out.print(rd1.nextInt() + " ");
  }
  System.out.println();

  // 指定随机��C�生的范围
  System.out.print("[0,10)范围内随机整数序�? ");
  for (int i = 0; i < 10; i++) {
   // Random的nextInt(int n)�Ҏ��q�回一个[0, n)范围内的随机�?br />    System.out.print(rd1.nextInt(10) + " ");
  }
  System.out.println();
  System.out.print("[5,23)范围内随机整数序�? ");
  for (int i = 0; i < 10; i++) {
   // 因�ؓnextInt(int n)�Ҏ��的范围是�?开始的�Q?br />    // 所以需要把区间[5,28)转换�? + [0, 23)�?br />    System.out.print(5 + rd1.nextInt(23) + " ");
  }
  System.out.println();
  System.out.print("利用nextFloat()生成[0,99)范围内的随机整数序列: ");
  for (int i = 0; i < 10; i++) {
   System.out.print((int) (rd1.nextFloat() * 100) + " ");
  }
  System.out.println();
  System.out.println();

  // 使用带参数的构造方法构造Random对象
  // 构造函数的参数是long�c�d��Q�是生成随机数的�U�子�?br />   System.out.println("使用带参数的构造方法构造的Random对象:");
  Random ran2 = new Random(10);
  // 对于�U�子相同的Random对象�Q�生成的随机数序列是一��L��?br />   System.out.println("使用�U�子�?0的Random对象生成[0,10)内随机整数序�? ");
  for (int i = 0; i < 10; i++) {
   System.out.print(ran2.nextInt(10) + " ");
  }
  System.out.println();
  Random ran3 = new Random(10);
  System.out.println("使用另一个种子�ؓ10的Random对象生成[0,10)内随机整数序�? ");
  for (int i = 0; i < 10; i++) {
   System.out.print(ran3.nextInt(10) + " ");
  }
  System.out.println();
  // ran2和ran3生成的随机数序列是一��L��Q�如果��用两个没带参数构造函数生成的Random对象�Q?br />   // 则不会出现这�U�情况，�q�是因�ؓ在没带参数构造函数生成的Random对象的种子缺省是当前�pȝ��旉��的毫�U�数�?/p>

// 另外�Q�直接��用Random无法避免生成重复的数字，如果需要生成不重复的随机数序列�Q�需要借助数组和集合类
//本书�W?章将�l�出解决�Ҏ��?br /> }
}

�q�行�l�果�Q?br /> C:\>java RandomNumber
Math.random(): 0.525171492959965
使用不带参数的构造方法构造的Random对象:
int: 636539740
long: -752663949229005813
float: 0.87349784
double: 0.4065973309853902
Gaussian: 0.4505871918488808
随机整数序列:1936784917 1339857386 -1185229615 1883411721 1409219372
[0,10)范围内随机整数序�? 1 1 5 5 9 0 1 0 2 4
[5,23)范围内随机整数序�? 9 13 26 18 11 27 26 12 21 8
利用nextFloat()生成[0,99)范围内的随机整数序列: 1 47 72 59 49 86 80 88 55 82

使用带参数的构造方法构造的Random对象:
使用�U�子�?0的Random对象生成[0,10)内随机整数序�?
3 0 3 0 6 6 7 8 1 4
使用另一个种子�ؓ10的Random对象生成[0,10)内随机整数序�?
3 0 3 0 6 6 7 8 1 4

例三:带随机种子的随机�?br />
import java.util.*;

public class test {
public static void main(String[] args) {
Random rand = new Random();
for(int i = 0; i < 10; i++) {
rand.setSeed(i);
System.out.println(rand.nextInt());
}
}
}

java fan nb 2007-12-14 10:06 发表评论

java fan nb — Fri, 14 Dec 2007 01:47:00 GMT

生成100万条8位不重复数据的示�?/span>

USE tempdb

-- 创徏��试�?/span>

CREATE TABLE tb(id char(8))

-- 创徏用于自动�q��o重复值的唯一索引

CREATE UNIQUE INDEX IX_tb ON tb(id)

WITH IGNORE_DUP_KEY

-- ��试数据插入的处理时�?/span>, 记录开始处理的旉��?/span>

DECLARE @dt datetime

SET @dt = GETDATE()

-- 插入随机数据

SET NOCOUNT ON

DECLARE @row int

SET @row = 1000000 -- 讄��总记录数

WHILE @row >0

BEGIN

-- 昄��提示信息, 表示�q�需要插入多行数�?/span>

RAISERROR('need %d rows', 10, 1, @row) WITH NOWAIT

-- 插入随机的位�~�码数据

SET ROWCOUNT @row

INSERT tb SELECT

id = RIGHT(100000000 + CONVERT(bigint, ABS(CHECKSUM(NEWID()))), 8)

FROM syscolumns c1, syscolumns c2

SET @row = @row - @@ROWCOUNT

END

-- 昄��插入数据使用的时�?/span>

SELECT BeginDate = @dt, EndDate = GETDATE(),

Second = DATEDIFF(Second, @dt, GETDATE()),

-- 昄��最�l�的�l�果记录是否正确

SELECT COUNT(*) FROM tb

-- 删除��试

DROP TABLE tb

解决中用到的技巧：

1�Q?/font> 控制产生的数据不重复�Q�直接��用唯一索引中的IGNORE_DUP_KEY选项�Q��插入数据中的重复��D��动过滤，避免手工处理重复

2�Q?/font> 使用CHECKSUM配合NEWID()函数�Q��生成的数据尽量随机，一般生成随机数会考虑使用RAND()函数�Q�但�q�个函数是��生伪随机��|��用下面的语句��试一下，会发��C�生的数据全部是一��L��Q�这不适用于想扚w��生成多个随机敎ͼ��?/span>NEWID()函数生成的是GUID�Q�基本上不会有重复的�Q�再通过CHECKSUM��其转化成数字，�q�样产生重复的可能性会比较��?/span>

SELECT TOP 10

RAND()

FROM sysobjects

3�Q?/font> 在效率控�Ӟ��使用循环+扚w��生成的方式，而不是传�l�的逐个生成。在SQL Server中，每个插入语句都会有一个内部的事务处理�Q�如果逐条插入�Q�则事务的开销太大�Q�效率势必非�怽��Q�不考虑一�ơ性生�?/span>100万数据，一则因为生成的数据可能有重复的�Q�去掉重复就没有100万了�Q�二则一�ơ性生�?/span>100万数据，消耗的内存�?/span>CPU资源也很高，一般的电脑可能承受不住

java fan nb 2007-12-14 09:47 发表评论

中文字幕av日韩,国产亚洲成av人片在线观看桃,色婷婷综合久久久中文一区二区