随笔分类 - 分治
摘要：题目链接 有序序列合并 学归并排序之前练习 题解 #include<bits/stdc++.h> using namespace std; int a1[1010], a2[1010], a[2020]; int main() { int n, m; cin>>n>>m; for(int i=1;
阅读全文
摘要：题目1链接 有序序列合并 写法1：数组模拟 #include<bits/stdc++.h> using namespace std; int a1[20], a2[20], a[40]; int main() { int n=15; for(int i=1; i<=n; i++)cin>>a1[i]
阅读全文
摘要：题目链接：https://www.luogu.com.cn/problem/P1226（洛谷） http://ybt.ssoier.cn:8088/problem_show.php?pid=1326（一本通） 方法一：枚举 1 #include<bits/stdc++.h> 2 using name
阅读全文
摘要：题目链接：https://blog.csdn.net/wly_2014/article/details/51388263 1 #include<bits/stdc++.h> 2 using namespace std; 3 const int maxn=64; 4 int n, matchlist[
阅读全文
摘要：一、归并排序 核心思想:就是采用了经典的分治策略(分治法将问题分(divide)成一些小的问题，然后递归求解，而治(conquer)的阶段则将分的阶段得到的各答案“修补”在一起，即分而治之) 思路分析：对于"分"的阶段：我们只要找到数组的中间下标mid，然后将下标值小于等于mid的元素分成一个子数组
阅读全文
