0. 導論 比賽在我們生活中無時無刻都存在. 在學生時代, 不論是小學, 中學還是大學, 大家可能在學校中或者在社會上都會參加甚至組織一些比賽. 在一個國家或者在整個世界上, 也有不少的比賽, 例如奧…
- 資料結構
- 2021-11-06
1. 導論 在 C++ 11 之後, 若某個函式有多個回傳值, 那麼我們可以使用 std::tuple. 例如, #include <tuple> template <typenam…
- C++
- 2021-11-03
0. 導論 我們已經介紹了一種很特殊的樹 - 堆積. 堆積排序是我們講述過的所有排序演算法中, 唯一一個時間複雜度為 而空間複雜度為 的排序演算法. 由於堆積內部元素的高度有序性, 這也就導致如果我們…
- 資料結構
- 2021-10-20
1. 導論 1.1 繁瑣的比較程式碼 C++ 中有六個用於比較的運算子, 對於一個有序的自訂型別來說, 我們必須實作這六個比較運算子 : class int_holder { int a; publi…
- C++
- 2021-10-17
0. 導論 在合併排序法和快速排序法中, 其時間複雜度達到了排序時間複雜度的下限 . 但是, 從空間的角度來說, 不管是使用遞迴來實作還是使用堆疊來消除遞迴, 我們仍然需要 的空間來輔助排序的過程. …
- 資料結構
- 2021-09-01
1. inline 本身的意義 對於 inline 這個關鍵字, 我們之前的解釋一直是讓函式內嵌. 確實, 這個含義才是 inline 關鍵字的本意. 但是實際上, 對於現代編碼器來說, 你為某個函式…
- C++
- 2021-09-01
1. 定義 定義 1. 一棵二元樹 是有限個元素的集合 (可以為空). 當二元樹非空時, 其中有一個元素 作為樹的根, 餘下的元素 (若存在) 被劃分為兩顆二元樹, 分別是 的左子樹和右子樹. 一般來…
- 資料結構
- 2021-08-14
1. 導論 其實 Concept 在很早就希望被引入 C++ 了. 在 C++ 11 那時候, 針對 Concept 就已經有了不少的 Proposal. 而且當時 C++ 11 確實是打算引入 Co…
- C++
- 2021-07-11
