明显的单调队列……但下面的程序一直有bug附上题解:http://blog.csdn.net/njlcazl/article/details/8611042附上我的代码:
1 var head,tail,i,n,maxp,w,t,ans,j:longint; 2 as,bs,ap,bp,q,...
分类:
其他好文 时间:
2014-06-09 22:58:39
阅读次数:
313
accept()函数 系统调用 accept() 会有点古怪的地方的! 你能够想象发生
这种事情:有人从非常远的地方通过一个你在侦听 (listen()) 的port连接 (connect()) 到你的机器。它的连接将增加到等待接受
(accept()) 的队列 中。 你调用 accep...
分类:
其他好文 时间:
2014-06-09 00:46:19
阅读次数:
214
1.基本概念:sleep,join,yied,优先级.2.进程,线程:独立的内存空间,内存地址,不会相互影响。3.数据结构:(共享资源的软件模拟)-队列,4.并发控制:信号量机制(硬件机制原理),软件实现(锁机制-比如读写分离,基于二维的锁兼容性)5.障碍器,信号量,锁6.CPU密集型--计算,I/...
分类:
编程语言 时间:
2014-06-08 21:38:34
阅读次数:
498
基本概念1. 进程的基本概念线程(thread)是进程(processes)中某个单一顺序的控制流,也被称为轻量进程(lightweight processes)。进程是表示资源分配的基本单位,又是调度运行的基本单位。 例如: 用户运行自己的程序,系统就创建一个进程,并为它分配资源,包括各种表格、内存空间、磁盘空间、I/O设备等。 然后,把该进程放人进程的就绪队列。进程调度程序选中它,为它分配CP...
分类:
编程语言 时间:
2014-06-08 17:59:31
阅读次数:
218
在了解JQuery的异步队列实现之前,有必要去了解javascript的异步模型.
Javascript的异步其实并不算严格意义上的异步,js的异步是指让某段代码片段在将来再执行,而不是让执行流不必等待继续向下进行.
在多线程的语言中最容易想到的异步方式就是在当前线程中,新创建一个线程让某段代码片段运行在新创建的线程中,从而使当前线程继续向下进行.
而任何一本书关于js的书都会告诉我们js是...
分类:
编程语言 时间:
2014-06-08 16:35:08
阅读次数:
269
List接口对Collection进行了简单的扩充。
它的具体实现类常用的有ArrayList和LinkedList。
ArrayList从其命名中可以看出它是以一种类似数组的形式存储,因此它的随机访问速度极快,但插入和移除元素的速度很慢。
LinkedList的内部实现是链表,它适合于在链表中间需要频繁进行插入和删除操作,不适合随机访问,LinkedList可以当作堆栈、队列和双向队列使用...
分类:
编程语言 时间:
2014-06-08 15:49:22
阅读次数:
291
求连续的k个中最大最小值,k是滑动的,每次滑动一个
用双端队列维护可能的答案值
如果要求最小值,则维护一个单调递增的序列
对一开始的前k个,新加入的如果比队尾的小,则弹出队尾的,直到新加入的比队尾大,加入队尾
从第k+1个到最后一个,按照上述规则,压入新数,然后弹出队首元素(满足队首元素对应原来序列的位置必须在视窗内,否则,继续弹出下一个)
#include
#include
#in...
在有关TCP连接的很多配置中,有很多选项有的配置
net.ipv4.tcp_rmem:这个参数定义了TCP接收缓冲(用于TCP接收滑动窗口)的最小值、默认值、最大值
net.ipv4.tcp_wmem:这个参数定义了TCP发送缓冲(用于TCP发送滑动窗口)的最小值、默认值、最大值
netdev_max_backlog:当网卡接收数据包的速度大于内核处理的速度时,会有一个队列保存这些数据包...
分类:
其他好文 时间:
2014-06-08 10:01:51
阅读次数:
523
队列也是一种常见的线性表,它和栈相比有如下不同:
队列可以在表的两端进行操作。栈只能在栈顶进行插入和删除。两端允许操作的类型不一样:可以进行删除的一端称为队头,这种操作也叫出队;可以进行插入的一端称为队尾,这种操作也叫入队。总的来说,队头只能出队,队尾只能入队。
队列的示意图:
模拟队列这种数据结构并不是什么难事,但会遇到一些问题,如:
假溢出
队...
分类:
其他好文 时间:
2014-06-08 05:33:05
阅读次数:
230
http://www.zuidaima.com/share/1838230785625088.htm java中使用FIFO队列:java.util.Queue实现多台服务器发邮件的代码...
分类:
编程语言 时间:
2014-06-08 05:03:50
阅读次数:
310