-
Notifications
You must be signed in to change notification settings - Fork 0
/
Copy pathdriver.py
123 lines (87 loc) · 2.88 KB
/
driver.py
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
"""test for lsearch"""
# from gopy.search.lsearch import search
# l = [1,2,3,4,5,6,7,8,9]
# print(search(8,l))
"""test for bsearch"""
# from gopy.search.bsearch import search
# l = [1,2,3,4,5,6,7,8,9]rt search
# print(search(4,[1,3,4,5]))
# print(search(1000000000,l))
"""test for jumpsearch"""
# from gopy.search.jumpSearch import search
# print(search(3,[1,2,3,4,5,6]))
"""test for ternary search"""
# from gopy.search.ternary import search
# print(search(4,[1,3,4,5]))
"""test for bubble sort"""
# from gopy.sorting.bubble import sort
# print(sort([8,7,6,5,4,3,2,1]))
"""test for selection sort"""
# from gopy.sorting.selection import sort
# print(sort([8,7,6,5,4,3,2,1]))
"""test for insertion sort"""
# from gopy.sorting.insertion import sort
# print(sort([8,7,6,5,4,3,2,1]))
"""test for merge sort"""
# from gopy.sorting.merge import sort
# print(sort([8,7,6,5,4,3,2,1]))
"""test for merge sort"""
# import gopy.sorting.merge as merge
# print(merge.__doc__)
"""test for quick sort"""
# from gopy.sorting.quick import sort
# print(sort([8,7,6,5,4,3,2,1]))
"""test for heap sort"""
# from gopy.sorting.heap import sort
# print(sort([8,7,6,5,4,3,2,1]))
"""test for counting sort"""
# from gopy.sorting.counting import sort
# print(sort([8,7,6,5,4,3,2,1]))
"""test for radix sort"""
# from gopy.sorting.radix import sort
# print(sort([8,7,6,5,4,3,2,1]))
"""test for bucket sort"""
# from gopy.sorting.bucket import sort
# print(sort([8,7,6,5,4,3,2,1]))
"""test for gnome sort"""
# from gopy.sorting.gnome import sort
# print(sort([8,7,6,5,4,3,2,1]))
"""test for cocktail sort"""
# from gopy.sorting.cocktail import sort
# print(sort([8,7,6,5,4,3,2,1]))
"""test for comb sort"""
# from gopy.sorting.comb import sort
# print(sort([8,7,6,5,4,3,2,1]))
"""test for shell sort"""
# from gopy.sorting.shell import sort
# print(sort([8,7,6,5,4,3,2,1]))
"""test for bogo sort"""
# from gopy.sorting.bogo import sort
# print(sort([8,7,6,5,4,3,2,1]))
"""test for documentation"""
# import gopy.sorting.quick as quick
# print(quick.__doc__)
"""test for profiling"""
# from gopy.search.ternary import *
# print(profile('search(10,[0,1,2,3,4,5,6,7,8,9,10])'))
"""test for rabin_karp"""
# from gopy.strings.rabin_karp import match
# print(match("ababcdcdabaabcaabd","ggg"))
"""test for naive_string_match"""
# from gopy.strings.naive_string_match import match
# print(match("ababcdcdabaabcaabd","ab"))
"""test for knuth_morris_pratt"""
# from gopy.strings.knuth_morris_pratt import match
# print(match("ABABDABACDABABCABAB","A"))
"""test for knuth_morris_pratt"""
from gopy.profile import profile
from gopy.strings.knuth_morris_pratt import match
print(profile('match("ABCDAADDABCABAB","A")'))
"""test for 01_knapsack"""
# values = [2,3,4]
# weights = [1,2,3]
# n_items = 3
# capacity = 3
# from gopy.dynamicProgramming.knapsack import knapsack_dp
# picks = knapsack_dp(values,weights,n_items,capacity,True)
# print(picks)