枫落丹寒

摘要： STL篇//===========================================\\| 栈 include<stack> |\\===========================================//stack<type> s // 定义pop() // 弹出栈顶元素push(x) // x入栈size() // 返回栈中的元素个数top() // 返回栈顶元素empty() // 判断栈是否空，空则返回true//===========================================\\| 队 include< 阅读全文

摘要： 排序与查找//===========================================\\| 快速排序 |\\===========================================//bool cmp(int a,int b) //降序{ return a>b;}bool cmp(type a, type b) //先按x降序，再按y降序{ if ( a.x==b.x ) return a.y>b.y; else return a.x>b.x;}sort(s, s+n, cmp);- - - - - - - - - - - - - - - - - 阅读全文

摘要： //===========================================\\| 邻接表 |\\===========================================//struct node { int num,d; node *next; }*head[1010],*v;void input(int a,int b,int c){ v=new node; v->num=b; v->d=c; v->next=head[a]; head[a]=v;} //不同组数据，记得要初始化head[i]=NULL//=================== 阅读全文

摘要： //===========================================\\| 打印素数表 |\\===========================================//int prime[100001],pcount=1;bool s[1300000]; //可直接判断是否素数void pri(){ int i,j; memset(s,true,sizeof(s)); prime[1]=2; for ( i=3; i<=1299709; i+=2 ) { if ( s[i] ) { prime[++pcoun... 阅读全文

摘要： //===========================================\\| KMP算法 |\\===========================================//char p[10010],t[1000010];int next[10010],lp,lt; // lp为p长度，lt为t长度void getnext(){ int i=0,j=-1; next[0]=-1; while ( i<lp ) { if ( j==-1 || p[i]==p[j] ) { i++; j++; if ( p[i]==p[j] ) next[i]=next[j 阅读全文