JVM内存管理和JVM垃圾回收? JVM内存组成结构 JVM内存结构由堆、栈、本地方法栈、方法区等部分组成，结构图如下所示： 1)堆 所有通过new创建的对象的内存都在堆中分配，其大小可以通过-Xmx和-Xms来控制。堆被划分...
分类：
编程语言 时间：
2015-08-11 21:38:02
阅读次数：
147
对于队列的定义，前人之述备矣。队列的实现方法与栈非常相似。我直接在我实现的那个栈的代码上加了一点东西，全局替换了一些标识符，就实现了这个队列。我实现的是一个queue容器类，支持push,pop,top,size,empty,clear和copy construction操作。主要的实现思路是，先写...
分类：
编程语言 时间：
2015-08-11 21:10:25
阅读次数：
137
首先非常感谢‘hicjiajia’的博文：二叉树后序遍历(非递归)这篇随笔开启我的博客进程，成为万千程序员中的一员，坚持走到更远！折磨了我一下午的后序遍历中午得到解决，关键在于标记右子树是否被访问过，考虑过修改二叉树结点的数据结构，增加一个visit域，或者建一个栈存储已访问的结点。都比较麻烦没有调...
分类：
编程语言 时间：
2015-08-11 20:59:51
阅读次数：
147
这是javaeye上非常经典的关于线程的帖子，写的非常通俗易懂的，适合任何读计算机的同学. 线程同步我们可以在计算机上运行各种计算机软件程序。每一个运行的程序可能包括多个独立运行的线程（Thread）。 线程（Thread）是一份独立运行的程序，有自己专用的运行栈。线程有可能和其他线程共享一些资源，...
分类：
编程语言 时间：
2015-08-11 20:39:19
阅读次数：
177
IP协议是TCP协议栈中的核心协议，也是网络编程的基础之一。
我们接着在IP协议解读（一）继续学习网络层作用IP分片：
IP数据报的长度超过帧的MTU时，将会被分片传输。分片可能发生在发送端，也可能发生在中转路由器上，并且可能在传输过程中被多次分片。最终会在接收器上被IP模块重新组装。
在IP协议解读（一）中讲述了16位数据报标识、3位的标识，13位的片偏移给分片和重组提供了足够的信息。一个IP数...
分类：
其他好文 时间：
2015-08-11 18:45:25
阅读次数：
136
ACM 所有算法
数据结构
栈，队列，链表
哈希表，哈希数组
堆，优先队列
双端队列
可并堆
左偏堆
二叉查找树
Treap
伸展树
并查集
集合计数问题
二分图的识别
平衡二叉树
二叉排序树
线段树
一维线段树
二维线段树
树状数组
一维树状数组
N维树状数组
字典树
后缀数组，后缀树
块状链表
哈夫曼树
桶，跳跃表...
分类：
编程语言 时间：
2015-08-11 16:13:16
阅读次数：
357
函数调用：即调用函数调用被调用函数，调用函数压栈，被调用函数执行，调用函数出栈，调用函数继续执行的一个看似简单的过程，系统底层却做了大量操作。操作：1， 调用函数帧指针（函数参数，局部变量，栈帧状态值，函数返回地址）入栈，栈指针自减2， 保存调用函数的状态数据入寄存器3， 被调用函数帧指针入栈，执行...
分类：
编程语言 时间：
2015-08-11 15:53:04
阅读次数：
152
IP协议是TCP协议栈中的核心协议，也是网络编程的基础之一。网络层作用IP分片：
IP数据报的长度超过帧的MTU时，将会被分片传输。分片可能发生在发送端，也可能发生在中转路由器上，并且可能在传输过程中被多次分片。最终会在接收器上被IP模块重新组装。
在IP协议解读（一）中讲述了16位数据报标识、3位的标识，13位的片偏移给分片和重组提供了足够的信息。一个IP数据报的每个分片都具有自己的头部。他们具有...
分类：
其他好文 时间：
2015-08-11 14:15:21
阅读次数：
160
UserData(用户自定义类型)
意义：使用C语言编写的用于扩展Lua的新类型，方便使用脚本编写或者提高效率
userdata：提供了一块原始的内存区域，用于存储任何东西，在Lua中userdata没有任何预定义操作
生成:void *lua_newuserdata(L,size) 根据指定大小分配一块内存，并将userdata压入栈中，最后返回这个内存块的地址
...
分类：
其他好文 时间：
2015-08-11 12:18:04
阅读次数：
119
本题来自《剑指offer》 路径为从根节点到叶节点一条路径，路径经过的各节点数值之和等于某一给定数值，则打印路径上的节点因为需要打印满足条件的路径节点信息和各节点之和，需要栈记录经过的节点，和一个保存数值之和的变量用前序遍历方法，可以首先访问节点，然后将节点入栈，并将数值和之前入栈的节点值相加如果....
分类：
编程语言 时间：
2015-08-11 12:02:26
阅读次数：
157
