算法导论
葛生明玉
这个作者很懒,什么都没留下…
展开
-
【算法导论】2-2 二路归并排序(分治)merge-sort 和逆序对的问题
#include <iostream> using namespace std; //二路排序算法,书p17 正确性证明见p18-19 void merge(int *b,int p,int q,int r) //归并程序,线性时间复杂度 { int i=0,j=0; int L[18]={4,23,3,1,7,8,12,4,8,24,11,10原创 2015-05-02 19:33:54 · 872 阅读 · 0 评论 -
【算法导论】2-1-4二进制整数加法.cpp
#include <iostream> using namespace std; //n位2进制整数相加。题目在p11页。 int main1() { int a[10]={1,0,0,1,0,1,1,1,0,1}; int b[10]={1,1,1,0,1,1,0,1,1,0}; int c[11]; int i=0; int temp=0; for原创 2015-05-02 17:20:39 · 659 阅读 · 0 评论 -
【算法导论】2-1 插入排序insertion-sort.cpp
【算法导论】2-1 插入排序insertion-sort.cpp#include <iostream> using namespace std; //插入排序算法,书p10 正确性证明见p11 时间复杂度o(n平方) int main1() { int a[10]={5,6,2,1,3,7,8,10,9,4}; int time=0; int j=0,i=0; int原创 2015-05-02 17:18:46 · 473 阅读 · 0 评论