##题目描述 给定一个数组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
0.引入 1.插入排序 每次都认为前面的已排好序，将当前的数与其前面的数进行比较，如果前面的数大于它，则交换位置，不断交换直到前面的数比它小 2.折半查找 在有序数组里，跳跃式递归查找。 问题描述：求一个n个数列表的第k个最小元素。（无序情况，有折半思想和快排思想） 利用减治法的思想，找到一个基准数 ...
分类：
编程语言 时间：
2020-03-14 10:52:07
阅读次数：
53
Find the kth largest element in an unsorted array. Note that it is the kth largest element in the sorted order, not the kth distinct element. Example ...
分类：
其他好文 时间：
2020-01-03 21:27:13
阅读次数：
104
腾讯面试题：有100W个战斗力，取前100名的算法。 经典topK问题，结论是：随机选择算法 + 快排思想，通过随机选择算法，找到第k大的数，再进行一次快排中的partition，就能得到TopK的结果。 有篇大神的帖子，写的非常好，借鉴下 http://www.sohu.com/a/2551450 ...
分类：
编程语言 时间：
2019-12-04 01:42:16
阅读次数：
164
"167. Two Sum II Input array is sorted" 分析：简单题，双指针，如果比target大，则说明j要变小，如果比target小，说明i要变大 "215. Kth Largest Element in an Array" 分析：快排思想，不过递归的时候根据当前位置和k ...
分类：
其他好文 时间：
2019-04-15 21:38:56
阅读次数：
176
常见的快排排序：快排实现原理，可以更好理解快排思想 输出结果时，我发现这种方法直接改变了原有列表（使用的Python3.6） 使用列表推导式和快速排序的递归思想，实现快排： 理解快速排序思想之后，这个方法，使用的代码非常少 而且该方法不改变原有的列表 ...
分类：
编程语言 时间：
2019-02-13 11:01:46
阅读次数：
171
Android 开发面经，历时两月斩获BAT+头条四个公司 Offer
分类：
移动开发 时间：
2019-01-21 11:12:19
阅读次数：
250
基于快排思想的查找 发布时间: 2018年11月26日 10:12 时间限制: 1000ms 内存限制: 128M 基于快排思想，其实就是两面开工呗~ 描述 借助于快速排序的算法思想，在一组无序的记录中查找给定关键字值等于key的记录。设此组记录存放于数组r[l..n]中。若查找成功，则输出该记录在 ...
分类：
其他好文 时间：
2018-12-01 16:59:11
阅读次数：
408
方法一：quicksort 根据快排思想，从后往前找比基准数小的，交换位置。 从前往后找比基准数大的，交换位置。 最后安放基准数。 保证 l到p 是大数，若 p-l+1==k 那么p就是第K大 若 p-l+1<k 那么从 p+1 到 r 中 找 k-（p-l+1）大的数 若 p-l+1>k 那么从 ...
分类：
编程语言 时间：
2018-11-08 19:45:08
阅读次数：
422
一、题目：将单向链表按某值划分为左边小、中间相等、右边大的形式 简单的思路：时间O（N），空间O（N） 采用一个数组来存储链表中的值，然后对该数组进行快排，然后再连成链表，快排思想如下图所示： 代码： 进阶思想：时间O（N），空间O（1） 代码： ...
分类：
编程语言 时间：
2018-10-06 17:49:10
阅读次数：
134
