質問編集履歴
1
文法の修正
test
CHANGED
|
File without changes
|
test
CHANGED
|
@@ -10,41 +10,47 @@
|
|
|
10
10
|
|
|
11
11
|
```
|
|
12
12
|
|
|
13
|
+
pushの実行回数は0回です.
|
|
14
|
+
|
|
15
|
+
pushの実行回数は0回です.
|
|
16
|
+
|
|
17
|
+
pushの実行回数は0回です.
|
|
18
|
+
|
|
13
19
|
pushの実行回数は1回です.
|
|
14
20
|
|
|
15
21
|
pushの実行回数は2回です.
|
|
16
22
|
|
|
17
23
|
pushの実行回数は3回です.
|
|
18
24
|
|
|
25
|
+
pushの実行回数は3回です.
|
|
26
|
+
|
|
27
|
+
pushの実行回数は3回です.
|
|
28
|
+
|
|
19
29
|
pushの実行回数は4回です.
|
|
20
30
|
|
|
21
|
-
pushの実行回数は
|
|
31
|
+
pushの実行回数は4回です.
|
|
22
|
-
|
|
23
|
-
pushの実行回数は6回です.
|
|
24
|
-
|
|
25
|
-
pushの実行回数は7回です.
|
|
26
|
-
|
|
27
|
-
popの実行回数は1回です.
|
|
28
32
|
|
|
29
33
|
popの実行回数は2回です.
|
|
30
34
|
|
|
31
|
-
popの実行回数は3回です.
|
|
32
|
-
|
|
33
35
|
popの実行回数は4回です.
|
|
34
36
|
|
|
35
37
|
popの実行回数は5回です.
|
|
36
38
|
|
|
37
|
-
popの実行回数は6回です.
|
|
38
|
-
|
|
39
39
|
popの実行回数は7回です.
|
|
40
40
|
|
|
41
|
-
popの実行回数は8回です.
|
|
42
|
-
|
|
43
41
|
popの実行回数は9回です.
|
|
44
42
|
|
|
45
43
|
popの実行回数は10回です.
|
|
46
44
|
|
|
45
|
+
popの実行回数は11回です.
|
|
46
|
+
|
|
47
|
+
popの実行回数は11回です.
|
|
48
|
+
|
|
49
|
+
popの実行回数は11回です.
|
|
50
|
+
|
|
51
|
+
popの実行回数は11回です.
|
|
52
|
+
|
|
47
|
-
実行時間は0.02
|
|
53
|
+
実行時間は0.02792秒です.
|
|
48
54
|
|
|
49
55
|
```
|
|
50
56
|
|
|
@@ -104,7 +110,7 @@
|
|
|
104
110
|
|
|
105
111
|
for (int i = 0; i < n; i++) data[i] = heap.pop ();
|
|
106
112
|
|
|
107
|
-
|
|
113
|
+
|
|
108
114
|
|
|
109
115
|
DateTime endDt = DateTime.Now;
|
|
110
116
|
|
|
@@ -150,7 +156,7 @@
|
|
|
150
156
|
|
|
151
157
|
}
|
|
152
158
|
|
|
153
|
-
private static int push_count = 0;
|
|
159
|
+
private static int push_count = 0;
|
|
154
160
|
|
|
155
161
|
public void push (int x) {
|
|
156
162
|
|
|
@@ -172,17 +178,19 @@
|
|
|
172
178
|
|
|
173
179
|
parent = (child - 1) / 2;
|
|
174
180
|
|
|
175
|
-
System.Console.WriteLine ("pushの実行回数は{0}回です.", push_count);
|
|
181
|
+
// System.Console.WriteLine ("pushの実行回数は{0}回です.", push_count);
|
|
176
182
|
|
|
177
183
|
}
|
|
178
184
|
|
|
185
|
+
System.Console.WriteLine ("pushの実行回数は{0}回です.", push_count);
|
|
186
|
+
|
|
179
187
|
heap[child] = x;
|
|
180
188
|
|
|
181
189
|
n++;
|
|
182
190
|
|
|
183
191
|
}
|
|
184
192
|
|
|
185
|
-
private static int pop_count = 0;
|
|
193
|
+
private static int pop_count = 0;
|
|
186
194
|
|
|
187
195
|
public int pop () {
|
|
188
196
|
|
|
@@ -218,10 +226,12 @@
|
|
|
218
226
|
|
|
219
227
|
child = parent * 2 + 1;
|
|
220
228
|
|
|
221
|
-
System.Console.WriteLine ("popの実行回数は{0}回です.", pop_count);
|
|
229
|
+
// System.Console.WriteLine ("popの実行回数は{0}回です.", pop_count);
|
|
222
230
|
|
|
223
231
|
}
|
|
224
232
|
|
|
233
|
+
System.Console.WriteLine ("popの実行回数は{0}回です.", pop_count);
|
|
234
|
+
|
|
225
235
|
return minValue;
|
|
226
236
|
|
|
227
237
|
|