C.算法
文章平均质量分 55
thinkinnight
这个作者很懒,什么都没留下…
展开
-
merge sort using sentinel (recursive)
//algo/merge_sort.cpp#include #include using namespace std;//#define LOG_OUTvoid merge(int list[],int p,int q,int r){ //merge the sorted list, list[p,q],list[q+1,r] to one sorted list, list[p,r]原创 2006-02-27 10:49:00 · 792 阅读 · 0 评论 -
欧几里得算法 求两个数的最大公因子
原创 2006-02-19 11:59:00 · 1379 阅读 · 0 评论 -
insert sort
//algo/insert_sort.cpp//5,2,4,6,1,3#include using namespace std;void in_sort(int list[],int size){ int key; int i; for(int j=0;j key = list[j]; i=j-1; while(i>=0 && list[原创 2006-02-27 09:12:00 · 748 阅读 · 0 评论 -
merge_sort2 do not use the sentinels (recursive)
//algo/merge_sort2.cpp//do not use the sentinels#include using namespace std;//#define LOG_OUTvoid merge(int list[],int p,int q,int r){ //merge the sorted list, list[p,q],list[q+1,r] to one sorted原创 2006-02-27 11:48:00 · 725 阅读 · 0 评论 -
integer_add
//algo/2.1-4 Exercises/integer_add.cpp#include using namespace std;void integer_add(int listA[],int listB[],int size,int listC[]){ int sum=0,carry=0; int i=0; for(i=size-1;i>=0;--i){ s原创 2006-02-27 09:17:00 · 1119 阅读 · 0 评论 -
开始看ACM题目
看了一部分的sort算法,在看下一部分之前,先从ACM中找一些题目做一下。原创 2006-03-05 21:39:00 · 890 阅读 · 0 评论