会员
周边
新闻
博问
闪存
众包
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
北纬395427
对于一件事,如果你不害怕最坏的结果,还有什么要担心呢。
博客园
首页
新随笔
联系
订阅
管理
2017年3月10日
二分查找算法
摘要: 特殊条件的二分查找: Q:一个数组是由一个递减数列左移若干位形成的,比如{4,3,2,1,6,5} 是由{6,5,4,3,2,1}左移两位形成的,在这种数组中查找某一个数。 A:任意将这个数组从中间分开,分成两个数组,则至少有一个数组单调递减,另一个数组则可以由递减数组左移若干位得到,所以我们在二分
阅读全文
posted @ 2017-03-10 08:45 北纬395427
阅读(190)
评论(0)
推荐(0)