前面的博客中我们讲到的堆的两种变体，二叉堆和二项堆，今天我们要讲的就是著名的斐波那契堆。二项堆和斐波那契堆对于search操作的支持均比较低效；可能花费一段时间才能找到关键字。为此，涉及给定元素的操作(如DECREASE-KEY和DELETE)均需要一个指针指向这个元素，并且指针作为输入的一部分。...
分类：
其他好文 时间：
2014-04-29 13:36:20
阅读次数：
331
1.1 grep命令的变种
1.2 grep命令的使用格式
1.3 grep命令的参数选择...
分类：
系统相关 时间：
2014-04-29 13:34:21
阅读次数：
587
Mint Linux自定义快捷键不支持中文路径的问题的解决...
分类：
系统相关 时间：
2014-04-29 13:33:21
阅读次数：
563
JSP页面：
listValue="name" key="name" cssStyle="width:130px">
后台：
private List navs;
navs=navservice.allNav();调用dao层取得所有的值集合。
注： listValue="name"通过设置这个属性显示所有的select内容...
分类：
其他好文 时间：
2014-04-29 13:32:23
阅读次数：
236
linux虚拟机网络问题
刚安装一个vmware虚拟机，并在上面安装了一个redhat linux操作系统。
安装完后配制了下网络。
首先观察windows上的网络配制。
ip：192.168.1.109
nemask:255.255.255.0
gateway:192.168.1.1
通过这些东西可以看出虚拟机也应该在同一个网段（192.168.1.0），同一个网关（192.168...
分类：
系统相关 时间：
2014-04-29 13:32:23
阅读次数：
552
一、需求分析：
随着渲染业务的不断进行，数据传输渐渐成为影响业务时间最大的因素。究其原因就是因为数据传输耗费较长的时间。于是，依托于渲染业务的网盘开发逐渐成为迫切需要解决的需求。该网盘的实现和当前市场上网盘实现有一些的不同，主要在客户端与服务器端的操作需要双向进行，即：用户在客户端的操作需要及时同步到服务器端；在服务器端作业渲染生成的文件要及时同步到客户端。即：用户不在需要单独的...
因为网上的大部分中文描述bootchart工具的都是过时的了，故也就有这篇日志的产生。
Bootchart 是一个分析Linux启动流程的方便工具，此工具得出的结果可以用来作为优化启动速度的参考...
分类：
系统相关 时间：
2014-04-29 13:24:20
阅读次数：
405
deadline算法的核心就是在传统的电梯算法中加入了请求超时的机制，该机制主要体现在两点：
1、请求超时时，对超时请求的选择。
2、没有请求超时时，当扫描完电梯最后一个request后，准备返回时，对第一个request的选择。基于以上两点，平衡了系统i/o吞吐量和响应时间。
此外，该算法还考虑到了读操作对写操作造成的饥饿。
定义了elevator_deadline调度器类型：
...
分类：
系统相关 时间：
2014-04-29 13:13:21
阅读次数：
548
