冒泡排序 冒泡排序可以说是最简单的一种排序，当然，复杂度也是最高的 冒泡排序的实现过程：两两之间相互比较，当前者比后者大的时候，两者交换（假设是升序排列）。 那么给出简单的冒泡排序算法： 这是最简单的一种排序算法，也是我们所能够写出来的，不正宗的冒泡排序。 下面给出一种正宗的冒泡排序： 显然,这种排 ...
分类：
编程语言 时间：
2018-05-26 10:47:52
阅读次数：
209
网络流好题！！！ 网络流一般都难在建图，后来看到题解里没有一张用来解释的图我就太发一张。 这道题难在把石柱拆点（入口，出口），把石柱高度想成可以用多少次。 我们首先从源点向各个石柱的入口连边（有蜥蜴）边长为1 接着，我们把各个石柱的入口与出口连边（边长为石柱高度） 下一步，我们把各个距离不超过d的石 ...
分类：
其他好文 时间：
2018-05-26 00:39:31
阅读次数：
172
1 void vBubbleSort(int arr[], int len){ 2 int i, j, temp; 3 for (j = 0; j arr[i + 1]){ //交换两个数 6 temp = arr[i]; 7 arr[i] = arr[i + 1]; 8 ... ...
分类：
编程语言 时间：
2018-05-25 22:45:06
阅读次数：
233
1.硬盘：串口（sd），并口（hd） 分区类型： 例如： 装Linux系统时，至少需要的两个分区： ...
分类：
系统相关 时间：
2018-05-25 14:07:33
阅读次数：
216
泛型，是CLR和编程语言提供的一种特殊机制，它支持另一种形式的代码重用，即“算法重用”。 简单的说，开发人员先定义好一个算法，比如排序、搜索、交换、比较或者转换等。但是，定义算法的开发人员并不设改算法要操作什么数据类型：改算法可广发地应用于不同类型的对象。然后，另一个开发人员只要指定了算法要操作的具 ...
题目大意 给出一个 $n\ m$ 的棋盘，在上面放满白棋和黑棋，问使得仅由黑棋构成的四联通块的数量为 $k$ 的棋子放置方案的数量。 $ n \leq 3,m \leq 10^5,n m \leq 10^5,k \leq n\ m$,答案对 $998244353$ 取模。 题解 考虑朴素dp，设$f ...
分类：
其他好文 时间：
2018-05-25 01:41:00
阅读次数：
261
c++中vector的一个特点是： 内存空间只会增长，不会减小。即为了支持快速的随机访问，vector容器的元素以连续方式存放，每一个元素都挨着前一个元素存储。设想，如果每次vector添加一个新元素时，为了满足连续存放这个特性，都需要重新分配空间、拷贝元素、撤销旧空间，这样性能就会非常慢，所以，实 ...
分类：
编程语言 时间：
2018-05-24 15:06:46
阅读次数：
234
1103: [POI2007]大都市meg Time Limit: 10 Sec Memory Limit: 162 MB Description 在经济全球化浪潮的影响下,习惯于漫步在清晨的乡间小路的邮递员Blue Mary也开始骑着摩托车传递邮件了。不过，她经常回忆起以前在乡间漫步的情景。昔日， ...
分类：
编程语言 时间：
2018-05-21 21:14:45
阅读次数：
187
1、Java中的泛型是什么 ? 使用泛型的好处是什么? 泛型是Java SE 1.5的新特性，泛型的本质是参数化类型，也就是说所操作的数据类型被指定为一个参数。 好处： 1、类型安全，提供编译期间的类型检测 2、前后兼容 3、泛化代码,代码可以更多的重复利用 4、性能较高，用GJ(泛型JAVA)编写 ...
分类：
编程语言 时间：
2018-05-20 15:29:15
阅读次数：
214
题目大意： 这题不好描述，直接看原题吧…… 题解： 很无脑的题……就是卡精度+难写。代码能力还是太差了。 其实可以直接用long double肝过去。但我的代码似乎太丑了，以至于跑得奇慢无比。 代码： ...
分类：
其他好文 时间：
2018-05-19 21:28:42
阅读次数：
264
