2012年7月30日

模式匹配(kmp)

摘要: 模式匹配,kmp算法,复杂度O(m+n)返回匹配位置,-1表示匹配失败,传入匹配串和模式串和长度可更改元素类型,更换匹配函数 1 #define MAXN 10000 2 #define _match(a,b) ((a)==(b)) 3 typedef char elem_t; 4 int pat_match(int ls,elem_t* str,int lp,elem_t* pat){ 5 int fail[MAXN]={-1},i=0,j; 6 for (j=1;j<lp;j++){ 7 for (i=fail[j-1];i>=0&&!_match(pat[.. 阅读全文

posted @ 2012-07-30 16:49 dinghing 阅读(180) 评论(0) 推荐(0) 编辑

iphone加载一组图片的方法

摘要: //加入一组精灵图片,里面包含5附图片 CCSpriteSheet * pMainMenu = [CCSpriteSheet spriteSheetWithFile:@"MainMenu.png"]; [self addChild:pMainMenu]; //从刚才的pMainMenu 加载精灵材质 m_pPicPoint.m_pContinuePlay = [CHoudleForTouch HoudleForTouchWithRect:CGRectMake(0, 0, 165, 30) spriteManager:pM... 阅读全文

posted @ 2012-07-30 16:45 dinghing 阅读(351) 评论(0) 推荐(0) 编辑

导航