MIT6001x_Intro2CS_and_Python/Final.py at master · waveman68/MIT6001x_Intro2CS_and_Python · GitHub

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
125
126
127
128
129
130
131
__author__ = 'Sam Broderick'


def dict_invert(d):
    """
    d: dict
    Returns an inverted dictionary according to the instructions above
    :param d: dictionary to be inverted
    """
    # Your code here
    assert type(d) == dict
    d_inverted = {}
    for k, v in d.iteritems():
        if v not in d_inverted:
            d_inverted[v] = [k]
        else:
            d_inverted[v].append(k)
            d_inverted[v].sort()
    return d_inverted


d1 = {1: 10, 2: 20, 3: 30}
# print(dict_invert(d1))

d2 = {1: 10, 2: 20, 3: 30, 4: 30}
# print(dict_invert(d2))

d3 = {4: True, 2: True, 0: True}
# print(dict_invert(d3))

d4 = {8: 6, 2: 6, 4: 6, 6: 6}


# print(dict_invert(d4))


def getSublists(L, n):
    """

    :rtype: list
    :param L: List
    :param n: length of substring
    """
    return_list = []
    for ind in range(0, len(L) - n + 1):
        return_list.append(L[ind:ind + n])
    return return_list


L1 = [10, 4, 6, 8, 3, 4, 5, 7, 7, 2]
print(getSublists(L1, 4))
print(getSublists(L1, len(L1)))

L2 = [1, 1, 1, 1, 4]
print(getSublists(L2, 2))

print(getSublists([], 4))
print(getSublists([1, 2, 3], 4))
print('======')


def longestRun(L):
    """

    :param L: list
    """
    for n in range(len(L), 0, -1):
        sub_L = getSublists(L, n)
        ordered_run = False
        for idx in range(len(sub_L)):
            test = (sub_L[idx] == sorted(sub_L[idx]))
            ordered_run = ordered_run or test
        if ordered_run:
            return n

print(longestRun(L1))


class Person(object):
    def __init__(self, name):
        self.name = name
    def say(self, stuff):
        return self.name + ' says: ' + stuff
    def __str__(self):
        return self.name

class Lecturer(Person):
    def lecture(self, stuff):
        return 'I believe that ' + Person.say(self, stuff)

class Professor(Lecturer):
    def say(self, stuff):
        return self.name + ' says: ' + self.lecture(stuff)

class ArrogantProfessor(Professor):
    def say(self, stuff):
        return Person.say(self, self.lecture(stuff))
    def lecture(self, stuff):
        return 'It is obvious that ' + Person.say(self, stuff)

e = Person('eric')
le = Lecturer('eric')
pe = Professor('eric')
ae = ArrogantProfessor('eric')

print('======')
print(e.say('the sky is blue'))
# print('eric says: the sky is blue')

print('======')
print(le.say('the sky is blue'))
# print('eric says: the sky is blue')

print('====== le ======')
print(le.lecture('the sky is blue'))
# print('I believe that eric says: the sky is blue')

print('====== pe ======')
print(pe.say('the sky is blue'))
# eric says: I believe that eric says: the sky is blue

print('======')
print(pe.lecture('the sky is blue'))
# I believe that eric says: the sky is blue

print('====== ae ======')
print(ae.say('the sky is blue'))
print('eric says: It is obvious that eric says: the sky is blue')

print(ae.lecture('the sky is blue'))
print('It is obvious that eric says: the sky is blue')