- 博客(4)
- 收藏
- 关注
原创 线性表知识
#include//用遍历太复杂,复杂度约为n*n ,做一个线性表,一个记录a的值,一个记录某个值是否已用过,bool类型 ,省去来回查询,降为线性复杂度 a[500001],b[3020000] define maxn 1000; b[a[i]]=1;
2014-03-24 20:54:24
224
原创 队列知识
约瑟夫问题,注意伪约瑟夫,围圈杀人 assistance required 10482 队列 struct queue { data password; *queue next; } 出列运算,删去某人? q[5]=q[q[5]]; while(que[i]!=i)//即只有一个人 i=n; //往后报数,报到前一个人,因为知
2014-03-24 20:51:43
189
原创 堆栈知识
堆栈,常用党,//boolean expressions software bugs,判断括弧合法否 堆栈先入后出,压栈 pop()//出栈 push() //压栈 top()//求顶元素值 if(c=&&sp>1&&st[sp-2]=b&&&sta[sp-1]=u) pop().pop().//是bug就出栈 else push(c)//不是bug就放到栈底
2014-03-24 20:50:50
206
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅