快速选择 用于求解 Kth Element 问题，也就是第 K 个元素的问题。 可以使用快速排序的 partition() 分治进行实现。需要先打乱数组，否则最坏情况下时间复杂度为 O(N2)。 关于快速排序： https://blog.csdn.net/nrsc272420199/article/ ...
分类：
编程语言 时间：
2020-06-08 00:43:41
阅读次数：
102
快速排序的相关资料网上有很多，基本的思路也比较简单：找一个基准值，将元素分成两部分，然后递归继续。 其中一直困扰我的一个点就是将元素分成两部分的问题，大部分文章都只讲方法，或者演示方法，但说实话我有点懵，因为我并没有搞清楚为什么这样那样做就能将元素调整为两部分，只是勉强记住了方法。 最近又碰到了这个 ...
分类：
编程语言 时间：
2020-06-07 18:00:40
阅读次数：
58
我一开始看着这个题 简单的以为 本题是一个模拟外加排序 所以直接一手sort 然后喜提60分 所以我仔细研究了一下 发现每个人都只和前一个人比赛 所以排序变化仅在2人之间 所以明显归并排序的复杂度要快于快速排序 所以 可以将sort改成手写的归并排序 但是…… 我是个懒人 所以直接stable_so ...
分类：
其他好文 时间：
2020-06-06 21:22:07
阅读次数：
54
快速排序模板(C语言) 快排的基本思想是,通过一趟排序将要排序的数据分割成独立的两部分,其中的一部分数据比另一部分的数据都要小,或者都要大,然后再把这两个独立的部分进行快速排序,整个过程可以用递归来进行。 #include<stdio.h> void quicksort(int a[], int l ...
分类：
编程语言 时间：
2020-06-06 21:19:20
阅读次数：
74
一、归并排序 Merge Sort 1.1、实现原理 如果要排序一个数组，我们先把数组从中间分成前后两部分，然后对前后两部分分别排序，再将排好序的两部分合并在一起，这样整个数组就都有序了。 归并排序使用的就是分治思想。分治，顾名思义，就是分而治之，将一个大问题分解成小的子问题来解决。小的子问题解决了 ...
分类：
编程语言 时间：
2020-06-05 19:34:32
阅读次数：
68
排序算法提多了，很多甚至连名字你都没听过，比如猴子排序、睡眠排序等。最常用的：冒泡排序、选择排序、插入排序、归并排序、快速排序、计数排序、基数排序、桶排序。根据时间复杂度，我们分三类来学习，今天要讲的就是冒泡、插入、选择排序算法。排序算法时
分类：
编程语言 时间：
2020-06-05 00:58:45
阅读次数：
68
topk问题是一个十分经典的问题，解决该问题主要有两种思路。 第一种是利用 堆 结构，讲解：https://www.cnblogs.com/chengxiao/p/6129630.html 第二种是利用 快速排序 先回顾一下实现堆结构的代码： package LCtest.com; import j ...
分类：
其他好文 时间：
2020-06-05 00:54:50
阅读次数：
54
分而治之归并排序关注「码哥字节」设置星标，接收最新技术干货提升自我。本文完整源码详见Github：https://github.com/UniqueDong/algorithms.git前面我们学习了时间复杂度O(n2)的经典排序算法：冒泡排序、插入排序、选择排序，今天我们来学习时间复杂度为O(nlogn)的归并排序，这种排序思想也更加常用。归并排序和快速排序都用到了分治思想。作为一种典型的分而治
分类：
编程语言 时间：
2020-06-05 00:47:00
阅读次数：
65
本文完整源码详见Github：https://github.com/UniqueDong/algorithms.git前面我们学习了时间复杂度O(n2)的经典排序算法：冒泡排序、插入排序、选择排序，今天我们来学习时间复杂度为O(nlogn)的归并排序，这种排序思想也更加常用。归并排序和快速排序都用到了分治思想。作为一种典型的分而治
分类：
编程语言 时间：
2020-06-05 00:41:35
阅读次数：
70
关注公号「码哥字节」修炼技术内功心法，完整代码可跳转GitHub：https://github.com/UniqueDong/algorithms.git摘要：排序算法提多了，很多甚至连名字你都没听过，比如猴子排序、睡眠排序等。最常用的：冒泡排序、选择排序、插入排序、归并排序、快速排序、计数排序、基数排序、桶排序。根据时间复杂度，我们分三类来学习，今天要讲的就是冒泡、插入、选择排序算法。排序算法时
分类：
编程语言 时间：
2020-06-05 00:28:49
阅读次数：
72
