您好,登錄后才能下訂單哦!
這篇文章將為大家詳細講解有關如何在python中使用堆,文章內容質量較高,因此小編分享給大家做個參考,希望大家閱讀完這篇文章后對相關知識有一定的了解。
python的數據類型:1. 數字類型,包括int(整型)、long(長整型)和float(浮點型)。2.字符串,分別是str類型和unicode類型。3.布爾型,Python布爾類型也是用于邏輯運算,有兩個值:True(真)和False(假)。4.列表,列表是Python中使用最頻繁的數據類型,集合中可以放任何數據類型。5. 元組,元組用”()”標識,內部元素用逗號隔開。6. 字典,字典是一種鍵值對的集合。7. 集合,集合是一個無序的、不重復的數據組合。
1、方法列舉
heappush(list, item):向堆中添加一個元素,然后對其重新排序,使其保持堆狀態。可用于空列表。
heappop(list):刪除第一個(最小的)元素并返回該元素。此操作之后,堆仍然是一個堆,因此我們不必調用heapify()。
heapify(list):將給定的列表變成一個堆。
2、實例
from heapq import heappop, heappush def heap_sort(array): heap = [] for element in array: heappush(heap, element) ordered = [] # While we have elements left in the heap while heap: ordered.append(heappop(heap)) return ordered array = [13, 21, 15, 5, 26, 4, 17, 18, 24, 2] print(heap_sort(array))
關于如何在python中使用堆就分享到這里了,希望以上內容可以對大家有一定的幫助,可以學到更多知識。如果覺得文章不錯,可以把它分享出去讓更多的人看到。
免責聲明:本站發布的內容(圖片、視頻和文字)以原創、轉載和分享為主,文章觀點不代表本網站立場,如果涉及侵權請聯系站長郵箱:is@yisu.com進行舉報,并提供相關證據,一經查實,將立刻刪除涉嫌侵權內容。