分治法的思想 分治法就是把一个大问题分解为规模较小的相同小问题，这些小问题的解合并起来就是大问题的解，但是小问题的规模要是一样且相同的， 不能分解出来的一个小问题是求最大值，而 另一个小问题是求最小值，这种情况是不适合用分治的 如果要处理一个较大规模的问题，比如说大整数的加减乘除，是可以分解成最末位 ...
分类：
其他好文 时间：
2019-10-11 23:29:19
阅读次数：
118
浅谈归并排序 排序算法有很多，今天让我说一说： 冒泡选择和插入，希尔基数和堆桶； 还有快排很好写，STL大法没得说。 还有一个叫归并，时间稳定不爆锅。 —— 一个会说相声的博主的引言 相比于一些复杂度不太稳定的排序算法（比如快排，最坏的时候会退化成$O(n^2)$级别的）或者时间稳定但是本来就是$O ...
分类：
编程语言 时间：
2019-10-11 19:59:42
阅读次数：
79
归并排序 思路 1.分解：分解待排序的$n$个元素的序列成各具$n/2$个元素的俩哥哥子序列 2.解决:使用归并排序递归的排序两个子序列 3.合并：合并两个已排序的子序列得到答案 合并 先考虑将两个已排序好的数组合并为一个数组 伪代码如下： MERGE(A, p, q, r) //合并数组A[p.. ...
分类：
编程语言 时间：
2019-10-11 18:24:48
阅读次数：
90
P1966 火柴排队 很好的逆序对板子题； 求的是（x1-x2）*(x1-x2)的最小值； x1*x1+x2*x2-2*x1*x2 让x1*x2最大即可； 可以证明将b,c数组排序后，一一对应的状态是最大的； ac+bd<ad+bc ac-ad<bc-bd a*(c-d)<b*(c-d)//c-d< ...
分类：
编程语言 时间：
2019-10-10 22:56:29
阅读次数：
107
先来看看8种排序之间的关系： 一、直接插入排序 代码如下 二、希尔排序 第三、简单选择排序 第四、堆排序 第五、冒泡排序 第六、快排 第七、归并排序 第八、基数排序 参考：https://blog.csdn.net/jiangwei0910410003/article/details/3826178 ...
分类：
编程语言 时间：
2019-10-10 19:51:26
阅读次数：
102
#include<iostream>#include<assert.h>using namespace std; int temp[20]; void domerge(int*a, int left, int right){ for (int i = left; i <= right; i++) t ...
分类：
编程语言 时间：
2019-10-10 11:31:07
阅读次数：
107
emmmmm不难吧。。 主要就是在最开始要把题目抽象化，转为求逆序对个数，那之后就很简单了，离散化+归并排序求逆序对，取模输出就结束了 ...
分类：
其他好文 时间：
2019-10-09 22:32:25
阅读次数：
101
参考文章：https://mp.weixin.qq.com/s/VjqZNPg6dAEReAzqZcb_yw 原文链接：www.jianshu.com/p/5e171281a387 ...
分类：
编程语言 时间：
2019-10-09 12:49:01
阅读次数：
70
一个int是四个字节，32位，一个字节是8位， 分辨率为 1600x900、16 位色的位图，存储图像信息所需的空间为（ ）。 1600*900*2/1024 1KB=1024B；1MB=1024KB=1024×1024B。 2 正数的补码是他自己，负数的补码是除符号位其他位取反再加一； 3 闰年是 ...
分类：
其他好文 时间：
2019-10-09 09:25:04
阅读次数：
99
分治法： 1. 将问题拆分为几个子问题，并且这些子问题和原问题相似只是量级上小一些。 2. 递归地解决每一个子问题，然后结合这些子问题的解决方案构造出原问题的解决方案。 我们已经遇到过的问题： 1. 二分搜索 2. 归并排序 3. 快速排序 分治法例子： 练习1：快速指数： 能够快速计算出a的n次方 ...
分类：
编程语言 时间：
2019-10-08 23:58:47
阅读次数：
195
