##题目描述 给定一个数组a和数字k，找出a中第k大的数。 ##方法一：快排思想 找到一个枢轴，枢轴右边还有k-1个数即可。因为每次遍历只选择一边，因而降低了时间复杂度。 public class Main { public static int kthBiggest (int[]a,int k,i ...
分类：
其他好文 时间：
2020-12-01 11:48:36
阅读次数：
3
快速排序的逻辑 用递归的方法： 1 边界条件，数组长度为1，返回list 2 list =( list_left )+ ( mid ) +( list_right ) 注意个细节，mid是一个元素值，不是下标 # 快速排序 def quick_sort(l): if len(l) < 2: retu ...
分类：
编程语言 时间：
2020-11-30 16:11:34
阅读次数：
10
1、归并排序 要将一个数组排序，可以先（递归地）将它分成2半分别进行排序，然后将结果归并起来。 自顶向下的归并排序：先将数组划分2部分，分别递归调用子数组进行排序，最后将子数组归并为最终的结果。 自底向上的归并排序：将长度为n的数组划分为n个子数组，然后两两归并，每次加倍。 2、快速排序 快速排序是 ...
分类：
编程语言 时间：
2020-11-26 14:19:20
阅读次数：
36
A.快速排序 1.算法逻辑 若要对 def quick_sort(alist,first,last): if first >= last: # 递归结束条件 return high = last low = first media_data = alist[first] while low < hi ...
分类：
编程语言 时间：
2020-11-25 12:12:17
阅读次数：
8
一.快速排序介绍 快速排序（Quick Sort）概念:是由冒泡排序改进而得到的。在冒泡排序过程中，只对相邻的两个记录进行比较，因此每次交换两个相邻记录时只能消除一个逆序。如果能通过两个（不相邻）记录的一次交换，消除多个逆序，则会大大加快排序的速度。快速排序方法中的一次交换可以消除多个逆序。 二.算 ...
分类：
编程语言 时间：
2020-11-20 11:42:02
阅读次数：
5
题目描述 给定一个非空的整数数组，返回其中出现频率前 *k* 高的元素。 示例 1: 输入: nums = [1,1,1,2,2,3], k = 2 输出: [1,2] 示例 2: 输入: nums = [1], k = 1 输出: [1] 提示： 你可以假设给定的 k 总是合理的，且 1 ≤ k ...
分类：
其他好文 时间：
2020-11-19 12:37:55
阅读次数：
6
课程概览 其他人的概览 2019-BUAA-Wander的概览 2019-tongtao的概览 2018-aptx1231的概览 2018-wancong3的概览 Pre-study 能力要求 Learning basics of the circuit, the Verilog HDL, and ...
分类：
其他好文 时间：
2020-11-19 12:32:38
阅读次数：
9
实验内容 【问题描述】对一含有n个整数的数组，使用堆排序将其由小到大排序。【输入形式】第一行为元素个数n，第二行为n个整数（以空格隔开）。【输出形式】输出n个整数（以空格隔开）【样例输入】 6 43 2 56 1 22 9【样例输出】 1 2 9 22 43 56 #include <stdio.h ...
分类：
编程语言 时间：
2020-11-19 12:29:13
阅读次数：
8
在业务场景中，处理一个任务队列，可能需要依照某种优先级顺序，这时，Java中的PriorityQueue（优先队列）便可以派上用场。优先队列的原理与堆排序密不可分，可以参考我之前的一篇博客： 堆排序总结与实现 原理 PriorityQueue中维护一个Queue[]数组，在逻辑上把它理解成一个小根堆 ...
分类：
其他好文 时间：
2020-11-19 12:02:21
阅读次数：
7
### 题目描述```给定你一个长度为n的整数数列。 请你使用快速排序对这个数列按照从小到大进行排序。 并将排好序的数列按顺序输出。 输入格式输入共两行，第一行包含整数 n。 第二行包含 n 个整数（所有整数均在1~109范围内），表示整个数列。 输出格式输出共一行，包含 n 个整数，表示排好序的数 ...
分类：
编程语言 时间：
2020-11-13 13:01:49
阅读次数：
13
