摘要：
归并排序采用分治法的一个非常典型的应用。先将需要拍列的数列分开来读将已有序的子序列合并，得到完全有序的序列；即先使每个子序列有序，再使子序列段间有序。若将两个有序表合并成一个有序表，称为二路归并； 也就是说：先递归将数组分开输入： 黈力大法好！ 合并操作（强迫症直接f12去掉中间文字） 开起来就是： 阅读全文
posted @ 2019-04-28 20:34
李白莘莘学子
阅读(170)
评论(0)
推荐(0)
摘要：
贪心方案： 答案是第三个策略 二分的一个重点是有顺序性，只有满足这个件才可以二分判断区间，否则你得自己构造顺序。 洛谷跳石头同题： 首先，我们要最小化最大跳远距离 代码如下（此题） 看起来很像贪心是不是？ 然而贪心是错的。QWQ 三分：能对单峰函数求峰值 然后；老师开始了分治。 第一题：快速幂 我直 阅读全文
posted @ 2019-04-28 19:04
李白莘莘学子
阅读(262)
评论(0)
推荐(0)
摘要：
vector怎么用？ vector是什么？ 你可以把它理解为一个数阵： 调用#include<vector> 定义：vector<int>v[N];//开一个名字叫做v的数字串 v[y].push_back(x);//y，x为行标，push_back为在v[y]这一行里加上一个纵坐标为v[y].si 阅读全文
posted @ 2019-04-28 13:13
李白莘莘学子
阅读(136)
评论(0)
推荐(0)
摘要：
1^1=0 1^0=1 0^1=1 0^0=0 这是二进制下每一位的异或运算法则 也就是说，如果10^5 那么电脑会自动将其转化二进制（1010,0101） 然后： 1^0=0//第一位 0^1=1//第二位 0^1=1//第三位 0^0=0//第四位 于是结果为（1111）15 10^5=15 1 阅读全文
posted @ 2019-04-28 10:20
李白莘莘学子
阅读(223)
评论(0)
推荐(0)
浙公网安备 33010602011771号