- 博客(2)
- 资源 (2)
- 收藏
- 关注
原创 java 二分迭代,求数组中两个最大值
这个问题除了分析思路以外,最主要需要注意的事 java 的参数传递是“值传递”;传入基本类型变量的时候无法修改实际参数的值,如果想实现 “引用” 的效果(即实际参数值发生改变,则需要传入引用类型变量) 题目:从数组 A[lo,hi) 中找出最大的两个正整数 A[x1] ,A[x2];要求元素比较的次数尽可能得少 解题思路为:把数组不断地一分为二,直到最小;在左右两个数组中,分别选取 第一个最大和第...
2020-01-26 03:37:24 569 1
原创 二分递归——例题分析(邓版数据结构)
题目为: 二分迭代方法代码为: 思路是:将数组分为左右两个 子数组 ;分别从左右两个数组中寻找出 最大和第二大;最终用递归的方法实现 不断分组。 最终的结果是:最坏的情况比较次数:(5n/3)-2;比普通方法(2n-3)的情况优化很多。 普通方法解决方法为: 5n/3 -2 是如何得到的呢? 递归的思维是统计最小单位的执行次数;在本题中,(最坏的情况下)最小单元 是 长度为3 的数组,分到长...
2020-01-24 23:15:04 137
GitExtensions-3.3.1.7897压缩文件里面包含安装程序.zip
2020-03-15
mysqlbinlog.zip
2020-03-15
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人