快速排序是用的比较多的排序算法，比如需要对“6 1 2 7 9 3 4 5 10 8”这几个数进行排序。方法是首先在这个序列中随便找一个数作为基准数。比如找 6 作为基准数， 然后需要将这个序列中所有比基准数 6 大的数放右边，比基准数小的数放 6 的左边，类似如下排列： 初始的状态下数字 6 在序 ...
分类：
编程语言 时间：
2021-02-18 13:11:13
阅读次数：
0
一.总述 分治算法其实就是将一个大问题分解为若干个类型相同但是规模较小的子问题，使用递归的方式一直分解下去，然后将子问题的解合并得到原问题的解的策略。 二.经典的分治算法列举 二分搜索、大整数乘法、strassen矩阵乘法、棋盘覆盖、合并排序、快速排序、线性时间选择、最接近点对问题、循环赛日程表、汉 ...
分类：
编程语言 时间：
2021-02-17 14:56:19
阅读次数：
0
张克清 冒泡排序和选择排序算法两个排序算法 、三个查找算法及测试程序 /*排序算法1、冒泡排序2、插入排序3、选择排序4、希尔排序5、归并排序6、快速排序7、堆排序8、基数排序*/int BubbleSort(int a[],int n){int i=0,j=0;int temp=0;for(i=0 ...
分类：
编程语言 时间：
2021-01-25 10:56:25
阅读次数：
0
75. 颜色分类 给定一个包含红色、白色和蓝色，一共 n 个元素的数组，**原地**对它们进行排序，使得相同颜色的元素相邻，并按照红色、白色、蓝色顺序排列。 此题中，我们使用整数 0、 1 和 2 分别表示红色、白色和蓝色。 **注意：**请不要使用代码库中的排序函数来解决这道题。 进阶： 你能想出 ...
分类：
编程语言 时间：
2021-01-18 11:33:42
阅读次数：
0
原题链接 考察：快速排序 思路： 快速排序的原理是将小于基准点的数全部放在基准点左边,大于全部放在右边,等于随机.我们要找第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
