介绍了 JDK7 中引入的新的排序算法 TimSort，它来自 Python 中 list 的排序算法。将归并排序(merge sort) 与插入排序(insertion sort) 结合，并进行了一些优化。对于已经部分排序的数组，时间复杂度远低于 O(n log(n))，最好可达 O(n)，对于随机排序的数组，时间复杂度为 O(nlog(n))，平均时间复杂度 O(nlog(n))。...
分类：
其他好文 时间：
2014-06-19 12:33:58
阅读次数：
575
Description :Given a singly linked list where
elements are sorted in ascending order, convert it to a height balanced
BST.分析：这道题目简单版是把一个排序好的数组转成平衡的二叉树...
分类：
其他好文 时间：
2014-06-16 10:51:54
阅读次数：
237
原题地址：https://oj.leetcode.com/problems/remove-duplicates-from-sorted-list-ii/题意：Given
a sorted linked list, delete all nodes that have duplicate number...
分类：
编程语言 时间：
2014-06-16 10:40:35
阅读次数：
340
表连接有嵌套循环（nested loop join) 哈希连接（hash join)
排序合并（merge sort join)这三种表连接的应用比例为70%，20%，10%各类连接访问次数差异alter session set
statistics_level=all 这种跟踪方式 显著特点，可以...
分类：
其他好文 时间：
2014-06-16 09:10:15
阅读次数：
199
参看别人的思路，类似MergeSort的思路，思路是先分成两个子任务，然后递归求子任务，最后回溯回来。这个题目也是这样，先把k个list分成两半，然后继续划分，直到剩下两个list就合并起来，合并时会用到Merge
Two Sorted Lists这道题。 1 /** 2 * Definition....
分类：
其他好文 时间：
2014-06-16 08:26:57
阅读次数：
150
原题地址：https://oj.leetcode.com/problems/search-in-rotated-sorted-array-ii/题意：Follow
up for "Search in Rotated Sorted Array":What ifduplicatesare allowed...
分类：
编程语言 时间：
2014-06-16 08:20:54
阅读次数：
307
Given an array where elements are sorted in
ascending order, convert it to a height balanced BST.递归，二分法。 1 /** 2 *
Definition for binary tree 3 * st.....
分类：
其他好文 时间：
2014-06-16 00:33:31
阅读次数：
252
Given a collection of intervals, merge all
overlapping intervals.For
example,Given[1,3],[2,6],[8,10],[15,18],return[1,6],[8,10],[15,18].public class
S...
分类：
其他好文 时间：
2014-06-13 15:12:35
阅读次数：
180
1.Simple Effects for Drop-Down
Lists一个jQuery插件用于将普通的select控件转成一个带有一些简单扩展效果的下拉列表。2.X-editable这个插件能够让你在页面上创建可编辑的元素。它能够使用任何引擎（bootstrap、jquery-ui、jquery）...
分类：
Web程序 时间：
2014-06-13 14:37:52
阅读次数：
394
