swap： 在oi中，swap用于交换两个变量的数值。 初学oi时，我们这样操作： 也就是说，需要一个temp变量来寄存x或y的值，因为当一个变量被赋值成为另一个变量时，没有temp它的值会丢失。 貌似很基础的亚子。 进阶版： 进阶版swap不在需要中间变量temp，常数也更优： 具体是这样的： 原 ...
分类：
其他好文 时间：
2019-10-27 13:04:34
阅读次数：
120
冒泡排序算法及其优化
冒泡排序的基本特征是只能交换相邻的元素。
从下边界开始，一趟扫描下来，可以把当前最大值顶到上边界；
如果没有发生交换操作，则表示数组是有序的。 ...
分类：
编程语言 时间：
2019-09-17 22:27:57
阅读次数：
129
说是贪心有点牵强。 首先有性质：对于交换操作，改变操作顺序结果不变。 其次，答案满足单调性，如果在k次操作能完成那么在k+1次操作内也能完成。 因为大不了你就把多的一次对方操作再进行一次就好了。 怎么操作呢？ 我们从头扫这个序列，遇到每一个不匹配位置就把那个数字所在位置和当前位置互换一下就好了。 贪 ...
分类：
其他好文 时间：
2019-09-17 18:59:56
阅读次数：
80
2623: 矩阵游戏 题目描述 小Q是一个非常聪明的孩子，除了国际象棋，他还很喜欢玩一个电脑益智游戏——矩阵游戏。矩阵游戏在一个N*N黑白方阵进行（如同国际象棋一般，只是颜色是随意的）。每次可以对该矩阵进行两种操作： 行交换操作：选择矩阵的任意两行，交换这两行（即交换对应格子的颜色） 列交换操作：选 ...
分类：
其他好文 时间：
2019-09-13 15:55:53
阅读次数：
175
要深入了解linux内存运行机制，需要知道下面提到的几个方面：首先，Linux系统会不时的进行页面交换操作，以保持尽可能多的空闲物理内存，即使并没有什么事情需要内存，Linux也会交换出暂时不用的内存页面。这可以避免等待交换所需的时间。 其次，linux进行页面交换是有条件的，不是所有页面在不用时都 ...
分类：
系统相关 时间：
2019-09-12 21:50:05
阅读次数：
77
矩阵加速递推 n的范围比较小，k的范围很大，我们可以考虑从n入手。 1.首先我们知道任何矩阵 单位矩阵都不会改变. 所以对于交换操作，我们可以造出一个这样的矩阵： 除了第s、m行，其他每一行都是f[i][i]=1; 第s行:f[s][m]=1;第m行:f[m][s]=1; 这样我们就完成了交换操作。 ...
分类：
其他好文 时间：
2019-09-10 13:10:32
阅读次数：
73
那么为了解决我们的存储系统的大容量、高速、低成本这三个相互制约的一个矛盾，于是我们提出了存储系统的层次化结构。 我们来看一下是怎样的一个层次化的结构。我们看这张图，我们看到它分成两层，一个是Cache和主存的一个层次，还有一个呢是主存和辅存的这样一个层次。那么解决方式是不同的，那么前者也就是我们的C ...
分类：
其他好文 时间：
2019-09-04 13:29:01
阅读次数：
68
11:36:53 2019-08-30 学习 带权路径长度(WPL) (Weighted Path Length of Tree)，设二叉树有n个叶子节点，每个叶子节点带有权值${w_k}$,从根节点到每个叶子节点的长度为${l_k}$,则每个叶子节点的带权路径长度之和就是：${WPL}=\disp ...
分类：
其他好文 时间：
2019-08-31 00:45:18
阅读次数：
90
题意：我们的城市有几个货币兑换点。让我们假设每一个点都只能兑换专门的两种货币。可以有几个点，专门从事相同货币兑换。每个点都有自己的汇率，外汇汇率的A到B是B的数量你1A。同时各交换点有一些佣金，你要为你的交换操作的总和。在来源货币中总是收取佣金。 例如，如果你想换100美元到俄罗斯卢布兑换点，那里的 ...
分类：
其他好文 时间：
2019-08-16 15:48:25
阅读次数：
112
