10/11python學習

1、模塊heapq包含一些堆操作函數。
heappush(heap,x):將x壓入堆中
heappop(heap):從堆中彈出最小的元素
heapify(heap):讓列表具備堆特性
heapreplace(heap,x):彈出最小的元素,並將x壓入堆中
nlargest(n,iter):返回iter中n個最大的元素
nsmallest(n,iter):返回iter中n個最小的元素
2、函數heappush用於在堆中添加一個元素
在這裏插入圖片描述
元素的排列順序滿足:位置i處的元素總是大於位置i//2處的元素。這是底層堆算法的基礎,稱爲堆特徵。
3、函數heapify通過執行儘可能少的移位操作將列表變成合法的堆(即具備堆特徵)。如果堆並不是用heappush創建的,應在使用heappush和heappop之前使用這個函數。
4、函數heapreplace從堆中彈出最小的元素,再壓入一個新元素。
在這裏插入圖片描述
5、在需要按添加元素的順序進行刪除時,雙端隊列很有用。
在模塊collections中,包含類型deque及其他幾個集合類型。
雙端隊列支持在對首高效地附加和彈出元素。
在這裏插入圖片描述
6、模塊time包含用於獲取當前時間、操作時間和日期、從字符串中讀取日期、將日期格式化爲字符串的函數。
7、模塊random包含生成僞隨機數的函數,有助於編寫模擬程序或生成隨機輸出的程序。如要求真正的隨機,則應考慮使用模塊os中的函數urandom。

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章