腾讯面试题：有100W个战斗力，取前100名的算法。 经典topK问题，结论是：随机选择算法 + 快排思想，通过随机选择算法，找到第k大的数，再进行一次快排中的partition，就能得到TopK的结果。 有篇大神的帖子，写的非常好，借鉴下 http://www.sohu.com/a/2551450 ...
分类：
编程语言 时间：
2019-12-04 01:42:16
阅读次数：
164
快速排序（Quick Sort）与冒泡排序均为交换类排序。快排是对冒泡排序的一种改进。由于关键字的比较和交换是跳跃进行的，因此，快速排序是一种不稳定的排序方法。 0. 序 1. 冒泡排序 2. 快速排序 2.1 基本思想 2.2 一趟快速排序（一趟划分） 2.3 过程 2.4 实现 2.5 复杂度分 ...
分类：
编程语言 时间：
2019-11-30 11:13:46
阅读次数：
119
快排算法 快排和冒泡都是基于交换的思想，但是进行了改进，更为高效。 流程： （1）首先设定一个分界值，通过分界值将数组分成左右两部分。 （2）将大于或等于分界值的数据集中到数组右边，小于分界值的数据集中到数组的左边。 （3）左右两个部分重复上述排序。 从上述流程可以看出，这就是一个递归的过程，递归终 ...
分类：
编程语言 时间：
2019-11-28 13:22:27
阅读次数：
98
经典快排 经典快排的思路是选取数组的最后一个数 x，按照 "问题一" 的思路把整个数组划分成 两个部分，将 x 和 大于 x 部分数组的第一个元素交换位置。此时整个数组划分成 三个部分，也就是这一次排序将 x 值排好位置。 再分别对 和 中的数组递归划分，直到划分成一个数，此时所有元素也完成排序。 ...
分类：
编程语言 时间：
2019-11-19 13:43:17
阅读次数：
79
qsort()函数： 功能：相当于c++sort，具有快排的功能，复杂度的话nlog(n)注：C中的qsort()采用的是快排算法，C++的sort()则是改进的快排算法。两者的时间复杂度都是nlogn，但是实际应用中，sort()一般要快些，建议使用sort()。 头文件：stdlib.h用法： ...
分类：
编程语言 时间：
2019-11-14 14:59:28
阅读次数：
137
题目描述：数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次，超过数组长度的一半，因此输出2。如果不存在则输出0。解法一：若条件满足则这个数字在排序后的数组中必在最中间，所以把这个数字统计次数后和数字的一半长度比较后，若大于则满足条件，否则不满足。因涉及到快排，故时间复杂度时O(nlgn)cl
分类：
编程语言 时间：
2019-11-12 10:54:42
阅读次数：
70
注意：本题解仅供参考学习，请勿直接抄袭代码，否则造成的后果和笔者无关。 第一题： 题意： 对n个数升序排序。 题解： 快排，不解释。 代码（省略了输入输出函数，下同）： 第二题： 题意： 单源最短路，点数1000以内，边数3000以内。 题解： 实在想不出SML语言怎么写邻接表，考虑到点数只有100 ...
分类：
编程语言 时间：
2019-11-11 12:53:14
阅读次数：
96
seo快排技术/seo快速排名/搜索快速排名/百度快速排名/搜索引擎快排/搜索引擎快速排名技术的强大工具: 莲花泛目录,完善的技术支持,代码亲自编写,独立研发.业界领先. 莲花泛目录程序强大之处: 1.内容分类详细2.自动推送URL链接3.内置超强原创内容功能系统，页面深受百度搜索引擎喜爱。4.蜘蛛 ...
分类：
其他好文 时间：
2019-11-01 11:20:52
阅读次数：
144
本篇博客是为了熟悉冒泡选择插入希尔归并快速基数排序这几种排序算法而写的，基本上是看了书上代码，然后自己手敲理解一遍。 ...
分类：
编程语言 时间：
2019-10-30 00:08:44
阅读次数：
103
https://www.acwing.com/problem/content/787/ 快排 双向指针 ...
分类：
编程语言 时间：
2019-10-27 01:21:04
阅读次数：
115
