-
-
Notifications
You must be signed in to change notification settings - Fork 299
/
1116.java
124 lines (108 loc) · 3.48 KB
/
1116.java
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
__________________________________________________________________________________________________
sample 4 ms submission
import java.util.concurrent.Semaphore;
class ZeroEvenOdd {
private int n;
public Semaphore sem0 = new Semaphore(1);
public Semaphore sem1 = new Semaphore(0);
public Semaphore sem2 = new Semaphore(0);
public ZeroEvenOdd(int n) {
this.n = n;
}
// printNumber.accept(x) outputs "x", where x is an integer.
public void zero(IntConsumer printNumber) throws InterruptedException {
for (int i=0 ; i<n; i++) {
sem0.acquire();
printNumber.accept(0);
if (i % 2 == 0){
sem1.release();
} else {
sem2.release();
}
}
}
public void even(IntConsumer printNumber) throws InterruptedException {
for (int i=2 ; i<=n; i=i+2) {
sem2.acquire();
printNumber.accept(i);
sem0.release();
}
}
public void odd(IntConsumer printNumber) throws InterruptedException {
for (int i=1 ; i<=n; i=i+2) {
sem1.acquire();
printNumber.accept(i);
sem0.release();
}
}
}
__________________________________________________________________________________________________
8ms
import java.util.concurrent.locks.*;
class ZeroEvenOdd {
private int n;
private volatile boolean e = false;
private volatile boolean o = false;
private ReentrantLock lock = new ReentrantLock();
private Condition zeroCondition = lock.newCondition();
private Condition evenCondition = lock.newCondition();
private Condition oddCondition = lock.newCondition();
public ZeroEvenOdd(int n) {
this.n = n;
}
// printNumber.accept(x) outputs "x", where x is an integer.
public void zero(IntConsumer printNumber) throws InterruptedException {
for (int i = 1; i <= n; i++) {
lock.lock();
try {
if (i != 1) {
zeroCondition.await();
}
printNumber.accept(0);
if (isOdd(i)) {
o = true;
oddCondition.signal();
} else {
e = true;
evenCondition.signal();
}
} finally {
lock.unlock();
}
}
}
public void even(IntConsumer printNumber) throws InterruptedException {
for (int i = 2; i <= n; i += 2) {
lock.lock();
try {
while (!e) {
evenCondition.await();
}
e = false;
printNumber.accept(i);
zeroCondition.signal();
} finally {
lock.unlock();
}
}
}
public void odd(IntConsumer printNumber) throws InterruptedException {
for (int i = 1; i <= n; i += 2) {
lock.lock();
try {
while (!o) {
oddCondition.await();
}
o = false;
printNumber.accept(i);
zeroCondition.signal();
} finally {
lock.unlock();
}
}
}
private static boolean isOdd(final int number) {
return (number & 1) == 1;
}
}
__________________________________________________________________________________________________