区间的价值 Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 662 Accepted Submission(s): 329 Problem De ...
分类：
其他好文 时间：
2016-05-26 10:24:09
阅读次数：
272
一 问题描述： 找出m个整数中第k（0<k<m+1）大的整数。 二 举例： 假设有12个整数：data[1, 4, -1, -4, 9, 8, 0, 3, -8, 11, 2, -9]，请找出第5大的数（容易知道是0）。 三 算法思路： 一种基于快排思想的算法可以在O(n)复杂度内找到第k大的数，首 ...
分类：
其他好文 时间：
2016-05-03 23:39:58
阅读次数：
203
思想，利用快排思想，不断寻找分解点，将分界点的下标与K-1比较如果相等，返回该值，否则更新左右边界。当左右边界中的值少于等于2个时，运用插入排序，返回a[k-1] ...
分类：
其他好文 时间：
2016-04-18 22:40:24
阅读次数：
262
快排： 思想：通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。 代码： 1 #include <iostream> 2 using namespac
分类：
编程语言 时间：
2016-02-18 19:40:47
阅读次数：
194
数字在排序数组中出现的次数
参与人数：1216时间限制：1秒空间限制：32768K通过比例：28.43%最佳记录：0 ms|0K（来自 ）
题目描述
统计一个数字在排序数组中出现的次数。
题意：首先数组是个已经排列的有序递增序列！统计一个数出现的次数，相当于在有序的序列里插入一个数，那么我只要确定插入的位置，利用快排的思想，也可以说是二分，如果在数组中找...
分类：
编程语言 时间：
2015-10-07 21:34:49
阅读次数：
205
剑指offer上的一道题：输入n个整数，找出最小的k个数。例如输入4、5、1、6、2、7、3、8共8个数，最小的4个数为：1、2、3、4。
分析：
解法一：
可以把它看车数组排序问题，先对数组排序，再取数组前k个数。各个排序算法中，快排是性价比比较高的了，时间事件复杂度为O(n*logn)。还有没有其他解法呢？
解法二：
快排思想派上用场了。快排算法中，我们通常要找一个参...
分类：
其他好文 时间：
2015-08-15 23:12:55
阅读次数：
276
1.字符串和整数互相转化2.字符串移位及移位包含3.字符串中出现频率最高的字符及出现次数4.字符串中*的处理（利用快排思想）5.字符串的删除和替换（删除字符a，复制字符b；把空格替换为“%20”；删除重复字符）6.字符串翻转7.字符串最长（连续）重复子串、最长不重复子串
分类：
其他好文 时间：
2015-08-13 21:58:24
阅读次数：
149
#1128 : 二分·二分查找
时间限制:10000ms
单点时限:1000ms
内存限制:256MB
描述
Nettle最近在玩《艦これ》，因此Nettle收集了很多很多的船(这里我们假设Nettle氪了很多金，开了无数个船位)。去除掉重复的船之后，还剩下N(1≤N≤1,000,000)种不同的船。每一艘船有一个稀有值，任意两艘船的稀有值都不相同，稀有值越小的船越稀有，价值也就...
分类：
编程语言 时间：
2015-04-13 09:37:29
阅读次数：
172
快排的实现大家估计都知道，主要就是一个partition和交换的过程。这个思想其实是很巧妙的，基于此，很多题目都可以用它来很好地解决。这篇我们讲到了注明的荷兰旗问题，就是可以用到快排的思想~后续还有一系列的题目，应该都是可以用到快排思想的，后面慢慢整理ing~
1. 题目描述
这个题目是由荷兰科学家Dijkstra提出来的，首先输入乱序排列的三色小球（红，白，蓝），如果通过两两交换，使得所有红色小球排在前面，白色小球排在中间，蓝色小球排在最后~...
分类：
其他好文 时间：
2014-12-08 17:46:27
阅读次数：
226
最近复习快排算法，记得当时最有意思的是可以用快排的partition函数求出第K小数
于是上网搜索一番，发现都只是贴出了代码。无奈只好自己研究了下
利用快排partition求第k小数不得不从partition函数开始说：
快速排序的思想是在一组待排序的数中，找出一个数作为分界，使得它前面的数都比它小，后面的数都比它大。这个数叫做枢轴
当求出一组数的枢轴以后，一组数就可以以枢轴为界...
分类：
其他好文 时间：
2014-11-30 23:19:15
阅读次数：
312
