03 2020 档案
摘要:1 public static void selectSort(int[] arr){ 2 3 //最开始除第一个元素外为未排序区间 4 for (int i = 0; i < arr.length-1; i++) { 5 int min = i; 6 //遍历未排序区间,注意j的初始值,j比i大1
阅读全文
摘要:1 /** 2 * 快速排序1 3 * @param arr 4 * @param low 5 * @param high 6 */ 7 public static void quickSort1(int[] arr, int low, int high) { 8 int i , j ,pivot;
阅读全文
摘要:public static void main(String[] args) { System.out.println("************************获取年月日时分秒************************"); //1、获取年月日时分秒(两种方式) Calendar c
阅读全文
摘要:题目:数组nums包含从0到n的所有整数,但其中缺了一个。请编写代码找出那个缺失的整数。在O(n)时间内完成示例 1:输入:[3,0,1] 输出:2示例 2:输入:[9,6,4,2,3,5,7,0,1] 输出:8 public int missingNumber(int[] nums) { //运用
阅读全文
摘要:一.常见的缓存淘汰策略: 1.先进先出策略FIFO 2.最少使用策略LFU 3.最近最少使用策略LRU 二.链表 (一)链表的定义:链表是物理存储单元上非连续的、非顺序的存储结构,它由一个个结点,通过指针联系起来的,每个结点包括数据和指针。 (二)链表结构: 1.单链表 通过“指针”将一组零散的内存
阅读全文
摘要:/** * 1.从第二个元素开始遍历,称为未排序元素 * 2.从未排序元素往前依次比较 * 3.如果未排序元素<已排序元素 * 4.已排序元素后移一位,未排序元素占据原来已排序元素的位置 * @param arr * @return */ public static int[] sort(int[]
阅读全文

浙公网安备 33010602011771号