draymond7107的博客

位运算排序数组链表队列堆树并查集图hash

十大排序–冒泡排序十大排序–选择排序十大排序–插入排序十大排序–堆排序十大排序–快排冒泡排序两两比较，不符合时交换。选择排序从未排序的部分，找出最小(最大)的，放到已排序部分的右边。插入排序依次获取未排序的数据，与已排序的从右向左比较。不符合，已排序的向右移常见的坑归并排序的额外空间复杂度可以变为O(1)，“归并排序 内部缓存法”，但是将变的不再稳定。（不如使用堆排序）“原地归并排序”，会让时间复杂度变为O(N^2) 。 （不如直接使用冒泡，插入等）快速排序稳定性改进，“01_

分而治之递归 /** * 递归（分而治之） * * @param arr * @param leftIndex * @param rightIndex * @return */ public int min(int[] arr, int leftIndex, int rightIndex) { if (leftIndex == rightIndex) { return arr[le

1 组成部分时间复杂度空间复杂度2 怎样评估算法的优劣2.1 常数时间的操作概念如果一个操作的执行时间不以具体样本量变化而变化，每次执行的时间都是固定的，则成为常数操作举例：/*单独的 sum+=i; 不会因为n的值变化，而导致赋值操作时间变化，是常数操作。而整个for循环会根据n的变化而变化，不是常数项操作*/int sum=0;int n=10;for(int i=0;i<n;i++){ sum+=i; }常见的常数操作数组寻址常见的算数运算(

判断两个数值是否相等（x^y）==0同样一批数，只有1个数是奇数次。求这个数public static void oddTimeNum(int[] array){ int oddNum=array[0]; for (int i=1;i<array.length;i++){ oddNum^=array[i]; } System.out.print(oddNum);}把2进制整型数去除高位的1，只保留最右侧的12进制类型 00101100 -> 00000100

二进制操作Java基础系列-二进制操作& “与” 运算都为1则为1，否则为0| “或”运算有1为1，全0为0~ “非”运算0为1，1为0^ “亦或”运算相同为0 ，不同为1<< “左移”运算符号位保持不变的情况下剩余全部左移一位，低位补0，相当于乘以2的结果>> 有符号“右移”运算符号位保持不变的情况下剩余全部右移一位，高位补0，相当于除以2的结果>>> 无符号“右移”运算连带符号位一起右移警告：该方式不适合计算。。适用于"众

问题给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素不能使用两遍。示例:给定 nums = [2, 7, 11, 15], target = 9因为 nums[0] + nums[1] = 2 + 7 = 9所以返回 [0, 1]方案方案1 map键值对将nums所有的元素存到map中，遍历nums,查找是否存在 target-nums[i] pu

1：使用场景 下棋，一个棋盘更多的位置是没有棋子的，在保存进度文档的时候，如果棋盘的所有元素都保存，则占用空间大。（棋盘类似二维数组）2：作用 压缩，将大的二维数组压缩成小的二维数组。(只保存了有效元素的二维数组)3：实现思路3.1 新的二维稀疏数组大小 (有效元素个数+1)*33.2 获取原棋盘：长度、行数、有效元素个数 将此信息存储到新的二维稀疏数组第一行，便于读档时还原3.3 存储位置对照 稀疏数组第一列： 原二维数组有效元素 行号 稀疏数组第二列： 原二维数组有效元素