演算法刻意練習6

2021-09-29 02:25:04 字數 940 閱讀 8629

1.使用鍵-值(key-value)儲存,具有極快的查詢速度

在list中查詢元素的方法,list越大,查詢越慢

2.先在字典的索引表裡(比如部首表)查這個字對應的頁碼,然後直接翻到該頁,找到這個字。無論找哪個字,這種查詢速度都非常快,不會隨著字典大小的增加而變慢。

ps:字典是 python 唯一的乙個 對映型別,字串、元組、列表屬於序列型別

把資料放入dict的方法,除了初始化時指定外,還可以通過key放入,由於乙個key只能對應乙個value,所以,多次對乙個key放入value,後面的值會把前面的值沖掉

避免key不存在的錯誤

1.通過in判斷key是否存在

2.通過dict提供的get()方法,如果key不存在,可以返回none,或者自己指定的value

要刪除乙個key,用pop(key)方法,對應的value也會從dict中刪除

list和dict的區別

dick:

1.查詢和插入的速度極快,不會隨著key的增加而變慢;

2.需要占用大量的記憶體,記憶體浪費多。

list:

1.查詢和插入的時間隨著元素的增加而增加;

2.占用空間小,浪費記憶體很少。

ps:dict的key必須是不可變物件set和dict類似,也是一組key的集合,但不儲存value。由於key不能重複,所以,在set中,沒有重複的key。

1.要建立乙個set,需要提供乙個list作為輸入集合

2.重複元素在set中自動被過濾

3.通過add(key)方法可以新增元素到set中,可以重複新增,但不會有效果

4.通過remove(key)方法可以刪除元素

ps:set和dict的唯一區別僅在於沒有儲存對應的value

演算法刻意練習5

函式的定義 函式執行的 以冒號起始,並且縮排。return 表示式 結束函式,選擇性地返回乙個值給呼叫方。不帶表示式的return相當於返回none。函式引數 python 的函式具有非常靈活多樣的引數形態,既可以實現簡單的呼叫,又可以傳入非常複雜的引數。從簡到繁的引數形態如下 1.位置引數 arg...

《刻意練習》5

不管是 還是體育等等領域,該領域中最傑出的人在青少年時期總是經過了漫長的練習才取得了如今的成績。並且投入的時間與取得的成績成正比。1 首先,它需要乙個已經得到合理發展的行業或領域,也就是說,在那一行業或領域之中,最傑出的從業者已達到一定程度的表現水平,使他們與其他剛剛進入該行業或領域的人們明顯地區分...

暗時間 刻意練習

昨天晚上在健身房跑步的時候聽了兩本書的講解,劉未鵬的 暗時間 還有就是 刻意練習 之前看過 暗時間 只是過後並沒有按照書中的方法去安排時間。時間對每個人來說每天都是一樣的,不多不少,但是每個人利用的方式真是有天壤之別,每個人利用的方式和效果真是天壤之別,影響利用時間的原因 1,讓理智大腦戰勝情感大腦...