Sort a linked list in O(n log n) time using constant space complexity.merge sort、heap sort和quick sort都是O(nlgn)，但是mergesort和quicksort都是递归的，不是constant s...
分类：
其他好文 时间：
2014-07-06 21:07:41
阅读次数：
210
它的思想是将一个无序的数组先用递归进行二分，当分解为无限小时，即为单个整数时，再对其进行排列。得出有序的数组 代码如下： package com.jll.sort; public class MergeSort { public MergeSort() { } public void merge(i...
分类：
其他好文 时间：
2014-07-06 21:01:33
阅读次数：
161
今天来按照apidemos提供的方法来实现slow loading的效果.
Main.java
import android.app.ListActivity;
import android.content.Context;
import android.os.Bundle;
import android.view.LayoutInflater;
import android.view...
一直在找svn回滚的方法，这个还是很实用的，屡试不爽阿
经常由于坑爹的需求，功能要切回到之前的某一个版本。有两种方法可以实现：
方法1： 用svn merge
1) 先 svn up，保证更新到最新的版本，如20；
2) 然后用 svn log ，查看历史修改，找出要恢复的版本，如10 。如果想要更详细的了解情况，可以使用svn diff -r 10:20 [文件或目录];
3...
分类：
其他好文 时间：
2014-07-05 22:50:24
阅读次数：
351
For the exercises in this chapter we need a list of English words. There are lots of word lists available on the Web, but the most suitable for our pu...
分类：
其他好文 时间：
2014-07-05 22:45:55
阅读次数：
545
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].题目的意思是将相交得区间合并...
分类：
其他好文 时间：
2014-07-05 22:24:49
阅读次数：
177
Given a set ofnon-overlappingintervals, insert a new interval into the intervals (merge if necessary).You may assume that the intervals were initially...
分类：
其他好文 时间：
2014-07-05 21:45:00
阅读次数：
202
记录学习点滴，菜鸟成长记归并排序的英文叫做Merge-Sort，要想明白归并排序算法，还要从“递归”的概念谈起。1.递归一般来讲，人在做决策行事的时候是往往是从已知出发，比如，我又要举个不恰当的例子了→_→：看到漂亮姑娘→喜欢人家→追→女朋友→老婆但是人家施瓦辛格不是这么想的，人家从小就立志当总统：...
分类：
其他好文 时间：
2014-07-05 21:32:47
阅读次数：
220
USE [NationalUnion]GO/****** Object: StoredProcedure [dbo].[proc_DataSummary] Script Date: 07/03/2014 15:33:11 ******/SET ANSI_NULLS ONGOSET QUOTE...
分类：
数据库 时间：
2014-07-05 18:35:10
阅读次数：
370
一，归并排序 归并排序是建立在归并操作上的一种排序算法，它采用了分治法的思想，是一种稳定的排序算法，而且归并排序的速度仅次于快速排序。时间复杂度：O（n*logn），最坏的情况：O（n*logn），空间复杂度：O(n)。从数据就可以看出：归并排序比快速排序快很多，同样为稳定排序。 ...
分类：
其他好文 时间：
2014-07-05 11:16:20
阅读次数：
208
