传送门1：http://www.usaco.org/index.php?page=viewproblem2&cpid=110 传送门2：http://www.lydsy.com/JudgeOnline/problem.php?id=2581 这题我一看就知道自己不会了，只想了个O(2^n * 2 ^ ...
分类：
其他好文 时间：
2016-10-17 22:52:24
阅读次数：
184
说起fork就不得不提COW(Copy On Write)，就是“写时拷贝”。也就是当fork发生时，子进程根本不会去拷贝父进程的内存页面，而是与父进程共享。当子进程或父进程需要修改一个内存页面时，Linux就将这个内存页面复制一份给修改者，然后再去修改，这样从用户的角度看，父子进程根本就没有共享什 ...
分类：
系统相关 时间：
2016-10-17 13:20:32
阅读次数：
182
Cow Sorting Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 6993 Accepted: 2754 Description Farmer John's N (1 ≤ N ≤ 10,000) cows are lined ...
分类：
其他好文 时间：
2016-10-16 19:23:16
阅读次数：
166
http://poj.org/problem?id=3615 (题目链接) 题意 给出一张有向图，求从u到v最大边最小的路径的最大边。→_→不会说话了。。 Solution 好久没写Floyd了，水一发。邻接表都不用打。。。 代码 ...
分类：
其他好文 时间：
2016-10-16 00:51:21
阅读次数：
159
Java并发编程：并发容器之CopyOnWriteArrayList 原文链接： http://ifeve.com/java-copy-on-write/ Copy-On-Write简称COW，是一种用于程序设计中的优化策略。其基本思路是，从一开始大家都在共享同一个内容，当某个人想要修改这个内容的时 ...
分类：
编程语言 时间：
2016-10-12 22:48:46
阅读次数：
196
思路：以bzoj1119为例，题目已经给出了置换，而每一次交换的代价是交换二者的权值之和，而置换一定是会产生一些环的，这样就可以只用环内某一个元素去置换而使得其余所有元素均在正确的位置上，显然要选择环内最小的数，但也可能存在一个数使得它不在当前处理的环内而它先与当前环内某个数进行交换，然后再在环内进 ...
分类：
编程语言 时间：
2016-10-12 08:56:34
阅读次数：
204
题目大意：有n个牛在一块， m条单项绳子， 有m个链接关系， 问有多少个团体内部任意两头牛可以相互可达 解题思路：有向图强连通分量模版图 代码如下: #include<stdio.h> #include<vector> #include<map> #include<set> #include<alg ...
分类：
移动开发 时间：
2016-10-07 13:30:31
阅读次数：
227
问题描述 农民约翰在喂奶牛的时候被另一个问题卡住了。他的所有N(1 <= N <= 100,000)个奶牛在他面前排成一行(按序号1..N的顺序)，按照它们的社会等级排序。奶牛#1有最高的社会等级，奶牛#N最低。每个奶牛同时被指定了一个不唯一的附加值，这个数在0..2^21 - 1的范围内。 帮助农 ...
分类：
其他好文 时间：
2016-10-06 16:54:22
阅读次数：
138
进程及作业管理Uninterruptiblesleep:不可中断的睡眠Interruptiblesleep:可中断睡眠COW:copyonwrite写时复制VSZ:虚拟内存集RSS:常驻内存集100-139：用户可控制nice值：优雅的-20~-19100~139普通用户仅能调高进程的nice值超级用户随意调高低0-99：内核调整在/proc文件下，可以看..
分类：
系统相关 时间：
2016-10-06 01:05:18
阅读次数：
310
[1525] Cow Xor 时间限制: 2000 ms 内存限制: 65535 K 问题描述 农民约翰在喂奶牛的时候被另一个问题卡住了。他的所有N(1 <= N <= 100,000)个奶牛在他面前排成一行(按序号1..N的顺序)，按照它们的社会等级排序。奶牛#1有最高的社会等级，奶牛#N最低。每 ...
分类：
其他好文 时间：
2016-10-06 00:38:53
阅读次数：
238
