码迷,mamicode.com
首页 >  
搜索关键字:队列 c++ 链表    ( 36209个结果
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
hdu 1885 Key Task (三维bfs)
题目之前比赛的一个题, 当时是崔老师做的,今天我自己做了一下。。。。还要注意用bfs的时候 有时候并不是最先到达的就是答案,比如HDU 3442这道题是要求最小的消耗血量伤害,但是并不是最先到达目标点的路径就是最小的伤害,因为每一个点的伤害是 不一样的, 这种情况要用优先队列优化, 对伤害优化。题意...
分类:其他好文   时间:2014-05-01 18:50:36    阅读次数:405
problem-whether two headless linked lists cross
whether two nohead-linkedlist have the same end 个人信息:就读于燕大本科软件工程专业 目前大三; 本人博客:google搜索“cqs_2012”即可; 个人爱好:酷爱数据结构和算法,希望将来从事算法工作为人民作出自己的贡献; 博客内容:在无头节点的链表里删除元素; 博客时间:2014-4-15; 编程语言:C+...
分类:其他好文   时间:2014-05-01 18:13:31    阅读次数:352
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
队列
哈哈,队列...生活中,队列如此常见......
分类:其他好文   时间: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
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
迷上了代码!