介绍了 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
本文介绍两种主线程等待子线程的实现方式，以5个子线程来说明：
1、使用Thread的join()方法，join()方法会阻塞主线程继续向下执行。
2、使用java.util.concurrent中的CountDownLatch，是一个倒数计数器。初始化时先设置一个倒数计数初始值，每调用一次countDown()方法，倒数值减一，他的await()方法会阻塞当前进程，直到倒数至0。
join方...
分类：
编程语言 时间：
2014-06-19 11:29:16
阅读次数：
262
Java7语法新特性：前言，这是大部分的特性，但还有一些没有写进去，比如多核 并行计算的支持加强 fork join 框架；这方面并没有真正写过和了解。也就不写进来了。1. switch中增加对String类型的支持。Java代码 public String generate(String name, String gender) {
String title = ""...
分类：
编程语言 时间：
2014-06-19 10:55:23
阅读次数：
336
题目链接Problem discriptionGiven two sorted integer
arrays A and B, merge B into A as one sorted array.Note:You may assume that A
has enough space (size t...
分类：
其他好文 时间：
2014-06-16 11:12:36
阅读次数：
192
表连接有嵌套循环（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
1 left join
左外连接：查询结果以左表数据为准。假如左表有四条数据，右表有三条数据，则查询结果为四条，且都是左表中有的数据。例如：EMP表：SAL表：左连接select*fromEMPLeftjoinSALonEMP.ENAME=SAL.ENAME;左连接，表EMP是主表，因此查询结果是显...
分类：
数据库 时间：
2014-06-16 06:30:58
阅读次数：
246
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
.Net的字符串其实还是有很多东西可以写的。但是最近在学习SQL
Server，只好先做下最近学习到的一些巧用，妙用之类的东西。
巧用String.Join拼接字串数组，字符串集合为字符串。如果在之前，一个foreach早就敲上去了。虽然效率差多，但是少了个foreach，还是美观不少的。cla.....
分类：
Web程序 时间：
2014-06-12 09:11:35
阅读次数：
244
