Sort a linked list in O(n log n) time using constant space complexity.思路：使用O(nlogn)时间复杂度和常数空间复杂度，我们想到可以用归并排序。1）找到链表中间位置2）将两个链表按序合并链表3）对所给链表进行整体的归并排序/*...
分类：
其他好文 时间：
2014-06-27 00:22:37
阅读次数：
303
inversion pairs by merge sort
分类：
其他好文 时间：
2014-06-26 23:34:49
阅读次数：
294
1Comparable接口Comparabled接口强行对实现它的每个类的对象进行整体排序。实现此接口的对象列表（和数组）可以通过Collections.sort（和Arrays.sort）进行自动排序。2分治算法分治算法的基本思想是将一个问题分解为几个规模较小的子问题，这些子问题相互独立且与原问题...
分类：
其他好文 时间：
2014-06-26 15:23:07
阅读次数：
176
??
当大多数程序员需要对一组对象进行排序的时候，首先想到的一个算法是sort。sort是一个非常不错的算法，但它也并非在任何场合下都是完美无缺的。有时候我们并不需要一个完全的排序操作。比如说，如果我们有一个存放Widget的矢量，而我们希望将质量最好的20个Widget送给最重要的顾客，按照顾客的重要程度送上不同质量的Widget，那么只需要排序出前20个最好的Widget，其他的Widget...
分类：
其他好文 时间：
2014-06-26 14:10:39
阅读次数：
185
自己学习《APUE》时写的linux下一些命令(大概40个左右)实现，仅当学习使用，这些命令包括cat cp echo head ls paste rmdir tail umask who chattr cut expand join mkdir pwd sed tee uniq chgrp date find last mkfifo reboot sort wc chmod df ln mv rename split touch which chown du grep lsattr od rm tac t...
分类：
编程语言 时间：
2014-06-26 10:51:39
阅读次数：
423
#include
#include
using namespace std;
int n,m,k,cases,sum,arr[1005],S[1000000];
void calsum(){
k=0;
for (int i=0;i<n-1;i++){
for (int j=i+1;j<n;j++){
S[k++]=arr[i]+arr[j];
}
}
sort(S,S...
分类：
其他好文 时间：
2014-06-26 10:51:01
阅读次数：
198
这是本小人书。原名是《using stl》STL概述STL的一个重要特点是数据结构和算法的分离。尽管这是个简单的概念，但这种分离确实使得STL变得非常通用。例如，由于STL的sort()函数是完全通用的，你可以用它来操作几乎任何数据集合，包括链表，容器和数组。要点STL算法作为模板函数提供。为了和其...
分类：
其他好文 时间：
2014-06-25 12:46:08
阅读次数：
288
题目：输入n个整数，找出其中最小的K个数方法一：直接std::sort，T(n) = O(nlgn)方法二：直接std::nth_element T(n) = O(n) 但是修改了原数组void MinKth(std::vector& num, int kth, std::vector& resul...
分类：
其他好文 时间：
2014-06-25 12:35:07
阅读次数：
216
语法： { (parameters) ->return type in statements} 实例：采用函数实现： let names =["Chris", "Alex", "Ewa", "Barry", "Daniella"]
funcbackwards(s1: String, s2: String) -> Bool {
return s1 > s2
}
var reversed = sort...
分类：
其他好文 时间：
2014-06-25 10:01:29
阅读次数：
224
前段时间将排序算法从新整理了一下，并对工作原理，时间复杂度，空间复杂度进行了一些简单分析。内容主要包括快速排序，堆排序，归并排序等三种常用排序算法。...
分类：
其他好文 时间：
2014-06-25 06:59:49
阅读次数：
323
