摘要: 二分查找拓展问题 设计算法,在正序排列数组L中查找元素x, 输出x或最接近x(如果不存在的话)的元素下标。 1 #include <stdio.h> 2 int Binary_search(int array[], float x, int left, int right); 3 int main( 阅读全文
posted @ 2020-02-23 21:46 3月の狮子 阅读(279) 评论(0) 推荐(0) 编辑
摘要: 求解Right Dominant Elements问题 针对下面两种情况,设计求解Right Dominant Elements的算法(一个序列中某元素比它的后面所有的数都大的元素即为Right Dominant Element),并分析算法的复杂度。 例L=(10,9,5,13,2,7,1,8,4 阅读全文
posted @ 2020-02-23 17:53 3月の狮子 阅读(537) 评论(0) 推荐(0) 编辑