原创 統計量的方差爲什麼是除以m-1而不是m.

UTF8gbsn 本文就是一個簡單的梳理方差的無偏估計. 首先,我們一般能直觀的來定義一個方差的估計 σ^m2=1m∑i=1m(xi−μ^m)2\hat{\sigma}^2_m=\frac{1}{m}\sum_{i=1}^{m}(

原创 C++併發編程(CH05)[內存模型初步&atomic-01&02]

Memory model basics C++內存模型,包含有兩個方面 對象的內存佈局 多線程方面 Objects and memory locations C++對象的定義是(內存中的一個區域) struct my_data

原创 矩陣,向量的一階函數求導

UTF8gbsn 關於矩陣向量的導數在優化問題,還有機器學習領域比較常遇到.在這裏我們進行一次梳理,不過本文只介紹一階函數的導數. 後面再逐漸寫文來論證其他的導數. ∂xTa∂x=∂aTx∂x=a\frac{\partial

原创 (概率論與數理統計)ch01

隨機事件: 某些基本事件組成的一個集合.簡稱事件. 必然事件: 基本樣本空間Ω\OmegaΩ的最大子集,也就是Ω\OmegaΩ. 不可能事件: Φ\varPhiΦ 事件的互不相容性(A1∩A2=ΦA_1\cap A

原创 C++併發編程(CH03)[其它保護共享數據的手段-03]

Alternative facilities for protecting shared data Protecting shared data during initialization std::shared_ptr<some

原创 C++併發編程(CH04)[條件變量wait-01]

Waiting for an event or other condition 如何去查詢數據是否已經準備好了? 用一個死循環不斷的去測試完成flag. 間隔一段時間去測試完成flag. bool flag; std::mu

原创 C++併發編程(CH04)[利用同步來簡化代碼-04]

author: luixiao1223 title: chapter04 Using synchronization of operations to simplify code Functional programmin

原创 [計算機視覺中的多視幾何](2.2.3)2D中的圓錐曲線

UTF8gbsn 我們這裏的講解都是在2D平面上面的. 現在我們來看看圓錐曲線(conics). conics 在歐拉幾何裏面, 常見的有三中圓錐曲線. 雙曲線, 橢圓, 拋物線. 當然還有退化的圓錐曲線, 後面我們會講什麼是退化

原创 (MIT6.006) lecture08 hash表01

UTF8gbsn 介紹 hash表的抽象數據結構,含有三個操作 insert delete search 實現方法 直接法 用一個大的數組來直接存儲key和value. 缺點是表中大量空間是空的,浪費了大量資源.

原创 最大邊界降維算法(large margin dimensionality reduction)

UTF8gbsn 本文介紹一種非常簡單的降維算法, 叫做最大邊界降維算法. 背景 加入你有一個向量的集合S={x1,x2,⋯ ,xn}S=\{ \mathbf{x}_1, \mathbf{x}_2, \cdots, \mathbf

原创 C++併發編程(附錄A)[ constexpr-04]

author: luixiao1223 title: 附錄A A.4 constexpr functions const const int i=23; const int two_i=i*2; const int fou

原创 (MIT6.006) lecture07 線性排序算法

UTF8gbsn 比較算法的時間複雜度下限 我們來看看如何證明比較排序算法的時間複雜度下限爲Ω(nlgn)\Omega(nlgn)Ω(nlgn). 首先,一次比較可以確定兩個元素的相對位置. 所有元素的和所有可能的排序結果

原创 bernoulli vs binominal vs multinoulli vs multinomial

UTF8gbsn 本文主要介紹兩個比較容易混淆的概念, 在很多書裏面和文獻裏面常常混淆這兩個概念. 這兩個概念就是 multinoulli distribution 和 multinomial distribution. 但是我們

原创 馬氏距離(Mahalanois-distance)

UTF8gbsn 本文主要介紹馬氏距離(Mahalanois distance). 與歐拉距離不同, 馬氏距離主要用在判斷一個樣本是否屬於某個分佈. 定義 假設我們有一個採樣數據x={x1,x2,⋯ ,xn}T\mathbf{x}

原创 你和第一名的差距有多大?

扇貝英語推出了一個英文單詞PK遊戲.我對這個遊戲的周排行榜進行了一次數據整理.我統計了前100名玩家的得分數據,並繪製了曲線. 這100名玩家的數據曲線符合指數型分佈.也就是第一名獲得分數出於非常高的位置. 由此可見第一名的能力