地址映射过程中，若在页面中发现所要访问的页面不再内存中，则产生缺页中断。当发生缺页中断时操作系统必须在内存选择一个页面将其移出内存，以便为即将调入的页面让出空间。而用来选择淘汰哪一页的规则叫做页面置换算法。常见的置换算法有：1）最佳置换算法（OPT）（理想置换算法）这是一种理想情况下的页面置换算法，...
分类：
其他好文 时间：
2014-08-31 00:16:20
阅读次数：
208
题目：
题意：给出26个大写字母的置换B，问是否存在一个置换A，使得A^2 = B
思路：总结一个规律：两个长度为n的相同循环相乘，当n为奇数时结果也是一个长度为n的循环；当n为偶数的时候分裂成两个长度为n/2的循环，所以对于一个长度为n的奇数循环都能找到一个长度为n的循环使得A^2=B，对于两个长度都为n的不相交的循环（不要求是偶数）B和C，都能找到一个长度为2n的循环A，使得A^2...
分类：
其他好文 时间：
2014-08-30 15:10:09
阅读次数：
199
知识点： 1、Linux 进程访问权限 2、二叉树的前序遍历、中序遍历、后序遍历（其中根据前序和中序，写出后序遍历结果） 3、按照LRU方法进行页面置换 4、双向链表插入一个节点 5、磁盘大小的计算 6、 成本为500元，其中每增加1元，顾客将会流失1%，计算最优的 7、概率问题 8、推理题（紧急项...
分类：
其他好文 时间：
2014-08-29 22:32:38
阅读次数：
300
开始我理解错题意了，应该是这样理解的：字符串1进行映射后可以做一个置换，若置换后与字符串2相同，也是输出YES的比如ABCA 和 DDEF因此我们需要做的就是统计有多少类字母，每一类有多少个，如果相同的话，两个字符串一定是对应的 1 //#define LOCAL 2 #include 3 #in....
分类：
其他好文 时间：
2014-08-28 12:59:29
阅读次数：
231
iOS单元测试，使用Mock和Stub，OCMock...
分类：
移动开发 时间：
2014-08-21 19:27:04
阅读次数：
197
（1）最佳置换算法（OPT) ：选择以后不再使用或在最长时间内不再被访问的内存页面予以淘汰。OPTimal replacement（2）先进先出置换算法（FIFO）：选择最先进入内存的页面予以淘汰。（3）最久未使用淘汰算法（LRU）：选择在最近一段时间内最久没有使用过的页，把它淘汰。least re...
分类：
其他好文 时间：
2014-08-17 16:51:42
阅读次数：
207
题目链接：uva 10601 - Cubes
题目大意：有12根等长的小木棍，然后每根木棍，输入每根木棍颜色的编号，你的任务是统计出用它们拼出多少种不同的立方体，旋转之后完全相同的立方体被认定相同。
解题思路：polya，然后对应立方体有24种旋转：
不旋转（still）：1种，循环长度为12以对顶点为轴（rot_point）：4组，循环长度为3以对面中心为轴（rot_plane...
分类：
其他好文 时间：
2014-08-14 01:32:57
阅读次数：
262
题目连接：uva 239 - Tempus et mobilius. Time and motion
题目大意：古代有一个计时器，由n个编号从1~n的球组成，然后有三个轨道，分别对应的是1分钟，5分钟，1小时，例如各个轨道都有一个球的时间为1小时6分钟。计时器的工作原理是每一分钟从球堆里滚出一个球到1分钟的轨道上（球堆是一个队列），特殊情况是1分钟的轨道上有了4个球，再进1个球的话就表示5分...
分类：
其他好文 时间：
2014-08-14 01:30:47
阅读次数：
223
题目链接：uva 11330 - Andy's Shoes
题目大意：小andy有很多鞋，穿完到处丢，后来他把所有鞋都放回鞋架排成一排，保证了鞋的左右交替，但是颜色混了。问说他至少移动多少次可以将鞋分类好。
解题思路：对应奇数位置为左鞋，偶数位置为右鞋，一双鞋只有一只左鞋和一只右鞋，保证不换左变鞋子，以左鞋的位置为基准换右边鞋子，对应右边鞋子的位置即为一个置换，将置换的循环分解为x个互...
分类：
其他好文 时间：
2014-08-14 01:29:37
阅读次数：
309
题目链接:uva 11255 - Necklace
题目大意：给定3种颜色的珠子个数，要求所有的珠子都用上的情况下有多少种不同的项链，旋转翻转视为同一种。
解题思路：等价类的计数，polya。
旋转：有0，1，~ n-1步。翻转：考虑n为奇数偶数，奇数下，有n条对称轴（过一点）偶数时，有n/2条过两点，n/2条不过点。
#include
#include
#include ...
分类：
其他好文 时间：
2014-08-14 01:29:17
阅读次数：
185
