第12章 并发程序的测试 大致分为两类:安全性测试和活跃性测试 12.1 正确性测试 找出需要检查的不变性条件和后验条件。接下来将构建一组测试用例来测试一个有界缓存。程序清单12-1给出了BoundedBuffer的实现,其中使用Semaphore来实现缓存的有界属性和阻塞行为。 BoundedBu ...
分类:
编程语言 时间:
2017-06-11 20:20:21
阅读次数:
194
第10章 避免活跃性危险 10.1 死锁 -10.1.1 锁顺序死锁 最简单的一种死锁形式: -10.1.2 动态的锁顺序死锁 可以通过下面的方法来解决: -10.1.3 在协作对象之间发生死锁 -10.1.4 开放调用 如果在调用某个方法时不需要持有锁,那么这种调用就被称为开放调用。 -10.1. ...
分类:
编程语言 时间:
2017-06-10 21:34:01
阅读次数:
266
java多线程并发系列之闭锁(Latch)和栅栏(CyclicBarrier) 标签: java并发编程 2015-05-28 16:45 2939人阅读 评论(0) 收藏 举报 本文章已收录于: .embody{ padding:10px 10px 10px; margin:0 -20px; bo ...
分类:
编程语言 时间:
2017-05-31 17:37:46
阅读次数:
299
编译器:VS2013 该算法相对边缘填充算法莱说,效率较高来说,选取一个顶点的横坐标为栅栏,将直线和栅栏之间进行填充,如果颜色为背景色,则填充填充色,否则则填充背景色 代码: 结果: ...
分类:
编程语言 时间:
2017-05-24 00:43:50
阅读次数:
1004
volatile这个关键字可能很多朋友都听说过,或许也都用过。在Java 5之前,它是一个备受争议的关键字,因为在程序中使用它往往会导致出人意料的结果。在Java 5之后,volatile关键字才得以重获生机。 volatile关键字虽然从字面上理解起来比较简单,但是要用好不是一件容易的事情。由于v ...
分类:
编程语言 时间:
2017-04-24 12:33:58
阅读次数:
197
2039 骑马修栅栏 USACO 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 2039 骑马修栅栏 USACO 2039 骑马修栅栏 USACO 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 时间限制: 1 s 空 ...
分类:
其他好文 时间:
2017-04-09 20:23:57
阅读次数:
161
我承认我是转的@自为风月马前卒 嘿~ 题目描述 Description Farmer John每年有很多栅栏要修理。他总是骑着马穿过每一个栅栏并修复它破损的地方。 John是一个与其他农民一样懒的人。他讨厌骑马,因此从来不两次经过一个栅栏。你必须编一个程序,读入栅栏网络的描述,并计算出一条修栅栏的路 ...
分类:
其他好文 时间:
2017-04-08 22:30:42
阅读次数:
303
【问题描述】 农民John每年有很多栅栏要修理。他总是骑着马穿过每一个栅栏并修复它破损的地方。 John是一个与其他农民一样懒的人。他讨厌骑马,因此从来不两次经过一个一个栅栏。你必须编一个程序,读入栅栏网络的描述,并计算出一条修栅栏的路径,使每个栅栏都恰好被经过一次。John能从任何一个顶点(即两个 ...
分类:
其他好文 时间:
2017-04-08 22:29:24
阅读次数:
283
一种挺简单的做法,欧拉标准算法,贴上程序 vvvvvv #include<iostream> #include<cstring> #include<string> #include<fstream> #include<queue> #include<climits> #include<vector> ...
分类:
其他好文 时间:
2017-03-15 14:44:31
阅读次数:
241
修理牧场 农夫要修理牧场的一段栅栏,他测量了栅栏,发现需要N块木头,每块木头长度为整数L?i??个长度单位,于是他购买了一条很长的、能锯成N块的木头,即该木头的长度是L?i??的总和。 但是农夫自己没有锯子,请人锯木的酬金跟这段木头的长度成正比。为简单起见,不妨就设酬金等于所锯木头的长度。例如,要将 ...
分类:
其他好文 时间:
2017-03-11 10:44:53
阅读次数:
325