旋转数组的查找问题。从头开始扫一遍，O(N)的复杂度，一般也能过，甚至先排序以下，再二分都能过。不过这道题的目的当然不在于此。
想一下旋转之后对我们的查找产生了什么影响。如果没旋转过，我们直接比较target与A[middle]的大小，然后总能非常确定的丢掉源数组的一半，即把搜索空间减半，但是旋转之后，只根据A[middle]是确定不了下一轮的走向的，因为即使A[middle]比target大，...
分类：
其他好文 时间：
2014-05-12 15:25:32
阅读次数：
231
Mergeksorted linked lists and return it as one
sorted list. Analyze and describe its
complexity.思路：合并k个有序链表为一个有序链表。我们可以用先合并两个链表的方法，然后逐个遍历链表数组，与上一个合并结束...
分类：
其他好文 时间：
2014-05-12 15:07:06
阅读次数：
305
接着上一篇，同样是旋转数组中查找问题。如果这个数组有重复元素怎么办呢？会有什么影响？
我举一个极端的例子，假设数组中的元素是这样的，1,1,2,1,1,1,1，我们要在这个数组中查找2，一开始的A[middle]=1，发现比target小，那我们就看看A[0]和A[N]，发现都跟A[middle]相等，那么这个2到底在哪一半中？只有上帝知道，如果他老人家真的存在的话。这种时候我们怎么办呢？没有其...
分类：
其他好文 时间：
2014-05-12 14:45:35
阅读次数：
278
基本概念Nested loop join：Outer table中的每一行与inner
table中的相应记录join，类似一个嵌套的循环。Sort merge join：将两个表排序，然后再进行join。Hash
join：将两个表中较小的一个在内存中构造一个Hash 表（对Join Key），扫...
分类：
数据库 时间：
2014-05-12 14:42:33
阅读次数：
404
Suppose a sorted array is rotated at some pivot
unknown to you beforehand.(i.e.,0 1 2 4 5 6 7might become4 5 6 7 0 1 2).You are
given a target value t...
分类：
其他好文 时间：
2014-05-12 07:31:40
阅读次数：
332
WinForm窗口中有一个DataGridView控件，用来显示数据源（DataTable）中的数据，数据源大概有60个字段。当数据源中的记录数不多，比如几条、十几条记录时，执行AcceptChanges和Merge方法看不出有什么性能问题。但是当数据源中的数据记录数达到1000条的时候，执行Acc...
水题。
我之前说过包含至多几个至少几个的问题都比较难，这个题可是让我大脸了。至多可以重复一次，那就重复次数多于两次再计算重复，否则的话像普通的数据一样直接按照重复次数前移就可以了嘛。不过说归说，这种inspace的思想还是有些用处的，数组这种实现方式致命的缺点就是删除或者添加中间的元素代价太大，因为不好把握数据的最终位置。这个题是一种情况，合并两个排序好的数组也是一个例子。
class Sol...
分类：
其他好文 时间：
2014-05-11 14:54:49
阅读次数：
248
class Solution {public: ListNode
*insertionSortList(ListNode *head) { if (head == NULL) return NULL; ListNode*
sorted_head = head; ...
分类：
其他好文 时间：
2014-05-10 20:39:14
阅读次数：
419
Zoie中有个ZoieMergePolicy应该价值不大，这是针对lucene早期版本中merge时不考虑删除的doc占比而做的改进，和LogMergePolicy一样也是只做相邻段的合并，合并时使用...
分类：
其他好文 时间：
2014-05-10 04:43:05
阅读次数：
304
其特点是给定的段列表顺序归并,不像TieredMergePolicy那样按大小排序之后决定。
norm = log(10),levelFloor=log(minMergeSize)/norm,对段列表中的元素，添加level值为log(size)/norm(即使log 10 size)的seg。
从列表位置0开始,取最大的logLevel为maxLevel,levelBottom=(float...
分类：
其他好文 时间：
2014-05-10 03:50:37
阅读次数：
306
