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
题目:已知两个单词,利用一个栈,将第一个单词变成第二个单词,求出所有可能的操作序列。 ...
分类:
其他好文 时间:
2018-04-12 00:20:13
阅读次数:
172
1. 二叉树遍历(递归和非递归) 构造二叉树: 递归版前序遍历: 递归版中序遍历: 递归版后序遍历: 非递归版前序遍历: 非递归版中序遍历: 非递归版后序遍历: 这里用了两个栈,其实一个栈也能实现,这里这样做是因为可以和前序遍历对比着记,比较容易。 ...
分类:
编程语言 时间:
2018-04-11 21:47:06
阅读次数:
165
栈的定义:栈是限定仅在表尾进行插入和删除操作的线性表 允许插入和删除的一端称为栈顶,另一端称为栈底,不含任何数据元素的栈称为空栈,栈又称为后进先出(last in first out)的线性表简称lifo结构(好比子弹弹匣,后装填的先打出去) 注意事项:栈元素具有线性关系,因为栈是一个特殊的线性表, ...
分类:
其他好文 时间:
2018-04-10 18:46:38
阅读次数:
124
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
题干:用两个栈实现一个队列,完成队列的push和pop操作,队列中的元素是int型 思路:首先我初始化两个栈,一个栈往里面添加数据,如果这个栈中不为空就弹出数据压入到第二个栈中,弹出第二个栈中的数据 ...
分类:
其他好文 时间:
2018-03-30 20:03:33
阅读次数:
109
输入一个链表,从尾到头打印链表每个节点的值。 思路:首先借助一个栈,遍历链表中的每一个值,然后存储到栈中,利用栈的先进后出特点,然后添加到数组中返回。 ...
分类:
其他好文 时间:
2018-03-30 18:29:53
阅读次数:
133
请实现一个函数按照之字形打印二叉树,即第一行按照从左到右的顺序打印,第二层按照从右至左的顺序打印,第三行按照从左到右的顺序打印,其他行以此类推。 思路: 使用栈先进后出的特点。 使用两个栈,一个栈(stack1)存需要打印单数行的数据,一个(stack2)存需要打印偶数行的数据。让根节点入stack ...
分类:
其他好文 时间:
2018-03-21 16:36:14
阅读次数:
177
JVM是什么? JVM是Java Virtual Machine(Java虚拟机)的缩写,JVM是一种用于计算设备的规范,它是一个虚构出来的计算机,是通过在实际的计算机上仿真模拟各种计算机功能来实现的。Java虚拟机包括一套字节码指令集、一组寄存器、一个栈、一个垃圾回收堆和一个存储方法区。 JVM屏 ...
分类:
其他好文 时间:
2018-03-19 19:04:23
阅读次数:
206