第22章 演算法

1、fizzbuzz：編寫乙個程式 列印1-100的數字。碰到3的倍數時，列印"fizz"，碰到5的倍數時，列印「buzz」. 如果是3和5的倍數，列印"fizzbuzz",其餘則列印數字。

class

fizzbuzz:
def__init__
(self):
for i in range(1,101):
if i%3==0:
print("
fizz")
elif i%5 ==0:
print("
buzz")
elif i%3==0 and i%5==0:
print("
fizzbuzz")
else
:                
print
(i)    
fizzbuzz =fizzbuzz()
fizzbuzz

2、順序搜尋

class

searchalgorithm:
defsequential_search(self,num_list,n):
for i in
num_list:
if i ==n:
return
true
break
else
:            
return
false
num_list = range(0,100)
s1 =searchalgorithm()
print(s1.sequential_search(num_list,200))

3、回文詞。

class

palindrome:
defword(self,word):
word =word.lower()
if word[::-1]==word:
return
true
else
:            
return
false
word =palindrome()
print(word.word("
mom"))

4、變位詞

class

anagram:
defword(self,word1,word2):
word1 =word1.lower()
word2 =word2.lower()
if sorted(word1)==sorted(word2):
return
true
else
:            
return
false
word =anagram()
print(word.word("
iceman
", "
cinema
"))

《演算法導論》筆記 第22章 總結與思考

a g 的根是g的掛接點，當且僅當在g 中該根頂點至少有兩個子女。b 設v是g 中的某一非根頂點，證明v是g的掛接點當且僅當v有乙個子頂點s，使得不存在從s或s的任何後裔頂點指向v的某個真祖先頂點的反向邊。c 設low v min d v d w d w 對v的後裔u，u,w 是反向邊 試說明對所有...

《心智社會》第22章 表達

1 代原體和多憶體 2 獨原體 3 去專門化 4 學習與教學 5 推理 6 表達 7 原因與從句 預期 是什麼意思？在對話的每個階段中，對話雙方都已經捲入了各種關注和慾望。在這些東西構成的背景中，每個新詞 新描述或者新表達，無論意義有多模糊，都會融入與它最匹配的短時記憶中。我們為什麼能這麼快進行分配...

第3章 第2 2節 預編譯

2.1 函式宣告整體提公升 2.2 變數宣告提公升 2.3 預編譯前奏 1.imply global 暗示全域性變數 即任何變數，如果變數未經宣告就賦值，此變數就為全域性物件所有。eg a 123 eg var a b 123 2.一切宣告的全域性變數，全是window的屬性。eg var a 12...