Merge k sorted linked lists and return it as one sorted list. Analyze and describe its complexity. 归并排序o(nlgk)； 法二 ： 优先队列 维护一个长为n的队列 o（n *lgk） ...
分类：
其他好文 时间：
2016-10-30 07:23:18
阅读次数：
263
类别 时机 函数 建Heap vetex buffer 在Draw函数中 ID3D12GraphicsCommandList::IASetVertexBuffer 否 index buffer 在Draw函数中 ID3D12GraphicsCommandList::IASetIndexBuffer ...
分类：
其他好文 时间：
2016-10-30 01:04:55
阅读次数：
164
第三章 算法 前言：许多人对算法的看法是截然不同的，我之前提到过了。不过，我要说的还是那句话：算法体现编程思想，编程思想指引算法。 同时，有许多人认为简单算法都太简单了，应当去学习一些更为实用的复杂算法。不过，许多复杂算法都是从简单算法演绎而来的，这里就不一一举例了。而且，算法千千万万。更为重要的是 ...
分类：
编程语言 时间：
2016-10-30 00:35:08
阅读次数：
239
1.Tomcat内存溢出的原因 生产环境中Tomcat内存设置不好很容易出现内存溢出。造成内存溢出是不一样的，当然处理方式也不一样。 这里根据平时遇到的情况和相关资料进行一个总结。常见的一般会有下面三种情况： OutOfMemoryError： Java heap space OutOfMemory ...
分类：
其他好文 时间：
2016-10-26 19:07:05
阅读次数：
240
大多数 JVM 将内存区域划分为 Method Area（Non-Heap）（方法区） ,Heap（堆） , Program Counter Register（程序计数器） , VM Stack（虚拟机栈，也有翻译成JAVA 方法栈的）,Native Method Stack （ 本地方法栈 ），其 ...
分类：
其他好文 时间：
2016-10-25 14:20:46
阅读次数：
158
设$i$的前驱为$p_i$，后继为$q_i$，把询问看成点$(L,R)$，有贡献的$i$满足$L\in(p_i,i]$且$R\in[i,q_i)$，询问的就是覆盖这个点的矩形的最大值。那么可以用可持久化树套堆，插入矩形时一维可持久化，一维区间插入，用堆维护最大值。注意这里的“可持久化堆”只需要查询历 ...
分类：
其他好文 时间：
2016-10-25 02:55:35
阅读次数：
189
线程和进程的区别： 线程堆栈（Thread Stack）和托管堆（Managed Heap） 每个正在运行的程序都对应着一个进程（process），在一个进程内部，可以有一个或多个线程（thread），每个线程都拥有一块“自留地”，称为“线程堆栈”，大小为1M，用于保存自身的一些数据，比如函数中定义 ...
分类：
其他好文 时间：
2016-10-25 01:58:25
阅读次数：
272
程序员都了解初始化的重要性，但常常会忘记同样也重要的清理工作，这篇介绍下Java中垃圾回收机制和其中finalize()方法的用途何在？ 垃圾回收 垃圾回收是Java中自动内存管理的另一种叫法。垃圾回收的目的是为程序保持尽可能多的可用堆（heap）。 JVM会删除堆上不再需要从堆引用的对象。 Jav ...
分类：
编程语言 时间：
2016-10-25 01:48:51
阅读次数：
217
成员变量的隐藏和方法的重写 Goods.java CheapGoods.java Example5_3.java 子类对继承父类方法的重写 University.java ImportantUniversity.java Example5_4.java ...
分类：
编程语言 时间：
2016-10-23 20:49:17
阅读次数：
447
Problem: You are playing the following Nim Game with your friend: There is a heap of stones on the table, each time one of you take turns to remove 1 ...
分类：
其他好文 时间：
2016-10-23 07:35:05
阅读次数：
252
