/*
生产者/消费者通用模板
特点:
高性能:采用多线程,多队列平衡的信号量等待模型,有效减少锁等待
可调节:可以根据实际应用环境调整队列数,最多可支持64个队列
使用简单,一个构造函数,一个生产函数,一个消费函数。
*/
#ifndef PANDC_H
#define PANDC_H
#include
#include
#include
#include
using namespa...
分类:
编程语言 时间:
2014-08-02 01:55:22
阅读次数:
256
生产者-消费者是很有意思的一种算法。它的存在主要是两个目的,第一就是满足生产者对资源的不断创造;第二就是满足消费者对资源的不断索取。当然,因为空间是有限的,所以资源既不能无限存储,也不能无限索取。 生产者的算法,[cpp] view plaincopyWaitForSingleObject(hEmp...
分类:
编程语言 时间:
2014-08-01 22:39:02
阅读次数:
266
项目起源是因为有人希望有个模拟环境来模拟公平调度器和容量调度器,以便合理配置调度器,降低生产环境出问题的风险,详见https://issues.apache.org/jira/browse/YARN-1021。之后在hadoop2.3.0就增加了这个工具。首先设定环境变量:exportHADOOP_HOME=/usr/hadoop-2.3.0export..
分类:
其他好文 时间:
2014-08-01 20:10:42
阅读次数:
284
前两天友盟君发了一篇关于《移动应用统计的基本原理及 UMID 方案》的博文,里面提到Mac是一个典型的存在严重漂移的 ID,本文就来和大家探讨下Mac 地址漂移的问题。欢迎拍砖。MAC 地址共48位(6个字节),以十六进制表示。前24位由 IEEE 决定如何分配,后24位由实际生产该网络设备的厂商自...
分类:
其他好文 时间:
2014-08-01 19:12:12
阅读次数:
237
HDU 4864 Task(基本算法-贪心)
题目大意:
有n台机器,m个任务,每台机器有xi,yi,每个任务也有xj,yj,当一个任务可以被处理的条件是,xj<=xi 且 yj<yi,处理完产生 500*xj+2*yj 的价值,问你最多产生的价值是多少?
解题思路:
注意y的范围是 y<100,也就是x相差1,y不管相差多少价值都很少。
根据贪心的做法,肯定从高价值物品生产也就是按x排好序,再贪心,高价值的物品只需要在x比它大的所有机器中选择y满足条件的最小的那个(这个思考一下)...
分类:
其他好文 时间:
2014-08-01 16:18:31
阅读次数:
340
中新网8月1日电 据中国国防科技信息网报道,Exelis公司向美国海军成功交付了其承担的九批下一代电子战自我防护系统全速生产任务的首批产品——ALQ-214(V)4/5,ALQ-214(V)4/5是综合防御电子对抗套件(IDECM)中机载干扰系统的最新型号。 ALQ-214(V)4/5系统经过...
分类:
其他好文 时间:
2014-08-01 15:56:01
阅读次数:
179
无论什么类型的机械制造企业,工程计划都是从客户订单开始,直到工程结算,构成了贯穿生产管理始终的基本信息。如何规范地编制出符合一定标准化要求的工程计划,如何在编制工程计划的过程中最大限度地利用以往生产管理的信息成为小批量企业信息化的首要问题。这些小批量企业由于信息处理中的结构化程度极低,信息化工作长....
分类:
其他好文 时间:
2014-08-01 15:32:21
阅读次数:
230
【题目大意】题目大意是这样的:某工厂生产几种产品,首先用packet包住,这些产品的高度都是h,底面积有1*1,2*2,3*3,4*4,5*5,6*6六种规格,下面我们要用高度为h,底面积为6*6的集装箱装这些货物,问怎样使所用集装箱数目最少?【解题思路】我们首先必须先装底面积大的货物,并且对于面积...
分类:
其他好文 时间:
2014-08-01 13:04:31
阅读次数:
235
转自 http://www.cnblogs.com/ccdev/p/3542669.html单I/O线程+多工作者线程的模型,这也是最常用的一种服务器并发模型。我所在的项目中的server代码中,这种模型随处可见。它还有个名字,叫“半同步/半异步“模型,同时,这种模型也是生产者/消费者(尤其是多消费...
分类:
编程语言 时间:
2014-08-01 12:45:51
阅读次数:
283
POJ 3436 ACM Computer Factory
电脑公司生产电脑有N个机器,每个机器单位时间产量为Qi。
电脑由P个部件组成,每个机器工作时只能把有某些部件的半成品电脑(或什么都没有的空电脑)变成有另一些部件的半成品电脑或完整电脑(也可能移除某些部件)。求电脑公司的单位时间最大产量,以及哪些机器有协作关系,即一台机器把它的产品交给哪些机器加工。
Sample ...
分类:
其他好文 时间:
2014-08-01 00:07:50
阅读次数:
322