Node: Quick Select: Avg O(N) Thought: put all the element less(more) than pivot to the first part, the rest to the second part. And Kth only falls to ...
分类：
其他好文 时间：
2017-06-02 09:54:10
阅读次数：
209
Given an index k, return the kth row of the Pascal's triangle. For example, given k = 3,Return [1,3,3,1]. Note:Could you optimize your algorithm to us ...
分类：
其他好文 时间：
2017-05-31 11:59:16
阅读次数：
188
splay: 单纯splay的话，如果不要求第k大，或者求rank，基本都可以用set代替了。。 几个套路： 1.为了简化代码，也避免RE，大部分 题目都可以在建树时，先建一个空的起点和空的终点，然后在ch[ch[rt][1]][0]这个key_pos位置根据原序列建树。这样做的话在find_kth ...
分类：
其他好文 时间：
2017-05-30 16:21:02
阅读次数：
189
用heap解， 方法1. 维护一个 size = k 的最小堆。当前元如果大于堆顶的元素，那么说明堆顶的元素肯定小于kth largest element。所以replace他。 或者维护一个-nums的最小堆，从heap pop出第k个元素。那么这个数就是 -nums的第k小元素，也就是nums的 ...
分类：
其他好文 时间：
2017-05-15 12:03:28
阅读次数：
159
Kth number Time Limit: 15000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 4602 Accepted Submission(s): 1468 Pr ...
分类：
其他好文 时间：
2017-05-14 12:35:45
阅读次数：
194
https://leetcode.com/problems/kth-smallest-element-in-a-sorted-matrix/#/description ...
分类：
其他好文 时间：
2017-05-13 13:30:45
阅读次数：
146
B树相关概念 在B-树中查找给定关键字的方法是，首先把根结点取来，在根结点所包含的关键字K1,…,Kn查找给定的关键字（可用顺序查找或二分查找法），若找到等于给定值的关键字，则查找成功；否则，一定可以确定要查找的关键字在Ki与Ki+1之间，Pi为指向子树根节点的指针，此时取指针Pi所指的结点继续查找 ...
分类：
数据库 时间：
2017-05-11 16:05:12
阅读次数：
290
昨天在写带修改主席树的时候，咸鱼zcysky发现自己似乎根本不会写主席树 于是正好找个空复习下…… 主席树的原理不用我扯了，主席树为啥能求k大，大概在它可以用历史版本存下区间的前缀和，求的时候差分下就能提出我要求的区间。 不过这么搞的话不要忘了离散化。 1.kth number 就是上面的裸题，不要 ...
分类：
其他好文 时间：
2017-05-10 13:12:46
阅读次数：
239
题目： 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. For ...
分类：
其他好文 时间：
2017-05-07 21:58:27
阅读次数：
202
Given an index k, return the kth row of the Pascal's triangle. For example, given k = 3, Return [1,3,3,1]. 题目要求计算杨辉三角某一行的元素。这个也是二项式系数的计算问题。 class Solu ...
分类：
其他好文 时间：
2017-05-06 18:55:35
阅读次数：
107
