骑士游历：定义了向量的数组M，行数组X，列数组Y，
棋盘plane，计数器count，走动步数step需要注意的是，递归函数的进入前的验证，原先的想法是传入来时的方向参数，可是这样的想法被实践否定了，从理论上看，一个棋子走向哪里是不受它的过去制约的，最近的过去也不例外，详情请见：http://en....
分类：
编程语言 时间：
2014-05-05 12:42:52
阅读次数：
675
造成的原因主要有两个：
1. 程序（＊.c，＊.h）中使用了中文的标点符号(全角)，比如；，｝，＋。
改成英文的标点半角符号就行了。
甚至有时候空格也会出现类似错误，删掉该空格 重新输入。
vim里面做类似替换还是很容易的。
如何看到报错的符号？
od -c hello.c > log.txt
在log中就能看到符号了
2.
如果替换成了英文标点还出错的话，还报此错误，...
分类：
其他好文 时间：
2014-05-04 09:46:17
阅读次数：
285
题意：给两个字符串，求一个最短的子串。使得这个子串在两个字符串中出现的次数都等于1.出现的定义为：可以重叠的出现。
解法：后缀数组的应用。从小枚举长度。如果一个长度len合法的话：则一定存在这个样的sa[i]排名。sa[i]与s[i+1]的公共前缀长度大于等于len，且sa[i]与[i-1]的公共前缀长度小于len，同时sa[i+1]与[i+2]的公共前缀长度小于len，同时保证sa[i...
分类：
其他好文 时间：
2014-05-04 09:42:00
阅读次数：
275
题目来源：CF 427D Match & Catch
题意：给出2个字符串 求最短的连续的公共字符串 并且该字符串在原串中只出现一次
思路：把2个字符串合并起来求height 后缀数组height的应用
#include
#include
#include
using namespace std;
const int maxn = 100010;
char s[maxn];
int s...
分类：
其他好文 时间：
2014-05-04 09:32:45
阅读次数：
315
Linux的内核和System Call不好调试，参考这里：
http://stackoverflow.com/questions/5999205/cannot-step-into-system-call-source-code
简单来说，如果想在本机调试system call，那么当你进入system call时，系统已经在挂起状态了，那么它又怎样能响应用户的输入？
所以，有一个UML...
分类：
数据库 时间：
2014-05-04 09:28:22
阅读次数：
463
linux的I2C体系结构分为3个组成部分：
(1) I2C核心...
分类：
系统相关 时间：
2014-05-04 09:09:26
阅读次数：
441
最近重新看鸟哥，准备装CentOs，一看最新版本是6.5，书上是5.X的，略有点不同，二话不说，搞起~
我的VMware版本是10.0.1 build-1379776
先新建一个虚拟机，挂上iso文件（两个iso挂第一个就行了，另一个放在同一目录下）
启动，出现以下画面
Install or upgrade an existing system 安装或升级现有的系统
install...
分类：
其他好文 时间：
2014-05-04 09:04:44
阅读次数：
376
安装步骤如下：
1. 前提条件
已经安装了Apache 2.2.x或以上版本，下载mod_evasitive。
下载地址：
http://www.zdziarski.com/blog/wp-content/uploads/2010/02/mod_evasive_1.10.1.tar.gz
2. 安装
按照下列指令安装mod_evasi...
分类：
系统相关 时间：
2014-05-04 09:02:55
阅读次数：
412
一、mmap设备操作
1、mmap系统调用
void *mmap(void * addr, size_t len, int prot, int flags, int fd, off_t offset)
返回值：内存映射的首地址（虚拟映射区首地址）。
功能：内存映射函数mmap，负责把文件内容映射到进程的虚拟内存空间，通过对这段内存的读取和修改（使用指针），来实现对文件的读取和修改，而不...
分类：
系统相关 时间：
2014-05-04 08:55:01
阅读次数：
501
Linux中的每个进程都有自己的虚拟地址空间。操作系统的一个最重要的基本管理目的就是避免进程之间的相互影响。下面将介绍虚拟地址空间。
1.虚拟地址空间的优势：
通过虚拟地址访问内存有以下优势：
程序可以使用一系列相邻的虚拟地址来访问物理内存中不相邻的大内存缓冲区。
程序可以使用一系列虚拟地址来访问大于可用物理内存的内存缓冲区。当物理内存的供应量变小时，内存管理器...
分类：
其他好文 时间：
2014-05-04 08:53:13
阅读次数：
418
