原文链接：https://blog.csdn.net/qq_41345773/article/details/93895532 aconst_null 将null对象引用压入栈iconst_m1 将int类型常量-1压入栈iconst_0 将int类型常量0压入栈iconst_1 将int类型常量1 ...
分类：
其他好文 时间：
2019-08-27 12:39:20
阅读次数：
77
push_back 往动态数组的内部进行添加数据 pop_back 往动态数组的尾部进行删除数据 resize 讲元素的数量len改成num个数量 如果size()变大了，多出来的将用默认构造来创建 assert(nullptr);断言函数 可以解决出错问题 和return，throw相似 进行处理 ...
分类：
其他好文 时间：
2019-08-27 12:37:03
阅读次数：
90
1 题目描述 定义栈的数据结构，请在该类型中实现一个能够得到栈中所含最小元素的min函数（时间复杂度应为O（1））。 2. 思路和方法 利用辅助栈来存储现有栈的最小值。在入栈和出栈的时候将现有栈和最小值栈进行比较。入栈时，若新值比最小值栈的栈顶还小，则将该值同时push到最小值栈；出栈时，若现有栈的 ...
分类：
其他好文 时间：
2019-08-26 09:20:35
阅读次数：
78
前言 上一篇其实已经说完了boot的大致工作，但是Linux在最后进入操作系统之前还有一些操作，比如进入保护模式。在我自己的 "FragileOS" 里进入保护模式是在引导程序结束后完成的。 实模式到保护模式属于操作系统的一个大坎，所以需要先提一下 从实模式到保护模式 实模式和保护模式都是CPU的工 ...
分类：
其他好文 时间：
2019-08-25 14:19:22
阅读次数：
130
思路： 借用一个辅助的栈，遍历压栈顺序，先讲第一个放入栈中，这里是1，然后判断栈顶元素是不是出栈顺序的第一个元素，这里是4，很显然1≠4，所以我们继续压栈，直到相等以后开始出栈，出栈一个元素，则将出栈顺序向后移动一位，直到不相等，这样循环等压栈顺序遍历完成，如果辅助栈还不为空，说明弹出序列不是该栈的 ...
分类：
其他好文 时间：
2019-08-25 12:05:09
阅读次数：
81
view plain copy关内联函数键字inline view plain copyvoid myprintf（int a） { priintf（“%d”，a）; } int main（） { for（i=0;i《100;i++） myprintf（3）; } 对于这个函数，在进行反复的打印3的 ...
分类：
编程语言 时间：
2019-08-24 19:08:33
阅读次数：
99
一 题目描述 用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。 二 解法1 1 分析 队列的特点是队尾进、队头出，先进先出的结构。而栈是栈顶入栈、栈顶出栈，先进后出的结构。所有用两个栈实现一个队列，那么这两个栈需分别存放入栈顺序队列元素，另一个栈存放相反顺序的队列 ...
分类：
其他好文 时间：
2019-08-22 14:44:54
阅读次数：
96
题目链接 "bzoj1657" 思路： 本题可用单调栈思想来解。维护一个单调下降的序列，由于是下降的，所以栈里的每一头牛的声音都不能被后面的牛听到。当一个身高较大的牛加入栈时，栈不再单调，需要踢掉一些牛，而那些牛的身高都比它矮所以可以把那些牛的声音加到当前牛的伤残值里。而由于那些较矮的牛的声音会被阻 ...
分类：
其他好文 时间：
2019-08-19 17:18:46
阅读次数：
74
Stack 后进先出 使用数组实现的叫顺序栈 使用链表实现的叫链式栈 顺序栈的实现代码 对于顺序栈 ，栈满了之后需要动态扩容 使用均摊分析法，入栈的时间复杂度为O(1) 有效的括号 给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串，判断字符串是否有效。 使用两个栈 Map： ...
分类：
编程语言 时间：
2019-08-18 19:41:24
阅读次数：
119
题目就是求树上每个节点的所有祖先中(ci-cj)/(dj-di)的最小值。 那么就是(ci-cj)/(di-dj)的最大值了。 对于每一个点，它的(ci,di)都是二维坐标系里的一个点 要求的就是祖先节点的所有点与目前节点连线的最小斜率 比较容易想到单调栈优化，像斜率优化dp一样 但是关键是本题在树 ...
分类：
其他好文 时间：
2019-08-18 09:30:30
阅读次数：
69
