Algorithms-第一课
Algorithms
Algorithms 学习笔记——第一课 峰值查找(Peak Finding)
文章目录Algorithms一、一维查找1.算法2.证明二、二维查找1.算法2.证明3.一些细节
一、一维查找
1.算法
OneDfind(left,right)
OneDfind(0,lenth-1):
//采用divid and conquer 的方法,先从中间开始(即a[mid])
比较左右,如果a[mid]大于左右两边,那么a[mid]是峰值;
如果左边大于a[mid],那么从左边找,调用递归
原创
2021-01-25 15:09:29 ·
139 阅读 ·
2 评论