https://codeforces.com/contest/1330/problem/E 有一个高度为h的大顶堆：有2h -1个不同的正整数，下标从1到2h?1，1<i<2h, a[i]<a[?i/2?]. 现在我们要降低堆的高度，为h，有2g-1个整数，那么我们要删掉2h-2g个数； 选择索引 ...
分类：
其他好文 时间：
2020-04-07 22:44:35
阅读次数：
97
#include<algorithm> 常用方法有4个：make_heap、sort_heap、pop_heap、push_heap 这4个函数的参数都一样，返回值都为void。 first 首元素地址 last 尾元素地址 cmp 比较函数（决定大堆还是小堆） 1 template <class ...
分类：
其他好文 时间：
2020-04-07 18:47:28
阅读次数：
102
用法示例 jstat -[options] [pid] 1000 10 （每隔1秒监控一次，输出10次） 平时生产上比较常用的主要是关注下gc/gcutil jstat -gc [pid] 1000 10 jstat -gcutil [pid] 1000 10 参数详解 1. gc 统计jdk gc ...
分类：
Web程序 时间：
2020-04-06 23:51:53
阅读次数：
112
1. 启动eclipse后，切换到DDMS透视图，并确认Devices视图、Heap视图都是打开的； 2. 将手机通过USB链接至电脑，链接时需要确认手机是处于“USB调试”模式，而不是作为“Mass Storage”； 3. 链接成功后，在DDMS的Devices视图中将会显示手机设备的序列号，以 ...
分类：
移动开发 时间：
2020-04-06 21:01:44
阅读次数：
108
LINK： "Drazil Likes Heap" 那天打CF的时候 开场A读不懂题 B码了30min才过(当时我怀疑B我写的过于繁琐了。 C比B简单多了 随便yy了一个构造发现是对的。D也超级简单 dp了一下就没了。 但是到E就只剩下30min(都怪A B浪费我过多时间。 观察题目中给的一个程序 ...
分类：
其他好文 时间：
2020-04-06 20:46:19
阅读次数：
104
第一种方案，使用堆： 1 from heapq import heappush, heappop 2 class Solution: 3 def longestDiverseString(self, a: int, b: int, c: int) -> str: 4 max_heap = [] 5 ...
分类：
其他好文 时间：
2020-04-06 09:41:59
阅读次数：
84
['abcdefghijklmnopqrstuvwxyz','ABCDEFGHIJKLMNOPQRSTUVWXYZ','1234567890','~!@#$%^&*()_+";",./?<>']; var rand = function(min, max){ return Math.floor(Ma ...
分类：
Web程序 时间：
2020-04-05 20:23:10
阅读次数：
68
在 Android 中，内存泄露的现象十分常见；而内存泄露导致的后果会使得应用Crash本文 全面介绍了内存泄露的本质、原因 & 解决方案，最终提供一些常见的内存泄露分析工具，希望你们会喜欢。
分类：
移动开发 时间：
2020-04-04 00:09:24
阅读次数：
77
直接求不好求，我们考虑 $min max$ 容斥:$\displaystyle E(max(S))=\sum_{T \subseteq S}( 1)^{|T|+1}E(min(T))$ 其中 $S$ 为到达相应的花费时间的集合， $max(S)$ 为到过所有点的时间， $min(S)$ 为到过一个点 ...
分类：
其他好文 时间：
2020-04-02 19:46:54
阅读次数：
55
变元活跃度计算模式有：VSIDS、基于历史出现时刻与当前冲突时刻距离等 有三个最小堆： // A priority queue of variables ordered with respect to the variable activity. Heap<VarOrderLt> order_hea ...
分类：
其他好文 时间：
2020-04-02 01:20:15
阅读次数：
90
