数据结构-3（不等概率随机数、对数器的使用）

最新推荐文章于 2025-12-16 16:07:35 发布

原创最新推荐文章于 2025-12-16 16:07:35 发布 · 238 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#数据结构 #java #算法

//你只能知道。x会以固定概率返回，0和1
public static int x(){
  return Math.random()<0.84?0:1;   
}

//根据x，写等概率返回0,1
public static int y(){
  int ans=0;
  do{
      ans=x();
    }while(ans==x());
        
     return ans;
     
}

对数器（生成随机样本作比对）的使用

1.随机数组（验证选择排序、冒泡排序等）

要求：返回一个数组，长度随机，值随机，固定MAXlength、MAXvalue；

  //随机数组
    public static int[] randomArrays(int maxLen,int maxValue){
        int len=(int)(Math.random()*maxLen);
        int[] arr=new int[len];
        for(int i=0;i<arr.length;i++){
            arr[i]=(int)(Math.random()*maxValue);
        }
        return arr;
    }