Skip to content

Commit 76d41e7

Browse files
committed
added some sorts
1 parent d655dfd commit 76d41e7

File tree

7 files changed

+22
-19
lines changed

7 files changed

+22
-19
lines changed

Advance-Data-Structure/PYTHON/custom_sort.py

+4-3
Original file line numberDiff line numberDiff line change
@@ -1,3 +1,5 @@
1+
import functools
2+
13
arr = [[100, 200], [200, 1300], [1000, 1250], [20, 1300]]
24

35

@@ -18,12 +20,11 @@
1820
# print(arr)
1921

2022

21-
import functools
22-
2323
def compare(x, y):
2424
if y[1] > x[1]:
2525
return 1
2626
return -1
2727

28+
2829
arr = sorted(arr, key=functools.cmp_to_key(compare))
29-
print(arr)
30+
print(arr)

Advance-Data-Structure/PYTHON/graph/dfs_2d.py

+1-1
Original file line numberDiff line numberDiff line change
@@ -38,7 +38,7 @@ def dfs_2d(grid, ROW, COLUMN, visited, row, column):
3838

3939
for i in range(4):
4040
nx = x + dx[i]
41-
ny = x + dy[i]
41+
ny = y + dy[i]
4242
queue.append((nx, ny))
4343

4444

Original file line numberDiff line numberDiff line change
@@ -1,24 +1,26 @@
11
import heapq
22

3+
34
class PriorityQueue:
45
def __init__(self):
56
self.elements = []
6-
7+
78
def is_empty(self):
89
return not self.elements
9-
10+
1011
def put(self, item, priority):
1112
heapq.heappush(self.elements, (priority, item))
12-
13+
1314
def get(self):
1415
if self.is_empty():
1516
print('Priority queue empty...')
1617
raise SystemExit
1718
return heapq.heappop(self.elements)[1]
18-
19+
1920
def __str__(self):
2021
return str(self.elements)
21-
22+
23+
2224
if __name__ == '__main__':
2325
q = PriorityQueue()
2426
print(q)
@@ -30,4 +32,4 @@ def __str__(self):
3032
print(q.get())
3133
print(q.get())
3234
print(q.get())
33-
print(q.get())
35+
print(q.get())

Advance-Data-Structure/PYTHON/read_file.py

+4-3
Original file line numberDiff line numberDiff line change
@@ -11,8 +11,9 @@ def read_file(file_name):
1111
except OSError:
1212
print("There is a problem")
1313
raise SystemExit
14-
15-
if __name__ == '__main__' :
14+
15+
16+
if __name__ == '__main__':
1617
maze = read_file("PYTHON/files/maze.txt")
1718
for row in maze:
18-
print(row)
19+
print(row)

Advance-Data-Structure/PYTHON/reverse_string_using_stack.py

+2-2
Original file line numberDiff line numberDiff line change
@@ -13,5 +13,5 @@ def reverse_str(name):
1313
return rev_name
1414

1515
if __name__ == '__main__':
16-
name = 'AIRAF NUZIAF'
17-
print(reverse_str(name))
16+
name = 'DCBA'
17+
print(reverse_str(name))

Advance-Data-Structure/PYTHON/tree/bst.py

+3-3
Original file line numberDiff line numberDiff line change
@@ -1,8 +1,8 @@
11
class BinarySearchTreeNode:
2-
def __init__(self, data):
2+
def __init__(self, data, left=None, right=None):
33
self.data = data
4-
self.left = None
5-
self.right = None
4+
self.left = left
5+
self.right = right
66

77
def insert(self, data):
88
if self.data == data:

Advance-Data-Structure/PYTHON/tree/tempCodeRunnerFile.py

-1
This file was deleted.

0 commit comments

Comments
 (0)