最大堆能够在O(1)的时间内取得集合中的最大值,并且在集合中加入新元素的时候,能够以O(Logn)的时间将新的元素插入到堆中。当取出最大的元素时,能够以O(Logn)的时间重新将堆整理成最大堆。最小堆同理。最大优先级队列的应用实例:基于优先级的作业调度,在所有等待调度的作业中,选择具有最大优先级作业...
分类:
其他好文 时间:
2014-05-01 09:21:41
阅读次数:
386
1.IE浏览器 6: 直接获取inputFile对象的value 填充到img 标签的src 中
7++: 由于浏览器安全限制 直接使用绝对路径已经不能显示图片了. 需要AlphaImageLoader 滤镜技巧 (IE特有 ) filter :
progid:DXImageTrans...
分类:
其他好文 时间:
2014-05-01 09:10:35
阅读次数:
385
[1]The import com.baidu.mapapi.map.Geometry
conflicts with a type defined in the same
file解决:百度api包下的Geometry和某个类名相冲突,将类名换成另外的名字,不要和百度相关类里面的类名相同[2]jav...
分类:
移动开发 时间:
2014-05-01 08:56:27
阅读次数:
648
1、首先停止正在运行的MySQL进程>net stop
mysql如未加载为服务,可直接在进程管理器或者服务中进行关闭。2、以安全模式启动MySQL进入mysql目录在命令行下运行>d:>cd
xampp/mysql/bin>mysqld.exe --skip-grant-tables3、完成以后就...
分类:
数据库 时间:
2014-05-01 08:33:41
阅读次数:
393
定义了一个elevator_noop的调度器类型:
static struct elevator_type elevator_noop = {
.ops = {
.elevator_merge_req_fn = noop_merged_requests,//查询一个request,用于将bio并入
.elevator_dispatch_fn = noop_dispatch,/...
分类:
系统相关 时间:
2014-04-29 13:33:20
阅读次数:
830
如果你成天与编程为伍,那么并发这个名词对你而言一定特别耳熟。需要并发的场景太多了,例如一个聊天程序,如果你想让这个聊天程序能够同时接收信息和发送信息,就一定会用到并发,无论是那是什么样的并发。
并发的意义就是:让一个程序同时做多件事情!
理解这一点非常重要,是的,并发的目的只是为了能让程序同时做另一件事情而已,并发的目的并不是让程序运行的更快(如果是多核处理器,而且任务可以分成相互独立...
分类:
其他好文 时间:
2014-04-29 13:32:21
阅读次数:
378
在Linux系统中,OpenSSH是目前最流行的远程系统登录与文件传输应用,也是传统Telenet、FTP和R系列等网络应用的换代产品。其中,ssh(Secure Shell)可以替代telnet、rlogin和rsh,scp(Secure Copy)与sftp(Secure FTP)能后替代ftp。...
分类:
其他好文 时间:
2014-04-29 13:28:21
阅读次数:
357
XP+ubuntu双系统可参考
xp硬盘上安装ubuntu12.04双系统
1、XP安全不再,终于将吾等磨机的人逼上梁山,是时候做一个win7+ubuntu的双系统了。废话少说,直接进入主题,先腾出一个硬盘空间,一般来讲肯定将你win7中的最后一个盘格掉并删除逻辑分区,我留了200G(安卓的版本编译原码大了,还引入了ccache等机制,这写都是以硬盘为代价的!)
2....
deadline算法的核心就是在传统的电梯算法中加入了请求超时的机制,该机制主要体现在两点:
1、请求超时时,对超时请求的选择。
2、没有请求超时时,当扫描完电梯最后一个request后,准备返回时,对第一个request的选择。基于以上两点,平衡了系统i/o吞吐量和响应时间。
此外,该算法还考虑到了读操作对写操作造成的饥饿。
定义了elevator_deadline调度器类型:
...
分类:
系统相关 时间:
2014-04-29 13:13:21
阅读次数:
548
qemu/kvm为客户机提供了完整的硬件环境,在客户机看来其所拥有的CPU为vCPU,在KVM看来每个客户机都是一个标准的linux进程qemu进程。在宿主机上vCPU是qemu进程派生出来的普通线程。在linux中进程有两种模式:用户模式,内核模式。而kvm增加了第三种模式:客户模式。用户模式主要是一些IO的模拟管理。内核模式主要执行一些安全性高性能的指令。客户模式执行大部分的代码。 下面讲下v...
分类:
其他好文 时间:
2014-04-29 13:11:20
阅读次数:
754