会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
涂一波
博客园
首页
新随笔
联系
订阅
管理
2021年10月4日
算法第二章上机实践报告
摘要: 一、实践题目:maximum number in a unimodal array 二、问题描述:找出单峰数组(按先增到峰值,再减小的顺序排号)中的最大值,时间复杂度为logN 三、算法描述:本题采用 二分搜索的思想,取最左为l,最右为r。在l<r的情况下,m=(l+r)/2,判断m位置的数是否为峰
阅读全文
posted @ 2021-10-04 16:28 涂一波
阅读(38)
评论(0)
推荐(0)
编辑
公告