数据结构与算法
kobewwf24
这个作者很懒,什么都没留下…
展开
-
二分查找
二分查找的两种方法:递归和非递归方法。非递归方法:nt bin_search(int a[],int low,int high,int num) { int mid; if(low>high) return -1; while(low<=high) //low要小于等于high,不然头和尾的数字查找出错 { mid=(high-lo原创 2016-08-11 23:09:17 · 799 阅读 · 0 评论 -
最大子列和问题
给出一个序列,求出最大子列和。算法一:void MaxSum(int A[],int N) { int i,j,k; int ThisSum=0,MaxSum=0; for(i=0;i<N;i++) //i为子序列左端 { for(j=i;j<N;j++) //j为子序列右端 { Th原创 2016-07-07 12:31:27 · 210 阅读 · 0 评论