1 NSLog(@"char-%zu",sizeof(char)); 2 3 NSLog(@"int-%zu\n,float-%zu\n,double-%zu\n",sizeof(int),sizeof(float),sizeof(double)); 4 5 NSLog...
分类:
其他好文 时间:
2014-09-16 20:34:01
阅读次数:
182
第一种思路是:
dp(i):到位置i所需要的最少步数
dp(i)一定是递增的,所以从j=A[i]开始(从最远的位置开始),更新数组直到dp(j+i)
如果去掉,会TLE
int jump(int A[], int n) {
int* dp = new int[n];//dp[i]到i所需的最小步数
memset(dp, 0x3f, sizeof(int)...
分类:
其他好文 时间:
2014-09-16 01:38:29
阅读次数:
241
在做PHP开发的时候,由于我国的语言环境问题,所以我们常常需要对中文进行处理。在PHP中,我们都知道有专门的mb_substr和mb_strlen函数,可以对中文进行截取和计算长度,但是,由于这些函数并非PHP的核心函数,所以,它们常常有可能没有开启。当然,如果是用的自己的服务器,则只要在php.i...
分类:
Web程序 时间:
2014-09-15 22:41:09
阅读次数:
347
测试用例:输入:1,-1,2,-3,4,-5,6,-7输出:4 1 int lis(int array[]){ 2 int n=sizeof(array); 3 //定义lisMax存放当前的最长递增序列 4 int nMax=1; 5 //list[i]中放着从ar...
分类:
其他好文 时间:
2014-09-15 22:32:29
阅读次数:
302
先看一小段代码#includeint main(){ size_t len = 0; const char* id = "abcdefghijklmn"; len = strlen(id); if (len > 3) { id += len - 3 ; ...
分类:
其他好文 时间:
2014-09-15 19:04:19
阅读次数:
185
编辑距离,又称Levenshtein距离,是指两个字串之间,由一个转成另一个所需的最少编辑操作次数。许可的编辑操作包括将一个字符替换成另一个字符,插入一个字符,删除一个字符。Levenshtein距离可以通过下面这个状态方程求解:
这个式子还是比较好理解的:当字符串a为空,那么两个字符串之间的距离就是另一个字符串b的长度,因为可以通过删除strlen(b)个字符后编程空字符。其它三个方程...
分类:
其他好文 时间:
2014-09-15 16:00:39
阅读次数:
266
单向链表的实现方法:#include #include struct list{ int data; struct list *next;};/*创建一个节点*/struct list *create_list(){ return calloc(sizeof(struct list) , 1);}/...
分类:
其他好文 时间:
2014-09-15 01:02:28
阅读次数:
277
#include #include main(){ int *a,*b,*c; a=b=c=(int *)malloc(sizeof(int)); *a=1; *b=2; *c=3; a=b; printf("%d %d %d\n",*a,*b,*c);}你...
分类:
编程语言 时间:
2014-09-15 00:58:37
阅读次数:
192
BOOL使用前需要声明#include(这个头文件定义了bool,true,false等宏)int a[5];sizeof(a[5]),sizeof是关键字,求值是在编译时,sizeof(a[5])并不会报错,这个值并不存在,但是这里并没有真正去访问a[5]这个值,而是仅仅根据数组元素的类型来确定其...
分类:
其他好文 时间:
2014-09-14 23:20:37
阅读次数:
314
模拟题#include #include #include using namespace std;int p[1000000];int main(){ int n; while(scanf("%d",&n)!=EOF){ memset(p,0,sizeof(p)); int i; for(i...
分类:
其他好文 时间:
2014-09-14 23:19:48
阅读次数:
373