原题链接 考察：快速排序 思路： 快速排序的原理是将小于基准点的数全部放在基准点左边,大于全部放在右边,等于随机.我们要找第k小的数,当快速排序把区间一分为2的时候,如果左边的长度>k,说明第k小的数在左边,如果＜说明要找右边找k-cnt(左边的长度)个数. 当我们不断递归的时候,区间会减小通过计算 ...
#include<bits/stdc++.h> using namespace std; int n; void mysort(int a[],int l,int r)//自己写的快排 { int mid=a[(l+r)/2];//找中间的数进行2分 int i=l,j=r; do{ while(a ...
分类：
编程语言 时间：
2021-01-05 10:39:05
阅读次数：
0
快速排序 void quick_sort(int a[],int l,int r){ if(l >= r) return; int i = l - 1, j = r + 1; int x = a[l + r >> 1]; //这里向下取整，因为后面用到的是j,如果是用的i，则应该是int x = a ...
分类：
编程语言 时间：
2021-01-01 11:57:09
阅读次数：
0
微信公众号：Jerry的算法和NLP|题目1圆形花园的入口小区花园里有n个入口，现在要修一些路，要求每个入口只能有一条路，且每条路之间互不相交，求输入为n的时候有几条路|examlple:|分析：这道题目主要考察的知识点为动态规划动态规划主要就是要找准它的转移方程和basecase以及目标题目中提到，N是一个输入为2-1000的偶数先找basecase：N=2dp[2]=1只有一条路那么只有一种情
分类：
其他好文 时间：
2020-12-19 13:27:40
阅读次数：
1
题目链接：https://leetcode-cn.com/problems/kth-largest-element-in-an-array/ 1 先快速排序，再取第 K个 class Solution { public int findKthLargest(int[] nums, int k) { ...
分类：
编程语言 时间：
2020-12-19 12:57:18
阅读次数：
1
package paixu; import java.util.Random; public class test { public static void main(String[] args) { // TODO Auto-generated method stub int[] a={34,45 ...
分类：
编程语言 时间：
2020-12-10 10:40:34
阅读次数：
6
快速排序的逻辑 用递归的方法： 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
