在进程运行过程中，若其所要访问的页面不在内存而需把它们调入内存，但内存中已无空闲空间时，为了保证该进程能正常运行， 系统必须从内存中调出一页程序或数据到磁盘的对换区中。但应将哪个页面调出，需根据一定的算法来实现。 常见的页面置换算法有： 1. 最佳置换算法（Optimal） 从内存中移除永远都不再需 ...
分类：
编程语言 时间：
2017-04-10 21:23:45
阅读次数：
228
【BZOJ3011】[Usaco2012 Dec]Running Away From the Barn Description It's milking time at Farmer John's farm, but the cows have all run away! Farmer John n ...
分类：
其他好文 时间：
2017-03-10 20:34:44
阅读次数：
189
【BZOJ4094】[Usaco2013 Dec]Optimal Milking Description Farmer John最近购买了N(1 <= N <= 40000)台挤奶机，编号为1 ... N，并排成一行。第i台挤奶机每天能够挤M(i )单位的牛奶 (1 < =M(i) <=100,00 ...
分类：
其他好文 时间：
2017-03-03 21:06:58
阅读次数：
191
tomcat启动出现如下问题： The APR based Apache Tomcat Native library which allows optimal performance in production environments was not found on the Java.libra ...
分类：
其他好文 时间：
2017-03-01 19:39:59
阅读次数：
196
题意：给定一个有向图，让你找出若干个图，使得每个点恰好属于一个圈，并且总的权和最小。 析：每个点都有唯一的一个圈，也就是说每一点都有唯一的后继，那么我们就可以转换成求一个图的最小权的最佳完全匹配，可以用最小费用流来求， 先把每个结点拆成两个点，假设是x，y，然后建立一个源点，向每个点的x连一条容量为 ...
分类：
其他好文 时间：
2017-02-19 17:11:38
阅读次数：
182
先对每行求出所有可能的循环节长度（不需要整除）。 然后取在所有行中都出现了的，且最小的长度为宽。 然后将每一行看作字符，对所有行求next数组，将n-next[n]（对这些行来说最小的循环节长度）作为长。 最后输出长乘宽即可。 ...
分类：
编程语言 时间：
2017-02-19 15:23:12
阅读次数：
131
操作系统之页面替换算法 （1）最佳置换算法（OPT) ：选择以后不再使用或在最长时间内不再被访问的内存页面予以淘汰。OPTimal replacement （2）先进先出置换算法（FIFO）：选择最先进入内存的页面予以淘汰。 （3）最久未使用淘汰算法（LRU）：选择在最近一段时间内最久没有使用过的页 ...
分类：
其他好文 时间：
2017-02-16 15:53:23
阅读次数：
134
Farmer John completed his new barn just last week, complete with all the latest milking technology. Unfortunately, due to engineering problems, all th ...
分类：
编程语言 时间：
2017-01-16 21:36:52
阅读次数：
178
传送门 闵神讲网络流应用的例题，来水一水 要写出这道题，需要深入理解两个概念，异或和最小割。 异或具有相对独立性，所以我们把每一位拆开来看，即做大概$32$次最小割。然后累加即可。 然后是最小割把一张图分割成两个集合，简单看就是0集合和1集合。 简单的建图： 原图不变，改成双向边，所有的流量限制为1 ...
分类：
其他好文 时间：
2017-01-15 19:12:12
阅读次数：
195
