Heap 取出最小值
目標 std::priority_queue 會從最大值開始 pop,但假如我希望可以從最小值拿 ... ? 方法 反元素 假如臨時想不起來後面的做法也暫時沒有 Document 可以查(例如在打比賽??),然後元素又是可以取反元素的那種,那大概可以立刻想出這種臨時的方式: push 進去時先取反元素 pop 出來後再做反元素 說不上甚麼好處,但是就很容易想到。 std::greater<T> 首先, std::priority_queue 完整的 template 參數是: templ...
Nov 20, 20231 min read14