1、栈 栈又名堆栈，是允许在同一端进行插入和删除操作的特殊线性表。其中，允许进行插入和删除操作的一端叫做栈顶（Top），另一端叫做栈底，栈底固定，栈顶浮动。 栈是后进先出的线性表，数据结构如下： 实现一个栈，需要实现以下核心方法： （1）push()：向栈中压入一个数据，先入栈的数据放在最下面。 （ ...
分类：
其他好文 时间：
2020-01-04 20:10:14
阅读次数：
89
输入：1+2)*33-44)*555-666))) 输出：((1+2)*((33-44)*(555-666))) 双栈法，顾名思义，就是用两个栈来实现整个算法。一个栈保存数据，另外一个栈保存运算符。 代码实现及注释： package main import "fmt" /* 左括号补全算法 */ t ...
分类：
编程语言 时间：
2020-01-04 14:24:33
阅读次数：
69
垃圾收集的位置 JVM把内存区域分为多个子区。在这些子区中，程序计数器，虚拟机栈和本地方法栈生命周期与线程绑定，程序计数器始终指向当前执行的字节码位置，或为空，虚拟机栈和本地方法栈则随着方法的执行和结束执行如栈和出栈操作，每一个栈帧的内存大小在类结构确定下来时就为已知的，因此在这些子区中的内存分配和 ...
分类：
其他好文 时间：
2019-12-29 15:01:20
阅读次数：
61
JVM - (1) 概念：是运行在操作系统之上, ，包括一套字节码指令集、一组寄存器、一个栈、一个垃圾回收，堆和一个存储方法域。 - (2) 运行：Java源文(.java)——>编译器(.class)——>字节码文件——>JVM(解释器)——>机器码 2.1. 线程 当线程本地存储、缓冲区分配、同 ...
分类：
其他好文 时间：
2019-12-24 11:43:26
阅读次数：
75
T1:Sandy的卡片 做这道题时对$height[]$理解不深刻，导致一晚上没$A$掉这道题 显然是把差值当成字符数组，把串连起来处理出$height[]$ 之后二分，开一个栈记录存储出现的元素，只要元素个数大于等于$n$即可判断合法 T2:喵星球上的点名 延续上一道题的套路,把名字和询问连成一个 ...
分类：
编程语言 时间：
2019-12-24 10:15:04
阅读次数：
80
[TOC] 题目大意 要求维护一个栈，提供压栈、弹栈以及求栈内中位数的操作（当栈内元素$n$为偶数时，只是求第$n/2$个元素而非中间两数的平均值）。最多操作100000次，压栈的数字$key$范围是[1,100000]。 题目分析 前两个操作用$stack$就好。 求中位数。暴力做法即使用上优先队 ...
分类：
编程语言 时间：
2019-12-20 21:00:34
阅读次数：
94
2算法数据结构02 /常用数据结构 [TOC] 1. 栈 特性：先进后出的数据结构，有栈顶和栈尾 应用场景：每个 web 浏览器都有一个返回按钮。浏览网页时，这些网页被放置在一个栈中（实际是网页的网址）。现在查看的网页在顶部，第一个查看的网页在底部。如果按‘返回’按钮，将按相反的顺序浏览刚才的页面。 ...
分类：
编程语言 时间：
2019-12-18 14:46:03
阅读次数：
94
一、JVM 内存模型 根据 JVM 规范，JVM 内存共分为虚拟机栈、堆、方法区、程序计数器、本地方法栈五个部分。 1、虚拟机栈：每个线程有一个私有的栈，随着线程的创建而创建。栈里面存着的是一种叫“栈帧”的东西，每个方法会创建一个栈帧，栈帧中存放了局部变量表（基本数据类型和对象引用）、操作数栈、方法 ...
分类：
编程语言 时间：
2019-12-17 22:08:49
阅读次数：
85
插入排序 插入排序的基本思想是：每一趟将一个待排序的记录，按器关键字的大小插入到已经排好序的一组记录的适当位置上，直到所有待排序记录全部插入为止。 例如，打扑克牌在抓牌的时要保证抓过的牌有序排列则每抓一张牌，就插入到合适的位置，直到抓完牌为止，即可得到一个有序序列。 可以选择不同的方法在已排好序的记 ...
分类：
编程语言 时间：
2019-12-15 21:45:09
阅读次数：
122
如何看懂Minecraft报错的关键信息。 让你如何看懂Minecraft报错 前言 一些俏皮话 寻找崩溃日志 打开崩溃日志 重要的事说三遍 下载文本编辑器 开始分析 深度分析 得出结论 修复报错 解决方案 看懂更多 结束 前言 [WARNING] 本篇适用于Minecraft服务端/客户端报错的诊 ...
分类：
其他好文 时间：
2019-12-15 18:54:09
阅读次数：
147
