……
2019年1月30日
求NEXT数组和KMP匹配的两种写法
摘要： 注释掉的是我不喜欢的写法。 //计算串str的next数组 void getnext(char *str){ int len=strlen(str); int j=0,k=-1; next[0]=-1; while(j<len){ if(k==-1||str[j]==str[k]) next[++j]=++k; else k=ne... 阅读全文
posted @ 2019-01-30 23:36 noobimp 阅读(335) 评论(0) 推荐(0) 编辑
UVa 291 The House Of Santa Claus——回溯dfs
摘要： 题意：从左下方的1开始，一笔画出圣诞老人的房子。 阅读全文
posted @ 2019-01-30 23:17 noobimp 阅读(167) 评论(0) 推荐(0) 编辑