2009年8月12日
摘要: int BinarySerach(A, begin,end,elem)l<-begin;h<-end;while l<=hmid=(l+h)/2;if A[mid]=elemthenreturn mid;if A[mid]>elem then h=mid-1 else h=mid+1return NILBinarySearch(A,begin,end,elem)l<-... 阅读全文
posted @ 2009-08-12 11:01 finallyly 阅读(1761) 评论(0) 推荐(0) 编辑
摘要: #include<iostream>using namespace std;#define NIL 1000;void main(){ int BinarySearch(int *A,int begin,int end ,int elem);int A[8]={1,3,5,7,8,10,12,14};int index=BinarySearch(A,0,7,10);cout<&l... 阅读全文
posted @ 2009-08-12 10:36 finallyly 阅读(457) 评论(0) 推荐(0) 编辑
摘要: 这几天,由于项目工作需要暂停,所以我就抽空开始学《算法导论》。认为这是一本很不错的书,不仅介绍了各种算法,而且给出了算法的由来(它的发明者是如何想到它的),以及效率的数学计算,当然还包含了算法的数学基础。我觉得这本书应该很耐看。它不向目前的一些国内的算法教材,只是罗列些经典算法,让你应用的时候可以想到去套这些算法。 昨天晚上和大师兄说了我正在学算法导论的事情。本以为大师兄会很支持,结果大师兄说,其... 阅读全文
posted @ 2009-08-12 10:25 finallyly 阅读(1887) 评论(0) 推荐(0) 编辑
  2009年8月11日
摘要: #include<iostream>using namespace std;#define NIL 1000;void main(){ int BinarySearch(int *A,int begin,int end ,int elem);int A[8]={1,3,5,7,8,10,12,14};int index=BinarySearch(A,0,7,6);cout<<... 阅读全文
posted @ 2009-08-11 19:44 finallyly 阅读(476) 评论(0) 推荐(0) 编辑
摘要: include<iostream>using namespace std;void main(){ void Merge(int *A,int p,int q,int r); void MergeSort(int *A,int p, int r);int A[8]={3,41,52,26,38,57,49};MergeSort(A,1,7);for(int i=0;i<7;i++... 阅读全文
posted @ 2009-08-11 15:11 finallyly 阅读(391) 评论(0) 推荐(0) 编辑
摘要: [代码] 阅读全文
posted @ 2009-08-11 12:19 finallyly 阅读(272) 评论(1) 推荐(0) 编辑
  2009年8月9日
摘要: #include<iostream>using namespace std;void main(){//选择法排序int a[6]={31,41,59,26,41,58};for(int i=0;i<5;i++){ int k=i;for(int j=i+1;j<6;j++){if(a[j]<a[k]){k=j;}}if(k!=i){int temp;temp=a[i... 阅读全文
posted @ 2009-08-09 18:09 finallyly 阅读(306) 评论(0) 推荐(0) 编辑
摘要: #include<iostream>using namespace std;void main(){ void addition(int *a,int *b ,int *c,int n);int a[5]={0,1,1,1,0};int b[5]={1,1,1,0,1};int c[6];addition(a,b,c,5);for(int i=0;i<6;i++){cout<... 阅读全文
posted @ 2009-08-09 13:03 finallyly 阅读(1133) 评论(2) 推荐(0) 编辑
摘要: [代码] 阅读全文
posted @ 2009-08-09 09:54 finallyly 阅读(492) 评论(0) 推荐(0) 编辑
摘要: 在编程过程中,发现自己用代码编写算法的能力,需要进一步提高。故开始学习《算法导论》目的是让理论素养与编程实现算法能力齐头并进。学会自己设计算法,也是这本书编著者的一个重要目标。因此这本书不像国内的那些将算法的教材一样,只是单纯的讲解各种经典算法,而是启迪读者在能够熟练掌握经典算法的同时,也具有了自己设计算法、实现算法的能力。陆续,在学习该书的过程中,我会将书中的各个例子的伪代码的实现,以及练习题的... 阅读全文
posted @ 2009-08-09 09:52 finallyly 阅读(1565) 评论(7) 推荐(0) 编辑