Skip to content
This repository was archived by the owner on Mar 3, 2024. It is now read-only.

Commit d0f0016

Browse files
committed
Remove unnecessary variable
1 parent 43d0d4e commit d0f0016

File tree

2 files changed

+7
-9
lines changed

2 files changed

+7
-9
lines changed

Chapter_21_Data_Structures_for_Disjoint_Sets/21-1.py

Lines changed: 4 additions & 5 deletions
Original file line numberDiff line numberDiff line change
@@ -22,15 +22,14 @@ def display(self):
2222

2323

2424
def off_line_minimum(q, n):
25-
m = len([0 for v in q if v == 'E'])
26-
ds = DisjointSetForest(m + 1)
2725
pos = [-1] * (n + 1)
28-
i = 0
26+
m = 0
2927
for v in q:
3028
if v == 'E':
31-
i += 1
29+
m += 1
3230
else:
33-
pos[v] = i
31+
pos[v] = im = m
32+
ds = DisjointSetForest(m + 1)
3433
extracted = [None] * m
3534
for i in xrange(1, n + 1):
3635
j = ds.find_set(pos[i])

Chapter_21_Data_Structures_for_Disjoint_Sets/problems.md

Lines changed: 3 additions & 4 deletions
Original file line numberDiff line numberDiff line change
@@ -55,13 +55,12 @@ class DisjointSetForest:
5555

5656
def off_line_minimum(q, n):
5757
pos = [-1] * (n + 1)
58-
i = 0
58+
m = 0
5959
for v in q:
6060
if v == 'E':
61-
i += 1
61+
m += 1
6262
else:
63-
pos[v] = i
64-
m = i
63+
pos[v] = im = m
6564
ds = DisjointSetForest(m + 1)
6665
extracted = [None] * m
6766
for i in xrange(1, n + 1):

0 commit comments

Comments
 (0)