随笔分类 -  Data structures and algorithm analysis in c

摘要：1 二分查找算法int BinarySearch(const ElementType A[], ElementType X, int N){ int mid, right, left; right = 0; left = N - 1; while(right X) left = mid - 1; else if(A[mid] 0){ 6 Rem = M % N; 7 M = N; 8 N = Rem; 9 } 10 11 return M;... 阅读全文

摘要：/******************************问题描述：求一个序列中的最大连续子序列和以及起始位置。若全为负数，则返回0。*******************************/int start, end;start = end = 0;/******************************算法名称：枚举法简述：列举所有可能的序列，并求和。前缀相同的序列重复求和， 违背了“同一个数最多计算一次”的原则，导致复杂度上升。复杂度分析：T(N) = =时间复杂度：O()******************************/int Sum1(const int 阅读全文