- 2024-12-04数据结构(栈Stack)
1.前言:在计算机科学中,栈(Stack)是一种基础而存在的数据结构,它的核心特性是后进先出(LIFO,LastIn,FirstOut)。想象一下,在现实生活中我们如何处理一堆托盘——我们总是将新托盘放在最上面,而取托盘时则从最上面开始,这正好与托盘的操作方式相吻合。栈的简单结构和高效的操作,使得在
- 2024-11-28代码随想录 -- 单调栈 -- 每日温度
单调栈适用场景一维数组中,求任意元素左边(右边)第一个比他大(小)的元素的位置。使用时明确单调栈中存放的是数组下标单调栈是递增还是递减每日温度739.每日温度-力扣(LeetCode)思路:题目中要求当前元素的右边比当前元素大的第一个元素的位置,所以单调栈是递增的,单调栈中存
- 2024-11-26Go进阶21:Goland 6条Tips让编程更有效率
作为一个重度使用JetbrainsIDE全家桶的用户.这里我有几条可以加速您开发速度,减少您Paste/Copy敲打键盘的Tips.1.快速实现Interface操作步骤:光标移动到struct名称上Alt/Option+Enter选择ImplementInterface…Control+I搜索您需要实现的interface2.快速抽象I
- 2024-09-142390. 从字符串中移除星号
给你一个包含若干星号*的字符串s。在一步操作中,你可以:选中s中的一个星号。移除星号左侧最近的那个非星号字符,并移除该星号自身。返回移除所有星号之后的字符串。注意:生成的输入保证总是可以执行题面中描述的操作。可以证明结果字符串是唯一的。示例1:输入:s=
- 2024-09-10Activity启动模式
Activity启动模式1.Activity启动模式介绍1.1任务栈在Android开发中,任务栈(TaskStack)是一个非常重要的概念,主要用于管理应用程序中的Activity及其启动模式。它帮助开发者了解当用户在不同应用之间切换,或者应用内部不同Activity之间跳转时,系统如何管理这些Activity的生命周期与
- 2024-09-03(D卷,100分)- 堆栈中的剩余数字(Java & JS & Python&C&C++)
题目描述向一个空栈中依次存入正整数,假设入栈元素n(1<=n<=2^31-1)按顺序依次为nx…n4、n3、n2、n1,每当元素入栈时,如果n1=n2+…+ny(y的范围[2,x],1<=x<=1000),则n1~ny全部元素出栈,重新入栈新元素m(m=2*n1)。如:依次向栈存入6、1、2、3,当存入6、1、2时,栈底
- 2024-08-29(算法)基本计算器II————<栈—模拟>
1.题⽬链接:227.基本计算器II2.题⽬描述:题⽬解析:⼀定要认真看题⽬的提⽰,从提⽰中我们可以看到这道题:•只有「加减乘除」四个运算;•没有括号;•并且每⼀个数都是⼤于等于0的;这样可以⼤⼤的「减少」我们需要处理的情况。 3.解法(栈):算法思路:由于表达式⾥⾯没
- 2024-08-25算法的学习笔记—包含 min 函数的栈(牛客JZ30)
- 2024-08-14Android中四大组件Acticity面试常问的五道题
Activity1、A到BActivity过程中生命周期是怎么样的当从ActivityA启动ActivityB时,ActivityA的生命周期会经历以下过程:onPause():ActivityA会暂停,此时它仍然可见,但处于暂停状态,无法与用户交互。onStop():如果ActivityB完全覆盖了ActivityA,那么ActivityA会
- 2024-08-11js的原理(运⾏机制)
⾸先js是单线程运⾏的,在代码执⾏的时候,通过将不同函数的执⾏上下⽂压⼊执⾏栈中来保证代码的有序执⾏。在执⾏同步代码的时候,如果遇到了异步事件,js引擎并不会⼀直等待其返回结果,⽽是会将这个事件挂起,继续执⾏执⾏栈中的其他任务所有任务可以分成两种,⼀种是同步任务(synchrono
- 2024-07-18【算法】JZ30 包含min函数的栈
1.概述描述定义栈的数据结构,请在该类型中实现一个能够得到栈中所含最小元素的min函数,输入操作时保证pop、top和min函数操作时,栈中一定有元素。此栈包含的方法有:push(value):将value压入栈中pop():弹出栈顶元素top():获取栈顶元素min():获取栈中最小元素
- 2024-07-09Android面试题之Activity的启动模式和flag
本文首发于公众号“AntDream”,欢迎微信搜索“AntDream”或扫描文章底部二维码关注,和我一起每天进步一点点Activity中的几种启动模式activity的几种启动模式是android中常考的知识点,一般会考察有哪几种启动模式,以及每种启动模式在什么场景下使用:standard:这个是android
- 2024-07-05从jvm层面搞懂java的i++
>本博客将从java字节码的层面解剖为什么i=0;i=i++;仍然会等于0字节码解析:iconst_x:代表将常量x放到操作数栈中istore_x:其中x必须是局部变量表中的一个合法下标,然后我们会从操作数栈中弹出对应的栈尾的元素(需要是int)以之来进行设置iload_x:则是加载对应的局部变量表的x
- 2024-07-03ssrf结合python反序列化
存储session对象时当然不能直接存储对象需要转换成有规律的字符串这一过程就涉及到了序列化将对象转换成字符串这一过程称之为序列化PYTHON反序列化漏洞本文中就涉及到了pickle这一序列化模块导致的反序列化漏洞在反序列化结束时会触发__reduce__魔术方法类似于php中的__
- 2024-05-23Go: 深入理解程序调用栈与栈帧
在编写和调试程序的过程中,了解程序的执行原理对开发者至关重要。程序调用栈(CallStack)和栈帧(StackFrame)是程序运行时的核心概念,帮助我们理解函数调用、递归、错误处理等机制。本文将详细介绍程序调用栈及其栈帧的工作原理,帮助读者更好地掌握这些基本但重要的概念。什么是
- 2024-04-02.NET Emit 入门教程:第六部分:IL 指令:3:详解 ILGenerator 指令方法:参数加载指令
前言:在上一篇中,我们介绍了ILGenerator辅助方法。本篇,将详细介绍指令方法,并详细介绍指令的相关用法。在接下来的教程,关于IL指令部分,会将指令分为以下几个分类进行讲解:1、参数加载指令:ld开头的指令,单词为:loadargument2、参数存储指令:st开头的指令,单词为:store3、创建实
- 2024-03-30函数调用约定——__cdecl与__stdcall
1.定义函数调用约定,也称函数调用协议,是指在函数调用时,确定函数参数如何传递给被调用的函数,以及如何返回结果值给调用者的一系列规则。也就是函数的调用者与被调用者之间如何传参以及如何恢复栈平衡。2.职责规定了函数参数的压栈顺序,即有多个参数时,按照什么顺序进行压栈;规定了
- 2023-12-17浅谈单调栈
单调栈,顾名思义,具有单调性的栈。单调,指满足一个序列是一个从小到大的序列或从大到小的序列。栈(\(stack\))是以一种线性存储结构,它具有以下特点:栈中的数据元素遵守“先进后出(\(First\in\Last\out\))”的原则,简称FILO结构;限定只能在栈顶进行插入和删除操作。所以,何为单
- 2023-11-17单调栈
单调栈定义单调栈即满足单调性的栈结构。与单调队列相比,其只在一端进行进出。使用方法:就是从栈顶读出来一个元素,该元素满足单调性的某一端。例如取出栈中的最小值。原理将一个元素插入单调栈时,为了维护栈的单调性,需要在保证将该元素插入到栈顶后整个栈满足单调性的前提下弹出
- 2023-10-18按返回键不返回上一个Activity (Activity的启动模式)
在实际项目开发中往往会遇到这样的情况,有A、B、C三个Activity,在A中启动B,在B中启动C。想在C中按back键直接返回到A,但是按back键返回的是B。怎么办?其实很简单,只需要设置B的启动模式为singleInstance,然后在B启动C之后finish()即可。例如: <activityand
- 2023-10-12JS堆、栈以及事件循环的概念
前言其实一开始对栈、堆的概念特别模糊,只知道好像跟内存有关,又好像事件循环也沾一点边。面试薄荷的时候,面试官正好也问到了这个问题,当时只能大方的承认不会。痛定思痛,回去好好的研究一番。我们将从JS的内存机制以及事件机制和大量的(例子)来了解栈、堆究竟是个什么玩意。概念比较多
- 2023-10-01uni-app中提供的五种形式的页面跳转
面试题:uni-app中提供的五种形式的页面跳转:①导航跳转/保留跳转——在访问历史栈中保存当前页面,再打开下一个页面<navigatoropen-type="navigate"url="">②导航返回——返回访问历史栈中的上一个页面<navigatoropen-type="navigateBack">③重定向跳转/销毁跳转——不
- 2023-09-24高效的浏览 Linux 目录结构:pushd和popd命令
在这个教程中,我们将讨论两个相关的命令:pushd和popd,使用它们可以高效的浏览Linux目录结构。这两个命令在大多数 shell ,比如bash、tcsh中都存在。pushd和popd命令在Linux系统中如何工作pushd和popd命令根据‘LIFO’(后进先出)原则工作。在这个原则之下,只有两个操作是允
- 2023-08-27剑指Offer 30. 包含min函数的栈
题目链接:剑指Offer30.包含min函数的栈题目描述:定义栈的数据结构,请在该类型中实现一个能够得到栈的最小元素的min函数在该栈中,调用min、push及pop的时间复杂度都是O(1)。解法思路:首先理解题意:题目是要实现一个可以在O(1)的时间复杂度内得到栈中最小值得栈,如果是常