骑士游历：定义了向量的数组M，行数组X，列数组Y，
棋盘plane，计数器count，走动步数step需要注意的是，递归函数的进入前的验证，原先的想法是传入来时的方向参数，可是这样的想法被实践否定了，从理论上看，一个棋子走向哪里是不受它的过去制约的，最近的过去也不例外，详情请见：http://en....
分类：
编程语言 时间：
2014-05-05 12:42:52
阅读次数：
675
Cygwin 是一个用于 Windows 的类 UNIX shell 环境。 它由两个组件组成：一个
UNIX API 库，它模拟 UNIX 操作系统提供的许多特性；以及 Bash shell 的改写版本和许多 UNIX 实用程序，它们提供大家熟悉的 UNIX
命令行界面。前一个组件是一个 Wind...
分类：
编程语言 时间：
2014-05-05 12:03:37
阅读次数：
456
不可变数组 ——NSArray常用的初始化一个数组： NSArray *array1 =
[[NSArray alloc] init]; NSArray *array2 = [NSArray array];
//对于上述两个方法，在NSArray中用的很少，因为这是一个空数组，它的值是不可...
分类：
其他好文 时间：
2014-05-05 11:25:12
阅读次数：
272
一：数组复制//方法一//slice()函数将会返回一个新的数组对象 var arr =
[1,2,3,4]; var clone = arr.slice(0); arr.splice(1,2);//删除从位置1开始的两个元素
console.log("arr:" + arr + "\nc...
分类：
编程语言 时间：
2014-05-04 20:41:11
阅读次数：
309
用C提供的取随机数的方法srand和rand， 前者是给后者设置随机数种子seed。int
rnd_num = 0;srand(seed); // time(NULL) 通常使用时间做种子rnd_num = rand(); //
产生随机数产生种子的方法：1. 使用日期时间 时间作为...
分类：
其他好文 时间：
2014-05-04 20:16:40
阅读次数：
564
二维数组和二位指针在程序知识中是一个难点，往往会将人弄得头昏眼花。总结一下这个难点的相关问题。二维数组，顾名思义就是数组的数组；二维指针是指针的指针。首先，我们来看看二维数组和二维指针等价的问题。
分类：
其他好文 时间：
2014-05-04 19:22:30
阅读次数：
377
题意：给两个字符串，求一个最短的子串。使得这个子串在两个字符串中出现的次数都等于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
写程序的时候，适当地打印出一些进度或者日志信息...
分类：
其他好文 时间：
2014-05-04 09:29:23
阅读次数：
234
计数排序
条件：要排序的数组的元素必须是在一定范围的，比如是1~100。在排序之前我们必须知道数组元素的范围。
思路：顾名思义：就是用一个数组来计数的。
步骤：
1、用一个数组来计数count[ ],将要排序的数组arr[ ]的元素记为数组count[ ]数组的下标，如果数组arr[]中有两个数相同就在count[]++.如count[arr[i]]++.
2、 再一次遍历数组count...
分类：
其他好文 时间：
2014-05-04 09:16:45
阅读次数：
219
