第八周至第十一周学习进度表 | 周数 | 专业学习目标 | 专业学习时间 |新增代码量| 博客发表量 | 知识技能总结 | | | : : |: :| : :| :|: :| | 第八周 |栈与队列的定义和基本操作|4h|280|1|理解顺序栈、链栈的定义、特点以及进栈、出栈操作理解循环队列、链队的 ...
分类：
其他好文 时间：
2020-05-18 00:22:08
阅读次数：
89
题目描述： 现在你总共有 n 门课需要选，记为 0 到 n 1。 在选修某些课程之前需要一些先修课程。 例如，想要学习课程 0 ，你需要先完成课程 1 ，我们用一个匹配来表示他们: [0,1] 给定课程总量以及它们的先决条件，返回你为了学完所有课程所安排的学习顺序。 可能会有多个正确的顺序，你只要返 ...
分类：
其他好文 时间：
2020-05-17 17:34:44
阅读次数：
76
"Link" 考虑维护一个栈，满足栈中的某个点在它前一个点的右子树内，同时维护每个点子树内的最小编号$lz_u$。 考虑按照编号一次往栈中加点，假如我们现在要加入点$u$，如果栈顶的元素在$u$的子树内就将其弹出栈。 注意此时栈底往上存的是$u$的左儿子往右儿子跳的链，因此对于栈顶$v$，我们只需要 ...
分类：
其他好文 时间：
2020-05-17 16:10:15
阅读次数：
44
题目： 二叉搜索树迭代器：实现一个二叉搜索树迭代器。你将使用二叉搜索树的根节点初始化迭代器。 调用 next() 将返回二叉搜索树中的下一个最小的数。 思路： 二叉搜索树使用中序，然后弹出栈底。 程序： # Definition for a binary tree node. # class Tre ...
分类：
编程语言 时间：
2020-05-16 10:55:17
阅读次数：
70
list相关知识 list类型 数据存储需求：存储多个数据，并对数据进入存储空间的顺序进行区分 需要的存储结构：一个存储空间保存多个数据，且通过数据可以提现进入顺序 list类型：保存多个数据，底层使用双向链表存储结构实现 list类型数据基本操作 添加/修改数据 lpush key value1 ...
分类：
其他好文 时间：
2020-05-16 00:15:07
阅读次数：
65
问题： 输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否可能为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4,5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该压栈序列的弹出序列。（注意：这两个序列的长度 ...
分类：
其他好文 时间：
2020-05-15 11:45:33
阅读次数：
86
当一个元素要入栈时，我们取当前辅助栈的栈顶存储的最小值，与当前元素比较得出最小值，将这个最小值插入辅助栈中（min_stack.push(min(x,min_stack.top())） 当一个元素要出栈时，我们把辅助栈的栈顶元素也一并弹出； 在任意一个时刻，栈内元素的最小值就存储在辅助栈的栈顶元素中 ...
分类：
其他好文 时间：
2020-05-13 15:22:21
阅读次数：
54
概述 垃圾收集 Garbage Collection 通常被称为“GC”，它诞生于1960年 MIT 的 Lisp 语言，经过半个多世纪，目前已经十分成熟了。 jvm 中，程序计数器、虚拟机栈、本地方法栈都是随线程而生随线程而灭，栈帧随着方法的进入和退出做入栈和出栈操作，实现了自动的内存清理，因此， ...
分类：
编程语言 时间：
2020-05-10 11:23:11
阅读次数：
81
面试题005 用两个栈实现队列 题目表述： 用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。 解题思路： 实现入队和出队操作，stackA用来进栈，stackB出栈，stackB为空则stackA出栈给stackB 代码： ...
分类：
编程语言 时间：
2020-05-09 23:20:10
阅读次数：
65
疑难点：后缀表达式的入栈出栈操作 中缀，前缀，后缀表达式 ## 中缀表达式转化为前缀和后缀表达式 转化步骤： 按照运算符的优先级对所有的运算单位加括号 将运算符移动到对应括号的前面（前缀表达式）或后面（后缀表达式） 去掉括号，得到前缀或后缀表达式 示例： 中缀表达式：1+(2+3)×4-5 1）加括 ...
分类：
其他好文 时间：
2020-05-09 23:19:04
阅读次数：
51
