1. 局部分配策略与全局分配策略
局部页面置换算法：为每个进程分配固定的内存片段，每个进程页框数固定。
全局页面置换算法：在可运行进程之间动态分配页框，分配给每个进程的页框数是随时间变化的。
一般情况下，全局页面置换算法比较好，当工作集的大小随进程运行时间变化明显时更加明显。如此时使用局部页面置换算法，即使有大量空闲页面在，也可能会颠簸，工作集变小时，每个进程都会有大量的页框...
分类：
其他好文 时间：
2015-05-21 09:12:01
阅读次数：
183
题目描述给出菱形的边长，在控制台上打印出一个菱形来。
为了便于比对空格，我们把空格用句点代替。
当边长为8时，菱形为：.......*
......*.*
.....*...*
....*.....*
...*.......*
..*.........*
.*...........*
*.............*
.*...........*
..*.........*
...*..........
分类：
其他好文 时间：
2015-05-21 09:13:29
阅读次数：
131
NAT，全称为Network Address Translation，意思是网络地址转换，如果想让所有的人都能够在共有IP不足的情况下上网，就可以使用NAT功能。
一台NAT主机一定要有两个IP： 其中一个是和互联网通信的共有IP；另一个是与内部局域网通信的私有IP。我们知道，网络上的所有信息封包的包头部分都含有源IP地址和目的IP地址，通过NAT主机，可以将从内部局域网发往互联网的封包的来源I...
分类：
系统相关 时间：
2015-05-21 09:11:29
阅读次数：
215
整理了一下计算几何的模板
const double eps = 1e-8;
const double PI = acos(-1.0);
int sgn(double x){
if(fabs(x) < eps)return 0;
if(x < 0)return -1;
else return 1;
}
//结构体定义
struct Point {
double x,y;
Point()...
分类：
其他好文 时间：
2015-05-21 09:12:57
阅读次数：
157
IEEE802.15.4网络支持星型和网状（mesh）拓扑。然而，不管是802.15.4还是6lowpan都没有定义如何获取和维持mesh拓扑。所以，6lowpan形成和多跳路由可以被IP层下面的层（适配层或是逻辑链路控制LLC）或是IP层所支持。
需要注意的：在IETF中，术语“routing”常常，而不是总是，专门涉及IP层上路径和转发的形成。在本文档，我们通过术语“route-over”和“mesh-under”来区别那些在该层所执行的服务。...
分类：
其他好文 时间：
2015-05-21 09:12:26
阅读次数：
157
分治法求最近点对，模板题
第二题稍微判断一下即可
总结一下分治法基本写法：
第一部分：边界判断
第二部分：递归函数
第三部分：区间合并
第一题：
#include
#include
#include
using namespace std;
const double eps=1e-8;
struct Point {
double x,y;
}p[100005],tm...
分类：
其他好文 时间：
2015-05-21 09:12:42
阅读次数：
160
floodlight控制器用PHP重新写webUI
大家都知道floodlight本身的webUI是localhost/ui/index.html
我试着用我的Linux环境架另一个服务器来提供php的环境。...
分类：
Web程序 时间：
2015-05-21 09:09:35
阅读次数：
327
LeetCode 105：
Given preorder and inorder traversal of a tree, construct the binary tree.
给定一个二叉树的前序和中序遍历，重建这棵二叉树。
LeetCode 106：
Given inorder and postorder traversal of a tree, constru...
分类：
其他好文 时间：
2015-05-21 09:12:32
阅读次数：
207
tinyalsa位于Android源码的external/tinyalsa位置。
关于tinyalsa，tinyalsa是Google在Android 4.0之后推的基于alsa内核的用户层音频接口。在Android 4.0之前还一直是使用这alsa-lib接口。Google之所以推出tinyalsa，我认为有可能是因为alsa使用了GPL许可证的缘故，也有可能是因为alsa-lib...
分类：
移动开发 时间：
2015-05-21 09:11:14
阅读次数：
850
哈希和红黑树的性能，已经Java 8中集合框架性能提高的优化...
分类：
编程语言 时间：
2015-05-21 09:09:42
阅读次数：
178
刚看到莫斯科大学AK了final，叉姐要吃键盘了。
今晚去找jz解解我的各种疑惑，其实也不觉的是那种非常困惑的问题，还是去聊了一聊。想受受jz的启发。
整个谈话jz基本不停的谈我的问题，8点到我离开9点30，一个半小时，甚是体会到jz的用心良苦。
而我所遇到的问题，他说就是他开始教书，没有人听，或者是学生听不懂，等到教了2,3年，就知道怎么去讲大学的课，怎么去启发学生（这点我是认定的，每次都...
分类：
其他好文 时间：
2015-05-21 09:10:42
阅读次数：
133
如果你现在在工作或者实习，请给我这样的差生一个建议。感激不尽。。。。。。...
分类：
其他好文 时间：
2015-05-21 09:11:11
阅读次数：
151
DHCP，全称Dynamic Host Configuration Protocol，就是动态主机分配协议，他可以自动地为连接到TCP/IP网络的主机提供网络配置信息。在网络中，可以将一台计算机配置成DHCP服务器，这台DHCP服务器提供了可供分配的IP地址、DNS、网关等信息。而设置为自动获得IP地址的主机在重启网络服务器时会向整个网络发送一个广播请求，DHCP服务器会发出回应，从而使发出请求的...
分类：
系统相关 时间：
2015-05-21 09:10:00
阅读次数：
228
#include
#include
#include
#include
#include
#include
#include
using namespace std;
const int maxn = 2096;
const int maxnode = 10000;
int wa[4] = {16,32,64,128};
int va[][2] = {{-1,0},{0,1},{1,...
分类：
其他好文 时间：
2015-05-21 09:11:17
阅读次数：
93
contact.h#ifndef __CONTACT_H__
#define __CONTACT_H__#define NAME_LEN 20
#define SEX_LEN 5
#define TELE_LEN 12
#define ADDR_LEN 20
#define MAX_PEO 1000typedef struct Peo
{
char name[NAME_LEN];...
分类：
其他好文 时间：
2015-05-21 09:09:21
阅读次数：
106
DNS，全称Domain NameSystem，即域名解析系统。DNS帮助用户在互联网上寻找路径。在互联网上的每一个计算机都拥有一个唯一的地址，称作“IP地址”（即互联网协议地址）。由于IP地址（为一串数字）不方便记忆，DNS允许用户使用一串常见的字母（即“域名”）取代。比如，您只需键入www.icann.org，而不是“192.0.34.163”。即可访问ICANN的官方网站。DNS命名用于In...
分类：
系统相关 时间：
2015-05-21 09:09:50
阅读次数：
210
题目传送：Codeforces Round #303 (Div. 2)
这场题目比较简单，就最后一个题要好好想想
A. Toy Cars
思路：水
AC代码：
#include
#include
#include
#include
#include
#include
#include
#include
#incl...
分类：
其他好文 时间：
2015-05-21 09:08:38
阅读次数：
114
