
最大堆
文章平均质量分 71
jmspan
这个作者很懒,什么都没留下…
展开
-
LeetCode 215. Kth Largest Element in an Array(第K大元素)
原题网址: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 element in the sorted order, not the kth dis原创 2016-05-06 03:34:55 · 467 阅读 · 0 评论 -
LeetCode 295. Find Median from Data Stream(数据流中位数)
原题网址:https://leetcode.com/problems/find-median-from-data-stream/ Median is the middle value in an ordered integer list. If the size of the list is even, there is no middle value. So the median is原创 2016-04-16 11:09:22 · 1165 阅读 · 0 评论 -
LintCode Consistent Hashing(一致性哈希算法)
原题网址:http://www.lintcode.com/en/problem/consistent-hashing/ 一般的数据库进行horizontal shard的方法是指,把 id 对 数据库服务器总数 n 取模,然后来得到他在哪台机器上。这种方法的缺点是,当数据继续增加,我们需要增加数据库服务器,将 n 变为 n+1 时,几乎所有的数据都要移动,这就造成了不 consist原创 2016-06-23 05:16:18 · 2502 阅读 · 0 评论