码迷,mamicode.com
首页 >  
搜索关键字:队列 c++ 链表    ( 36209个结果
hdu 1242:Rescue(BFS广搜 + 优先队列)
RescueTime Limit : 2000/1000ms (Java/Other)Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 14Accepted Submission(s) : 7Font:Times New Ro...
分类:其他好文   时间:2014-07-22 23:00:35    阅读次数:247
[ACM] poj 2823 Sliding Window(单调队列)
Sliding Window Time Limit: 12000MS   Memory Limit: 65536K Total Submissions: 36212   Accepted: 10723 Case Time Limit: 5000MS Description An array of size n ≤ 106 is gi...
分类:Windows程序   时间:2014-05-02 22:56:12    阅读次数:570
STL<一>:主要容器简介
vector : 向量 list : 双向链表容器,提供数据结构中链表的所有功能 queue : 队列容器,提供数据结构中队列的所有功能 stack : 栈容器,提供数据结构中栈的所有功能 deque : 双端栈容器,提供数据结构中栈的所有功能 priority_queue : 优先队列,一种按值排序的队列容器 set : 集合容器 multiset : 允许出现重复元素的集合容器 ...
分类:其他好文   时间:2014-05-02 21:23:00    阅读次数:298
GCD的一些小结
GCD是基于C语言的底层API,用Block定义任务用起来非常灵活便捷. GCD的基本思想是就将操作放在队列中去执行 (1)操作使用Blocks定义 (2)队列负责调度任务执行所在的线程以及具体的执行时间 (3)队列的特点是先进先出(FIFO)的,新添加至对列的操作都会排在队尾关于多线程的一些概念....
分类:其他好文   时间:2014-05-02 06:32:43    阅读次数:313
[Redis]windows下redis的安装和启动
需要使用redis来做任务队列,所以花点时间研究下怎么使用...
分类:Windows程序   时间:2014-05-02 02:29:59    阅读次数:459
POJ 3614 Sunscreen 优先队列
给你一些母牛,母牛有能容忍日光浴的最小和最大光照强度。每只母牛可以涂一次SPF,SPF可以将母牛可以承受的光照强度固定在某个地方。现在给你母牛的最小和最大值和不同的spf的光照强度及其数量,求最多可以有多少母牛享受日光浴?...
分类:其他好文   时间:2014-05-01 08:33:52    阅读次数:217
HDU 3415 Max Sum of Max-K-sub-sequence 最长K子段和
链接:http://acm.hdu.edu.cn/showproblem.php?pid=3415 题意:给出一个数环,要找出其中9长度小于等于K的和最大的子段。 思路:不能采用最暴力的枚举,题目的数据量是10^5,O(N^2)的枚举回去超时,本题采用的很巧妙的DP做法,是用单调队列优化的DP。 运用的是STL的deque,从i:1~a找到以其中以i为尾的符合条件的子段,并将i本身放入双向队...
分类:其他好文   时间:2014-05-01 08:32:53    阅读次数:324
HTML头标签<meta>使用-重新定向,refresh
对不起。我们已经搬家了。您的 URL 是 http://www.w3school.com.cn 您将在 5 秒内被重定向到新的地址。 如果超过 5 秒后您仍然看到本消息,请点击上面的的链接。...
分类:Web程序   时间:2014-05-01 08:21:54    阅读次数:395
优先队列——斐波那契堆
该文章从优先队列的角度分析并实现了斐波那契堆,并与二叉堆实现的优先队列进行了比较。...
分类:其他好文   时间:2014-04-30 22:47:38    阅读次数:256
《面试题精选》16.双栈实现队列和双队列实现栈
题目:输入一个表示整数的字符串,把该字符串转换成整数并输出。例如输入字符串"345",则输出整数345。...
分类:其他好文   时间:2014-04-30 22:24:40    阅读次数:459
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!