判断是否是插入排序的部分与 1035 插入与归并一样。 本题主要考察 堆排序的实现。 首先，把所有双亲结点进行向下调整； 然后，重复 n-1 次操作，即 把堆顶元素与待排序区的最后一个元素交换并对堆顶元素向下调整。 1 #include<iostream> 2 #include<algorithm> ...
分类：
其他好文 时间：
2020-03-05 13:11:47
阅读次数：
66
2.通过jmap监控内存使用情况 2.1 监控堆内存 jamp -heap 12840 2.2 监控内存中对象的数量及其大小 查看所有对象的数量以及大小包括类型：jmap -histo 14116 | more 查看所有对象的数量以及大小包括类型：jmap -histo:live 14116 | m ...
分类：
Web程序 时间：
2020-03-04 19:29:14
阅读次数：
101
什么是jmap？ jmap是JDK自带的工具软件，主要用于打印指定Java进程(或核心文件、远程调试服务器)的共享对象内存映射或堆内存细节。 可以使用jmap生成Heap Dump。 在Java命令Java Dump和Java命令:Jstack中分别有关于Java Dump以及线程 Dump的介绍。 ...
分类：
其他好文 时间：
2020-03-04 15:07:52
阅读次数：
120
stack: 栈，存放局部变量，有系统释放 heap: 堆， 存放动态分配的内存，有程序员自己手动释放。比如： int * p = (int * )malloc(4); free(p) 释放的是动态内存，p是局部变量，所以并未释放。 globle, 全局变量， 存放全局变量以及静态变量。有系统自动释 ...
分类：
其他好文 时间：
2020-03-03 00:56:33
阅读次数：
65
初态下，分数为 $0$。每秒钟，随机选择一个 $[0,2^n 1]$ 的数字与当前的数字做按位或运算。选择数字 $i$ 的概率是 $p_i$，求分数达到 $2^n 1$ 的期望时间。$n\leq 20$ Solution 先介绍一下 Min Max 容斥原理。设 $\max(S),\min(S)$ ...
分类：
其他好文 时间：
2020-03-02 20:55:52
阅读次数：
58
题面 Bzoj4036 解析 考虑$ans=E(max(t[i])), i\in S, S=\begin{Bmatrix} 1,2,\cdots, n\end{Bmatrix}$，这里$t[i]$表示第$i$位变成$1$的时间，$E(max(t[i]))$表示最后变成$1$的一位的期望时间，暂时记为 ...
分类：
其他好文 时间：
2020-03-02 11:00:52
阅读次数：
45
内置函数 I 了解 callable 判断是否可调用 bin oct hex进制转换 all any判断是否全部为真或假 内置函数II 重要 sep 设定分隔符。 end去除默认换行 abs() 获取绝对值 sum() 数字相加求和 min max()可以加功能 reversed() 将一个序列翻转 ...
分类：
其他好文 时间：
2020-02-29 22:28:33
阅读次数：
86
Leetcode： "530. 二叉搜索树的最小绝对差" Leetcode： "530. 二叉搜索树的最小绝对差" Talk is cheap . Show me the code . ...
分类：
其他好文 时间：
2020-02-28 20:49:31
阅读次数：
51
java中内存的划分 栈（stack）：存放的都是方法中的局部变量。方法的运行一定要在栈当中运行。 局部变量：方法的参数，或者是方法{}内部的变量 作用域：一旦超出作用域，立刻从占内存当中消失。 堆（Heap）：凡是new出来的东西，都在堆当中。 堆内存中的东西都有一个地址值：16进制 堆内存里的数 ...
分类：
编程语言 时间：
2020-02-28 14:00:24
阅读次数：
51
水题。 1 #include<iostream> 2 #include<algorithm> 3 using namespace std; 4 5 int main() { 6 int n,id,x,y, MIN = 0x3fffffff,MAX = -1,champion,vegetableBir ...
分类：
其他好文 时间：
2020-02-25 19:43:04
阅读次数：
52
