From 7005f55b94989bdbdb976b1721ea6e9d7ff87d48 Mon Sep 17 00:00:00 2001 From: Hui Lan Date: Sun, 31 Mar 2019 16:32:31 +0800 Subject: updated lecture notes --- LectureNotesOnPython.html | 65 ++++++++++++++++++++++++++++++++++++++++++++--- 1 file changed, 62 insertions(+), 3 deletions(-) (limited to 'LectureNotesOnPython.html') diff --git a/LectureNotesOnPython.html b/LectureNotesOnPython.html index 3e55a72..6e8a1f7 100644 --- a/LectureNotesOnPython.html +++ b/LectureNotesOnPython.html @@ -685,6 +685,7 @@ A list of objects +

以上 # [start,stop,step] 代表注释（comment），注释以 # 号开头。

字符串相加（concatenation）

@@ -952,11 +953,17 @@ error-prone（易错）

return t[1:]
+
+
TDD
+
Test-driven Development。测试驱动开发。 使用pytest。如何安装？ 使用命令 pip install pytest
+
+

用Big O表述复杂度。O(n)， O(n^2), O(n^3)。

+

密码实验回顾。

字典（Dictionary）

-

Mutable

-

超级有用

+

Mutable数据类型。

+

实际开发中超级有用。

d = {} or d = dict()
@@ -977,7 +984,59 @@ error-prone（易错）

value

key-value pair (item)

item的顺序不可预测，不是按照创建时的顺序。

-

练习：给定一个字符串，数出每个字母出现的频率。

+

练习：给定一个字符串，数出每个字母出现的频率。使用 Incremental Development 。

+
+
+
def histogram(s):
+
+
''' Cannot pass any test cases. '''
+
pass
+
+
+
+
def histogram(s):
+
+
''' Can pass the test case in which s is an empty string. '''
+
d = {}
+
return d
+
+
+
+
def histogram(s):
+
+
''' Can pass the test cases in which all characters in s are unique. '''
+
d = {}
+
for c in s:
+
+
d[c] = 1
+
+
return d
+
+
+
+
def histogram(s):
+
+
''' Can pass all test cases. '''
+
d = {}
+
for c in s:
+
+
if c not in d:
+
+
d[c] = 1
+
+
else:
+
+
d[c] += 1
+
+
+
return d
+
+
+
+
h = histogram('good')
+
print(h)
+
+

练习：给定一个字符串，数出每个单词出现的频率。

-- cgit v1.2.1