- 博客(4)
- 收藏
- 关注
RSS订阅原创 线性表知识
#include//用遍历太复杂，复杂度约为n*n ,做一个线性表，一个记录a的值，一个记录某个值是否已用过，bool类型 ，省去来回查询，降为线性复杂度 a[500001],b[3020000] define maxn 1000;b[a[i]]=1;
2014-03-24 20:54:24
176
原创 队列知识
约瑟夫问题，注意伪约瑟夫，围圈杀人 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
149
原创 堆栈知识
堆栈，常用党，//boolean expressions software bugs,判断括弧合法否 堆栈先入后出，压栈pop()//出栈 push() //压栈 top()//求顶元素值 if(c=&&sp>1&&st[sp-2]=b&&&sta[sp-1]=u)pop().pop().//是bug就出栈 elsepush(c)//不是bug就放到栈底
2014-03-24 20:50:50
162
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人