作者： 捡?螺的?男孩 常? OOM 异常分析 堆溢出 栈溢出 方法区溢出 本机直接内存溢出 GC overhead limit exceeded 一、堆溢出 Java 堆?于存储对象实例，只要不断地创建对象，并且保证 GC Roots 到对象之间有可达路径来避免垃圾回收机制清除这些对象，那么 在对 ...
分类：
其他好文 时间：
2020-02-21 00:10:59
阅读次数：
75
最小栈。题意是设计一个栈，包括如下几个函数。 push(x) -- Push element x onto stack. pop() -- Removes the element on top of the stack. top() -- Get the top element. getMin() ...
分类：
其他好文 时间：
2020-02-18 10:07:23
阅读次数：
67
数据结构相关基础~~~ （1）数字求和运算 （2）在链表的开头和结尾添加元素 （3）获取链表的第一个和最后一个元素 （4）删除链表中的元素 （5）获取链表的元素 （6）获取向量元素的索引值 （7）栈的实现 （8）链表元素查找 （9）压栈出栈的方法实现字符串反转 （10）队列的用法 （11）获取向量的 ...
分类：
其他好文 时间：
2020-02-16 14:55:48
阅读次数：
78
计算四则表达式 如 1 10 (10 10) 12，输出对应的结果 思路 这是一条比较常规的栈的题目，将中缀表达式转换为后缀，在编码过程中，有几个点犯了错误 1、中缀转后缀时，运算符要和stack栈顶的优先级判断，如果优先级小于或等于栈顶，要把栈顶出栈 2、负号的判断，只有前面是括号或者是运算符，才 ...
分类：
其他好文 时间：
2020-02-16 12:41:56
阅读次数：
76
题目大意：规定 i 为入栈，o 为出栈，现在给两个字符串st1,st2，现在要将st1转化为st2，转化方法是，st1中字符从头开始入栈，并合理出栈构造出st2。请输出所有可能的出入栈步骤。 深度优先搜索+回溯~ #include<bits/stdc++.h> using namespace std ...
分类：
其他好文 时间：
2020-02-15 11:47:10
阅读次数：
53
用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。 思路 push时直接入栈stack1，pop时若stack2为空则stack1出栈到stack2后stack2.pop(),否则stack2直接pop。 时间复杂度O(1)。 代码 ...
分类：
其他好文 时间：
2020-02-14 10:52:33
阅读次数：
73
数据结构： 数据存储的常用结构有：栈、队列、数组、链表和红黑树。 栈： 栈：stack, 又称堆栈。 先进后出。 栈的入口、出口的都是栈的顶端位置。 压栈：就是存元素。即，把元素存储到栈的顶端位置，栈中已有元素依次向栈底方向移动一个位置。 弹栈：就是取元素。即，把栈的顶端位置元素取出，栈中已有元素依 ...
分类：
其他好文 时间：
2020-02-12 16:38:26
阅读次数：
61
例子 找出一组数中的最大值。 递归思路： 找到左边和右边的最大值max左和max右，max左和max右中的最大值就是这组数的最大值；以此类推···直到所有数都排好序。 递归原理 子过程压栈出栈的过程。 任何递归过程都可以改成非递归。 递归时间复杂度的计算——Master公式 ...
分类：
其他好文 时间：
2020-02-09 20:13:29
阅读次数：
61
#模拟栈结构stack = []#压栈(向栈里存数据)stack.append("A")print(stack)stack.append("B")print(stack)stack.append("C")print(stack)#出栈(在栈里取数据)res1 = stack.pop()print(" ...
分类：
编程语言 时间：
2020-02-08 11:30:55
阅读次数：
55
