原题地址:http://oj.leetcode.com/problems/sort-list/题意:链表的排序。要求:时间复杂度O(nlogn),空间复杂度O(1)。解题思路:由于题目对时间复杂度和空间复杂度要求比较高,所以查看了各种解法,最好的解法就是归并排序,由于链表在归并操作时并不需要像数组的...
分类:
编程语言 时间:
2014-04-30 15:09:41
阅读次数:
428
1. Java中堆栈(stack)和堆(heap)(1)内存分配的策略
按照编译原理的观点,程序运行时的内存分配有三种策略,分别是静态的,栈式的,和堆式的.
静态存储分配是指在编译时就能确定每个数据目标在运行时刻的存储空间需求,因而在编译时就可以给他们分配固定的内存空间.这种分配策略要求程序代...
分类:
编程语言 时间:
2014-04-30 01:15:52
阅读次数:
624
#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
当在eclipse中的web工程中增加了extjs4,出现An internal error
occurred during: "Building workspace". Java heap space 错误。
解决办法1:把extjs4的工程安装包不要放到web工程中就ok了,或者建议直接用mye...
分类:
其他好文 时间:
2014-04-29 10:13:46
阅读次数:
401
计数排序(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
一、普通数组排序
js中用方法sort()为数组排序。sort()方法有一个可选参数,是用来确定元素顺序的函数。如果这个参数被省略,那么数组中的元素将按照ASCII字符顺序进行排序。如:var
arr = ["a", "b", "A", "B"];arr.sort();console.log(...
分类:
Web程序 时间:
2014-04-27 21:25:39
阅读次数:
1055