我們在《【資料結構】跳躍列表 (理論篇)》中講述了跳躍列表的基本結構, 根據 C++ 標準樣板程式庫中容器的大致樣子, 我們今天要實作一個和這些容器差不多的跳躍列表 要實作這樣一個容器, 首先就要實作…
  • C++
  • 2021-02-08
接著上一篇文章《【C++ Template Meta-Programming 與 Standard Template Library】實作 <type_traits> (上)》 首先, 為…
  • C++
  • 2021-02-06
1.《Extending static_assert, v2》導讀 C++ 11 引入 static_assert 關鍵字之後, 有不少討論都是為什麼 static_assert 必須要給出錯誤指引字…
  • C++
  • 2021-02-05
某一類的遞迴方程式 滿足以下形式 : 其中, 與 都是關於 的函數, 而不是關於 的函數. 除此之外, 為任意正整數, . 我們稱類似的 為線型遞迴方程式. 若 , 則 其遞迴深度未達到 , 不能稱為…
在貪婪演算法下, 若制定好貪婪準則, 並且在貪婪準則下作出抉擇之後, 無法對其結果進行更改, 即抉擇作出後無法撤回. 在動態規劃中, 我們需要考察一系列抉擇, 以確定一個最佳的抉擇序列下, 所有子序列…

關注我們的微信官方帳號

微信官方帳號