算法
关注
分享
扫一扫
文章平均质量分 85
快乐的程序媛
我要成为一个快乐的程序媛！
展开
-
八大排序算法
http://blog.csdn.net/hguisu/article/details/7776068概述排序有内部排序和外部排序，内部排序是数据记录在内存中进行排序，而外部排序是因排序的数据很大，一次不能容纳全部的排序记录，在排序过程中需要访问外存。我们这里说说八大排序就是内部排序。 当n较大，则应采用时间复杂度为O(nlog2n)的排序方转载 2016-08-10 16:52:15 · 602 阅读 · 0 评论 -
使用TreeMap按值排序
如果我们需要一个有序的Map，我们会使用TreeMap进行存储。TreeMap默认是按照key值升序进行排序的，如数字、ASCII。如果我们需要对TreeMap按值进行排序的话，可以实例化Comparator接口，在TreeMap的构造方法中当作参数传入。原创 2017-03-18 11:31:17 · 2805 阅读 · 0 评论 -
几个经典递归问题用js实现
Question1—Fibonacci数列第N项an：a1=1，a2=1，an+2=an+1+an（n≥1）。var fib = function (n){ if(n<=2){ return 1; } return fib(n-1) + fib(n-2); }console.log(fib(5));上面是递归实现。原创 2017-07-22 22:14:29 · 35795 阅读 · 1 评论 -
冒泡和快排的js实现
冒泡 快排转载 2017-07-22 10:42:17 · 545 阅读 · 0 评论