首页 > TAG信息列表 > 栈里
单调栈
单调栈的性质 1、单调栈里的元素具有单调性，栈中的元素只能单调递增或者单调递减； 2、元素加入栈前，会在栈顶把破坏单调性的元素删除； 单调栈解题思路： 1、分析理解题目找到元素的单调性 2、遍历素有元素入栈； 3、在入栈过程中判断单调性，不满足的元素进行出栈；java-day29
面向对象编程的本质：以类的方式组织代码，以对象的方式封装数据 栈/堆（堆里包含方法区） 堆里用来存放对象 栈里放一些方法和引用scala的伪递归
函数在伪递归时可以调用它自己，伪递归不一定是递归调用 比如100 * 99 * 98 * 97 * * * 1 用伪递归的话就不用开太多的栈，比如 100 * 99的结果会存到栈里，再乘98时，再用上一步的结果 去乘98，会得到一个结果，把第二次乘的结果存到栈里，把100 * 98的结果释放掉，以下同理， 一直乘到最后，会得到最压位单调栈实现线性 rmq
压位单调栈实现线性 rmq 还是分块 st 表（令块长为 \(B\)），不同的是块内的操作。我们预处理出每个块的前后缀最值，于是要解决的就只有 \(l,r\) 均落在同一块内的情况。有一个单调栈做法是处理出每个前缀的单调栈情况（存储下标），于是询问 \([l,r]\) 就变成了在 \(r\) 所对应的前缀的单调栈为什么java的局部变量要初始化而全局变量不用
其实这个问题本身就是有些歧义的。首先要知道的是不管是局部变量还是全局变量，他们都是会被初始化的，只不过对于全局变量来说，他的初始化是在JVM里完成的，当这些存在于堆中的全局变量随着类出现的时候，也会被初始化，而局部变量是存在于栈中的，这个时候如果再需要用JVM去栈里进行初始多线程
去分析多线程就要分析线程栈。 先了解一下java虚拟机的结构： Class file是类文件。写完程序后源码扩展名.java，源码是不能被运行的，需要做编译，编译的命令叫javac。编译后class文件，首先会调用一个系统，叫Classloader sub-system. jdk目录下有一个javac，这是java的编译器。他会把一个源图解C#的值类型，引用类型，栈，堆，ref，out
https://www.cnblogs.com/lemontea/p/3159282.html C# 的类型系统可分为两种类型，一是值类型，一是引用类型，这个每个C#程序员都了解。还有托管堆，栈，ref，out等等概念也是每个C#程序员都会接触到的概念，也是C#程序员面试经常考到的知识，随便搜搜也有无数的文章讲解相关的概念，貌似没写一篇链表和栈里的易错点
链表： 1.循环单链表一般都是设立尾指针，这样既在表头表尾进行操作，较为方便。 2.若想倒置一个链表，可重新设立头结点 3.让有序数组插入链表中，递增递减的区别时头插和尾插。 4. 头指针时指向头节点的指针。 栈： 1.用栈