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

關注我們的微信官方帳號

微信官方帳號