随笔分类 - algorithm_novice
算法新手班
摘要：import java.util.Arrays; /* * 已知一个升序数组arr，和目标数字num。 * 请给出一个函数find()，返回这个数组中是否包含这个数字。 * (前提：arr是有序，并且是升序的。) */ public class Code01_BSExist { /** * @par
阅读全文
摘要：package class02; import java.util.Arrays; /*** * 对数器 * 大样本随机数据 */ public class Code03_Comp { //验证选择排序 public static void selectSort(int[] arr) { if (a
阅读全文
摘要：package class02; public class Code02_RandToRand_v02 { public static void main(String[] args) { //1.手动打印看结果，Math.random()在[0, 1)范围上等概率返回一个double类型的小数。
阅读全文
摘要：package class02; /*** * 题：有一个数组arr，给定两个索引位置L和R，求arr[L, R]，即这两个索引之间的所有数的累加和。 * * 思路：方式一，RangeSum1： * 设计一个矩形，将来每两个索引之间的数的和，都记录下来。最后返回时，根据参数L, R，锁定矩阵中的那一
阅读全文
摘要：package class01; /** * 插入排序： * 0位置到0位置上有序，然后0位置到1位置上有序，0位置到2位置上有序...0位置到n-1位置上有序 * (可以定义一个end为每一组的第二个位置，即0,1,2,...,n-1) * 只需要将新来的数的索引(newNumIndex)，所对应
阅读全文
摘要：package class01; /** * 冒泡排序 * * 另：冒泡排序和选择排序，乍一看很像，只是方向相反。 * 其实不一样，选择排序是，在一次循环中，找到最小值的位置，直接让本次循环的第一个数和最小值交换。之间可能隔着很多数，只是比较了一下，并没有把每组相邻的两个数，一一交换。 * 而冒泡排
阅读全文
摘要：package class01; /** * 选择排序 */ //思路：n个数，n次循环(10个数就是10次循环)，每次循环找出本轮的最小值，和本轮的第一个位置的数，交换。周而复始。直至该乱序数组有序。 public class Code02_SelectionSort { public stati
阅读全文
摘要：package class01; /** * 给定一个参数N， * 返回：1!+2!+3!+...+N! 的结果。 * (即：求1的阶乘到N的阶乘的累加和。) */ public class Code01_SumOfFactorial { public static void main(String
阅读全文
摘要：-1的32位是，32个1：11111111111111111111111111111111 int的最小值Integer.MIN_VALUE的32位是：10000000000000000000000000000000 2的31次方为(2^31) 10000000 00000000 00000000
阅读全文
浙公网安备 33010602011771号