LeetCode 973 最接近原点的K个点 https://leetcode-cn.com/problems/k-closest-points-to-origin/ ? 这个题目比较简单，本质上是一个排序题。先把最简单的快速排序给安排上。 struct Point { int x; int y; ...
分类：
其他好文 时间：
2020-11-10 11:15:37
阅读次数：
7
下面是快速排序的一些特征： 平均和最好时间复杂度：O(nlog2n) 最坏时间复杂度：O(n^2) 快速排序的一次划分会将一个元素放到排好序的最终位置上 平均和最好空间复杂度：O(log2n) 最坏空间复杂度：O(n) 下面是快速排序的代码： /** * arr 为需要排序的数组名 * low 为起 ...
分类：
编程语言 时间：
2020-11-08 16:48:33
阅读次数：
69
快速排序 快速排序的基本思想 利用分治的思想 快速排序的基本思路 将数组分成两个部分，一个部分大于某个数，一个部分小于某个数，然后递归，直到所有的数字都排序完成 边界判断l >= r时return 设定一个x值，这个x值可以是左边界l，右边界r，或者是(l + r)/2，甚至是随机的值（不能超过边界 ...
分类：
编程语言 时间：
2020-11-04 19:17:58
阅读次数：
28
参考： https://www.cnblogs.com/g177w/p/8469399.html java数据结构 堆 1.堆：堆是一种树，由它实现的优先级队列的插入和删除的时间复杂度都是O(logn)，用堆实现的优先级队列虽然和数组实现相比较删除慢了些，但插入的时间快的多了。当速度很重要且有很多插 ...
分类：
编程语言 时间：
2020-11-01 10:03:45
阅读次数：
14
1 #include<bits/stdc++.h> 2 void quickSort(int a[],int first,int end) 3 { 4 if(first==end) return; 5 int i = first,j = end,temp; 6 while(i<j){ 7 while ...
分类：
编程语言 时间：
2020-10-20 16:26:37
阅读次数：
21
本文主要讲述了七大排序算法，从它们的排序思想到代码实现，还分析了算法的性能，稳定性。
分类：
编程语言 时间：
2020-10-20 16:20:32
阅读次数：
25
选择 冒泡排序过程，插入排序移动次数，快速排序二轮划分 chmod命令 死锁出现的情况 八进制乘法 设计模式判断 白盒测试用于（单元测试） SQL建立存储的过程 操作系统分区管理 LRU/OPT算法缺页次数 UDP/TCP TCP报文首部（看一条，哪部分是哪部分） 进程调度算法 前序+中序->后序 ...
分类：
其他好文 时间：
2020-10-14 19:59:50
阅读次数：
18
目录 简介 快速排序的例子 快速排序的java代码实现 随机快速排序的java实现 快速排序的时间复杂度 简介 快速排序也采用的是分而制之的思想。那么快速排序和归并排序的区别在什么地方呢？ 归并排序是将所有的元素拆分成一个个排好序的数组，然后将这些数组再进行合并。 而快速排序虽然也是拆分，但是拆分之 ...
分类：
编程语言 时间：
2020-10-12 19:57:37
阅读次数：
27
参考：https://www.runoob.com/w3cnote_genre/algorithm 快速排序 从数列中挑出一个元素，称为 "基准"（pivot）; 重新排序数列，所有元素比基准值小的摆放在基准前面，所有元素比基准值大的摆在基准的后面（相同的数可以到任一边）。在这个分区退出之后，该基准 ...
分类：
编程语言 时间：
2020-10-08 18:31:48
阅读次数：
24
排序的第二天_快速排序与归并排序 快速排序 原理: 快速排序,说白了就是给基准数据找其正确索引位置的过程.,其实快速排序的本质就是把基准数大的都放在基准数的右边,把比基准数小的放在基准数的左边,这样就找到了该数据在数组中的正确位置. 以后采用递归的方式分别对前半部分和后半部分排序，当前半部分和后半部 ...
分类：
编程语言 时间：
2020-10-06 21:13:57
阅读次数：
27
