搜索结果
查询Tags标签： 栈中，共有 11条记录-
第十一届蓝桥杯 国赛E.本质上升序列
答案为：552跳过恶心的D题，发现E题其实是一道标准的dfs。首先玩具蛇的头可以放在任意点上，循环遍历，将头部坐标入栈。处理好头部后，dfs分别看栈顶元素右左下上连接的点是否可达且未访问过，如果满足要求加入栈中，继续dfs。如果栈中已经有16个元素，即z[0]==16，那么说…
2022/4/8 23:19:58 人评论 次浏览 -
数据在内存/栈中
数据在内存中是以小端存储的 小端存储：数据的高位存放在内存地址中的高位，数据的低位存放在内存地址中的低位 比如12 34 56 78 内存中存放的： 1000：78 1001：56 1002：34 1003：12 大端存储：数据的高位存放在内存地址中的低位，数据的低位存放在内存地址中的高位 1…
2022/1/29 7:04:16 人评论 次浏览 -
算法设计与分析—用两个栈实现队列
题目描述： 用两个栈实现队列 用两个栈实现一个队列。队列的声明如下，请实现它的两个函数 appendTail 和 deleteHead ，分别完成在队列尾部插入整数和在队列头部删除整数的功能。(若队列中没有元素，deleteHead 操作返回 -1 )示例 1： 输入： [“CQueue”,“appendTail”…
2021/9/29 20:10:58 人评论 次浏览 -
算法设计与分析—用两个栈实现队列
题目描述： 用两个栈实现队列 用两个栈实现一个队列。队列的声明如下，请实现它的两个函数 appendTail 和 deleteHead ，分别完成在队列尾部插入整数和在队列头部删除整数的功能。(若队列中没有元素，deleteHead 操作返回 -1 )示例 1： 输入： [“CQueue”,“appendTail”…
2021/9/29 20:10:58 人评论 次浏览 -
浅析Java中不使用的对象应赋值为null的深层理解：JVM中局部变量表（运行时候的栈状态）和slot（运行时栈里的索引）的理解、Java的栈优化（重用栈索引节约内存空间）、GC的可达性分析算法-如何
经常听说“不使用的对象应手动赋值为null”，但是要问原因，大都回答“有利于GC更早回收内存，减少内存占用”，但再往深入问就回答不出来了。所以这里做一点深入研究。 一、问题背景我们来看一段非常简单的代码：public static void main(String[] args) {if (true) {byt…
2021/9/24 7:12:54 人评论 次浏览 -
浅析Java中不使用的对象应赋值为null的深层理解：JVM中局部变量表（运行时候的栈状态）和slot（运行时栈里的索引）的理解、Java的栈优化（重用栈索引节约内存空间）、GC的可达性分析算法-如何
经常听说“不使用的对象应手动赋值为null”，但是要问原因，大都回答“有利于GC更早回收内存，减少内存占用”，但再往深入问就回答不出来了。所以这里做一点深入研究。 一、问题背景我们来看一段非常简单的代码：public static void main(String[] args) {if (true) {byt…
2021/9/24 7:12:54 人评论 次浏览 -
Java初学者笔记十四：递归
递归递归：A方法调用A方法 利用递归可以用简单的程序来解决一些复杂的问题。通常把一个大型复杂的问题层层转化为一个与原问题相似的规模较小的问题来求解，递归只需要少量的程序就可描述出解题过程所需要的多次重复计算，可大大减少程序的代码量。递归的能力在于用有限的…
2021/8/30 17:36:30 人评论 次浏览 -
Java初学者笔记十四：递归
递归递归：A方法调用A方法 利用递归可以用简单的程序来解决一些复杂的问题。通常把一个大型复杂的问题层层转化为一个与原问题相似的规模较小的问题来求解，递归只需要少量的程序就可描述出解题过程所需要的多次重复计算，可大大减少程序的代码量。递归的能力在于用有限的…
2021/8/30 17:36:30 人评论 次浏览 -
＜Java＞你知道i=i++的运行结果是怎么计算的吗？
有如下一段代码，可以先尝试计算一些运行的结果public static void main(String[] args) {int i = 1;i = i++;int j = i++;int k = i + ++i * i++;System.out.println("i=" + i);System.out.println("j=" + j);System.out.println("k=" + k…
2021/6/5 20:51:07 人评论 次浏览 -
算法-实现一个特殊的栈，在实现栈的基本功能的基础上，再实现返回栈中最小元素的操作
【要求】 1.pop、push、getMin操作的时间复杂度都是O（1） 2.设计的栈类型可以使用现成的栈结构。 python实现版本 第一种解法： # —*- coding:utf-8 -*- """ 实现一个特殊的栈，在实现栈的基本功能的基础上，再实现返回栈中最小元素的操作 栈的特点：先进…
2021/5/13 14:55:48 人评论 次浏览 -
4 栈(stack)
4 栈 4.1 实际需求 科学计算器就是用到了栈的原理4.2 介绍英文名为：stack 栈是一个先进后出（First in last out）的有序列表 栈是 限制线性表，元素的插入和删除只能在线性表的同一端进行，允许插入和删除的一端称为变化的一端，是栈顶，另外一端为固定的一端，称为…
2021/5/2 10:25:42 人评论 次浏览
