摘要: zend_get_parameters()会对写时复制的变量进行引用分离,而zend_get_parameters_ex()则不会进行引用分离。还不是太理解,先记下吧 阅读全文
posted @ 2011-10-14 21:14 xinguohenan 阅读(315) 评论(0) 推荐(0) 编辑
摘要: http://acm.scs.bupt.cn/onlinejudge/showproblem.php?problem_id=1301就是普通的广度优先搜索,不过需要在搜索的过程中记录状态,数据结构写起来稍微麻烦一点儿。WA好多次,一直没找到原因,非常郁闷。由于马上要用到了,就又检查了几遍,还是没找到哪儿错了。最后实在没办法了把队列由1000改为2000就过了!!!郁闷!!!已经有好几次倒在数组开得... 阅读全文
posted @ 2009-05-26 09:46 xinguohenan 阅读(186) 评论(0) 推荐(0) 编辑
摘要: http://acm.scs.bupt.cn/onlinejudge/showproblem.php?problem_id=1232很简单的一道题,不过一直wa,之后才发现原来0应该用10表示!!!郁闷!!!#include<stdio.h>#include<stdlib.h>intmain(){intn,m,i,j,sum[100],total;scanf("%d",&a... 阅读全文
posted @ 2009-05-16 00:30 xinguohenan 阅读(150) 评论(0) 推荐(0) 编辑
摘要: http://acm.pku.edu.cn/JudgeOnline/problem?id=2752昨天写完以后WA了好几次,今天发现边界条件的判断有问题,就修改了一下,结果又RE了几次。然后把数组改大了一些就ac了。看来开数组真不能小气呀!要把数组开的尽量大一些。kmp最关键的地方就是理解目标字符串匹配的过程。假设目标字符串是ababde,dist[i]表示当匹配到第i个字符后匹配失败应用第几个字... 阅读全文
posted @ 2009-05-15 21:28 xinguohenan 阅读(559) 评论(0) 推荐(0) 编辑
摘要: http://acm.scs.bupt.cn/onlinejudge/showproblem.php?problem_id=1473最简单的方法就是先初始化result = 0,然后与每个数直接求异或,因为0^1=0,1^1=0,意味着一个数对result异或两次后对result没有影响,出现一次的就有影响了,最后result就是出现一次的那个数。#include<stdio.h>in... 阅读全文
posted @ 2009-05-10 16:47 xinguohenan 阅读(131) 评论(0) 推荐(0) 编辑
摘要: http://acm.scs.bupt.cn/onlinejudge/showproblem.php?problem_id=1485拓扑排序+优先级队列,由于第一次写优先级队列,所以写的很烂#include<stdio.h>intadj[100000][100],count[100000],queue[100000],queue_end;intpop();voidpush(inti);... 阅读全文
posted @ 2009-05-10 16:39 xinguohenan 阅读(174) 评论(0) 推荐(0) 编辑
摘要: http://acm.pku.edu.cn/JudgeOnline/problem?id=1321类似八皇后问题,直接回溯就可以了#include<iostream>#include<string>using namespace std;char board[8][8];bool col[8],row[8];int sum;void backup(int hang,int ... 阅读全文
posted @ 2009-05-09 18:07 xinguohenan 阅读(238) 评论(0) 推荐(0) 编辑
摘要: http://acm.pku.edu.cn/JudgeOnline/problem?id=1753就是普通的广搜,状态存储用一位表示一个格是黑还是白(0黑1白),听大牛说可以通过异或运算来进行状态转移,不过我不会,就直接进行加减运算了。#include<iostream>#include<stdlib.h>using namespace std;char board[4][... 阅读全文
posted @ 2009-05-09 18:01 xinguohenan 阅读(571) 评论(0) 推荐(0) 编辑
摘要: http://acm.pku.edu.cn/JudgeOnline/problem?id=1088虽然对搞ACM的人很简单,但是对我这种非专业人士而言也有点难度,而且是第一次写记忆化搜索的dp。#include<stdio.h>int dp(int row,int col);int calculated[100][100],r,c,min_x,min_y;int sum[100][10... 阅读全文
posted @ 2009-05-09 16:53 xinguohenan 阅读(334) 评论(0) 推荐(0) 编辑