摘要: //算法-计数排序var cc=cc||consolefunction counting_sort(A,B,k){ var C=[] for(var i=0;i=0;i--){ B[C[A[j]]]=A[j] C[A[j]]=C[A[j]]-1 }} 阅读全文
posted @ 2015-04-03 12:55 无工时代 阅读(152) 评论(0) 推荐(0) 编辑
摘要: //算法-快速排序var cc=cc||consolefunction exchange(A,p1,p2){ if(p1!=p2){ var temp=A[p1] A[p1]=A[p2] A[p2]=temp }}function quicksort(A,p,r){ if(p[ 1, 3, 12, ... 阅读全文
posted @ 2015-04-03 12:54 无工时代 阅读(192) 评论(0) 推荐(0) 编辑
摘要: //堆排序研究var cc=cc||consolefunction parent(i){ return i>>1}function left(i){ return 2*i+1}function right(i){ return 2*i+2}function exchange(A,p1,p2){ va... 阅读全文
posted @ 2015-04-03 12:52 无工时代 阅读(146) 评论(0) 推荐(0) 编辑
摘要: //分治算法研究 搜索数组中的最长连续递增子集var cc=consolefunction find_max_crossing_lenarray(A,low,mid,high){ var max_left=mid,max_right=mid var left_sum=1 var sum=0 for(... 阅读全文
posted @ 2015-04-03 12:51 无工时代 阅读(261) 评论(0) 推荐(0) 编辑
摘要: //分治算法研究var cc=consolefunction find_max_crossing_subarray(A,low,mid,high){ var max_left=mid,max_right=mid var left_sum=0 var sum=0 for(var i=mid;i>=lo... 阅读全文
posted @ 2015-04-03 12:50 无工时代 阅读(286) 评论(0) 推荐(0) 编辑
摘要: Function.prototype.before=function(func){var _self=this;return function(){if(func.apply(this,arguments)==false){return false;}return _self.apply(this,... 阅读全文
posted @ 2015-04-03 12:49 无工时代 阅读(528) 评论(0) 推荐(0) 编辑