章節目錄
主題目錄
NCOJ
程式解題社
章節目錄
主題目錄
NCOJ
程式解題社
基礎資料結構
一切資料結構的基礎,不可或缺的知識們。
II. 新手上路
帶你認識資訊競賽解題的基礎,並開始學習基本的資料結構與演算法。
介紹
何謂「資料結構」?
動態的陣列
必學
介紹 C++ 內建的 `vector` 的使用方法。
Stack、Queue 與 Deque
必學
介紹 Stack、Queue 與 Deque 和他們相對應的內建函式。
Linked List
常用
介紹 Linked List 和他相對應的內建函式。
III. 漸入佳境
讓你了解設計資料結構與演算法的理念,並能正確的理解何謂「效率」以及增加效率的方式。
二元樹
重要
何謂「二元樹」?何謂「二元搜尋樹」?
Heap
必學
介紹 Heap 和他相對應的內建函式。
Set 與 Map
必學
介紹 C++ 內建的 `set` 與 `map` 的使用方法。
Unordered Set 與 Unordered Map
罕見
對雜湊的基礎認識,以及 C++ 內建的 `unordered_set` 與 `unordered_map` 的使用方法。
Iterator
常用
C++ 內建容器的御用「指標」。
沒有章節
這些文章屬於的章節還沒決定 :(
二元樹與 Stack
常用
二元樹的進階應用、與 Stack 的關係。