- 博客(7)
- 收藏
- 关注
RSS订阅原创 Java 求两数的最大公约数 一行代码搞定
辗转相除法，仅一行代码，背会就完了public static int gcb(int m, int n) { return n == 0 ? m : gcb(n, m % n);}
2021-02-18 10:02:01
226
原创 随机快排
思路随机找数组中一个数做基准数；经过一个partition操作，达到基准数左边的数都比它小，右边的数都比它大。以此固定基准数的位置；基准数左侧部分递归做partition操作；基准数右侧部分递归做partition操作；递归的出口是只剩一个元素。partition功能：经过一系列比较交换后，使base基准数左边的数都比它小，右边的数都比它大流程：规定less下标的左边为小于base的区域，more下标的右边为大于base的区域用index指针遍历元素，从数组的L遍历到R遍历到的数
2020-12-30 16:27:47
206
原创 MySQL索引的数据结构B+树
存储引擎在介绍索引之前先简单介绍一下存储引擎，因为在数据库中，存储引擎决定着数据和索引的存储方式与文件格式。InnoDB存储引擎：MySQL默认的存储引擎，每张表的数据与索引存放在同一文件中，主键索引是聚簇索引，底层采用B+树的数据结构。MyISAM存储引擎：每张表的数据与索引存放在不同文件中（.MYD和.MYI），主键索引是非聚簇索引，底层也是采用B+树的数据结构。Memory存储引擎：这种存储引擎将数据与索引存放在内存中，所以重启MySQL数据会丢失，它底层采用的是hash的数据结构。MySQ
2020-11-16 21:40:19
626
原创 归并排序的递归实现与循环实现
归并排序的递归实现与循环实现思路假设数组逻辑上被分为两个数组，这两个数组有序，想办法把这两个数组有序的添加到另一个等长的备用数组中。具体做法：设置两个指针分别指向两个数组的第一个元素比较两个指针所在元素的大小，小的放到备用数组中，并且小的元素的指针后移，直到有一个指针到头越界另一个没越界的数组元素依次放到备用数组中将备用数组中的元素copy到原数组中递归代码实现 /** * 归并排序 递归实现 */ public static void mergeSortD
2020-10-26 15:03:28
220
原创 js五种原生数据类型
五种原生数据类型NumberStringBooleanNullUndefined判断数据类型使用typeof进行判断console.log(typeof 11); //numberconsole.log(typeof NaN); //numberconsole.log(typeof "aaa"); //Stri...
2019-08-11 21:21:30
1362
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人