一。 归并排序 O(nlogn)的时间复杂度的排序方法中，稳定的只有归并排序，堆排序和快速排序都是不稳定的。 在数组长度比较短的情况下，不进行递归，而是选择其他的排序方案，比如插入排序。 二。 外排序（External sorting） 外排序是指处理超过内存限制的数据的排序算法。通常是讲中间结果放 ...
分类：
编程语言 时间：
2016-05-21 21:34:59
阅读次数：
190
Sorting It All Out
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 31994
Accepted: 11117
Description
An ascending sorted sequence of dist...
分类：
编程语言 时间：
2016-05-13 01:08:55
阅读次数：
181
Sorting It All Out
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 31994
Accepted: 11117
Description
An ascending sorted sequence of dist...
分类：
编程语言 时间：
2016-05-13 00:40:24
阅读次数：
252
在图论中，由一个有向无环图的顶点组成的序列，当且仅当满足下列条件时，称为该图的一个拓扑排序（英语：Topological sorting）。
每个顶点出现且只出现一次；
若A在序列中排在B的前面，则在图中不存在从B到A的路径。
也可以定义为：拓扑排序是对有向无环图的顶点的一种排序，它使得如果存在一条从顶点A到顶点B的路径，那么在排序中B出现在A的后面。进行拓扑排序的python代码：...
分类：
编程语言 时间：
2016-05-12 16:00:09
阅读次数：
170
rlist扩展包 设计目标：更方便地在R中操作list对象 特性： 提供一系列高阶函数，可以方便地对list对象中的元素进行映射（mapping）、筛选（filtering）、分组（grouping）、排序（sorting）、合并（joining）、更新（updating）、搜索（searching ...
分类：
其他好文 时间：
2016-05-10 23:18:13
阅读次数：
307
基本为三层：（从高到低） Camera层： depth 从低到高 sorting layer： sorting order: NGUI的widget depth 用的就是“UI”这个sorting layer里的sorting order 不能混淆gameobject的layer 那是逻辑的分层 而 ...
分类：
编程语言 时间：
2016-05-10 18:10:19
阅读次数：
141
//intput array A,output array result. count array count . //all the elements is in te range of 0~k. //if k=O(n),the complexity is Θ（n） //counting sort ...
分类：
其他好文 时间：
2016-05-07 22:04:27
阅读次数：
170
（一）
直接插入排序（Straight Insertion Sorting）的基本思想：在要排序的一组数中，假设前面(n-1) [n>=2] 个数已经是排好顺序的，现在要把第n个数插到前面的有序数中，使得这n个数也是排好顺序的。如此反复循环，直到全部排好顺序。
复杂度：时间复杂度 O（n2）
，空间复杂度O(1)
稳定性： 插入排序是稳定的，排序前后两个相等元素相对次序不变（能...
分类：
编程语言 时间：
2016-05-07 11:15:51
阅读次数：
268
Sorting It All Out Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 31940 Accepted: 11103 Description An ascending sorted sequence of distin ...
分类：
编程语言 时间：
2016-05-05 22:13:45
阅读次数：
396
Cow Sorting Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 6750 Accepted: 2633 Description Farmer John's N (1 ≤ N ≤ 10,000) cows are lined ...
分类：
其他好文 时间：
2016-05-04 15:47:07
阅读次数：
178
