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
使用JetBrains的DotPeek工具可以方便地查看.net的部分源码。于是看了一下.NET的内部是如何实现排序的算法。
在System.Collections.Generic 命名空间下可以看到ArraySortHelper的实现。
public void Sort(T[] keys, int index, int length, IComparer comparer)
{ ...
分类：
Web程序 时间：
2014-06-25 19:20:12
阅读次数：
299
Join 的实现原理在MySQL 中，只有一种Join 算法，也就是Nested Loop Join，没有其他很多数据库所提供的Hash Join，也没有Sort Merge Join。顾名思义，Nested Loop Join 实际上就是通过驱动表的结果集作为循环基础数据，然后一条一条的通过该结果...
分类：
数据库 时间：
2014-06-25 18:56:41
阅读次数：
249
var test10Elements = [7, 6, 5, 4, 3, 2, 1, 0, 8, 9];var comparefn = function (x, y) { return x - y;};test10Elements.sort(comparefn);var comparefn2 = ....
分类：
Web程序 时间：
2014-06-25 13:38:00
阅读次数：
209
这是本小人书。原名是《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
MapReduce TopK统计加排序中介绍的TopK在mapreduce的实现。
本案例省略的上面案例中的Sort步骤，改用TreeMap来实现获取前K个词
package TopK1;
import java.io.IOException;
import java.util.StringTokenizer;
import org.apache.hadoop.conf.Configurat...
分类：
其他好文 时间：
2014-06-24 22:33:34
阅读次数：
293
排序算法有不少，当然，一般的语言中都提供某个排序函数，比如Python中，对list进行排序，可以使用sorted（或者list.sort()），关于这方面的使用，在我的github代码库algorithm中有几个举例，有兴趣的看官可以去那里看看（顺便告知，我在Github中的账号是qiwsir，欢迎follow me）。但是，在某些情况下，语言中提供的排序方法或许不适合，必须选择某种排序算法。
...
分类：
其他好文 时间：
2014-06-24 18:33:33
阅读次数：
205
