【筆記】常用C++ STL:map & unordered_map
【map】搜尋紅黑樹,O(log(N)) map:存放 key-value pairs 的映射資料結構,會按 …
【map】搜尋紅黑樹,O(log(N)) map:存放 key-value pairs 的映射資料結構,會按 …
priority_queue:優先隊列,資料預設由大到小排序,即優先權高的資料會先被取出。 宣告: prior …
【set】 set:集合,去除重複的元素,資料由小到大排序。 宣告: set <int> st; 把元素 …
queue:佇列,資料有「先進先出」 (first in first out, FIFO) 的特性。 就像排隊 …
stack:堆疊或棧,資料有「先進後出」(first in last out, FILO) 的特性。 像是自助 …
vector:動態陣列,使用上比array更有彈性。 宣告: vector<int> v; 宣告一個空的 …
又稱Brute-force search(暴搜),是直觀的做法,藉由遍歷所有可能的情況,求得正確的答案,但經常 …