题目描述用两个栈来实现一个队列,完成队列的Push和Pop操作。队列中的元素为int类型。类似汉诺塔,当我们需要将栈A下面的元素出栈的时候可以先将栈A中的元素全部逆序压入到另一个栈B,这时栈B保存的就是栈A的逆序,也就是满足了FIFO的要求classSolution:"""用两个栈模拟一个队列,如果两个栈的容量分别为M和N,其中M>N,那么模拟得到的队列的容量是2N+1因为假设先把stack
分类:
其他好文 时间:
2019-04-16 21:37:19
阅读次数:
183
一、新建一个项目 二、对新建的项目文件进行修改 1、首先在components目录下添加HelloVue.vue文件 2、在HelloWorld.vue内容中添加 3、在index.js文件进行相应的修改 4、运行结果 ...
分类:
其他好文 时间:
2019-04-16 20:17:00
阅读次数:
195
题目描述给定一个二叉树和其中的一个结点,请找出中序遍历顺序的下一个结点并且返回。注意,树中的结点不仅包含左右子结点,同时包含指向父结点的指针。classTreeLinkNode:def__init__(self,x):self.val=xself.left=Noneself.right=Noneself.parent=NoneclassSolution:"""给定节点,求中序遍历下该节点的下一个节
分类:
其他好文 时间:
2019-04-16 16:32:22
阅读次数:
139
题目描述 通常称交通灯为红绿灯,其实是不准确的,一般信号灯有Red、Green和Yellow三种颜色。 现在有一个巨型的交通灯,一排共N个灯,它们都可以发出有红、绿、黄三种灯光。为了显目,规定:(1)不得有灭的灯;(2)相同颜色的灯相邻不得超过3个。 请你计算有多少种可靠的信号灯排列方案? 输入输出 ...
分类:
其他好文 时间:
2019-04-16 14:34:40
阅读次数:
121
代码 include using namespace std; define MAX_N 100 int bit[MAX_N + 1], n; long long f; int a[MAX_N]; int sum(int i){ int s = 0; while(i 0){ s += bit[i]; ...
分类:
编程语言 时间:
2019-04-16 14:24:13
阅读次数:
164
拓扑排序基础 拓扑排序用于解决有向无环图(DAG,Directed Acyclic Graph)按依赖关系排线性序列问题,直白地说解决这样的问题:有一组数据,其中一些数据依赖其他,问能否按依赖关系排序(被依赖的排在前面),或给出排序结果。 最常用解决拓扑排序问题的方法是Kahn算法,步骤可以概括为: ...
分类:
编程语言 时间:
2019-04-16 11:54:18
阅读次数:
150
第一个方法: #include #include using namespace std; int main(){ int n, h, t, o; cin >> n; h = n / 100; // 对于每位数的求解不能出错 t = n / 10 % 10; o = n % 100 % 10; if... ...
分类:
其他好文 时间:
2019-04-16 01:37:02
阅读次数:
158
#include #include int main() { int a,b,c; a=101; c=0; while(asqrt(a)){ printf("%5d",a); c++; if(c%5==0) printf("\n")... ...
分类:
其他好文 时间:
2019-04-15 23:26:16
阅读次数:
180
实验结论: Part 1:验证性内容 1. 思考: 结论:替换代码后,依然成立。 拓展: 可以重复运行程序,更加方便。 2. 改写: 注:刚在打代码时,我漏掉了一个“break;”,编译运行正常,但是在结束时,Ctrl+D造成程序进入死循环,一直为等级是E,此处注意。 3. 结论:continue和 ...
分类:
其他好文 时间:
2019-04-15 23:24:14
阅读次数:
160
Given inorder and postorder traversal of a tree, construct the binary tree. Note:You may assume that duplicates do not exist in the tree. For example, ...
分类:
编程语言 时间:
2019-04-15 23:23:39
阅读次数:
214