码迷,mamicode.com
首页 >  
搜索关键字:堆 大小堆 上调堆 下调堆    ( 25490个结果
Java 命令 jps 与 jstack 快速定位线程状态
在项目中,当程序处于长时间停顿的时候,可以使用java提供的jstack命令跟踪正在执行方法的堆栈情况,jstack能够生成虚拟机当前时刻的线程堆栈情况。主要,监控线程的状态,判断出线程停顿的原因。例如,死锁,死循环,多个线程等待等等。线程的状态包括NEW,RUNNABLE,BLOCKED,WAIT ...
分类:编程语言   时间:2020-05-01 23:58:48    阅读次数:148
==和equals的区别
==的作用: 比较两个对象,当这两个比较对象是基本数据类型时,若两个比较对象值相等/不相等,就返回true/false。当这两个比较对象是引用类型时,就比较两个对象的堆内存地址,若相等/不相等,就返回true/false。 实例代码: public class Temp { public stati ...
分类:其他好文   时间:2020-05-01 23:58:04    阅读次数:99
表驱动法用于寄存器初始化
一般这种手册,寄存器一大堆,看的头大。 #include "stdafx.h" #include <stdio.h> #include <string.h> #include <math.h> #include<stdlib.h> #include <dos.h> #include <conio.h ...
分类:其他好文   时间:2020-05-01 22:29:49    阅读次数:100
Stream概念的理解
Stream,流,这个概念,类似于水流,是对传输过程的一个抽象。 我们要把一堆东西从出发地(source)转移到目标地(dest): 一种方法,一次性把东西全部运过去,这在数量比较少,重量比较轻,时候可以实现。而大多数情况下,这个难以做到。 比如,有10吨苹果,要一次性运送,这个难度就太大了。于是, ...
分类:其他好文   时间:2020-05-01 22:19:03    阅读次数:79
浅析JAVA中栈内存和堆内存
JAVA 把内存分为两种,一种叫做栈内存,一种叫做堆内存 栈: 在函数定义的一些基本类型的变量和对象的引用变量都是在函数的栈内存中分配,当在一段代码块中定义一个变量时,Java就在栈中为这个变量分配内存空间,当其超过变量的作用域后,Java会自动释放掉为该变量分配的内存空间。 堆: 堆内存用于存放有 ...
分类:编程语言   时间:2020-05-01 20:50:59    阅读次数:68
2-SAT
前置芝士: dfs,强连通分量 一般的k-sat问题就是给你n个变量$a_i$,每个变量有k个取值,然后给你一堆条件让你求出满足所有条件的一组解。 而当k>2时已经被证明为NP完全问题,没有多项式复杂度的解法(只能暴搜),故我们只考虑2-sat问题。 2-sat问题就是每个变量只有两种取值(当做0和 ...
分类:其他好文   时间:2020-05-01 16:46:39    阅读次数:67
树与堆
1.树: 树: 树是一种数据结构. 树是一种可以递归定义的数据结构. 树由n个节点组成的集合 n=0时,是空树 n>0,一个节点作为根节点,其他节点可以分为m个集合,每个集合本身又是一棵树(这就是重复单元) 树的度:整个树中最大的节点的度就是树的度 节点的度:就是一个节点的子节点有多少个 父节点:在 ...
分类:其他好文   时间:2020-05-01 14:52:32    阅读次数:94
线性基小结
用处 ~~没用我学这东西干嘛~~ + 快速查询一个数是否可以被一堆数异或出来 + 快速查询一堆数可以异或出来的最大/最小值 + 快速查询一堆数可以异或出来的第k大值 ~~这么点?~~ 还有点性质在下面 ~~可能有点用~~ 性质 + 原数列里的任何一个数都可以通过线性基里的数异或表示出来 + 线性基里 ...
分类:其他好文   时间:2020-05-01 13:01:48    阅读次数:54
CodeForces - 449B 最短路(迪杰斯特拉+堆优化)判断最短路路径数
题意: 给出n个点m条公路k条铁路。 接下来m行 u v w //u->v 距离w 然后k行 v w //1->v 距离w 如果修建了铁路并不影响两点的最短距离,那么修铁路是没必要的 求能删掉多少条铁路 题解: 把公路和铁路放一起构成一个图,然后跑一边最短路。最后如果最短路结果小于铁路的长度,那么这 ...
分类:其他好文   时间:2020-05-01 12:19:11    阅读次数:56
最小的k个数
题目:最小的k个数 输入n个整数,找出其中最小的k个数。 注意: 数据保证k一定小于等于输入数组的长度; 输出数组内元素请按从小到大顺序排序; 样例: 输入:[1,2,3,4,5,6,7,8] , k=4 输出:[1,2,3,4] 思路: 用大根堆来解决此题。大根堆的特征,大根堆的堆顶元素一定是最大 ...
分类:其他好文   时间:2020-05-01 01:17:17    阅读次数:110
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!