跳到正文
熱點事件持續更新

堆積結構與優先佇列用法

1 篇報導1 個報導來源12 小時前更新

先了解這件事

重點綜述

排程器要一直接收新工作,還得在工作者空出來時快速找出最急的那一件;用未排序清單或排序清單,新增和取出其中一項總有一個得逐筆處理。

  • 堆積把資料放在陣列裡,只保證最小值在最前面,不要求整份清單排好,因此新增和取出都只需沿著樹狀層級調整,花費約為 O(log n)。
  • 作者也用找出一串數字中最大的 k 個,以及工作排程等例子,說明堆積如何在資料持續到來時保留目前最重要的選項。

根據報導自動生成 · 12 小時前更新

報導時間線

沿著報導,瞭解事件的不同面向。

11月22日
  1. Dev.to Top Tech
    用堆積處理一直重排的清單,讓排程新增與取出工作都更快

    排程器要一直接收新工作,還得在工作者空出來時快速找出最急的那一件;用未排序清單或排序清單,新增和取出其中一項總有一個得逐筆處理。堆積把資料放在陣列裡,只保證最小值在最前面,不要求整份清單排好,因此新增和取出都只需沿著樹狀層級調整,花費約為 O(log n)。作者也用找出一串數字中最大的 k 個,以及工作排程等例子,說明堆積如何在資料持續到來時保留目前最重要的選項。

本事件熱度趨勢

當前熱度 7·可比範圍峰值 10(11月22日 18:00)·近 24 小時可比範圍變化 –

02.557.51011月22日18:0011月22日22:0011月23日01:0011月23日05:00

趨勢僅比較持續完整觀測到的相同主體,範圍可能小於當前熱度統計。移動指標或點選圖表檢視每小時熱度;鍵盤可用左右方向鍵切換。

讀者討論

針對此事件的各方觀點與即時反饋