【作題經驗】ybt：堆

在這篇博客裏，我想介紹一下堆，再經過幾道題介紹一下一些細節（優化）。（全部例題均來自openjudge） 1. 堆及優先隊列 2. 「合併果子」：基本堆 3. 「最小函數值」：優先隊列 4. 「看病」：用優先隊列來談結構體 5. 「小明的帳單」：結構體的巧用web 堆與優先隊列 首先，堆是一種特殊的數據結構，它是經過遞歸來進行定義的，相似於冒泡排序的過程，它從下往上，將最小值（小根堆）或最大值（大

>>阅读原文<<