摘要： 很明显啊！调用STL简单多了，省了30行代码#include<iostream>#include<queue>#include<string.h>using namespace std;char ch[22][22];int r,c;int XX[4][2]={{-1,0},{0,-1},{0,1},{1,0}};struct node{int x,y;};int bfs(int bx,int by,int Sum){ int k; int xx,yy; node t,tt; queue<node>qu; t.x=bx,t.y=by; qu.pu 阅读全文

摘要： 因为这是我第一道BFS模板题，想深刻理解，所以不想用STL。就自己写了一个队列，说实话，调用STL真方便啊！等我对算法熟练掌握后，也要用！！算法是固定的：DFS。 因为加了队列代码有点长啊！但总体还是比较清晰的。AC代码：#include<stdio.h>#include<string.h>char ch[22][22];int r,c;int fan[4][2]={{-1,0},{0,-1},{0,1},{1,0}};struct queue //自己搞一个队列玩儿 {int x[100000]; //记录x ,和y坐标 int y[100000]; int fron 阅读全文

摘要： 唉，为什么泥！因为星期六晚上没睡好呗，................为什么没睡好呢？...................不说了，反正过去了。结果那个星期天过得好混沌啊！一天无精打采，唉，伤感情啊！一天都没学到什么东西。时间就白花花的流过去。 所以，以后可绝不能在这样了，要加快进度了~ 阅读全文

摘要： 首先给出一个模式串 ss[]， 然后给出一个主串 s[]。然后让你求 模式串在主串中出现的次数。kmp模板题:一通则百通#include<stdio.h>#include<string.h>char ss[100000],s[1000000]; //ss是模式串， s是主串 int next[100000];int cnt;void getnext(int y){int i=0,j=-1;next[0]=-1;while(i<y){ if(j==-1||ss[i]==ss[j]) { i++; j++; if(ss[i]==ss[j]) next[i]=next[ 阅读全文