The kth great numberTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65768/65768 K (Java/Others)Total Submission(s): 8312Accepted Submission(s): 32...
分类：
其他好文 时间：
2015-07-28 23:01:26
阅读次数：
115
The kth great numberTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65768/65768 K (Java/Others)Total Submission(s): 8246Accepted Submission(s): 32...
分类：
其他好文 时间：
2015-07-28 18:22:24
阅读次数：
98
Kth Largest Element in an ArrayTotal Accepted:13165Total Submissions:48240My SubmissionsQuestionSolutionFind thekth largest element in an unsorted arr...
分类：
编程语言 时间：
2015-07-28 17:45:12
阅读次数：
126
题目链接
主席树详解
每次插入logn个点 这样就不需要重新建树了。
#pragma comment(linker, "/STACK:1024000000,1024000000")
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
...
分类：
其他好文 时间：
2015-07-27 22:55:58
阅读次数：
189
Kth Smallest Element in a BST
Given a binary search tree, write a function kthSmallestto find the kth
smallest element in it.
Note:
You may assume k is always valid, 1 ≤ k ≤ BST's total elem...
分类：
其他好文 时间：
2015-07-26 15:52:22
阅读次数：
125
https://leetcode.com/problems/kth-largest-element-in-an-array/ Find the kth largest element in an unsorted array. Note that it is the kth largest elem...
分类：
其他好文 时间：
2015-07-25 18:15:37
阅读次数：
100
题目的意思：给点区间[a, b]，查找第K大的数，和POJ2104题一样，只是HDU上的时间限制5000MS，用我在POJ上的方法，过不了，会超时。
而这一题的代码，改一下main函数的输入，就可以直接AC了POJ上的2104.
这题，用分桶法，WR，纠结了一晚上，最后还是放弃了，实在不知道错在哪里。于是改用了划分树的方法，学习了划分树的建立和查找。
划分树：主要运用于求解序列中区间[a, ...
分类：
其他好文 时间：
2015-07-25 15:20:52
阅读次数：
159
To find the kth to Last Element of a Singly Linked ListTo find the kth to Last Element of a Singly Linked List
Web Link
Description
Code - C
Tips
Web LinkNoneDescriptionWrite a program to find the kth...
分类：
其他好文 时间：
2015-07-24 22:36:18
阅读次数：
157
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 tota...
分类：
其他好文 时间：
2015-07-23 13:47:56
阅读次数：
90
1 public class FindKthSorted { 2 //Method 1: time complexity O(k), no extra space 3 4 public int findKth (int[] a, int[] b, int k) { 5 ...
分类：
其他好文 时间：
2015-07-23 08:14:21
阅读次数：
121
