会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
canexjtuzju
记录
Powered by
博客园
博客园
|
首页
|
新随笔
|
联系
|
订阅
|
管理
2014年8月29日
九章算法--寻找数组波峰
摘要: 题目描述:一 个数组A[1..n],假设数组中没有任何相邻两数相等,满足A[1]A[n]。A[i]被称为波峰,当且仅当 A[i]>A[i-1]并且A[i]>A[i+1]。请找到数组中的一个波峰。假设数组中存在相邻相等的数,该怎么做?二分法寻找一个波峰,如果数组存在相邻相等的元素则必须O(n) 1 /...
阅读全文
posted @ 2014-08-29 09:52 canexjtuzju
阅读(943)
评论(0)
推荐(0)
编辑