快速排序是由东尼·霍尔所发展的一种排序算法。在平均状况下，排序n个项目要Ο(nlogn)次比较。在最坏状况下则需要Ο(n2)次比较，但这种状况并不常见。事实上，快速排序通常明显比其他Ο(nlogn)算法更快，因为它的内部循环（innerloop）可以在大部分的架构上很有效率地被实现出来。快速排序使用...
分类：
其他好文 时间：
2014-08-19 10:37:34
阅读次数：
200
题目：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
[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
/**
* Definition for singly-linked list.
* struct ListNode {
* int val;
* ListNode *next;
* ListNode(int x) : val(x), next(NULL) {}
* };
* Sort a linked list in O(n log n) time using const...
分类：
其他好文 时间：
2014-08-18 14:31:02
阅读次数：
191
#include 1. max_element(v.begin(), v.end());2. min_element(v.begin(), v.end());3. find(v.begin(), v.end(), 3);4. sort(v.begin(), v.end());5. reverse(p...
分类：
其他好文 时间：
2014-08-18 14:20:42
阅读次数：
170
Simply a variation of 3Sum:class Solution {public: int threeSumClosest(vector &num, int target) { int ret = 99999999999; std::sort(nu...
分类：
其他好文 时间：
2014-08-18 12:12:34
阅读次数：
193
