justleavel的博客

二分法：package 二分;public class test1 { /** * * 暴力对数器 */ public static boolean dui(int[] sortArr, int num){ for (int cur : sortArr){ if (cur == num){ return true; } }

01由不等概率转变为等概率：package Random.随机函数;/** * 不等概率的01----->等概率01 */public class Test2 { public static int x(){ return Math.random() < 0.84? 0 : 1; } /** * 等概率的01 先判断一次，ans要是是0，在判断一次，要是还是0，返回0，要是1就重来一次，同理1也这样，01就是等概率

等概率随机数实现：现在我们需要得到使用一个函数f1，这个函数可以等概率返回1-5，在只可以使用f1的情况下我们将f1如何改造成返回1-7这个函数呢？1：首先，我们先将1-5转化为0和1，那就是，f1函数返回值<3就返回0，等于三就重新走一遍程序，>3就返回1：这就是新的函数f(2) */ public static int f1(){ return (int)(Math.random()*5)+1; //等概率1-5 }//

冒泡排序是反过来的，首先两层循环，最外层的循环不断地减一，因为每一次大循环都会将最大的数字放到最后一位，这样就只需要循环0----end-1这个范围，然后内循环逐个比较：package 排序.冒泡排序;public class Ball { public static void change(int[] arr,int i,int j){ int tmp = arr[j]; arr[j] = arr[i]; arr[i] = tmp;

选择排序：选择排序就相当于是不断地寻找最小的元素，然后放到package 排序.选择排序;public class SelectTionSort { /** * 先想边界条件 * @param arr */ public static void selectSort(int[] arr){ if (arr==null || arr.length <2){ return; }