2017年10月_一颗少女心

原创二叉树二叉树带虚结点表示的先序遍历可以确定唯一一颗二叉树

二叉树模版变形

2017-10-31 14:53:52 2492

原创树二叉树基础

二叉树模版

2017-10-31 11:18:10 125

原创山理工2135 队列排队买饭

单纯用队列不好模拟中间离队的人，因为队列只能取队首元素所以用一维数组模拟队列#include #include#includeusing namespace std;int main(){ char s[10]; int a[10050]; int i,j,k,m,n,begin,end,x; scanf("%d",&m); for(i=0

2017-10-31 11:08:57 207

原创栈行编辑器缓冲区

利用栈后进先出的特点实现缓冲区遇到#：取栈顶元素遇到@：取栈顶元素直到空栈#include #include#include#includeusing namespace std;int main(){ char b[270],a[270]; int i,k,len; stack s; while(gets(b)!=NULL){

2017-10-31 11:03:11 264

原创 HDU1434 优先队列幸福列车

优先队列头文件：#include<queue>初始化：priority_queue<类型type,容器vector<type>,比较方式less<type>/greater<type> >q;简写：priority_queue<type>q;默认大顶堆入队：q.push()出队：q.pop()取首：q.top() 注意：队列是q.front()判空：q.empty()

2017-10-31 10:47:06 280

原创求最大子数组和

当sum当sum>0时，让sum与maxa比较#include #include#includeusing namespace std;int main(){ char c=0; vector a; int i=0,k,sum,maxa,b; while(~scanf("%d",&b)){ a.push_back(b);

2017-10-31 10:40:05 147

原创栈括号匹配

遇到所有的左括号，入栈，（标记为1，【标记为2，｛标记为3遇到所有的右括号，取栈顶元素，)相对应的是否为1，】是否为2，｝是否为3如果不是，break出来#include #include#include#includeusing namespace std;int main(){ char a[100]; int i,flag=0,len; sta

2017-10-31 10:27:03 152

原创栈出栈序列

栈为空：1~a[0]进栈,a[0]出栈a[1]>a[0]：a[0]+1~a[1]进栈，a[1]出栈a[1]接着比较出栈元素与原数组元素是否相等如有错误，欢迎指正

2017-10-31 10:18:58 212

原创栈判断回文序列

利用栈先进后出的特点判断回文序列

2017-10-31 10:14:29 1950

qq_39531685的博客