介绍了 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
表连接有嵌套循环（nested loop join) 哈希连接（hash join)
排序合并（merge sort join)这三种表连接的应用比例为70%，20%，10%各类连接访问次数差异alter session set
statistics_level=all 这种跟踪方式 显著特点，可以...
分类：
其他好文 时间：
2014-06-16 09:10:15
阅读次数：
199
一、冒泡排序简述1、概念 冒泡排序（Bubble
Sort），是一种计算机科学领域的较简单的排序算法。
它重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。这个算法的名字由来是因为越大的元素...
分类：
其他好文 时间：
2014-06-16 08:34:13
阅读次数：
201
Insertion Sort ListSort a linked list using
insertion sort. leetcode
subject思路：标准的插入排序。考察一下链表的操作。对链表进行插入排序的正确方法是：新建一个头节点，遍历原来的链表，对原链表的每个节点找到新链表中适合插入位置...
分类：
其他好文 时间：
2014-06-16 00:34:07
阅读次数：
364
1 2
--------------------对象用Counter-------------------------------------------------------------
3 4 dc={"james":4,"kim":3,"marry":5,"bill":6} 5 ...
分类：
其他好文 时间：
2014-06-16 00:32:05
阅读次数：
216
原文地址:http://my.oschina.net/u/158457/blog/28536排序的方法很特别,有点类似插入排序的味道先看下代码
1 public class Sort { 2 private static boolean[] temp = new boolean[10000]...
分类：
其他好文 时间：
2014-06-16 00:09:10
阅读次数：
211
1.mysql数据库（关系型数据库） 客户端软件：SQLyog 常用引擎：myIsam、
innoDB、 heap myisam与innoDB之间的区别： myisam适用的环境：很多count的计算；查询频繁，但插入不频繁；没有事务；
innoDB适用的环境：要求事务，查询和修改比较频繁；为什么读...
分类：
数据库 时间：
2014-06-13 17:30:07
阅读次数：
322
今天中午做的 第一次用邻接表去实现...我就写了下prim的 相比于kruskal
还是更喜欢它多一点...虽然知道prim+heap优化 可是我写不来.....对于 heap 虽然觉得它的概念很简单 但实现起来真的好伤啊..我想
对于prim的理解应该差不多了 基本上可以直接手码出来了 虽然这个很...
分类：
其他好文 时间：
2014-06-12 06:04:05
阅读次数：
369
