快速排序（Quicksort）是对冒泡排序的一种改进。快速排序由C. A. R. Hoare在1960年提出。它的基本思想是：通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此 ...
分类：
编程语言 时间：
2019-08-17 18:13:21
阅读次数：
97
--备份数据：--mysqldump常用命令：mysqldump-u用户名-p密码--databases数据库1数据库2>xxx.sql常见选项：-u:用户名-p:密码-P:端口号，不写默认3306--all-databases,-A：备份所有数据库--databases,-B:用于备份多个数据库，如果没有该选项，mysqldump把第一个名字参数作为数据库名，后面的作为表名。使用该选项，m
分类：
数据库 时间：
2019-08-10 09:52:34
阅读次数：
107
package main import ( "fmt" ) func quickSort(a []int, left int, right int) { if left >= right { //一定是left >= right return } temp := a[left] start := l... ...
分类：
编程语言 时间：
2019-08-08 21:34:10
阅读次数：
109
SharpLab可以让开发者看到和编译器看到的类似的内容，因而能更好地理解.NET语言。 ...
分类：
编程语言 时间：
2019-08-03 19:59:09
阅读次数：
168
时间复杂度最坏n2，平均nlogn 解释：遍历一次O（n），快排采用分治法来遍历，看成二叉树，那么遍历的次数跟他的深度有关系，n个节点，那么深度至少是log（n+1），所以平均nlogn；二叉树最大深度那就是N了，所以最坏时间复杂度n2。 边界问题分析（第一个while循环条件i<=j）： 当i=j ...
分类：
编程语言 时间：
2019-08-03 14:31:27
阅读次数：
122
function quickSort(arr = [3, 7, 20, 1, 10, 6, 15, 5, 12]) { if (arr.length <= 1) return arr const leftArr,rightArr = [], let current = null current = ...
分类：
编程语言 时间：
2019-07-28 14:17:56
阅读次数：
72
裸设备，也叫裸分区（原始分区），是一种没有经过格式化，不被Unix通过文件系统来读取的特殊字符设备。本文收集裸设备和Oracle问答20例。 1．什么叫做裸设备？ 裸设备，也叫裸分区（原始分区），是一种没有经过格式化，不被Unix通过文件系统来读取的特殊字符设备。它由应用程序负责对它进行读写操作。不 ...
分类：
数据库 时间：
2019-07-24 13:06:32
阅读次数：
99
题目描述： "链接" 设 $F(i,j)$ 表示用 $i j$ 大小的矩形 不旋转拼成一个边长任意的正方形所需要的最小块数 给出 $T$ 组 $n$，求每次询问中 $\Pi_{i=1}^{n} \Pi_{j=1}^{n} F(i,j)$ $n \leq 10^6,T \leq 10^3$ 题解 ~~ ...
分类：
其他好文 时间：
2019-07-23 00:07:05
阅读次数：
125
一、用泛型实现快排，可以传入不通类型进行排序，比如String数组，Integer数组。 /** * 快速排序 * * @author chx * */public class QuickSort { /** * 数组内数值的交换函数 * * @param arr * 原数组 * @param le ...
分类：
编程语言 时间：
2019-07-22 13:29:42
阅读次数：
105
从零开始学SpringBoothttps://blog.csdn.net/chyanwu68/article/category/7716812 SpringBoot从入门到精通教程https://blog.csdn.net/hemin1003/article/details/82038244 Spr ...
分类：
编程语言 时间：
2019-07-19 21:03:23
阅读次数：
167
