According to Wikipedia: Insertion sort iterates, consuming one input element each repetition, and growing a sorted output list. At each iteration, ins ...
分类：
其他好文 时间：
2018-02-03 19:57:29
阅读次数：
135
问题分析： PermGen space的全称是Permanent Generation space，是指内存的永久保存区域，这块内存主要是被JVM存放Class和Meta信息的，Class在被Loader时就会被放到PermGen space中，它和存放类实例(Instance)的Heap区域不同， ...
分类：
编程语言 时间：
2018-02-03 13:23:15
阅读次数：
172
1理论篇1.1多功能养鱼塘－JVM内存大鱼塘O（可分配内存）：JVM可以调度使用的总的内存数，这个数量受操作系统进程寻址范围、系统虚拟内存总数、系统物理内存总数、其他系统运行所占用的内存资源等因素的制约。小池塘A（堆内存）：JVM运行时数据区域，它为类实例和数组分配的内存。堆可以是固定大小的也可以是可变大小的。其中Heap={Old+NEW={Eden,from,to}}。小池塘B（非堆内存）：包
分类：
其他好文 时间：
2018-02-01 18:29:23
阅读次数：
153
堆排序中首先需要做的就是建堆，广为人知的是建堆复杂度才O(n)，不过很少有人去了解过这个复杂度的证明过程，因为不是那么直观地可以一眼就看出来。 本文不讲堆排序，只单纯讲建堆过程 。 建堆代码 欲了解复杂度的计算过程，必先看懂建堆代码。先看这个建堆过程 // 将arr[n]向上调整至合适位置 void ...
分类：
其他好文 时间：
2018-02-01 14:56:19
阅读次数：
164
一、配置Tomcat的虚拟主机一、Tomcat虚拟主机基本配置。在介绍nginx和apache的时候，我们都有提过虚拟主机，在tomcat中也有这么一说，[root@lnmp ~]# vim /usr/local/tomcat/conf/server.xml搜索/Host,其中<Host>和</Host>之间的配置为虚拟主机配置部分，name定义域名，appBase定义应用
分类：
其他好文 时间：
2018-01-31 15:39:28
阅读次数：
341
前面已经介绍了全局函数construct()和destory()，分别完成指定内存地址上的对象构造和析构操作。下面主要是介绍空间配置器中关于空间配置和释放的操作。STL中空间配置和释放由负责。SGI对此的设计哲学为： 向system heap要求空间 考虑多线程(multi threads)状态 考 ...
分类：
其他好文 时间：
2018-01-31 01:09:31
阅读次数：
176
今天写了trapping rain water， 发现了，有了一些储备的数学知识，很多问题会更容易抽象，也更容易找到解决办法。比如解决trw时的抽象出的极值观点。 发现了，算法是一点一点勾勒出来的，把问题一步步抽象，一步步解决。 知道了算法的时空复杂度的概念，对算法这个概念也有了更深的理解。 具体的 ...
分类：
其他好文 时间：
2018-01-30 00:30:37
阅读次数：
133
1 堆堆是一种二叉树，其中每个父节点的值都小于或等于其所有子节点的值，最小的元素总是位于二叉树的根节点。堆的创建import heapqimport randomdata = range(10)random.shuffle(data) #打乱顺序heap = [] for n in data: he... ...
分类：
编程语言 时间：
2018-01-28 19:08:47
阅读次数：
172
1、栈区（stack） 由编译器自动分配释放 ，存放函数的参数值，局部变量的值等。 2、堆区（heap） 一般由程序员分配释放， 若程序员不释放，程序结束时可能由OS回收 。 3、存储的数据类型 堆（heap）：存储引用类型。比如：类、接口、数组等。 栈（stack）：存储值类型，即存储固定长度的数 ...
定义： Treap,顾名思义，就是tree和heap的结合，既满足二叉搜索树的性质，又满足二叉堆的性质 但是一个要求节点值小于右儿子的值,一个要求节点值大于右儿子的值,显然不可能做到 那我们只能一个节点存两个值,一个满足二叉搜索树性质,一个满足二叉堆的性质:如下图 节点中黑色的值满足二叉搜索树的性质 ...
分类：
其他好文 时间：
2018-01-26 17:08:36
阅读次数：
144
