Sort a linked list using insertion sort.
【题意】
用插入排序对一个链表进行排序。
/**
* Definition for singly-linked list.
* public class ListNode {
* int val;
* ListNode next;
* ListNode(int x) {
...
分类:
其他好文 时间:
2014-08-29 21:26:48
阅读次数:
233
基本思想 插入排序(Insertion Sort)基本思想是:依次将待排序的记录,按其关键字大小插入到前面已经排好序的子文件中的适当位置,直到全部记录插入完成为止。具体来说,对于一个有n个数据的序列,排序需要进行n-1趟插入操作。 形象来看,每一趟插入操作就像大家玩扑克牌的摸牌阶段,我们使用左手拿着已经摸到并排好大小的牌,右手从牌堆里边摸牌,每摸一张牌就将其插入到左手理顺的牌中,插入后保持其大...
分类:
其他好文 时间:
2014-08-29 14:41:08
阅读次数:
198
linux下获取占用CPU资源最多的10个进程,可以使用如下命令组合: ps aux|head -1;ps aux|grep -v PID|sort -rn -k +3|head linux下获取占用内存资源最多的10个进程,可以使用如下命令组合: ps aux|head -1;ps au...
分类:
其他好文 时间:
2014-08-29 11:18:18
阅读次数:
197
python列表排序简单记一下python中List的sort方法(或者sorted内建函数)的用法。关键字:python列表排序 python字典排序 sortedList的元素可以是各种东西,字符串,字典,自己定义的类等。sorted函数用法如下:Python代码sorted(data,cmp=...
分类:
编程语言 时间:
2014-08-29 10:37:57
阅读次数:
240
Quick Sort In Java. public?static?void?quickSort(int[]?a,?int?p,?int?r)?{
????????if?(p?<?r)?{
????????????int?q?=?partition(a,?p,?r);
????????????...
分类:
编程语言 时间:
2014-08-29 05:13:37
阅读次数:
251
STL中简单算法实例sort()、next_permutation()#include<iostream>
#include<string>
#include<algorithm>
usingnamespacestd;
intmain()
{
stringletters;
cout<<"Enterthelettersgrouping(quittoquit):";
while(cin>>letters&&letter..
分类:
其他好文 时间:
2014-08-29 03:03:17
阅读次数:
242
bin/hadoop jar apache-nutch-1.7.job org.apache.nutch.crawl.CrawlDbReader crawl/crawldb -stats -sort会发现好多unfetched,原因是:nutch-default.xml对generate的时候进行....
分类:
其他好文 时间:
2014-08-28 20:56:46
阅读次数:
254
介绍一下快速排序方法,不能老是用冒泡排序方法。另外一些编程语言也有自己的排序方法,例如:AS有sort,在Array中有。但是我顺便说一句:在AS3中,不要轻易使用递归算法,你可以自己做一个Test,当你从1+2+3......一直加到50几的时候(用递归算法),那么程序就会被卡死,在AS..
分类:
其他好文 时间:
2014-08-28 18:15:56
阅读次数:
247
orderby sort by distribute by的优化...
分类:
其他好文 时间:
2014-08-28 13:19:09
阅读次数:
294
(radix sort)Problem StatementGiven an integer array of length N, containing values in the range 1,2,3…N^2. Sort the array in O(N) time.//http://www.ge...
分类:
其他好文 时间:
2014-08-28 04:17:08
阅读次数:
181