problem: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.F...
分类：
其他好文 时间：
2015-09-08 15:14:43
阅读次数：
156
7.7 Design an algorithm to find the kth number such that the only prime factors are 3,5, and 7.这道题跟之前LeetCode的那道Ugly Number II 丑陋数之二基本没有啥区别，具体讲解可参见那篇，...
分类：
其他好文 时间：
2015-09-03 23:26:06
阅读次数：
466
Kth Smallest Number in Sorted MatrixFind thekth smallest number in at row and column sorted matrix.Have you met this question in a real interview?YesE...
分类：
其他好文 时间：
2015-09-03 21:33:55
阅读次数：
202
题目：Given a binary search tree, write a functionkthSmallestto find thekth smallest element in it.Note:You may assume k is always valid, 1 ≤ k ≤ BST's t...
分类：
其他好文 时间：
2015-08-31 06:26:51
阅读次数：
202
1.题目描述：点击打开链接
2.解题思路：本题利用Treap树实现的名次树来完成这三种操作。由于操作比较复杂，因此我们利用离线算法来解决。可以实现把所有的D操作执行完，得到剩下的图，接着按照逆序逐步插入边，并在恰当的时机执行Q操作和C操作。用一棵名次树维护一个连通分量的点权，则C操作对应于名次树的一次修改操作（可以用一次删除和一次插入来实现），Q操作对应Kth操作，而执行D操作时，如果两个端点已...
分类：
其他好文 时间：
2015-08-31 01:09:05
阅读次数：
135
用这个模板可以直接A掉 HDU 2665 Kth number 这题了！
/* 主席树求区间第K大模板：
* 模板特殊说明：
* 每棵树是维护从1开始到cnt的下标信息
*/
#include
#include
#define maxn 100010
using namespace std;
int T, n, m, tot, a[maxn],...
分类：
其他好文 时间：
2015-08-30 17:34:11
阅读次数：
252
该题最直观的解决思路是先对数组进行排序，然后返回第k个元素即可，但是该方法的时间复杂度为 O(nlog(n))， 较高。比较高校的思路有两种：一种是堆排序的思路，一种是快拍的思路。
一、堆排序的思路。该思路设置容量为 k 的大顶堆，将剩余的元素每一个和堆顶元素进行比较，若比堆顶元素大则该元素必然不会是第 k 大的元素，直接处理下一个元素；若比...
分类：
其他好文 时间：
2015-08-29 17:04:59
阅读次数：
126
【215-Kth Largest Element in an Array（数组中第K大的数）】【LeetCode-面试算法经典-Java实现】【所有题目目录索引】代码下载【https://github.com/Wang-Jun-Chao】原题 Find the kth largest element in an unsorted array. Note that it is the kth lar...
分类：
编程语言 时间：
2015-08-28 07:20:26
阅读次数：
368
Kth Largest Element in an Array
题目：找到数组中第K大的数
Find the kth largest element in an unsorted array. Note that it is the kth largest element in the sorted order, not the kth distinc...
分类：
其他好文 时间：
2015-08-26 20:09:56
阅读次数：
151
快排
代码：
class Solution
{
public:
int findKthLargest(vector& nums, int k)
{
int begin = 0, end = nums.size() - 1;
while (begin < end)
{
int left = begin...
分类：
其他好文 时间：
2015-08-26 12:02:46
阅读次数：
133
