/*给定一个链表，两两交换其中相邻的节点，并返回交换后的链表。 示例: 给定 1->2->3->4, 你应该返回 2->1->4->3. 说明: 你的算法只能使用常数的额外空间。 你不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换。*//*/思路:简单链表置换 为了操作方便，定义三个指针，... ...
分类：
编程语言 时间：
2019-01-23 22:36:24
阅读次数：
166
问题描述 给定一个数组 ，编写一个函数将所有 移动到数组的末尾，同时保持非零元素的相对顺序。 示例: 说明 : 1. 必须在原数组上操作，不能拷贝额外的数组。 2. 尽量减少操作次数。 解决方案 1.最快的原地置换 python class Solution: def moveZeroes(self ...
分类：
移动开发 时间：
2019-01-23 00:14:00
阅读次数：
208
gzip/gunzip 指令 （?.gz 不能压缩目录） gzip 用于压缩文件， gunzip 用于解压的 。 gzip gzip命令用来压缩文件。gzip是个使用广泛的压缩程序，文件经它压缩过后，其名称后面会多处“.gz”扩展名。gzip是在Linux系统中经常使用的一个对文件进行压缩和解压缩的 ...
分类：
系统相关 时间：
2019-01-20 23:37:00
阅读次数：
229
类模板->容器，函数模板->算法 1.函数模板： 使用情况：算法逻辑一致，数据类型不一致，需要写多个重载函数，带来数据冗余和更改时的便利 template <typename T> 编译器会置换T，但需要注意运算符是否重载 2.类模板： template <typename T> class类名{类 ...
分类：
编程语言 时间：
2019-01-09 17:30:29
阅读次数：
220
1.最佳置换算法(OPT) 算法思想：将最长时间内不会被访问的页面置换出来。由于系统无法预知哪个页面不会被访问，因此实际上这个算法无法实现，只是用来做比较。 2.先进先出算法(FIFO) 算法思想：先进入内存的页面先被置换出去。 3.最久未被访问算法(LRU) 算法思想：将最久没有被访问的页面置换出 ...
分类：
编程语言 时间：
2019-01-09 01:26:33
阅读次数：
241
SGU - 282 题意： 本质不同的集合：不存在两个方案重新编号之后对应的边集相同（对于所有x,y,，(x,y)边颜色都相同）。 (1≤ N≤ 53, 1≤ M≤ 1000) 对P取模 本质不同，想到置换 置换在哪里？ 就是重新编号 本质是一个n!大小的置换群 不能枚举每一个置换了，考虑对相同的置 ...
分类：
其他好文 时间：
2019-01-04 20:26:36
阅读次数：
205
http://poj.org/problem?id=2888 POJ2888——Pólya思想+数论+动规+矩阵快速幂(经典) 置换问题的关键在于降低枚举置换的复杂度和找不动点的复杂度。 和基础的置换不同在于每个环内部不能无脑填相同的颜色了。 但是枚举环还是基本思路一定是要枚举的。 考虑降低枚举置换 ...
分类：
其他好文 时间：
2019-01-04 19:12:00
阅读次数：
142
STL修改数据的算法：拷贝，移动，交换，转换，填充，替换，删除 STL改变顺序的算法：反序，旋转，置换，打乱 ...
分类：
编程语言 时间：
2019-01-01 00:55:53
阅读次数：
224
题意： 有n只兔子，i号兔子开始的时候在a[i]号位置。每一轮操作都将若干只兔子依次进行操作： 加入操作的是b[i]号兔子，就将b[i]号兔子移动到关于b[i] 1号兔子现在所在的位置对称的地方，或者是关于b[i]+1号兔子现在所在的位置对称的地方，两者是等概率的。现在给出每一轮操作的兔子编号及顺序 ...
分类：
其他好文 时间：
2018-12-30 14:42:36
阅读次数：
191
cache cache cache Description 栗酱在上操作系统原理这门课。 她遇到了一个内存管理的置换策略上的问题。 问题可以简化成，有一个单线程程序，有nn步执行，每步执行需要调用第a_iai?个数据。不同的数据的大小相同。根据数据的大小，你被分配了mm页内存，每页内存可以装取一个数 ...
分类：
系统相关 时间：
2018-12-25 11:39:06
阅读次数：
273
