归并排序时间复杂度：，非原址排序。 归并排序和快速排序一样，都遵循分治模式：
分类：
编程语言 时间：
2015-05-09 17:23:14
阅读次数：
136
原址：http://www.educity.cn/java/1382738.html现在许许多多的初学者和程序员，都在趋之若鹜地学习Web开发的宝典级框架：Struts2， Spring，Hibernate。似乎这些框架成为了一个人是否精通Java，是否会写J2EE程序的唯一事实标准和找工作的必备....
分类：
编程语言 时间：
2015-04-29 16:44:10
阅读次数：
153
lsof命令详解原址：http://home.51.com/taiyangzhizi520/diary/item/10038365.htmllsof命令的原始功能是列出打开的文件的进程，但LINUX下，所有的设备都是以文件的行式存在的，所以一般root用户才能执行lsof命令，普通用户可以看见/us...
分类：
其他好文 时间：
2015-04-10 11:13:19
阅读次数：
158
原址：http://blog.csdn.net/jarvis_java/article/details/5949096package com.tool.util;import java.util.regex.Matcher;import java.util.regex.Pattern;/** * ....
分类：
编程语言 时间：
2015-04-02 22:19:37
阅读次数：
163
原址：http://blog.csdn.net/lnara/article/details/7687411不知道朋友们 有没有遇到过 在一台机器 上启动多个Tomcat 的情况（别跟我说启动一个，里面多个项目就可以，这个我知道 ）。启动时会有商品冲突，需要修改Tomcat 的端口： 我用的是zip ...
分类：
其他好文 时间：
2015-04-02 22:16:08
阅读次数：
113
原址：http://blog.happyhls.me/2014/11/16/adt%E5%8D%A1%E5%9C%A8android-sdk-content-loader-0%E7%9A%84%E8%A7%A3%E5%86%B3%E5%8A%9E%E6%B3%95/在实验室打开ADT发现整个ADT一...
分类：
移动开发 时间：
2015-04-02 20:43:04
阅读次数：
201
1.直接插入排序
《算法导论》P10，《数据结构》P265
向已经排好序的数组a[1..j-1]插入a[j],进行一趟循环遍历。插入排序的基本操作是在一个有序表进行查找和插入。每一趟插入排序从后往前进行比较，便于数组中元素的向后移动。
空间复杂度：O(1)（当使用swap交换时，可实现原址）
时间复杂度：(n^2)/4
即O(n^2)
2.拓展
1）折半查找排...
分类：
编程语言 时间：
2015-03-16 16:29:20
阅读次数：
204
Merge two sorted linked lists and return it as a new list. The new list should be made by splicing together the nodes of the first two lists.一直没想出原址排序...
分类：
其他好文 时间：
2015-03-16 00:50:25
阅读次数：
215
首先是归并排序，基本思想为分治，合并的技巧比较重要，不是原址排序。代码如下;int merge(int* x,int left,int mid,int right)
{
int i,j,k;
int L1 = mid-left+2;
int L2 = right-mid+1;
int* L = new int[L1];
int* R = new int[L2]...
分类：
编程语言 时间：
2015-03-15 15:24:06
阅读次数：
184
