码迷,mamicode.com
首页 >  
搜索关键字:turn    ( 27138个结果
剑指offer:用两个栈实现一个队列
题目描述用两个栈来实现一个队列,完成队列的Push和Pop操作。队列中的元素为int类型。类似汉诺塔,当我们需要将栈A下面的元素出栈的时候可以先将栈A中的元素全部逆序压入到另一个栈B,这时栈B保存的就是栈A的逆序,也就是满足了FIFO的要求classSolution:"""用两个栈模拟一个队列,如果两个栈的容量分别为M和N,其中M>N,那么模拟得到的队列的容量是2N+1因为假设先把stack
分类:其他好文   时间:2019-04-16 21:37:19    阅读次数:183
Vue第一个简单的例子
一、新建一个项目 二、对新建的项目文件进行修改 1、首先在components目录下添加HelloVue.vue文件 2、在HelloWorld.vue内容中添加 3、在index.js文件进行相应的修改 4、运行结果 ...
分类:其他好文   时间:2019-04-16 20:17:00    阅读次数:195
剑指offer:二叉树的下一个节点
题目描述给定一个二叉树和其中的一个结点,请找出中序遍历顺序的下一个结点并且返回。注意,树中的结点不仅包含左右子结点,同时包含指向父结点的指针。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
LeetCode编程训练 - 拓扑排序(Topological Sort)
拓扑排序基础 拓扑排序用于解决有向无环图(DAG,Directed Acyclic Graph)按依赖关系排线性序列问题,直白地说解决这样的问题:有一组数据,其中一些数据依赖其他,问能否按依赖关系排序(被依赖的排在前面),或给出排序结果。 最常用解决拓扑排序问题的方法是Kahn算法,步骤可以概括为: ...
分类:编程语言   时间:2019-04-16 11:54:18    阅读次数:150
1006 换个格式输出整数 (15 分)
第一个方法: #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
LeetCode 106. Construct Binary Tree from Inorder and Postorder Traversal 由中序和后序遍历建立二叉树 C++
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
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!