同步工具类可以使任何一种对象,只要该对象可以根据自身的状态来协调控制线程的控制流。阻塞队列可以作为同步工具类,其他类型的同步工具类还包括:信号量(Semaphore)、栅栏(Barrier)以及闭锁(Latch)。...
分类:
编程语言 时间:
2014-12-07 19:10:30
阅读次数:
241
内存屏障:使内存数据对CPU核可见的技术被称为内存屏障或内存栅栏。
happen-before 原则:两个操作之间具有happens-before 关系,就必须要求前一个操作的结果对后一个操作可见。
常见的happens-before规则:
程序顺序规则:一个线程中的每个操作,happens- before 于该线程中的任意后续操作。
监视器锁规则:对一个监视器锁的解锁,happe...
分类:
移动开发 时间:
2014-12-05 15:32:50
阅读次数:
524
题意:
n(10^5)个模板形成的栅栏 q(10^5)个询问 每个询问要求在[u,v]木板区间内摆放一个宽度为w的矩形 问矩形最大的高是多少
思路:
对于每个询问 可以通过logn的二分来将求解最大h的问题转化为当前h‘情况下的判定问题
为什么可以二分呢 因为如果我们将木板排序 从大到小的依次放置它们的位置上 那么对于某一时刻 线段上连续的1就代表了矩形的宽 同时这时...
分类:
其他好文 时间:
2014-12-03 23:26:45
阅读次数:
227
1 BSP批量同步并行计算BSP(Bulk Synchronous Parallel)批量同步并行计算用来解决并发编程难的问题。名字听起来有点矛盾,又是同步又是并行的。因为计算被分组成一个个超步(super-step),超步内并行计算并且结点间不能通信。在超步之间设置同步栅栏(barrier synchronization),计算完成后相互通信,全部完成后才能继续下一个超步。2 SEDA阶段...
分类:
其他好文 时间:
2014-11-30 23:26:28
阅读次数:
402
学习bootstrap是个过程,它提供给我们的文档上有很详细的说明。包括常用的栅栏布局、页面元素等,这里就不啰嗦了,今天,我就来说下结合jquery的表单验证。 最开始不借助插件,我们需要自己去编写验证规则。使用jquery验证,能让我们省去一些功夫。 首先我们需要引入js文件:jquery.va....
分类:
其他好文 时间:
2014-11-30 13:53:26
阅读次数:
201
Java并发编程实践 目录并发编程 01—— ConcurrentHashMap并发编程 02—— 阻塞队列和生产者-消费者模式并发编程 03—— 闭锁CountDownLatch 与 栅栏CyclicBarrier并发编程 04—— Callable和Future并发编程 05—— Complet...
分类:
编程语言 时间:
2014-11-26 16:10:05
阅读次数:
278
Java并发编程实践 目录并发编程 01—— ConcurrentHashMap并发编程 02—— 阻塞队列和生产者-消费者模式并发编程 03—— 闭锁CountDownLatch 与 栅栏CyclicBarrier并发编程 04—— Callable和Future并发编程 05—— Complet...
分类:
编程语言 时间:
2014-11-26 16:06:23
阅读次数:
308
USACO翻译:USACO 2013 JAN三题:1.镜子{Bronze题1}\2. 栅栏油漆{silver题1}\3. 奶牛排队{ Gold题1}
分类:
其他好文 时间:
2014-11-26 10:47:04
阅读次数:
273
Java并发编程实践 目录并发编程 01—— ConcurrentHashMap并发编程 02—— 阻塞队列和生产者-消费者模式并发编程 03—— 闭锁CountDownLatch 与 栅栏CyclicBarrier并发编程 04—— Callable和Future并发编程 05—— Complet...
分类:
编程语言 时间:
2014-11-25 18:14:38
阅读次数:
305
题目1724: [Usaco2006 Nov]Fence Repair 切割木板Time Limit:5 SecMemory Limit:64 MBDescriptionFarmer John想修理牧场栅栏的某些小段。为此,他需要N(1 2 #include 3 #define ll long lo...
分类:
其他好文 时间:
2014-11-20 21:36:27
阅读次数:
202