最小栈的实现 摘自漫画算法： 题目：实现一个栈，该栈带有出栈（pop）、入栈（push）、取最小元素（getMin）3个方法。要保证这3个方法的时间复杂度都是O(1)。 如图： 解法步骤 1、设原有的栈叫作栈A，此时创建一个额外的“备胎”栈B，用于辅助栈A。 2、当第1个元素进入栈A时，让新元素也进 ...
分类：
编程语言 时间：
2020-06-05 20:48:51
阅读次数：
58
//存在一个k,i<j<k,且q[k]<q[i]<q[j] //就不能放在一个栈内 //然后枚举一下所有的i j //如果满足上面的条件，就连一条边 //然后判断是不是二分图 //左边是第一个栈，右边是第二个栈 #include<cstdio> #include<cstring> #include< ...
分类：
其他好文 时间：
2020-05-29 09:29:55
阅读次数：
53
顺序栈 顺序栈定义 用顺序存储结构实现的栈，即利用一组地址连续的存储单元依次存放自栈底到栈顶的数据元素，同时 由于栈的操作的特殊性，还必须附设一个栈顶指针（top）来动态的指示栈顶元素在顺序栈中的位置。 通常以 top= -1 表示栈空。 结构体定义 struct SeqStack{ int MAX ...
分类：
其他好文 时间：
2020-05-28 21:55:28
阅读次数：
76
题目描述 定义栈的数据结构，请在该类型中实现一个能够得到栈中所含最小元素的min函数（时间复杂度应为O（1））。 注意：保证测试中不会当栈为空的时候，对栈调用pop()或者min()或者top()方法。 思路：想要找到栈中所含最小元素的min函数，可以用一个栈来存储最小元素，但是又要防止这个最小元素 ...
分类：
其他好文 时间：
2020-05-28 13:18:27
阅读次数：
57
一.相关概念 GC需要完成三件事：1,哪些内存需要回收？2:什么时候回收？3:如何回收？ Java内存运行时区域的各部分，其中程序计数器、虚拟机栈、本地方法栈3个区域随线程而生，随线程而灭；栈中的栈帧随着方法的进入和退出而有条不紊地执行着入栈和出栈操作。 每一个栈帧中分配多少内存基本上是在类结构确定 ...
分类：
编程语言 时间：
2020-05-21 19:17:01
阅读次数：
59
jvm细化图： VM的内存部分则是由方法区（Method Area）、JAVA堆（Heap）、虚拟机栈（Stack）、程序计数器、本地方法栈这几部分组成；除此以外，在概念中还有一个直接内存的概念，事实上这部分内存并不属于虚拟机规范中定义的内存区域，但是因为在JDK1.4+后新加的NIO类，以及JDK ...
分类：
编程语言 时间：
2020-05-21 19:01:10
阅读次数：
51
2020今日头条面试真题及答案整理&最新最全&持续更新中~~~~ ...
分类：
其他好文 时间：
2020-05-20 15:55:39
阅读次数：
487
java虚拟机的内存分为三个区域：栈stack、堆heap、方法区method area 栈：jvm为每个线程创建一个栈；栈属于线程私有，不能实现线程间的共享；栈由系统自动分配，速度快；是一个连续的内存空间。栈描述的是方法执行的内存模型，每个方法被调用都会创建一个栈帧（存储局部变量、操作数、方法出口 ...
分类：
编程语言 时间：
2020-05-18 14:28:54
阅读次数：
66
一、定义 1、堆：FIFO队列优先，先进先出。jvm只有一个堆区被所有线程所共享！堆存放在二级缓存中，调用对象的速度相对慢一些，生命周期由虚拟机的垃圾回收机制定。 2、栈：FILO先进后出，暂存数据的地方。每个线程都包含一个栈区！栈存放在一级缓存中，存取速度较快，“栈是限定仅在表头进行插入和删除操作 ...
分类：
其他好文 时间：
2020-05-18 00:25:23
阅读次数：
89
分析 ~~看到括号匹配，先开个栈~~ 这题感觉还是不错的 首先需要知道代价最小的前提是括号序列 合法 ，所以不能单纯的贪心代价小的放法。 对于一个合法的序列来说，左右括号的数量一定相等，并且在当前位置，左括号的数量一定不小于右括号的数量，于是可以开一个栈来存左括号，遇到右括号就弹栈，栈空则不合法。 ...
分类：
其他好文 时间：
2020-05-17 19:07:46
阅读次数：
59
