原题地址：http://oj.leetcode.com/problems/sort-list/题意：链表的排序。要求：时间复杂度O(nlogn)，空间复杂度O(1)。解题思路：由于题目对时间复杂度和空间复杂度要求比较高，所以查看了各种解法，最好的解法就是归并排序，由于链表在归并操作时并不需要像数组的...
分类：
编程语言 时间：
2014-04-30 15:09:41
阅读次数：
428
#include #include #include #include using
namespace std;int main(){ int n,s; cin >> n >> s; vector a(n);
for(int i = 0 ; i > a[i]; sort...
分类：
其他好文 时间：
2014-04-29 16:42:39
阅读次数：
415
arry 存在两个可以直接用来重排序的方法：reverse()和sort().
reverse():会对反转数组项的顺序。 sort():按升序排列数组项。
原理：sort方法会调用每一个数组想的toString()转型方法，然后得到的字符串，来确定如何排序。例子：var valu...
分类：
编程语言 时间：
2014-04-29 16:36:46
阅读次数：
436
如题，列出《随机算法》课程的topic
list，以记录和供有兴趣的朋友研究。Lession1：生日悖论、生日攻击、两个常用数学工具（马尔科夫不等式、切比雪夫不等式）Lession2：radom
quick sort（hw）、矩阵乘法判定、min(max())=max(min())、复杂性类(BPP...
分类：
其他好文 时间：
2014-04-29 16:16:55
阅读次数：
596
计数排序(Counting
sort)是一种稳定的排序算法。计数排序使用一个额外的数组C，其中第i个元素是待排序数组A中值小于等于i的元素的个数。然后根据数组C来将A中的元素排到正确的位置。限制：所有值得取值范围不能太大，并且需要知道确切的取值范围。本算法需要的辅助空间要求较高。当输入的元素是
n ...
分类：
其他好文 时间：
2014-04-28 17:13:54
阅读次数：
558
参考文档：http://hi.baidu.com/posinfo/item/dc3e73584c535cc9d2e10c27 C++
sort函数用法FROM:http://hi.baidu.com/blackdemonfish/blog/item/e2c1d655d702a45ed0090652....
分类：
编程语言 时间：
2014-04-28 14:22:25
阅读次数：
706
Buffer sort引发的血案
今天遇到的一个问题，在线系统上，有两张表，test1大概50G，test2大概200G，需要查询出来test1表中部分记录，并且这些记录不存在test2表中。于是就写了一个sql：select
t1.* from test1 t1, test2 t2 where.....
分类：
数据库 时间：
2014-04-28 03:49:50
阅读次数：
824
一、普通数组排序
js中用方法sort()为数组排序。sort()方法有一个可选参数，是用来确定元素顺序的函数。如果这个参数被省略，那么数组中的元素将按照ASCII字符顺序进行排序。如：var
arr = ["a", "b", "A", "B"];arr.sort();console.log(...
分类：
Web程序 时间：
2014-04-27 21:25:39
阅读次数：
1055
