算法与数据结构
文章平均质量分 55
williamVII
这个作者很懒,什么都没留下…
展开
-
最大子序列和算法
#include "stdio.h"//算法1:int MaxSubsequenceSum1(const int A[], int N){int ThisSum, MaxSum, i, j, k;MaxSum = 0;for(i = 0; i for(j = i; j {ThisSum = 0;for(k = i; k ThisSum += A[k];原创 2004-09-14 13:15:00 · 992 阅读 · 0 评论 -
二分查找算法
#include "stdio.h"int BinarySearch(const int A[], int key, int N){int Low, Mid, High;Low = 0;High = N - 1;while(Low {Mid = (Low + High) / 2; if(A[Mid] Low = Mid + 1;else if(A[Mid原创 2004-09-14 13:25:00 · 1570 阅读 · 0 评论 -
最大公约数算法
#include "stdio.h"unsigned int Gcd(unsigned int M, unsigned int N){unsigned int Rem;while(N > 0){ Rem = M % N; M = N; N = Rem;}return M;}//测试int main(){printf("Gcd for 12原创 2004-09-14 13:30:00 · 1196 阅读 · 0 评论