記錄一下python的資料結構 dict

2021-07-23 22:15:49 字數 404 閱讀 5809

dict的key必須是不可變物件;因為dict根據key來計算value的儲存位置(雜湊演算法)。要保證hash的正確性,作為key的物件就不能變。python中,字串、整數等都是不可變的,因此,可以放心地作為key。而list是可變的。dict的value可以是任意型別

本篇部落格主要參考自

《用python做科學計算》

《python自學筆記之基礎內容回顧》

《python 列表(list)、字典(dict)、字串(string)常用基本操作小結 》

《 python list 操作》

《列表(list), 元祖(tuple), 字典(dict), 字串(string), 集合(set) 的基本方法 》

《python 2.7教程 - 廖雪峰》

記錄一下python的資料結構 array

標準安裝的python中用列表 list 儲存一組值,可以用來當作陣列使用,不過由於列表的元素可以是任何物件,因此列表中所儲存的是物件的指標。這樣為了儲存乙個簡單的 1,2,3 需要有3個指標和三個整數物件。對於數值運算來說這種結構顯然比較浪費記憶體和cpu計算時間。此外python還提供了乙個ar...

整理一下演算法和資料結構

先列乙個目錄,乙個個往裡面填充每個原理 圖 原始碼 思想。演算法 資料結構 排序查詢 1 堆排序 2 比較排序 3 歸併排序 4 快速排序 5 插入排序 6 氣泡排序 7 簡單選擇排序 8 希爾排序 資料結構 1 hashtabe concurrenttable 2 arraylist vector...

記錄一下python注意的事項

1.python 沒有定義變數的做法,賦值直接寫,然後解析器直接翻譯 name zhangsan digtal 6 2.可以用函式type檢視變數的型別 type name 3.格式化字元 字串 s print 我的名字 name 十進位制 d 要表示位數的,06d 不夠的用0補,超過6位就顯示原有...