题目就简单的粘贴以下： 题目描述 Description 有两个长度为 N 的序列 A 和 B，在 A 和 B 中各任取一个数可以得到 N^2 个和，求这N^2 个和中最小的 N个。 题目描述 Description 有两个长度为 N 的序列 A 和 B，在 A 和 B 中各任取一个数可以得到 N^ ...
分类：
其他好文 时间：
2018-02-26 16:25:08
阅读次数：
198
一个连通图的生成树是一个极小的连通子图，它包含图中全部的顶点（n个顶点），但只有n-1条边。 最小生成树：构造连通网的最小代价（最小权值）生成树。 prim算法在严蔚敏树上有解释，但是都是数学语言，很深奥。 最小生成树MST性质：假设N=（V,{E}）是一个连通网，U是顶点集V的一个非空子集。若（u ...
分类：
编程语言 时间：
2018-02-24 11:42:41
阅读次数：
160
ProtectionASLRDEP PIEStackGuardASLR 地址随机化Address Space Layout Randomization，程序每次执行时，stack、heap、library的位置都不一样$:ldd /bin/lib ldd命令 查看当前的binary用了哪些libra... ...
分类：
其他好文 时间：
2018-02-23 23:44:59
阅读次数：
238
Treap是为了解决BST（二叉查找树）退化成链的问题 Tree=tree+heap 即在BST的基础上多了一个信息：优先级 优先级就按照堆的性质维护 若是大根堆，将优先级高的转到树的上面 前提是保证BST的性质，即中序遍历不变，如图： 观察发现，前一个图的a向上旋转后，中序遍历不变（当然，右图的b ...
分类：
其他好文 时间：
2018-02-23 22:24:54
阅读次数：
145
格式[root@dmp002~]#jps-hillegalargument:-husage:jps[-help]jps[-q][-mlvV][<hostid>]Definitions:<hostid>:<hostname>[:<port>]主要参数解释：选项作用-q只输出LVMID,省略主类的名称-m输出启动时，传给main（）函数的参数-l输出主类
分类：
编程语言 时间：
2018-02-23 12:02:49
阅读次数：
455
一、预备知识—程序的内存分配 一个由C/C++编译的程序占用的内存分为以下几个部分 1、栈区（stack）— 由编译器自动分配释放 ，存放函数的参数值，局部变量的值等。其 操作方式类似于数据结构中的栈。 2、堆区（heap） — 一般由程序员分配释放， 若程序员不释放，程序结束时可能由OS回 收 。 ...
分类：
其他好文 时间：
2018-02-23 10:54:33
阅读次数：
166
0 堆内存的在计算机内存中的形式 根据《The C Programming language》推测得到堆内存，图中的Heap区域即为堆内存块（Heap区域的数目不代表计算机堆内存的真实数目）。 [1] 堆内存不连续。只有标识为Heap的才是堆内存。 [2] 在malloc()/free()看来，每个 ...
分类：
其他好文 时间：
2018-02-23 10:54:01
阅读次数：
152
大多数 JVM 将内存区域划分为 Method Area（Non-Heap）（方法区） ,Heap（堆） , Program Counter Register（程序计数器） , VM Stack（虚拟机栈，也有翻译成JAVA 方法栈的）,Native Method Stack （ 本地方法栈 ），其 ...
分类：
其他好文 时间：
2018-02-22 22:32:09
阅读次数：
213
chunk 容器 ptmalloc统一管理heap和mmap区的chunk，避免了频繁的系统调用，一共维护了128个bin，使用数组来存储，所有的bin都是双向链表。 2.Fast Bins 对于不大于max_fast的chunk加入fast bins,标志位P不改变（为了不使其合并），在认为内存碎 ...
分类：
其他好文 时间：
2018-02-22 21:26:29
阅读次数：
675
自动装箱、拆箱 栈（stack）、堆（heap）、静态区（static area） 通常我们定义一个基本数据类型的变量，一个对象的引用，还有就是函数调用的现场保存都使用内存中的栈空间；而通过new关键字和构造器创建的对象放在堆空间；程序中的字面量（literal）如直接书写的100、”hello”和 ...
分类：
编程语言 时间：
2018-02-22 17:32:56
阅读次数：
147
