快速排序是由东尼·霍尔所发展的一种排序算法。在平均状况下，排序n个项目要Ο(nlogn)次比较。在最坏状况下则需要Ο(n2)次比较，但这种状况并不常见。事实上，快速排序通常明显比其他Ο(nlogn)算法更快，因为它的内部循环（innerloop）可以在大部分的架构上很有效率地被实现出来。快速排序使用...
分类：
其他好文 时间：
2014-08-19 10:37:34
阅读次数：
200
原文：http://blog.hexu.org/archives/41.shtml#id2874788awk编程14.1. 变量在awk中，变量不需要定义就可以直接使用，变量类型可以是数字或字符串。赋值格式：Variable = expression，如$ awk ‘$1 ~/test/{count...
分类：
系统相关 时间：
2014-08-19 02:08:03
阅读次数：
513
awk是一个强大的文本分析工具，awk就是把文件逐行的读入，以空格为默认分隔符将每行切片，切开的部分再进行各种分析处理。awk语言的最基本功能是在文件或者字符串中基于指定规则浏览和抽取信息，awk抽取信息后，才能进行其他文本操作。使用方法awk '{pattern+action} {filename...
分类：
其他好文 时间：
2014-08-19 00:46:33
阅读次数：
391
题目：n个数中，求最小的前k个数。这道题在各个地方都看到过，在国内出现的频率也非常高。解法：1. brute force。 O(k*n)复杂度；2. sort。O(k+n*lgn)复杂度；3. 最大堆。每次替代的是大小为k的最大堆的最大值。O(k+(n-k)lgk)复杂度。4. 最小堆。和sort类...
分类：
其他好文 时间：
2014-08-19 00:45:33
阅读次数：
347
package com.lw.leet4;/** * @ClassName:Solution * @Description: * Sort List * Sort a linked list in O(n log n) time using constant spa...
分类：
其他好文 时间：
2014-08-18 20:26:22
阅读次数：
170
Comparator位于java.util包下public interface Comparator强行对某个对象 collection 进行整体排序 的比较函数。可以将 Comparator 传递给 sort 方法（如 Collections.sort 或 Arrays.sort），从而允许在排序...
分类：
编程语言 时间：
2014-08-18 20:16:22
阅读次数：
192
du -sh * --exclude=tar |awk '{v=substr($1,length($1),1)}v=="G"{$0="1G "$0}v=="M"{$0="2M "$0}v=="K"{$0="3K "$0}v=="0"{$0="4Z "$0}!system("[ -d "$NF" ]"...
分类：
系统相关 时间：
2014-08-18 18:09:52
阅读次数：
231
[html] view plain copy print ? GridPanel row spanning (well, sort of...) The current GridPanel implementation doesn‘t support row spanning, because the rows aren‘t part of the same table. The only ...
分类：
Web程序 时间：
2014-08-18 16:37:53
阅读次数：
327
读取db.collection.find()db.users.find( { age: {$gt: 18}}, {name: 1, address: 1}).limit(5).sort({age:1})users是collection名字，从users中查找;age是query crit...
分类：
数据库 时间：
2014-08-18 16:14:42
阅读次数：
238
闲的无聊又拿起了大学的数据结构的书看起来 《数据结构（c语言版)》严蔚敏 吴伟民编著。里面有几个排序算法，感觉挺好玩的，就想着写出来玩玩。package test.sort;/** * @Title: TODO * @Description: TODO * @author: * @date...
分类：
编程语言 时间：
2014-08-18 16:05:42
阅读次数：
236
