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