需求是在缓存最近一周内用户所有消息列表，考虑用Redis 存储；为每个存储一个独立Sorted Set，value 为消息体，Score 为MessageId，用以实现增量消息同步。 问题就来了：Sorted Set 怎么清理？ -设计内存容量只允许放一周内最新的，太久了缓存意义不大，太...
分类：
其他好文 时间：
2014-10-25 15:41:43
阅读次数：
233
这道题是Search in Rotated Sorted Array的扩展，思路在Find Minimum in Rotated Sorted Array中已经介绍过了，和Find Minimum in Rotated Sorted Array唯一的区别是这道题目中元素会有重复的情况出现。不过正是因为这个条件的出现，影响到了算法的时间复杂度。原来我们是依靠中间和边缘元素的大小关系，来判断哪一半是不...
分类：
其他好文 时间：
2014-10-25 08:10:07
阅读次数：
206
这道题是Search in Rotated Sorted Array的扩展，区别就是现在不是找一个目标值了，而是在bst中找最小的元素。主要思路还是跟Search in Rotated Sorted Array差不多，还是通过左边界和中间的大小关系来得到左边或者右边有序的信息，如果左半边有序，那么左半边最小就是左边第一个元素，可以和当前最小相比取小的，然后走向右半边。否则，那么就是右半半边第一个元...
分类：
其他好文 时间：
2014-10-25 08:10:05
阅读次数：
200
Find Minimum in Rotated Sorted Array II Follow up for "Find Minimum in Rotated Sorted Array":What if duplicates are allowed?Would this affect the run-...
分类：
其他好文 时间：
2014-10-24 20:42:30
阅读次数：
299
Find Minimum in Rotated Sorted ArrayQuestion SolutionSuppose a sorted array is rotated at some pivot unknown to youbeforehand.(i.e., 0 1 2 4 5 6 7 mig...
分类：
其他好文 时间：
2014-10-24 20:26:46
阅读次数：
258
Given a sorted linked list, delete all duplicates such that each element appear onlyonce.For example,Given1->1->2, return1->2.Given1->1->2->3->3, retu...
分类：
其他好文 时间：
2014-10-24 18:10:21
阅读次数：
236
Search for a RangeGiven a sorted array of integers, find the starting and ending position of a given target value.Your algorithm's runtime complexity ...
分类：
其他好文 时间：
2014-10-24 14:16:18
阅读次数：
238
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 exists in...
分类：
其他好文 时间：
2014-10-24 13:06:25
阅读次数：
224
sorted(...)
Help on built-in function sorted in module __builtin__:
sorted(...)
sorted(iterable, cmp=None, key=None, reverse=False) --> new sorted list
sort(...)
Help on built-in function sor...
分类：
编程语言 时间：
2014-10-24 13:03:18
阅读次数：
202
https://oj.leetcode.com/problems/find-minimum-in-rotated-sorted-array-ii/允许重复，也就意味着会有a[l]==a[r]，以及a[mid]==a[r]的情况出现。后者比较好办，从坐标图中看出直接r=mid即可。前者会有一个问题是当...
分类：
编程语言 时间：
2014-10-24 12:20:09
阅读次数：
197
