期末考前幾個python必懂重點

# 期末考前幾個python必懂重點 ###### tags: `期末` `Python` `蟒蛇` `可怕的大蟒蛇` `depressed` `catastrophe` ## 前言搭配上一篇：<a href="https://hackmd.io/0fT5WbSuRTqoIK_J4HO7Iw">期中考前的幾個Python必懂重點</a> 紅色是重點 <藍色>是讓你變動的東西歡迎分享，代碼推薦上編譯器實際體驗一次有問題能在下面提問這裡只是我考試或寫作業時覺得很常用的重點整理詳細資料請參閱 <a href="https://letranger.github.io/PythonCourse/PythonBasic.html" target="_blank">Python教材PDF</a> ## 資料型別 ### 字典常用於資料統計或建表但我不常用就是了 ¯\_( ͡° ͜ʖ ͡°)_/¯ **語法如下:** <字典名稱> = {<資料1> : <對應值1>,<資料2> : <對應值2>,...} #字典是無序的 **字典基本操作:** <字典名稱>[<新建資料>] = <對應值>　#新增值 <字典名稱>[<原資料>] = <新值>　　　#修改值 del <字典名稱>[<新建資料>] 　#刪除值 <字典名稱>.get(<資料名稱>)　#取值 (key不存在時返回默認值(None)) <字典名稱>[<資料名稱>]　　　#也是取值 (key不存在時觸發KeyError) <字典名稱>.items()　　#取整個字典物件 (class為dict_items) <字典名稱>.keys()　　#取整個字典資料 (class為dict_keys) <字典名稱>.values()　　#取整個字典值 (class為dict_values) <字典名稱>.pop(<資料名稱>)　#取出和刪除字典指定元素 <字典名稱>.popitem()　　#取出和刪除字典最後一組元素 以下示範幾種常用轉換方式 ```python= dic = {'a':1,'b':2,'c':3,'d':4} #轉換及列印keys print(list(dic.keys())) #轉換及列印values print(list(dic.values())) #以key取值 print(dic['a']) print(dic.get('a')) #以值取key (利用list-index) keys = list(dic.keys()) values = list(dic.values()) Index = values.index(2) Value = keys[Index] print(Value) ``` > 即興範例 > 輸入產品名稱 > 輸出產品價格 ```python= groceries = {'17世紀的骨董湯匙':5,'超炫的喝汽水涼帽':100,'古代瑞士皇后拿過的舊傘':50} print(groceries.get('超炫的喝汽水涼帽')) ``` #### 走訪字典 ```python= groceries = {'17世紀的骨董湯匙':5,'超炫的喝汽水涼帽':100,'古代瑞士皇后拿過的舊傘':50} for i,j in groceries.items(): print(i,j) ``` ### 集合 集合是這次考試的一大重點務必熟知特性及基本操作 **語法如下:** <集合名稱> = {<元素>,<元素>,<元素>,...} **集合是無序且元素單一的(移除重複元素)** #建立空集合 <集合名稱> = set()　#不可使用 <name> = { } 這樣是字典形式 **集合基本操作:** <集合名稱>.add(<元素>)　　　#新增元素 <集合名稱>.remove(<元素>) 　#移除元素 len(<集合名稱>) 　 #return長度 sum(<集合名稱>)　 #return總和(元素為數字時) max(<集合名稱>)　 #return最小值 min(<集合名稱>)　 #return最大值 **集合運算子** <集合1> | <集合2> 　#聯集 <集合1> & <集合2>　#交集 <集合1> - <集合2> 　#差集 <集合1> ^ <集合2>　 #互斥 <集合1> in <集合2> 　#屬於 集合也可以在其他資料型別之間轉換 ```python= list1 = [1,1,1,3,3,5,6,6,4,4,4] set1 = set(list1) #一種元素只會保留一個 list2 = list(set1) #可以利用set特性排除重複元素 print(list1,list2) ``` > 8D. 小孩才選擇，我全都要 > 第一行為N，代表接下來有N列資料 > 讀入N列，每列代表一集合。輸出以下資訊： > 所有集合的交集項目數 > 已排序之所有集合聯集項目。 > 測資1: > 3 > A,B,D,X,Q,M,G,C > B,C,Y,N,M,L,H > Q,C,Y,M,D,H > 輸出1: > 2 > ['A', 'B', 'C', 'D', 'G', 'H', 'L', 'M', 'N', 'Q', 'X', 'Y'] ```python= setlist = [set(list(input().split(','))) for _ in range(int(input()))] #系統會先偵測需求range(<value>)裡的input輸入請求,之後才進行setlist的列表創建 #建立交集 tem = setlist[0] for i in setlist: tem = tem & i ans1 = len(tem) #建立聯集 tem = setlist[0] for i in setlist: tem = tem | i ans2 = list(tem) print(ans1,sorted(ans2),sep = '\n') ``` > 如果你是lambda邪教或飛行義大利麵神教的成員 > 請參考我們 @籃球社py免修電神 協助撰寫的一行解 ```python= (lambda x:print(len(set.intersection(*x)),sorted(set.union(*x)),sep='\n'))([set(list(input().split(','))) for _ in range(int(input()))]) #lambda用於回傳setlist分別給print函式裡面的兩個變數x #變數x前的*可以把list拆開(ex:set.union(set1,set2,set3,...)) ``` #### 不使用跌代或迴圈做全體聯集or交集的方法 **語法如下:** <集合名稱>.intersection(<集合>,...)　#交集，( )中為一個以上的集合物件,可使用星號*list拆開來讓括號可以讀取 <集合名稱>.union(<集合>,...)　#聯集，補充同上 更多進階用法請參考<a href="https://www.delftstack.com/zh-tw/tutorial/python-3-basic-tutorial/data-type-sets/#%25E9%259B%2586%25E5%2590%2588%25E7%259A%2584%25E6%2593%258D%25E4%25BD%259C" target="_blank">此篇教學</a> 傳入多個變數 (如list) 的星號用法請參考<a href="https://www.796t.com/content/1549642928.html" target="_blank">此篇教學</a> > 即興範例 > 輸入超多行資料(結尾EOF) > 輸出所有資料的聯集、交集 ```python= setlist = [] try: while True: setlist.append(set(list(input().split()))) except:pass print(sorted(setlist[0].union(*setlist))) #sorted的結果會轉為list print(sorted(set.intersection(*setlist))) #(method)也可以直接用set代替 ``` ## Function 函式 ### Function function可簡單分為三種 1. 內建function python本身內建的function print(),capitalize(),len() 都可以算是內建function 2. 外部function import numpy,import os,import panda 屬於第三方開發的函式庫這些需要從外部引入函式庫的都算是外部function 3. 自定義function 通過def語法定義一段程式區塊並於呼叫時執行(意指沒用到就不會執行) ### 自定義function #### 基本用法語法如下: def <函式名稱>(<變數>,...): 　　<主程式區> 　　return <值>　#需要的話 #注意縮排 呼叫(執行)時: <函式名稱>(<傳入值>,...)　宣告變數時 <變數> = <函式名稱>(<傳入值>,...)　#宣告為return的值 #### return 當function遇到return時，會立即終止並返還值 return可以是單個/多個值，值可以是各種資料型別(int,str,list...) > 即興範例 > 使用埃式篩法進行質數檢查 ```python= n = int(input()) def primecheck(n): if n <= 0: return 'wrong range' elif n == 1: return '1是質數' for i in range(2,int(n**0.5)+1): if n % i == 0: return 'not prime' else: return 'prime' print(primecheck(n)) ``` ![](https://i.imgur.com/a9zc7XG.jpg =50%x) 在簡單的作業裡通常不會刻意把程式做成function ![](https://i.imgur.com/7YTkTZn.png =50%x) ### 區域變數和全域變數 在使用自定義function的時候要將值傳出函式通常使用return 無法直接在函式區外抓取func內的變數此時func內定義的變數就屬於局域變數 ![](https://i.imgur.com/m2e9Bp9.jpg =60%x) ```python= i = 0 j = 1 def print1(): i = 5 j = 3 k = 7 print(i,j) def print2(): print(i,j) print1() print2() try: print(k) except: print('unavailable') ``` ```python= 5 3 #使用局域變數 0 1 #函式內查無變數-->抓取全域變數 navailable #抓不到局域變數 ``` 主程式無法直接抓取函式內的局域變數 ### 遞迴 Recursion #### 語法如下: def <函式名稱>(<變數>,...): 　　<主程式區> 　　return <函式名稱>(<變數>,...) 一個函式會通過呼叫自己進行重複動作稱之為遞迴 #### 使用時機一些loop與if else無法輕鬆解決的情況 > 即興範例 > 兩種分別以迴圈和遞迴做成的階乘 ```python= n = int(input()) ans = 1 for i in range(n): ans *= i print(ans) ``` ```python= n = int(input()) ans = 1 def susi(n): if n <= 1: return 1 else: return n*susi(n-1) print(susi(n)) ``` 不小心把迴圈寫得比遞迴簡單了　![](https://i.imgur.com/tIVpo6p.jpg =15%x) > 即興範例 > 兩種分別以迴圈和遞迴做成的費氏數列 ```python= n = int(input()) a = 1 b = 1 c = 0 if n == 1: print(a) elif n == 2: print(b) else: for i in range(3,n+1): c = a + b a = b b = c print(c) ``` ```python= n = int(input()) def fe4(n): if n == 1: return 1 elif n == 2: return 1 else: return fe4(n-2) + fe4(n-1) print(fe4(n)) ``` 遞迴-費氏數列流程圖 ![](https://i.imgur.com/66GLS23.jpg =70%x) 樹狀圖是一個很好理解遞迴運行方式的一個方法 ## 考試實用小技巧 ### 保守策略以下是我的考試策略 1.分析問題：了解題目在考什麼，統計、數學、生活應用之類的 2.拆分問題：把大問題拆成小問題，把小問題嘗試步驟化 3.懷疑自我：開始捫心自問：「我真的做得出來嗎，要不要跳過這題？」的時候，不要驚慌，不要害怕，跟著以下的步驟走 4.再次審題：了解題目是否超出自身能力範圍，是否是複雜的遞迴、難以分析的數學問題、瞎雞巴的應用情形、免修仔故意出的演算法題目像動態規劃之類的如果超出能力負荷，則換下一題並回到第一步如果打算好重振旗鼓，建議把先前雜亂的程式刪掉重寫，並使用不同策略拆分題目 5.Debug：某些極端測資目的在考驗你程式的全面性，可以在每一個步驟對變數做print做逐步檢查