http://acm.hdu.edu.cn/showproblem.php?pid=5102补题.题意:给你n-1条边,然后没两个节点的距离按照递增的顺序,求出前k项的和。思路:把所有边(u,v) 以及(v,u)放入一个队列,队列每弹出一个元素(u,v),对于所有与u相邻的点w,如果w!=v,就把(...
分类:
其他好文 时间:
2014-11-10 11:41:19
阅读次数:
192
双向队列Time Limit: 1000MS Memory limit: 65536K题目描述 想想双向链表……双向队列的定义差不多,也就是说一个队列的队尾同时也是队首;两头都可以做出队,入队的操作。现在给你一系列的操作,请输出最后队列的状态;命令格式:LINXX表示一个整数,命令代表左边进队操.....
分类:
其他好文 时间:
2014-11-06 21:44:58
阅读次数:
182
这几天太忙没时间写博客,今天回家就简单的看了下ThreadPool的源码,发现有一个好玩的东西,叫做”执行上下文“,拽名叫做:”ExecutionContext“。一:ThreadPool的大概流程。第一步:它会调用底层一个helper方法。第二步:走进这个helper方法,我们会发现有一个队列.....
分类:
编程语言 时间:
2014-11-06 02:01:12
阅读次数:
292
JQuery DOM 元素函数描述.get()从队列中删除所有未运行的项目。.index()存储与指定元素相关的任意数据。.size()存储与匹配元素相关的任意数据。.toArray()从队列最前端移除一个队列函数,并执行它。JQuery 核心函数函数描述jQuery()接受一个字符串,其中包含了用...
分类:
Web程序 时间:
2014-11-05 14:24:19
阅读次数:
200
一.tc的简介tc,即trafficcontrol,顾名思义,tc是linux进行流量控制的工具.通过tc,你可以控制网络接口发送数据的速率.每个网络接口(如:eth0,ppp0)都有一个队列,用于管理和调度待发的数据.tc的工作原理就是,通过设置不同类型的网络接口队列,从而改变数据包发送的速率和优先级,达到..
分类:
系统相关 时间:
2014-11-03 01:29:23
阅读次数:
388
一:综述: linux系统中的流量控制器(TC)主要是在输出端口处建立一个队列进行流量控制。 TC是一个可以根据数据包的任何一个部分的特征对其进行分类的工具,并且可以为各类数据提供不同带宽,从而控制他们的传输速度。TC是iproute2的一部分,集成在2.2.及以上版本的内核中,还..
分类:
Web程序 时间:
2014-11-02 00:46:34
阅读次数:
7398
与Capacity Scheduler类似,Fair Scheduler以队列为单位划分资源,每个队列可设定一定比例的资源最低保证和使用上限,同时,每个用户也可设定一定的资源使用上限以防止资源滥用;当一个队列的资源有剩余时,可暂时...
分类:
其他好文 时间:
2014-10-26 10:24:23
阅读次数:
274
事件处理函数是一个回调函数,Windows在窗口中发生需要处理的事件时,在主时间循环中调用该函数。时间处理函数可处理任何想处理的事件,其他的事件传递给Windows进行处理。
在用户和Windows执行某些操作时,将生成一些针对应用程序的事件和消息,所有这些消息都将进入一个队列中,而针对一个应用程序窗口的事件和消息将从消息队列中转移到该窗口的私有队列中。然后主事件循环将获取这些消息并将它们发送给...
命令模式这个设计模式将对象封装成了一个请求获取操作,这个封装请求比一个原始的请求更加的灵活,且可以在对象之间传递,稍后存储,动态修改获取放到一个队
列之中。苹果公司是用Target-action机制和Invocation实现的,你可以在苹果的官方文档中去知道更多的关于Target-
Actio..
分类:
其他好文 时间:
2014-10-25 02:05:43
阅读次数:
221
一 消息队列的介绍消息队列提供了一种从一个进程向另一个进程发送一个数据块的方法。每个数据块都被认为含有一个类型,接收进程可以独立地接收含有不同类型的数据结构。我们可以通过发送消息来避免命名管道的同步和阻塞问题。Linux用宏MSGMAX和MSGMNB来限制一条消息的最大长度和一个队列的最大长度。◆影...
分类:
系统相关 时间:
2014-10-21 12:00:18
阅读次数:
262