码迷,mamicode.com
首页 >  
搜索关键字:队列    ( 21504个结果
用两个栈实现一个队列
面试题:用两个栈实现一个队列...
分类:其他好文   时间:2014-07-22 23:04:54    阅读次数:253
hdu 2850 Load Balancing (优先队列 + 贪心)
题目大意: 怎么分配n个任务到m个服务器上使得负载尽量平衡。 思路: 将任务从大到小排序,依次放入负载最小的那个服务器中。 因为是spj 的缘故,所以可以使用这个贪心。 比如数据 6 2 7 5 3 3 3 3 就会得到错误答案。 #include #include #include #include #include using nam...
分类:其他好文   时间:2014-07-22 23:03:34    阅读次数:300
支付宝公众账号商户网关的搭建, RSA密钥对生成
越来越多的公众账号接入支付宝钱包, 加入移动互联网的战斗队列。 玉龙同学把工作中的经历沉淀下来, 为支付宝公众账号开发者补全部分文档细节。...
分类:其他好文   时间:2014-04-30 22:28:38    阅读次数:251
队列
哈哈,队列...生活中,队列如此常见......
分类:其他好文   时间:2014-04-30 22:27:39    阅读次数:318
berkeley db储存URL队列的简单实现增、删、查
?? Berkeley DB(BDB)是一个高效的嵌入式数据库编程库,C语言、C++、Java、Perl、Python、Tcl以及其他很多语言都有其对应的API。Berkeley DB可以保存任意类型的键/值对(Key/Value Pair),而且可以为一个键保存多个数据。Berkeley DB支持让数千的并发线程同时操作数据库,支持最大256TB的数据,广泛用于各种操作系统,其中包括大多数类U...
分类:数据库   时间:2014-04-30 22:18:39    阅读次数:372
中缀表达式转化为后缀表达式——觉得蛮好的题目着实想了半天
题目链接:click here~ 中文题意思非常明了就不解释了。。思路就是用栈,要是没有括号此题灰常简单,有括号了就要好好理清思路了 1.是数字就直接进队列或者输出,此题因为是有浮点数,所以不推荐进队列,因为要是一个数字还好,可以用queue来写然后用%C来输出,但是小数怎么办?我觉得也许可以队列输出的时候判断下一个char元素是+ - * / 的时候才输出空格那样就要用2个变量来保存,这样的...
分类:其他好文   时间:2014-04-30 22:17:40    阅读次数:282
JavaScript单线程的疑问与解答
问: JavaScript是单线程的,有任务队列,比如使用setTimeou(func,secs)来在secs毫秒后向任务队列添加func。但是,setTimeout后面跟一个死循环,那么死循环导致任务被阻塞,也就是说func不能执行。 我想请教一下:死循环在执行的时候,secs毫秒过去的时候,func是否被添加到任务队列中?如果添加了,但JS是单线程的,不是在这个线程中添加的,那在哪里被添加的...
分类:编程语言   时间:2014-04-30 22:12:39    阅读次数:350
并发编程实践二:AbstractQueuedSynchronizer
AbstractQueuedSynchronizer,简称AQS,是java.util.concurrent包的synchronizer的基础框架,其它的synchronizer(包括Lock、Semaphore、CountDownLatch、FutureTask等)都是以它作为基础构建的,这篇文章我将对AQS的框架结构作出介绍,包括它对同步状态的管理,功能流程,等待队列的管理等,并涉及到一些实现...
分类:其他好文   时间:2014-04-30 22:12:38    阅读次数:421
Codeforces 425A Sereja and Swaps(暴力枚举)
题目链接:A. Sereja and Swaps 题意:给定一个序列,可以交换k次,问交换完后的子序列最大值的最大值是多少 思路:暴力枚举每一个区间,然后每个区间[l,r]之内的值先存在优先队列内,然后找区间外如果有更大的值就替换掉。求出每个区间的最大值,最后记录下所有区间的最大值 代码: By lab104_yifan, contest: Codeforces Round #243 (D...
分类:其他好文   时间:2014-04-29 13:45:21    阅读次数:261
数据结构--队列
队列只允许一端进行插入操作,另一端进行删除操作。队列是一种先进先出的线性表,简称FIFO,允许插入的一段为队尾,允许删除的一端为队头。 顺序队列 与栈不同的是,队列的出队元素在队头,那么队列没出去一个元素,后面的元素就要依次像前移动,这样他的时间复杂度就是O(n)。 考虑上面截图的流程感觉效率很低,起始我们的队列可以以另一种方式来处理,就是元素不懂,而队头的指...
分类:其他好文   时间:2014-04-29 13:14:20    阅读次数:284
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!