Collections.sort 异常
java.lang.IllegalArgumentException: Comparison method violates its general contract!
at java.util.TimSort.mergeHi(TimSort.java:868)
at java.util.TimSort.mergeAt(Ti...
分类：
其他好文 时间：
2014-06-25 19:47:27
阅读次数：
250
使用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
堆栈详解：http://wenku.baidu.com/link?url=X2J1DAFEl4RLoEGzaIEHqT9FlDRH3cACnucTwkn0pUcbF_zUxjmyW44qNVfOC3ZIBPDQ_vIoBLA8_1CECIXydWpzUjKSBfbJaySACyxDXx7
分类：
Web程序 时间：
2014-06-25 09:05:26
阅读次数：
170
前段时间将排序算法从新整理了一下，并对工作原理，时间复杂度，空间复杂度进行了一些简单分析。内容主要包括快速排序，堆排序，归并排序等三种常用排序算法。...
分类：
其他好文 时间：
2014-06-25 06:59:49
阅读次数：
323
MySQL数据库引擎取决于MySQL在安装的时候是如何被编译的。要添加一个新的引擎，就必须重新编译MYSQL。在缺省情况下，MYSQL支持三个引擎：ISAM、MYISAM和HEAP。另外两种类型INNODB和BERKLEY（BDB），也常常可以使用。如果技术高超，还可以使用MySQL++API自己做一个引擎。下面介..
分类：
数据库 时间：
2014-06-25 06:36:54
阅读次数：
229
Sort a linked list using insertion sort.
仍然是一个非常简洁的题目，让我们用插入排序给链表排序；这里说到插入排序，可以来回顾一下， 最基本的入门排序算法，就是插入排序了；时间复杂度为n^2，最基本的插入排序是基于数组实现的，下面给出基于数组实现的插入排序，来体会一个插入排序的思想；
以下仅为数组实现，不是解题代码，没兴趣可以跳过。
vo...
分类：
其他好文 时间：
2014-06-24 23:56:31
阅读次数：
359
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
