1.昨日的補充 reversed 翻轉, 將一個序列翻轉,返回翻轉序列的迭代器 lst = ["河南話", "四川話", "東北", "山東", "上海"] n = reversed(lst) print(list(n)) lst = ["河南話", "四川話", "東北", "山東", "上海"] ...
1.昨日的補充 reversed 翻轉, 將一個序列翻轉,返回翻轉序列的迭代器 lst = ["河南話", "四川話", "東北", "山東", "上海"] n = reversed(lst) print(list(n)) 判斷是不是迴文 huiwen = "上海自來水來自海上" # s = huiwen[::-1] #切片的翻轉 s1 = reversed(huiwen) ###返回的是迭代器 n ="" for i in s1: n += i print(n) slice 切片 ###麻煩 lst = ["河南話", "四川話", "東北", "山東", "上海"] s = slice(3, 5) print(lst[s]) format() 與具體數據相關,用於計算各種小數,精算等 #格式化輸出 s = "我叫{name}, 我來自{home}, 我喜歡乾{hobby}".format(name="周傑倫", home="臺灣", hobby="唱歌") print(s) # 字元串 和center 相同 對齊 # s = "門神" # s1 = s.center(20) # print(s1) print(format('test', '<20')) # 左對⻬ print(format('test', '>20')) # 右對⻬ print(format('test', '^20')) # 居中 # 數值 print(format(3, 'b')) # ⼆進位 print(format(97, 'c')) # 轉換成unicode字元 print(format(11, 'd')) # ⼗進位 print(format(11, 'o')) # ⼋進位 print(format(11, 'x')) # ⼗六進位(⼩寫字⺟) print(format(11, 'X')) # ⼗六進位(⼤寫字⺟) print(format(11, 'n')) # 和d⼀樣 print(format(11)) # 和d⼀樣 # 浮點數 (重點,主要運用在金融計算) print(format(123456789, 'e')) # 科學計數法. 預設保留6位⼩數 print(format(123456789, '0.2e')) # 科學計數法. 保留2位⼩數(⼩寫) print(format(123456789, '0.2E')) # 科學計數法. 保留2位⼩數(⼤寫) print(format(1.23456789, 'f')) # ⼩數點計數法. 保留6位⼩數 print(format(1.23456789, '0.2f')) # ⼩數點計數法. 保留2位⼩數 print(format(1.23456789, '0.10f')) # ⼩數點計數法. 保留10位⼩數 print(format(1.23456789e+10000, 'F')) # ⼩數點計數法. ord() 輸入字元找帶字元編碼的位置 # 找到對應字元的編碼位置 print(ord('a')) print(ord('中')) chr() 輸入位置數字找出對應的字元 # 找到對應編碼位置的字元 print(chr(97)) print(chr(20013)) ascii() 是ascii碼中的返回該值 不是就返回\u... # 在ascii中就返回這個值. 如果不在就返回\u... print(ascii('a')) print(ascii('好')) 轉義字元 \n 換行 \t tab 製表符 \r 回車 \" 雙引號 \' 單引號 \\ ---> \ print('你好, 我叫周傑倫.我來自\\n臺灣. 我老婆叫昆凌') repr() 返回⼀個對象的string形式, 還原字元串最官方的效果 r 原封不動的顯示字元串 # repr 就是原封不動的輸出, 引號和轉義字元都不起作⽤ print(repr('⼤家好,\n \t我叫周傑倫')) print('⼤家好我叫周傑倫') # %r 原封不動的寫出來 name = 'taibai' print('我叫%r' % name) str:python的字元串 repr: 所有的字元串 print(repr("你好. \\n我叫\周傑倫")) # python -> repr() -> cpython c裡面. 報錯 print(r"\n\t範德薩發生\r\b\ffdsaf") # 原封不動的顯示字元串 遞歸 遞歸就是函數自己調用自己,遞歸必須要有入口(參數)和出口(return) def func(): print("我是遞歸") func() 樹形結構的遍歷 import os def func(lujing, n): # "d:/a/" lst = os.listdir(lujing) # 打開文件夾. 列出該文件夾內的所有文件名 for el in lst: # el是文件的名字. b, c # 還原文件路徑 path = os.path.join(lujing, el) # "d:/a/b" if os.path.isdir(path): # 判斷路徑是否是文件夾 print("..." * n,el) # 顯示文件夾的名字 func(path, n + 1) # 在來一次 ################ else: print("\t" * n,el) # 顯示文件 func("d:/a", 0) 簡易的病毒 import os def func(lujing, n): # d:/a/b lst = os.listdir(lujing) for el in lst: # b, c # 路徑 path = os.path.join(lujing, el) # 拼接路徑 d:/a/b # 判斷是文件還是文件夾 if os.path.isdir(path): print("\t" * n, el) func(path, n+1) else: f = open(path, mode="wb") ##路徑寫入 f.write(b'1') #通過修改位元組 print("\t" * n, el) func("d:/a/", 0) 二分法 掐頭結尾取中間,規則: 掐頭結尾取中間,數據必須是有序序列 查找效率非常高 ###通過迴圈列表跟輸入的數字進行比較 lst = [1,3,5,7,12,36,68,79] # 數據集 百萬級數據 num = int(input("請輸入一個數字:")) for i in lst: if i == num: print("這個數存在") break else: print("這個數不存在") 二分法查找(需要明白和掌握) lst = [1,3,5,7,12,36,68,79] 0 1 2 3 4 5 6 7 #通過索引最左加上最右地板除取中間 num = int(input("請輸入一個數字:")) lift = 0 right = len(lst) -1 while lift <= right: mid = (lift + right) // 2 if num > mid: lift = mid + 1 elif num < mid: right = mid -1 else: print('存在') break else: print('不存在') 遞歸的方法一: 通過索引列表的索引 #遞歸 def func(n, lst): lift = 0 right = len(lst) if lst != []: mid = (lift+right) // 2 if n > lst[mid]: func(n, lst[mid+1:]) elif n < mid: func(n, lst[:mid]) else: print("存在") return else: print('不存在') return n = int(input("請輸入一個數字:")) func(n, [1,3,5,7,12,36,68,79]) 遞歸二(需要明白和掌握) def func(n, lst, left, right): # 遞歸找到什麼是可以變的. 什麼是不可以變的 if left <= right: mid = (left + right) // 2 if n > lst[mid]: left = mid + 1 return func(n, lst, left, right) elif n < lst[mid]: right = mid - 1 return func(n, lst, left, right) # 遞歸如果有返回值. 所有調用遞歸的地方必須寫return else: print("找到了") return mid # 難點 else: print("找不到") return -1 n = int(input("請輸入你要查找的數:")) lst = [1,3,55,98,37,41,2,5,1,4] ret = func(n, lst, 0, len(lst)-1) # 78 print(ret) 最快的查找 lst = [1,3,55,98,37,41,2,5,1,4] new_lst = [] for i in range(99): new_lst.append(0) for i in lst: # 1,3,55,98 new_lst[i] = 1 print(new_lst) i = int(input('請輸入你要找的數據')) if new_lst[i] == 0: # 1次 print("不存在") else: print("存在")
