- 博客(5)
- 收藏
- 关注
RSS订阅原创 Java实现计数排序，基数排序（桶排序）
1 计数排序 计数排序是一种非基于比较的排序算法，其空间复杂度和时间复杂度均为 O(n+k)，其中 k 是整数的范围。基于比较的排序算法时间复杂度最小是 O(nlogn)的。 计数排序的核心在于将输入的数据值转化为键存储在额外开辟的数组空间中。作为一种线性时间复杂度的排序，计数排序要求输入的数据必须是有确定范围的整数。 //计数排序 //时间复杂度为O(N) public class Code01_CountSort { // only for 0~200 value // 计数排序，a 是数组，假设
2020-12-23 10:40:50
224
原创 Java实现常见的排序算法-选择排序，冒泡排序，插入排序，归并排序，快速排序，堆排序
Java实现常见的排序算法-选择排序，冒泡排序，插入排序，归并排序，快速排序，堆排序 选择排序 选择排序，每一次从待排序的数据元素中选出最小（或最大）的一个元素，存放在序列的起始位置，然后，再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。 /* 1.选择排序是一种原地排序 2.选择排序不稳定 3.选择排序时间复杂度，最好最坏与平均都是O(N2) */ public class Code01_SelectionSort { public static void sele
2020-12-23 10:12:34
201
原创 Linux下载安装mysql-5.6
在linux上下载： wget https://dev.mysql.com/get/Downloads/MySQL-5.6/mysql-5.6.43-linux-glibc2.12-x86_64.tar.gz 解压： tar -zxvf mysql-5.6.43-linux-glibc2.12-x86_64.tar.gz 挪动位置： mv mysql-5.6.43-linux-glibc2.1...
2019-07-16 12:08:20
471
转载 数据库索引实现原理
这篇文章是介绍MySQL数据库中的索引是如何根据需求一步步演变最终成为B+树结构的以及针对B+树索引的查询，插入，删除，更新等操作的处理方法。Oracle和DB2数据库索引的实现基本上也是大同小异的。文章写得很通俗易懂，就转在这了。关于B+树和索引内部结构可以参考：《B 树、B- 树、B+ 树和B* 树》和《深入理解DB2索引（Index）》。 00 – 背景知识 - B-Tree &...
2019-02-19 14:10:53
196
原创 Spring源码下载
Spring源码下载 安装GitHub 网下载安装包GitHub官网下载安装包，Windows系统对应的版本下载地址：http://windows.github.com,下载后双击进行安装。安装成功后如图： 安装Gradle 下载为网址：http://www.gradle.org/downloads，下载后将文件解压到指定目录（笔者放在了C:\Gradle)，然后配置环境变量 测试：打开G...
2018-12-21 18:20:26
189
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人