码迷,mamicode.com
首页 >  
搜索关键字:队列    ( 21504个结果
SCOI2010 and SXOI2014 股票交易(DP)
明显的单调队列……但下面的程序一直有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()函数 系统调用 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
[Other]面试复习笔记:线程与进程复习
基本概念1. 进程的基本概念线程(thread)是进程(processes)中某个单一顺序的控制流,也被称为轻量进程(lightweight processes)。进程是表示资源分配的基本单位,又是调度运行的基本单位。 例如: 用户运行自己的程序,系统就创建一个进程,并为它分配资源,包括各种表格、内存空间、磁盘空间、I/O设备等。 然后,把该进程放人进程的就绪队列。进程调度程序选中它,为它分配CP...
分类:编程语言   时间:2014-06-08 17:59:31    阅读次数:218
JQuery日记6.5 Javascript异步模型(一)
在了解JQuery的异步队列实现之前,有必要去了解javascript的异步模型. Javascript的异步其实并不算严格意义上的异步,js的异步是指让某段代码片段在将来再执行,而不是让执行流不必等待继续向下进行. 在多线程的语言中最容易想到的异步方式就是在当前线程中,新创建一个线程让某段代码片段运行在新创建的线程中,从而使当前线程继续向下进行. 而任何一本书关于js的书都会告诉我们js是...
分类:编程语言   时间:2014-06-08 16:35:08    阅读次数:269
Java中List的用法
List接口对Collection进行了简单的扩充。 它的具体实现类常用的有ArrayList和LinkedList。 ArrayList从其命名中可以看出它是以一种类似数组的形式存储,因此它的随机访问速度极快,但插入和移除元素的速度很慢。 LinkedList的内部实现是链表,它适合于在链表中间需要频繁进行插入和删除操作,不适合随机访问,LinkedList可以当作堆栈、队列和双向队列使用...
分类:编程语言   时间:2014-06-08 15:49:22    阅读次数:291
POJ2823 Sliding Window【双端队列】
求连续的k个中最大最小值,k是滑动的,每次滑动一个 用双端队列维护可能的答案值 如果要求最小值,则维护一个单调递增的序列 对一开始的前k个,新加入的如果比队尾的小,则弹出队尾的,直到新加入的比队尾大,加入队尾 从第k+1个到最后一个,按照上述规则,压入新数,然后弹出队首元素(满足队首元素对应原来序列的位置必须在视窗内,否则,继续弹出下一个) #include #include #in...
分类:Windows程序   时间:2014-06-08 15:22:29    阅读次数:349
TCP接收/发送滑动窗口与内核接收/发送缓冲区之间的关系
在有关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
java中使用FIFO队列:java.util.Queue实现多台服务器发邮件的代码
http://www.zuidaima.com/share/1838230785625088.htm java中使用FIFO队列:java.util.Queue实现多台服务器发邮件的代码...
分类:编程语言   时间:2014-06-08 05:03:50    阅读次数:310
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!