码迷,mamicode.com
首页 >  
搜索关键字:一个栈    ( 1020个结果
博客作业03--栈和队列
1.学习总结(2分) 2.PTA实验作业(4分) 2.1 题目1:7 1 jmu 报数游戏(15 分) 2.2 设计思路(伪代码或流程图) 定义一个新队列 for i=1 to i ...
分类:其他好文   时间:2018-04-15 11:56:29    阅读次数:154
UVA732【DFS+栈】
题目:已知两个单词,利用一个栈,将第一个单词变成第二个单词,求出所有可能的操作序列。 ...
分类:其他好文   时间:2018-04-12 00:20:13    阅读次数:172
[算法]死磕二叉树专题算法
1. 二叉树遍历(递归和非递归) 构造二叉树: 递归版前序遍历: 递归版中序遍历: 递归版后序遍历: 非递归版前序遍历: 非递归版中序遍历: 非递归版后序遍历: 这里用了两个栈,其实一个栈也能实现,这里这样做是因为可以和前序遍历对比着记,比较容易。 ...
分类:编程语言   时间:2018-04-11 21:47:06    阅读次数:165
数据结构0401
栈的定义:栈是限定仅在表尾进行插入和删除操作的线性表 允许插入和删除的一端称为栈顶,另一端称为栈底,不含任何数据元素的栈称为空栈,栈又称为后进先出(last in first out)的线性表简称lifo结构(好比子弹弹匣,后装填的先打出去) 注意事项:栈元素具有线性关系,因为栈是一个特殊的线性表, ...
分类:其他好文   时间:2018-04-10 18:46:38    阅读次数:124
第03次作业-栈和队列
1.学习总结 思维导图: 2.PTA实验作业 7-1 jmu-字符串是否对称 设计思路:定义一个栈s1,使用flag标识是否对称,返回1不对称,返回0对称。使用for循环循环入栈,if(str[i]!=s1.top())则直接break判断循环体,并且flag置1. 代码截图: : 提交说明: 错误 ...
分类:其他好文   时间:2018-04-07 22:52:25    阅读次数:312
笛卡尔树的妙用
前言 笛卡尔树,其实是一颗treap,每个节点拥有两个值,key值和val值。key值是这个节点本身的大小值,在一颗treap中满足二叉查找树的性质,而val值则是一个随机值,学过treap的同学都知道,这个val值是拿来使得树的层高是期望log的,val值满足堆的性质,这里以小根堆为例讲解(当然大 ...
分类:其他好文   时间:2018-04-07 22:49:23    阅读次数:218
剑指offer5
题干:用两个栈实现一个队列,完成队列的push和pop操作,队列中的元素是int型 思路:首先我初始化两个栈,一个栈往里面添加数据,如果这个栈中不为空就弹出数据压入到第二个栈中,弹出第二个栈中的数据 ...
分类:其他好文   时间:2018-03-30 20:03:33    阅读次数:109
剑指offer3
输入一个链表,从尾到头打印链表每个节点的值。 思路:首先借助一个栈,遍历链表中的每一个值,然后存储到栈中,利用栈的先进后出特点,然后添加到数组中返回。 ...
分类:其他好文   时间:2018-03-30 18:29:53    阅读次数:133
按照之字形顺序打印二叉树
请实现一个函数按照之字形打印二叉树,即第一行按照从左到右的顺序打印,第二层按照从右至左的顺序打印,第三行按照从左到右的顺序打印,其他行以此类推。 思路: 使用栈先进后出的特点。 使用两个栈,一个栈(stack1)存需要打印单数行的数据,一个(stack2)存需要打印偶数行的数据。让根节点入stack ...
分类:其他好文   时间:2018-03-21 16:36:14    阅读次数:177
JVM简介
JVM是什么? JVM是Java Virtual Machine(Java虚拟机)的缩写,JVM是一种用于计算设备的规范,它是一个虚构出来的计算机,是通过在实际的计算机上仿真模拟各种计算机功能来实现的。Java虚拟机包括一套字节码指令集、一组寄存器、一个栈、一个垃圾回收堆和一个存储方法区。 JVM屏 ...
分类:其他好文   时间:2018-03-19 19:04:23    阅读次数:206
1020条   上一页 1 ... 39 40 41 42 43 ... 102 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!