一、块设备简介
1、块设备
块设备将数据存储在固定大小的块中，每个块的大小通常在512字节到32768字节之间。磁盘、SD卡都是常见的块设备。
2、块设备VS字符设备
# 块设备和字符设备最大的区别在于读写数据的基本单元不同。块设备读写数据的基本单元为块，例如磁盘通常为一个sector，而字符设备的基本单元为字节。
# 块设备能够随机访问，而字符设备则只能顺序访问。
块设备体系架构：...
分类：
其他好文 时间：
2014-05-11 07:19:44
阅读次数：
386
Key-Value存储作为NoSQL存储的一种常见方式，提供了比SQL数据库更好的可扩展性和读写性能。比如当前开源最热门的Memcached和Redis；淘宝的Tair、腾讯的Cmem、Amazon的Dynamo等等，无论是做缓存还是持久存储，均使用内存作为主要存储介质，故内存管理策略就显得尤为重要了，是影响性能的重要因素。
这里从源代码层面对Memcached、Redis和UDC（腾讯以前用的一套KV持久化存储系统）的内存管理策略进行分析，3者的内存管理策略各不相同，其他KV系统也和这3种方法大同小异了。...
分类：
其他好文 时间：
2014-05-11 04:48:13
阅读次数：
387
堆排序使用最大堆。堆排序：将初始序列构造成最大堆； 第一趟排序，将堆顶元素 A[0] 和堆底元素 A[n-1]进行交换，然后调用AdjustDown对堆顶元素进行向下调整，使剩余的前n-1个元素还是堆。然后使堆顶元素与A[n-2]交换，在进行向下调整。直到最后只剩下堆顶元素。...
分类：
其他好文 时间：
2014-05-11 07:37:51
阅读次数：
304
本实验通过SSH远程登录服务器，然后使用Wireshark抓包分析。开头的三次握手已经省略。关于序号的交互过程，需要记住一点：TCP首部中的确认序号表示已成功收到字节，但还不包含确认序号所指的字节，希望下一次能收到确认序号所指的字节。
当在远程登录软件上键入命令时，客户端便开始了数据的发送，TCP头如下：
初始化序列号ISN = 1，这个序列号是客户端对发送数据的一个标...
分类：
其他好文 时间：
2014-05-12 07:15:08
阅读次数：
354
题目：http://poj.org/problem?id=2480
首先要会欧拉函数：先贴欧拉函数的模板，来源于吉林大学的模板：
//欧拉函数PHI(n)表示的是比n小，并且与n互质的正整数的个数(包括1)。
unsigned euler(unsignedx)
{// 就是公式
unsigned i, res=x;
for(i = 2; i < (int)sqrt(x ...
分类：
其他好文 时间：
2014-05-12 07:14:06
阅读次数：
368
在APUE这本书，第三章与第四章都是在讲一些关于文件操作和目录操作的函数。简单地说明一下涉及到的函数及其使用。
open函数
原型为: #include
int open(const char *pathname, int oflag,.../*mode_t mode*/);
该函数是用来打开或创建一个文件（记住:是文件，不包括目录），第三个参数只有当打开文件不存在时...
分类：
其他好文 时间：
2014-05-11 04:46:16
阅读次数：
336
安装了英文版的Ubuntu12.04之后，使用ctrt+space无法切换到中文，才反应过来。
于是查询了下怎么在Ubuntu下安装和配置中文输入法。
第一步安装语言包：
在左侧的菜单栏中点击 system setting 然后搜索下Lanuage Support，弹出一个语言支持的对话框，选择Install/Remove Languages..
在语言选择中找到简体中文，...
分类：
其他好文 时间：
2014-05-11 14:52:46
阅读次数：
371
偷西瓜
时间限制：1000 ms | 内存限制：65535 KB
难度：4
描述
对于农村的孩子来说最大的乐趣，莫过于和小伙伴们一块下地偷西瓜了，虽然孩子们条件不是很好，但是往往他们很聪明，他们总在计算着到达瓜田的距离，以及逃跑的路线，他们总是以最短的距离冲到瓜田里面，然后以最短的距离回到出发的地方，不过瓜田的大人们已经在他们来的路上等待他们。于是聪明的小伙伴们...
分类：
其他好文 时间：
2014-05-12 07:13:05
阅读次数：
383
题目来源：POJ 3047 Bovine Birthday
题意：。。。
思路：蔡勒公式 适合于1582年（中国明朝万历十年）10月15日之后的情形
公式 w = y + y/4 + c/4 - 2*c + 26 * (m+1)/10 + d - 1;
m如果是1 2 月份 y要倒退1年 m += 12
y是年份的后两位 y = year%100
c是世纪 c = year/100...
分类：
其他好文 时间：
2014-05-11 13:28:35
阅读次数：
238
收入囊中
lookup table对比度拉伸直方图均衡化
葵花宝典
lookup table是什么东西呢？
举个例子，假设你想把图像颠倒一下，f[i] = 255-f[i],你会怎么做？
for( int i = 0; i < I.rows; ++i)
for( int j = 0; j < I.cols; ++j )
I.at(i,j) = 255 － I.at(i,j)...
分类：
其他好文 时间：
2014-05-11 13:40:50
阅读次数：
450
题意：求在两边人数不相差超过1个的情况下，实力尽量相等的情况
思路：从实力和的一半开始类背包操作
#include
#include
#include
#include
using namespace std;
const int MAXN = 45010;
const int MAXM = 110;
int a[MAXM];
int dp[MAXN][MAXM];
int n;
...
分类：
其他好文 时间：
2014-05-11 05:02:03
阅读次数：
279
/* *******************************************
***** File Name: Love.c
***** Description: Love Story about you and me
***** Author: JPing.Cai
***** Date: 2014-5-10
***** Last Version: 1.0
* *******...
分类：
其他好文 时间：
2014-05-11 14:15:46
阅读次数：
290
解决kindeditor4中跨域传图片问题。...
分类：
其他好文 时间：
2014-05-11 05:00:03
阅读次数：
519
#include
#include
int main()
{
int n,m,left,right;
int count;
int deep_n,deep_m,deep_diff;
int i, j;
for( scanf("%d%d",&m,&n); n!=0 && m!=0; scanf("%d%d",...
分类：
其他好文 时间：
2014-05-11 06:38:40
阅读次数：
395
