Mergeksorted linked lists and return it as one
sorted list. Analyze and describe its
complexity.思路：合并k个有序链表为一个有序链表。我们可以用先合并两个链表的方法，然后逐个遍历链表数组，与上一个合并结束...
分类：
其他好文 时间：
2014-05-12 15:07:06
阅读次数：
305
基本概念Nested loop join：Outer table中的每一行与inner
table中的相应记录join，类似一个嵌套的循环。Sort merge join：将两个表排序，然后再进行join。Hash
join：将两个表中较小的一个在内存中构造一个Hash 表（对Join Key），扫...
分类：
数据库 时间：
2014-05-12 14:42:33
阅读次数：
404
当类中用到一些固定值时，希望将其定义为const成员变量，防止被修改。但因为const成员变量因为初始化之后就不能修改，因此只能在构造函数的初始化列表中初始化如果是数组，则没有办法在初始化列表中初始化，必须定义为static，放在类外定义例子：//const_array.h#include
usin...
分类：
其他好文 时间：
2014-05-12 12:16:52
阅读次数：
228
class Solution {public: ListNode
*insertionSortList(ListNode *head) { if (head == NULL) return NULL; ListNode*
sorted_head = head; ...
分类：
其他好文 时间：
2014-05-10 20:39:14
阅读次数：
419
获取插入的id:mysql_insert_idfetch_row转换成数组这个有0123下标的
fetxh_array转换不仅有数字下标还有字段名mysql_close($conn)关闭数据库连接
分类：
其他好文 时间：
2014-05-10 06:48:23
阅读次数：
230
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
Jump Game Given an array of non-negative
integers, you are initially positioned at the first index of the array. Each
element in the array represents ...
分类：
其他好文 时间：
2014-05-10 03:13:50
阅读次数：
481
原题地址：http://oj.leetcode.com/problems/single-number-ii/题意：Given
an array of integers, every element appearsthreetimes except for one. Find that
single ...
分类：
编程语言 时间：
2014-05-10 03:01:41
阅读次数：
413
一、合并已排序的两个数组，依次比较两个数组元素大小，并按大小加入到暂存数组B，最后保存到A：Algorithm: MERGE(A, p, q,
r)输入：数组A[p...q]和A[q+1...r]，各自按升序排列输出：将A[p...q]和A[q+1...r]合并后的升序排序的新数组01. s←p;
...
分类：
其他好文 时间：
2014-05-10 02:43:47
阅读次数：
549
