答案参考：https://www.zhihu.com/people/cxyxiaowu/activities time O(n) space O(1)： 双指针法，计算的中心思想为： 左右（包括自身）最低的柱子决定能装多少水，装水的体积为 water_i = min { l_max, r_max } ...
分类：
其他好文 时间：
2019-12-05 22:09:18
阅读次数：
121
在下图测试代码第13行和第16行设断点. 以调试方式运行，首先断点在第13行处触发: 打开Chrome开发者工具，点击Profiles tab, 再点击按钮"Take Snapshot": 生成一个Snapshot, ID为3: 继续以调试mode执行代码到第16行，点击按钮"Take heap s ...
分类：
其他好文 时间：
2019-12-03 19:30:16
阅读次数：
109
Stack 堆 存在于某作用域内的一块空间。说白了就是函数产生的空间，用于存放函数的变量、返回地址。 在函数体中声明的局部变量，就时存储在Stack中。 Heap 栈 由操作系统提供的全局空间。在程序结束后由系统释放。 定义的全局变量就在这个内存区域中。 静态数据区 static对象所在区域。 文字 ...
分类：
编程语言 时间：
2019-12-01 17:13:52
阅读次数：
95
[TOC] Java的内存需要划分成为5个部分： 1. 栈(Stack): 存放的都是方法中的局部变量。方法的运行一定要在栈当中运行 局部变量： 方法的参数， 或者是方法 {} 内部的变量 作用域： 一旦超出作用域，立刻从栈内存当中消失 2. 堆(Heap): 凡是new出来的东西，都在堆当中 堆内 ...
分类：
编程语言 时间：
2019-12-01 13:57:48
阅读次数：
76
题意： 输入一个正整数N（<=100），接着输入两行N个数，表示原数组和经过一定次数排序后的数组。判断是经过插入排序还是堆排序并输出再次经过该排序后的数组（数据保证答案唯一）。 AAAAAccepted code： 1 #define HAVE_STRUCT_TIMESPEC 2 #include< ...
分类：
其他好文 时间：
2019-12-01 00:23:54
阅读次数：
113
前段时间线上服务频繁出现内存溢出的问题,有时候半夜就会挂掉,运维同事还得从睡梦中爬起来重启，给我们带来很大的困扰。一次运维同事在快到挂掉前把jvm 的heap dump拿了下来给了我们,通过内存分析工具 MemoryAnalyzer 打开看到结果如下 可以看到有大量的org.apache.http. ...
分类：
其他好文 时间：
2019-11-30 13:29:38
阅读次数：
259
1、申请方式 stack:由系统自动分配。例如，声明在函数中一个局部变量 int b; 系统自动在栈中为 b 开辟空间 heap:需要程序员自己申请，并指明大小，在 c 中 malloc 函数，对于 Java 需要手动 new Object()的形式开辟 2、申请后系统的响应 stack：只要栈的剩 ...
分类：
其他好文 时间：
2019-11-29 11:06:42
阅读次数：
70
生产环境突然频繁挂掉，查看日志报错OOM 光看日志没法确定原因，于是想把内存dump下来分析 首先来看看tomcat的启动脚本startup.sh，在tomcat的bin目录下(这里的版本是tomcat8.5) 启动过程中会去执行catalina.sh，以下是catalina.sh的部分内容 如果s ...
分类：
其他好文 时间：
2019-11-28 19:23:40
阅读次数：
164
int cnt; int h[maxn]; int prep[maxn]; int pree[maxm]; int dis[maxn]; int st = maxn - 2; int ed = maxn - 1; struct Edge { int v, nxt; int w, f; }e[maxm ...
分类：
Web程序 时间：
2019-11-27 14:57:05
阅读次数：
92
In computer science, a heap is a specialized tree-based data structure that satisfies the heap property: if P is a parent node of C, then the key (the ...
分类：
移动开发 时间：
2019-11-27 00:24:22
阅读次数：
127
