一.思维导图 二.重要概念 1.算法 (1)评价算法的优劣性：时间复杂度(随问题规模变化)和空间复杂度(随占用额外的存储空间变化) 2.链表 (1)头插法与尾插法 3.栈 (1).栈的插入与删除是对栈顶操作的，插入要判断是否栈满，删除要判断是否栈空 (2).栈的基本操作为push(入栈)和pop(出 ...
分类：
其他好文 时间：
2020-03-29 10:42:07
阅读次数：
70
class Stack(object): """栈""" def __init__(self): self._list=[] def push(self,item): """添加一个新的元素item到栈顶""" self._list.append(item) def pop(self): """弹出 ...
分类：
编程语言 时间：
2020-03-27 10:25:18
阅读次数：
264
设计一个支持 push，pop，top 操作，并能在常数时间内检索到最小元素的栈。 push(x) -- 将元素 x 推入栈中。pop() -- 删除栈顶的元素。top() -- 获取栈顶元素。getMin() -- 检索栈中的最小元素。示例: MinStack minStack = new Min ...
分类：
其他好文 时间：
2020-03-25 23:09:58
阅读次数：
67
方法1：利用stark的先进后出的特点 思路： 1.将字符串转换为字符型数组 2.遍历数组，入栈 Stark.pull() 3.出栈 Stark.pop()，利用Stringbuider.append拼接输出。 import java.util.Stack;public class Main { p ...
分类：
其他好文 时间：
2020-03-21 17:51:42
阅读次数：
65
描述:https://www.luogu.com.cn/problem/P3467 1.考虑如果整个建筑物链是等高的，一张高为链高，宽为整个建筑物宽的海报即可完全覆盖； 2.若有两个不等高的元素组成建筑物链，那么一定需要两张； 3.因为题目要求海报不可超出建筑物链，那么我们即可用单调栈维护：初始海报 ...
分类：
其他好文 时间：
2020-03-21 13:11:06
阅读次数：
63
括号匹配问题： 给一个字符串，其中包含小括号、中括号、大括号，求该字符串中的括号是否匹配。 例如：()()[]{} 匹配([{()}]) 匹配[]( 不匹配[(]) 不匹配 利用堆栈的思路：建立一个堆栈，然后遍历字符串，如果是'(','{'.'['，则入栈，否则判断当前字符串和栈顶元素是否是一对括号 ...
分类：
其他好文 时间：
2020-03-20 14:27:52
阅读次数：
82
a.栈 stack堆栈--后进先出的线性表（就像一个单车道死胡同，进栈元素就像进入胡同的起初），插入删除元素只在表的一端进行 头文件：#include <stack> 定义：stack<int> s; 方法： 1.入栈 push() 2.出栈 pop() 3.访问栈顶元素 top() 4.判断是否为 ...
分类：
其他好文 时间：
2020-03-20 12:23:31
阅读次数：
53
功能：当缺页中断发生，需要调入新的页面而内存已满时，选择内存当中哪个物理页面被置换。 目标：尽可能地减少页面的换进换出次数(即缺页中断的次数)。具体来说，把未来不再使用的或短期内较少使用的页面换出，通常只能在局部性原理指导下依据过去的统计数据来进行预测 页面锁定（frame locking）：用于描 ...
分类：
编程语言 时间：
2020-03-18 22:09:52
阅读次数：
103
/*输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1、2、3、4、5是某栈的压栈序列，序列5、4、3、2、1是该压栈序列对应的一个弹出序列，但4、3、5、1、2就不可能是该压栈序列的弹出序列。 */ import java. ...
分类：
编程语言 时间：
2020-03-16 23:41:13
阅读次数：
69
1.二叉树遍历的迭代模板 "前序遍历" 前序遍历的顺序是根左右，为了防止破坏树结构，我们将root地址给了tmp,开始只要tmp不空，他一定是根节点或左节点，因为在if语句中我们令tmp = tmp left,因此在if语句中我们把相应的val值给了ans,如果tmp空了，说明左节点遍历完了，我们找 ...
分类：
编程语言 时间：
2020-03-16 09:25:36
阅读次数：
55
