算法-递归与分治
文章平均质量分 71
by疯狂大石头
大丈夫在世,碌碌无为,与朽木腐草何异
展开
-
Java实现合并排序
Java实现合并排序,该算法的时间复杂度为O(nlogn) public class Test { static int[] array={58,76,32,11,99,45,67,558,721,111}; //拆分这个数组,这个过程时间复杂度记为O(logn) public void split_arr(int[] arr,int start,int end){原创 2017-03-27 20:38:06 · 1152 阅读 · 0 评论 -
javascript实现快速排序
快速排序是二十世纪十大算发之一,是IT工作者必会算法之一,无论什么语言实现,思想都是一样的 function quick_sort(arr, start, end) { //alert("函数里面:"+arr); //递归结束条件 if (start < end) { //x存放所选择的中间值 var x = arr[s原创 2017-03-30 16:24:09 · 401 阅读 · 0 评论 -
JavaScript实现二分查找
var binarySearch=function(arr,start,end,num){ if(start-end==1){ if(arr[start]==num){ return start; }else if(arr[end]==num){ return end; } return -1; } var center=Math.ceil((start+end)/2); if原创 2017-03-27 16:37:06 · 326 阅读 · 0 评论 -
使一个正整数分解为若干整数,使其各个数的乘积最大
面试碰到的一道题,这道题的原型是: Parliament Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 12324 Accepted: 5134 Description New convocation of The Fool Land's Parliam原创 2017-04-12 15:15:22 · 3095 阅读 · 0 评论