最新 C++資料結構skill數學電腦科學
考察一個程式的作業計數和程式步伐主要有兩個原因 : 預測程式運作的時間如何隨著實體特徵的變化而變化 對兩個相同功能的演算法, 比較它們的時間複雜度 在使用作業計數的時候, 我們通常選擇我們感興趣的部分…
給定二維平面上的 個點 . 要求找到距離相近的兩個點. 其中, 對於點 的距離為 最直接的方法是考察所有的點對組合, 分別計算其距離, 並且從中選出最小的. 當 比較小的時候, 這個方法最直接簡單, …
二項分布 假設將一枚硬幣接連擲 次, 觀測結果用有序陣列 表示. 其中, 當第 次擲出現正面時, ; 當第 次擲出現反面時, , . 那麼基本事件空間具有如下形式 : 賦予每一個基本事件 以機率 其中…
由於學業需要, 我不得不開始學習機器學習. 和 C++ 類似, 我將以筆記的形式展現我的學習成果. 這是因為我認為這門學科不像數學或者資料結構, 能夠有一本書可以完全對這個學科分支進行描述. 考慮數學…
我們在《【資料結構】跳躍列表 (理論篇)》中講述了跳躍列表的基本結構, 根據 C++ 標準樣板程式庫中容器的大致樣子, 我們今天要實作一個和這些容器差不多的跳躍列表 要實作這樣一個容器, 首先就要實作…
  • C++
  • 2021-02-08
接著上一篇文章《【C++ Template Meta-Programming 與 Standard Template Library】實作 <type_traits> (上)》 首先, 為…
  • C++
  • 2021-02-06
C++ 17 Paper N3928 《Extending static_assert, v2》導讀 C++ 17 Paper N4086 《Removing trigraphs??!》導讀 C++ …
  • C++
  • 2021-02-05
某一類的遞迴方程式 滿足以下形式 : 其中, 與 都是關於 的函數, 而不是關於 的函數. 除此之外, 為任意正整數, . 我們稱類似的 為線型遞迴方程式. 若 , 則 其遞迴深度未達到 , 不能稱為…
在貪婪演算法下, 若制定好貪婪準則, 並且在貪婪準則下作出抉擇之後, 無法對其結果進行更改, 即抉擇作出後無法撤回. 在動態規劃中, 我們需要考察一系列抉擇, 以確定一個最佳的抉擇序列下, 所有子序列…
我們所要講的機率論和大家在大學時期上課所學到的機率論可能有些不同. 機率論是一門建立在測度論上的數學分支, 而大家平時所學習的極有可能是初等機率論. 因此, 這個系列的文章要求大家具備一定的數學分析基…
C++ 14 Paper N3778《C++ Sized Deallocation》導讀 C++ 14 Paper N3664《Clarifying Memory Allocation》導讀 C++ …
  • C++
  • 2021-01-02