Chapter III

漸入佳境

讓你了解設計資料結構與演算法的理念,並能正確的理解何謂「效率」以及增加效率的方式。

資訊競賽介紹

對何謂「資訊競賽」還很陌生嗎?你一定要來了解看看!

實作知識

那些對寫程式非常有幫助的工具。

Range-based for loop
常用

好用的語法糖,讓你的迴圈寫得更簡潔。

Structured binding
常用

好用的語法糖,讓你不用再打出 firstsecond

浮點數誤差敬請期待
常用

你知道 0.1 + 0.2 不等於 0.3 嗎?

Constructor敬請期待

struct 的建構子。

實作技巧

我們會教你如何把程式寫得好、寫得穩。

基礎圖論

認識圖論的基本術語以及那些經典問題。

圖論基礎敬請期待
必學

認識何謂「圖論」,以及了解相關名詞。

二分圖敬請期待
必學

能夠將頂點二著色、且沒有兩個同色點相鄰的圖。

敬請期待
必學

沒有任何環的連通圖。

樹的應用敬請期待
必學

樹直徑、樹圓心、樹重心和樹上匹配。

樹壓平敬請期待
必學

透過把 DFS 過程存下來的樹上操作技巧。

拓撲排序敬請期待
必學
最短路徑敬請期待
必學
最小生成樹敬請期待
必學
最低共同祖先敬請期待
必學