题目描述 输入两个整数序列,第一个序列表示栈的压入顺序,请判断第二个序列是否可能为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序,序列4,5,3,2,1是该压栈序列对应的一个弹出序列,但4,3,5,1,2就不可能是该压栈序列的弹出序列。(注意:这两个序列的长 ...
分类:
其他好文 时间:
2019-09-24 16:01:26
阅读次数:
104
栈(stack),有些地方称为堆栈,是一种容器,可存入数据元素、访问元素、删除元素,它的特点在于只能允许在容器的一端(称为栈顶端指标,英语:top)进行加入数据(英语:push)和输出数据(英语:pop)的运算。没有了位置概念,保证任何时候可以访问、删除的元素都是此前最后存入的那个元素,确定了一种默 ...
分类:
编程语言 时间:
2019-09-24 15:54:24
阅读次数:
96
调用push时往stack1中添加元素,调用pop时,将stack1中的元素全部弹出压入stack2,然后再从stack2栈顶取元素 ...
分类:
其他好文 时间:
2019-09-24 15:37:29
阅读次数:
93
```cpp 【题目描述】: 一个树由n个点,n 1条边组成,结点编号为1…n。树上任意两个点之间路径唯一。 定义一个点到一条路径的距离为该点到路径上最近的一个点需要经过的边的数量。 现在想知道怎样选两个点确定一条路径,使得距离这个路径最远的点尽量近。要求你输出距离路径最远的点距离路径的距离。 【输 ...
分类:
其他好文 时间:
2019-09-24 14:23:25
阅读次数:
83
centos 7安装xtrabackup8.0.4 1.下载#8.0版本$ wget https://www.percona.com/downloads/XtraBackup/Percona-XtraBackup-8.0.4/binary/redhat/7/x86_64/percona-xtraba ...
分类:
其他好文 时间:
2019-09-23 18:33:41
阅读次数:
149
其实在建图的时候还可以用set维护一下,防止重边加入,不过.....数据好像挺弱就不需要了 ...
分类:
其他好文 时间:
2019-09-23 13:32:07
阅读次数:
95
这四个都是python中的序列,用于存放数据,他们区别总结如下: 列表list 元组tuple 字典dictionary 集合set 是否可变 可变 不可变 可变 可变 是否有序 有序 有序 无序 无序 元素是否重复 可重复 可重复 键不可重复 不可重复 定义符号 [] () {key:value} ...
分类:
编程语言 时间:
2019-09-23 10:02:44
阅读次数:
177
Function 题目描述 wls有n个二次函数Fi(x)=aix2+bix+ci(1≤i≤n)。现在他想在且x为正整数的条件下求的最小值。请求出这个最小值。 输入 第一行两个正整数n,m。下面n行,每行三个整数a,b,c分别代表二次函数的二次项,一次项,常数项系数。1≤n≤m≤100,0001≤a ...
分类:
其他好文 时间:
2019-09-22 21:41:38
阅读次数:
113
题目大意 工程师需要安装n个服务,其中的第i个服务Ji需要Si个单位的时间,截止时间为Di,如果在截止时间之前完成任务不会收到惩罚,如果超时惩罚时间时Ci-di意思就是超时多少惩罚值就越大,从t=0时刻开始,找到两个惩罚值之和最小的任务。 分析 #include<cstdio> #include<c ...
分类:
其他好文 时间:
2019-09-22 21:35:21
阅读次数:
80
//方便以后回顾错误//http://acm.hdu.edu.cn/showproblem.php?pid=1044//题意 给定起点、终点和图上的宝藏的权值,问 在规定的步数内能否从起点走到终点;若能走到,可携带宝藏的总价值最大是多少 1 #include<cstdio> 2 #include<c... ...
分类:
其他好文 时间:
2019-09-22 21:32:45
阅读次数:
85