2019年2月28日
分治法——求逆序数**
摘要： // test.cpp: 定义控制台应用程序的入口点。 // #include "stdafx.h" #include #include using namespace std; int sum; int *b; void merge_sort(int a[], int low, int high); void merge(int a[], int low, int mid, int hi... 阅读全文
posted @ 2019-02-28 17:33 Kiss_the_rain 阅读(494) 评论(0) 推荐(0) 编辑
分治法——循环左移
摘要： // test.cpp: 定义控制台应用程序的入口点。 // #include "stdafx.h" #include #include using namespace std; void reverse(char a[], int low, int high) { int i = low, j = high, temp; while (i > length; cin... 阅读全文
posted @ 2019-02-28 17:32 Kiss_the_rain 阅读(573) 评论(0) 推荐(0) 编辑
算法实验1 两个数组的中位数
摘要： // test.cpp: 定义控制台应用程序的入口点。 // #include "stdafx.h" #include #include using namespace std; int midSearch(int a[], int b[],int na,int nb) { int a_l = na; int b_l = nb; int *temp = new i... 阅读全文
posted @ 2019-02-28 15:22 Kiss_the_rain 阅读(159) 评论(0) 推荐(0) 编辑
分治法——二分查找
摘要： // test.cpp: 定义控制台应用程序的入口点。 // #include "stdafx.h" #include #include using namespace std; //求每一位总和 int BinSearch(int a[], int low, int high, int k) { if (low k)BinSearch(a, low, mid,k); ... 阅读全文
posted @ 2019-02-28 13:19 Kiss_the_rain 阅读(124) 评论(0) 推荐(0) 编辑