JVM内存包括区域 Heap（堆区） New Generation（新生代） Eden 伊甸园 Survivor From Survivor To Old Generation（老年代） 方法区 Permanent Generation（持久代） Stack（栈区） Metaspace（元空间） D ...
分类：
其他好文 时间：
2019-09-25 22:44:43
阅读次数：
154
参考资料:GC算法分类-https://zhuanlan.zhihu.com/p/41666328 《深入理解java虚拟机》第三章垃圾收集器与内存分配策略 一：GC分代--新生代跟老年代 gc活动空间为堆区域，堆按gc处理方式也可以分为新生代跟老年代。 对象内存分配跟使用的垃圾收集器有关，默认是在 ...
分类：
编程语言 时间：
2019-09-15 17:08:04
阅读次数：
110
C++的内存分配方式 c++内存分配分为堆区，栈区，自由存储区（代码区），全局区（静态区），常量区5部分 堆：堆是操作系统中的术语，是操作系统所维护的一块特殊内存，用于程序的内存动态分配，C语言使用malloc从堆上分配内存，使用free释放已分配的对应内存。 栈：在执行函数时，函数内局部变量的存储 ...
分类：
编程语言 时间：
2019-09-14 15:56:57
阅读次数：
76
思路：数据结构 提交：Inf次 题解： 树状数组套主席树 考虑静态区间第k大是一个前缀主席树，但是如果修改是 $O(nlogn)$ 的，查询时 $O(logn)$ ，考虑去均衡两部分的复杂度，如何均衡的维护前缀和？于是上了树状数组。于是乎主席树 $i$ 维护的是 $[i lowbit(i)+1,i] ...
分类：
其他好文 时间：
2019-09-14 11:49:36
阅读次数：
99
（点击此处查看原题） 树形DP写法 看到这个题的要求，很容易相到这是一个树形DP的问题，但是dp数组应该如何设计并转移才是关键 dp[i][0]代表当前结点可以向上覆盖2层，自身一定被覆盖dp[i][1]代表当前结点可以向上覆盖1层，自身一定被覆盖dp[i][2]代表当前结点可以向上覆盖0层，自身一 ...
分类：
其他好文 时间：
2019-09-13 10:37:27
阅读次数：
100
以下内容均Ctrl+后面的按钮 1. M O\P折叠 2. K F 格式化 3. K U\C注释 4. K S侧外代码 (区域代码) 代码片段 1. ctor 自动生成默认的构造函数 2. prop 自动生成get set方法 3. cw 自动生成Console.WriteLine() 4. 输入o ...
分类：
其他好文 时间：
2019-09-12 09:18:55
阅读次数：
118
（点击此处查看原题） 题意 简单来说，就是一个完全背包，不过这里卡住了常规的完全背包写法，时间复杂度为O（ V*∑( V/c[i] )）如下所示： 解题思路 既然普通的写法无法解决，那就采用如下的优化即可,时间复杂度为O(NV),题目满足N*T <= 1e7，因此可以跑过去： 代码区 ...
分类：
其他好文 时间：
2019-09-03 16:48:36
阅读次数：
68
[toc] 同步： 经过了一周的~~划水~~，我终于搞懂了cdq分治。 总的来说，cdq分治处理偏序问题就是 先把左边和右边当成一个完整的问题处理 然后把左边对右边的影响合并到右边 例题 园丁的烦恼 "传送门" 求静态区域内的点数，二维偏序模板题。 cpp include include const ...
分类：
其他好文 时间：
2019-08-27 23:23:09
阅读次数：
106
例题1：[poj2104]K-th Number（区间第k小模板题） 题意：询问给定序列静态区间第k小 0.将区间第k小/大转化为存在k个数小于等于/大于等于它且最小/大的数（挺有用的） 1.可持久化线段树（主席树）/可持久化字典树，这里就不写了（在线） 2.分块，询问先二分答案，相当于求小于等于它 ...
分类：
其他好文 时间：
2019-08-25 16:05:31
阅读次数：
81
从C到C++ 新类型 bool类型 新的输入输出方式 con cout 新的内存存储方式 new delete 引用& 用于传参 函数 内敛函数inline 通过代码区膨胀 减少函数的跳转时间 用来代替c语言的宏定义 放在函数的前面 重载 函数名相同参数不一样 参数类型相同 参数个数不一样 在编译的 ...
分类：
编程语言 时间：
2019-08-23 19:20:47
阅读次数：
89
