骑士游历:定义了向量的数组M,行数组X,列数组Y,
棋盘plane,计数器count,走动步数step需要注意的是,递归函数的进入前的验证,原先的想法是传入来时的方向参数,可是这样的想法被实践否定了,从理论上看,一个棋子走向哪里是不受它的过去制约的,最近的过去也不例外,详情请见:http://en....
分类:
编程语言 时间:
2014-05-05 12:42:52
阅读次数:
675
不可变数组 ——NSArray常用的初始化一个数组: NSArray *array1 =
[[NSArray alloc] init]; NSArray *array2 = [NSArray array];
//对于上述两个方法,在NSArray中用的很少,因为这是一个空数组,它的值是不可...
分类:
其他好文 时间:
2014-05-05 11:25:12
阅读次数:
272
因内置变量的个数不多,此处按其相关性分类说明,并未按其字母顺序排列。ARGC
ARGC表示命令行上除了选项 -F, -v, -f 及其所对应的参数之外的所有参数的个数。若将"awk程序"直接写在命令列上,则 ARGC
亦不将该"程序部分"列入计算。ARGV ARGV数组用以记录命令列上的参数。例.....
分类:
其他好文 时间:
2014-05-04 11:11:25
阅读次数:
225
上次我说用STL超时了,而用数组为0ms,其实不然,这个题STL依然不超时,代码如下#include#include#include#include#include#include#include#include#include#include#include#include#define
inf....
分类:
其他好文 时间:
2014-05-04 11:08:03
阅读次数:
250
二维数组意义:int **Ptr 表示指向"一群"指向整数的指针的指针。int *Ptr[ 5
] 表示指向 5 个指向整数的指针的指针,或者说Ptr有5个指向"一群"整数的指针,Ptr是这5个指针构成的数组的地址int ( *Ptr )[ 5 ]
表示指向"一群"指向 5 个整数数组的指针的指针。...
分类:
编程语言 时间:
2014-05-04 10:55:26
阅读次数:
392
1、堆和栈什么区别?答:管理方式:对于栈来讲,是由编译器自动管理,无需我们手工控制;对于堆来说,释放工作由程序员控制,容易产生memory
leak2、数组和链表什么区别?答:数组是将元素在内存中连续存放,由于每个元素占用内存相同,可以通过下标迅速访问数组中任何元素。
链表恰好相反,链表中的元素在内...
分类:
移动开发 时间:
2014-05-04 10:37:16
阅读次数:
453
1,数组对数组只能进行两种操作,1确定数组的大小,2获得数组第一个元素的指针,其他的操作均是通过指针来实现的。123456789#include
main(){int a[2][3]={{1,2,3},{4,5,6}};int *p,(*q)[3];p=a[2];q=a;}inta[2][3]={{...
分类:
其他好文 时间:
2014-05-04 10:04:48
阅读次数:
236
题意:给两个字符串,求一个最短的子串。使得这个子串在两个字符串中出现的次数都等于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
计数排序
条件:要排序的数组的元素必须是在一定范围的,比如是1~100。在排序之前我们必须知道数组元素的范围。
思路:顾名思义:就是用一个数组来计数的。
步骤:
1、用一个数组来计数count[ ],将要排序的数组arr[ ]的元素记为数组count[ ]数组的下标,如果数组arr[]中有两个数相同就在count[]++.如count[arr[i]]++.
2、 再一次遍历数组count...
分类:
其他好文 时间:
2014-05-04 09:16:45
阅读次数:
219