weixin_43030202的博客

这个问题除了分析思路以外，最主要需要注意的事 java 的参数传递是“值传递”；传入基本类型变量的时候无法修改实际参数的值，如果想实现 “引用” 的效果（即实际参数值发生改变，则需要传入引用类型变量） 题目：从数组 A[lo,hi) 中找出最大的两个正整数 A[x1] ,A[x2];要求元素比较的次数尽可能得少 解题思路为：把数组不断地一分为二，直到最小；在左右两个数组中，分别选取 第一个最大和第...

题目为： 二分迭代方法代码为： 思路是：将数组分为左右两个 子数组 ；分别从左右两个数组中寻找出 最大和第二大；最终用递归的方法实现 不断分组。 最终的结果是：最坏的情况比较次数：(5n/3)-2；比普通方法（2n-3）的情况优化很多。 普通方法解决方法为： 5n/3 -2 是如何得到的呢？ 递归的思维是统计最小单位的执行次数；在本题中，（最坏的情况下）最小单元 是 长度为3 的数组，分到长...