在查找中位数时，我们可以先排序，再找中间位置的数值即可，这样时间复杂度是O(nlbn). 参考快速排序的分割算法，我们可以得到O(n)复杂度的算法。 首先,把问题推广到查找第k小的数，每次分割之后，我们只需要在pivot的一侧查找即可。 1 #define swap(a, b) do ...
分类：
其他好文 时间：
2015-02-01 16:00:10
阅读次数：
178
【题目】
Suppose a sorted array is rotated at some pivot unknown to you beforehand.
(i.e., 0 1 2 4 5 6 7 might become 4
5 6 7 0 1 2).
Find the minimum element.
You may assume no duplicate ...
分类：
其他好文 时间：
2015-01-31 17:54:53
阅读次数：
203
算法分析基本思想维基百科中记录：快速排序使用分治法（Divide and conquer）策略来把一个序列（list）分为两个子序列（sub-lists）。步骤为：从数列中挑出一个元素，称为"基准"（pivot），重新排序数列，所有元素比基准值小的摆放在基准前面，所有元素比基准值大的摆在基准的后面（...
分类：
编程语言 时间：
2015-01-30 17:23:16
阅读次数：
233
题目：Suppose a sorted array is rotated at some pivot unknown to you beforehand.(i.e.,0 1 2 4 5 6 7might become4 5 6 7 0 1 2).Find the minimum element.Yo...
分类：
编程语言 时间：
2015-01-30 01:18:23
阅读次数：
310
题目：
Suppose a sorted array is rotated at some pivot unknown to you beforehand.
(i.e., 0 1 2 4 5 6 7 might become 4
5 6 7 0 1 2).
Find the minimum element.
You may assume no duplicate e...
分类：
其他好文 时间：
2015-01-29 17:41:59
阅读次数：
167
突发奇想，用了这么久的DataStage，想要写点东西祭奠那逝去的岁月。希望可以坚持一直写完。DataStage系列教程 （Change Capture）DataStage系列教程 （Pivot_Enterprise 行列转换）
分类：
其他好文 时间：
2015-01-28 17:35:46
阅读次数：
123
题目：Suppose a sorted array is rotated at some pivot unknown to you beforehand.(i.e.,0 1 2 4 5 6 7might become4 5 6 7 0 1 2).You are given a target valu...
分类：
编程语言 时间：
2015-01-27 23:29:46
阅读次数：
256
Find Minimum in Rotated Sorted Array II2015.1.23 11:41Suppose a sorted array is rotated at some pivot unknown to you beforehand.(i.e.,0 1 2 4 5 6 7mig...
分类：
其他好文 时间：
2015-01-23 13:08:41
阅读次数：
135
困绕很久的一个问题终于解决了。需求是在 Excel 中有很多个透视表，每个透视表的数据源是相同的，我希望让这些透视表的某个过滤条件一起联动。比如我有三个透视表，我希望让三个表的Month选项都改成“2014-12”。查来查去发现只能用VBA实现了。具体代码如下：Public Sub FilterPi...
分类：
编程语言 时间：
2015-01-22 14:37:40
阅读次数：
400
Find Minimum in Rotated Sorted Array2015.1.22 07:07Suppose a sorted array is rotated at some pivot unknown to you beforehand.(i.e.,0 1 2 4 5 6 7might ...
分类：
其他好文 时间：
2015-01-22 08:13:52
阅读次数：
139
