算法-递归与分治
文章平均质量分 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 · 1226 阅读 · 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 · 458 阅读 · 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 · 385 阅读 · 0 评论 -
使一个正整数分解为若干整数,使其各个数的乘积最大
面试碰到的一道题,这道题的原型是:ParliamentTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 12324 Accepted: 5134DescriptionNew convocation of The Fool Land's Parliam原创 2017-04-12 15:15:22 · 3333 阅读 · 0 评论
分享