想了很久才体会出这道题的奥妙，爱恨交加的复杂情感。 思路： 题目要求必须做交换操作，那么就有以下三种情况： 1.被交换的两个数都在最大子段中; 2.被交换的两个数都不在最大子段中; 3.被交换的两个数只有一个在最大子段中。 显然，1、2两种情况与交换与否无关，即只有情况3才体现出了交换的价值。 那么 ...
分类：
其他好文 时间：
2018-03-10 20:24:49
阅读次数：
128
题目描述 小Q是一个非常聪明的孩子，除了国际象棋，他还很喜欢玩一个电脑益智游戏――矩阵游戏。矩阵游戏在一个N*N黑白方阵进行（如同国际象棋一般，只是颜色是随意的）。每次可以对该矩阵进行两种操作： 行交换操作：选择矩阵的任意两行，交换这两行（即交换对应格子的颜色） 列交换操作：选择矩阵的任意两列，交换 ...
分类：
其他好文 时间：
2018-03-03 18:11:51
阅读次数：
168
题目描述 小 H 最近在研究随机算法。随机算法往往需要通过调用随机数生成函数（例如 Pascal 中的 random 和 C/C++中的 rand）来获得随机性。事实上，随机数生成函数也并不是真正的“随机”，其一般都是利用某个算法计算得来的。 比如，下面这个二次多项式递推算法就是一个常用算法： 算法 ...
分类：
其他好文 时间：
2018-02-25 19:24:46
阅读次数：
156
为了定义拷贝构造函数和拷贝赋值运算符，我们首先必须确认此类型对象的拷贝语义。通常可以定义拷贝操作，使类的行为看起来像一个值或者像一个指针(即所谓的深拷贝和浅拷贝) 类的行为像一个值，意味着它应该也有自己的状态。当我们拷贝一个像值的对象时，副本和原对象是完全独立的。改变副本不会对原对象有任何影响，反之 ...
分类：
其他好文 时间：
2018-02-06 01:08:29
阅读次数：
205
redis使用基础（九） ——Redis虚拟内存 （转载请附上本文链接——linhxx） 一、概述 Redis的数据是保存在内存中，当物理内存不足，其会保存在虚拟内存（VM）中。Redis的vm类似操作系统的vm，其会把所有的键都存在内存中，而把部分很少被访问到的值放在硬盘中。 操作系统的vm是基于 ...
分类：
其他好文 时间：
2018-02-04 13:53:34
阅读次数：
115
1059: [ZJOI2007]矩阵游戏 Description 小Q是一个非常聪明的孩子，除了国际象棋，他还很喜欢玩一个电脑益智游戏——矩阵游戏。矩阵游戏在一个N *N黑白方阵进行（如同国际象棋一般，只是颜色是随意的）。每次可以对该矩阵进行两种操作：行交换操作：选择 矩阵的任意两行，交换这两行（即 ...
分类：
其他好文 时间：
2018-01-21 17:31:11
阅读次数：
122
给一组整数，按照升序排序，使用选择排序，冒泡排序，插入排序或者任何 O(n2) 的排序算法。 这道题就是考察排序算法 我上网了解了一下O(n2)的算法有以下几种 （1）冒泡排序：顾名思义从头开始将最大的慢慢与后一个元素作比较，像气泡一样慢慢浮上去 （2）选择排序：将选取元素后面的元素选取最小（最大） ...
分类：
编程语言 时间：
2017-12-22 23:52:37
阅读次数：
213
1059: [ZJOI2007]矩阵游戏 Description 小Q是一个非常聪明的孩子，除了国际象棋，他还很喜欢玩一个电脑益智游戏——矩阵游戏。矩阵游戏在一个N *N黑白方阵进行（如同国际象棋一般，只是颜色是随意的）。每次可以对该矩阵进行两种操作：行交换操作：选择 矩阵的任意两行，交换这两行（即 ...
分类：
其他好文 时间：
2017-12-06 14:38:58
阅读次数：
146
1059: [ZJOI2007]矩阵游戏 Description 小Q是一个非常聪明的孩子，除了国际象棋，他还很喜欢玩一个电脑益智游戏——矩阵游戏。矩阵游戏在一个N *N黑白方阵进行（如同国际象棋一般，只是颜色是随意的）。每次可以对该矩阵进行两种操作：行交换操作：选择 矩阵的任意两行，交换这两行（即 ...
分类：
其他好文 时间：
2017-11-11 18:56:44
阅读次数：
182
为了给我们这些蒟蒻一点简（ju）单（nan）的考验，这段时间来了套联测（2017.11.6~2017.11.9） DAY1-morning 蒟蒻世界： T1：做的时候第一道题一开始没看清题意，后来发现其实就是求最少分成多少个段，使得每个段都呈不上升或不下降的序列，我做的时候，就想着，直接做嘛，先做差 ...
分类：
其他好文 时间：
2017-11-07 13:25:09
阅读次数：
186
