码迷,mamicode.com
首页 >  
搜索关键字:队    ( 50085个结果
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
GCD的队列和任务
GCD的任务1> disptach_sync 没有创建线程的欲望,就在当前线程执行 最主要的目的,阻塞并行队列任务的执行,只有当前的同步任务执行完毕后,后续的任务才能够执行 应用场景:用户登录!2> dispatch_async 有创建线程的欲望,但是创建多少条线程,取决与队列的类型GCD的队列1>...
分类:其他好文   时间:2014-05-01 20:50:56    阅读次数:434
[栈和队列]从中缀向后缀转换表达式
1 #include 2 #include 3 #include 4 #define INIT_STACK_SIZE 100 5 typedef struct 6 { 7 char * chOperator; 8 int dwtop; 9 }OPND;10 11 void I...
分类:其他好文   时间:2014-05-01 20:37:37    阅读次数:373
[栈和队列]括号匹配
1 #include 2 #include 3 #include 4 #define INIT_STACK_SIZE 100 5 typedef struct 6 { 7 char * chOperator; 8 int dwtop; 9 }OPND;10 11 void I...
分类:其他好文   时间:2014-05-01 20:32:11    阅读次数:366
都市流浪猫——充实的大二
有一小段时间没写blog了,这段时间也不算忙,策划产品团队方向依旧不太明确,每天主要是修修补补,看看博文,相对还算蛮清闲的...... 趁着周末空档整理下大二的记忆,梳理成文,留待以后回味......大二和现在比起来感觉过去好久了,不过大二却可以说是我人生重要的转折点,告别了每天踏实蹲图书馆看...
分类:其他好文   时间:2014-05-01 20:01:19    阅读次数:318
ACM zb的生日
zb的生日时间限制:3000ms | 内存限制:65535KB难度:2描述今天是阴历七月初五,acm队员zb的生日。zb正在和C小加、never在武汉集训。他想给这两位兄弟买点什么庆祝生日,经过调查,zb发现C小加和never都很喜欢吃西瓜,而且一吃就是一堆的那种,zb立刻下定决心买了一堆西瓜。当他...
分类:其他好文   时间:2014-05-01 18:52:01    阅读次数:290
HDU 3410 && POJ 3776 Passing the Message 单调队列
题意: 给定n长的数组(下标从1-n)(n个人的身高,身高各不相同 问:对于第i个人,他能看到的左边最矮的人下标。(如果这个最矮的人被挡住了,则这个值为0) 还有右边最高的人下标,同理若被挡住了则这个值为0 输出n行,每个人左右2边的下标。 单调队列,对于 front - rear 的队列(注意出队都是在rear,入队也是在rear) 当加入元素x,若这队列是单调递增的,显然q.fro...
分类:其他好文   时间:2014-05-01 17:21:43    阅读次数:429
HDU4539:郑厂长系列故事——排兵布阵(状态压缩)
Problem Description   郑厂长不是正厂长   也不是副厂长   他根本就不是厂长   事实上   他是带兵打仗的团长   一天,郑厂长带着他的军队来到了一个n*m的平原准备布阵。   根据以往的战斗经验,每个士兵可以攻击到并且只能攻击到与之曼哈顿距离为2的位置以及士兵本身所在的位置。当然,一个士兵不能站在另外一个士兵所能攻击到的位置,同时因为地形的原因平原上也...
分类:其他好文   时间:2014-04-30 22:28:39    阅读次数:196
队列
哈哈,队列...生活中,队列如此常见......
分类:其他好文   时间:2014-04-30 22:27:39    阅读次数:318
JavaScript单线程的疑问与解答
问: JavaScript是单线程的,有任务队列,比如使用setTimeou(func,secs)来在secs毫秒后向任务队列添加func。但是,setTimeout后面跟一个死循环,那么死循环导致任务被阻塞,也就是说func不能执行。 我想请教一下:死循环在执行的时候,secs毫秒过去的时候,func是否被添加到任务队列中?如果添加了,但JS是单线程的,不是在这个线程中添加的,那在哪里被添加的...
分类:编程语言   时间:2014-04-30 22:12:39    阅读次数:350
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!