Fun with Network

Welcome to my lovely home :)

Java Servlet是运行在HTTP服务器中的java程序,它可以处理浏览器客户端对该服务器发起的请求。

Read more »

版本控制系统的作用就是方便的管理文件的各个版本,如果我们对比如文件的第99个版本不满意,可以令它轻易的回滚到第98个甚至第一个版本。另外,版本控制系统还方便了多人共同开发一个项目,因为它可以这个项目进行集中式的管理。

Read more »

关于堆的算法。

堆是一颗完全二叉树,它具有这样的性质(以小根堆为例):父节点的值永远小于等于其左右孩子,大根堆则反之, 这样的结构使得我们可以在O(1)的时间内找到数组的最值
因为它本身是完全二叉树,所以可以用一个一维数组来表示,按层序给每个节点标号(从1开始),则某节点x的左儿子=2x,右儿子是2x+1.

堆有两个基础操作:up和down,所有其他的操作都可以用这俩拼出来。

Read more »