$虚树+树形dp$ $虚树复习$ $虚树是用来解决每次从树中选出一些点进行统计一类问题的方法，每次把这些点建出虚树，最多不超过2*k个点$ $建虚树的过程挺简单的，就是用一个栈记录当前dfs的过程，如果出现分叉就回溯。重点在于虚点的加入，就是两个点的lca，这个判一下就行了$ $树形dp的过程比较简 ...
分类：
其他好文 时间：
2018-01-29 21:32:53
阅读次数：
217
2018-01-25 21:11:02 题目描述： 问题求解： 队列的特点是先进先出，栈的特点是先进后出。如果在push的时候，对队列中的元素进行reverse，那么就可以很容易的进行pop()，top()，empty()等操作。 ...
分类：
其他好文 时间：
2018-01-25 23:13:06
阅读次数：
187
深入理解Java虚拟机 1. 什么是JVM？ JVM是Java Virtual Machine（Java虚拟机）的缩写，JVM是一种用于计算设备的规范，它是一个虚构出来的计算机，是通过在实际的计算机上仿真模拟各种计算机功能来实现的。Java虚拟机包括一套字节码指令集、一组寄存器、一个栈、一个垃圾回收 ...
分类：
其他好文 时间：
2018-01-24 13:59:39
阅读次数：
138
jvm运行时内存空间： 方法区 jvm虚拟机栈 本地方法栈 { java堆 } 程序计数器 | | | | 执行引擎 >本地接口 >本地方法库 程序计数器： 进程切换时用户保留现场jvm虚拟机栈： 保存参数，局部变量，中间计算过程和其他数据。 每个方法被执行时多会创建一个栈帧（每个方法执行，对应一个 ...
分类：
其他好文 时间：
2018-01-21 22:39:00
阅读次数：
191
JVM是Java程序的运行环境,它同时也是一个操作系统的一个应用程序、一个进程,因此他也有他自己的运行生命周期,也有自己的代码和数据空间.JVM包括一套字节码指令集、一组寄存器、一个栈、一个垃圾回收堆和一个存储方法域。首先来说一下JVM工作原理中的jdk这个东西,不管你是初学者还是高手,是j2ee程 ...
分类：
其他好文 时间：
2018-01-21 11:10:53
阅读次数：
195
链接 时间限制：4 s 内存限制：128 MB 【题目描述】 注意：以评测系统提供的输入输出文件名为准！ 这个问题乍一看很棘手，因为他询问的东西很奇怪，所以我们考虑如果只有询问操作，我们应该怎么做，我们模拟一个栈来模拟括号匹配的过程，可以发现最终栈中剩下的元素一定是形如)))(((的，这时我们有一个 ...
分类：
其他好文 时间：
2018-01-20 15:09:28
阅读次数：
188
传送门 de了整整三个小时bug. 一直担心我的数位dp,然而并没错。 AC自动机各种毛病，fail怎么都不对，DE到怀疑人生， 最后发现我tmd用了一个栈来get_fail； 一直用stl突然心血来潮要手写一个队列，结果我tmd写成了一个栈。。 今晚真的是怀疑人生， //Achen #includ ...
分类：
其他好文 时间：
2018-01-20 00:24:24
阅读次数：
183
爱在心中 vijos-1626 jdoj-1588 题目大意：给你n个点和m条有向边，求出大于一的强连通分量的个数以及是否存在唯一的强连通分量使得这个分量可以被任意点到达。如果存在，则排序输出这个强联通分量里的点，如果不存在或大于1个，则输出-1。 注释：n<=1000，m<=10000 想法：咳咳 ...
分类：
其他好文 时间：
2018-01-17 21:51:16
阅读次数：
174
这篇文章要总结的是栈，主要从以下几个方面来进行总结。 1、栈是什么2、栈的存储结构3、栈的常见操作及代码实现 1、栈是什么 栈是一种特殊的线性表，它限定了只能在表的一端进行插入与删除操作。因此，栈就是后进先出 Last In First Out (LIFO) 的线性表。 线性表分为顺序表和链表，所以 ...
分类：
其他好文 时间：
2018-01-12 11:19:44
阅读次数：
173
栈是先进后出，队列是先进后出，这里讨论一下两种数据结构之间的相互实现。 一.用两个栈实现队列 我们用一个栈来实现队列的进队操作（栈A），用另一个栈来实现队列的出队操作（栈B）。 1.入队列： 把元素放进栈A即可。假如栈A已满并且栈B为空，可以先把栈A中的所有元素先弹出并放入栈B中；假如栈B不为空，则 ...
分类：
其他好文 时间：
2017-12-31 14:11:22
阅读次数：
149
