kNN是一種常見的監督學習方法。工作機制簡單：給定測試樣本，基於某種距離度量找出訓練集中與其最靠近的k各訓練樣本，然后基於這k個“鄰居”的信息來進行預測，通常，在分類任務中可使用“投票法”，即選擇這k個樣本中出現最多的類別標記作為預測結果；在回歸任務中可以使用“平均法”，即將這k個樣本 ...

1、准備步驟： 1）取 8-bit 的兩個素數（質數）p、q 2）n = p * q，計算 n 的歐拉函數 m（表示在小於等於 n 的正整數之中，與 n 構成互質關系的數的個數），當 p 和 q ...

1、基本概念 1）橢圓曲線方程的一般形式：y^2 = x^3 + a*x + b，其中要求滿足不等式 4*a^3 + 27*b^2 ≠ 0 例如：y^2 = x^3 + x + 1 mod 23 ...

一. 貝葉斯公式推導 　　朴素貝葉斯分類是一種十分簡單的分類算法，叫它朴素是因為其思想基礎的簡單性：就文本分類而言，它認為詞袋中的兩兩詞之間的關系是相互獨立的，即一個對象 的特征向量中每個維度都是相互獨立的。例如，黃色是蘋果和梨共有的屬性，但蘋果 和梨是相互獨立的。這是朴素貝葉斯 ...

記得在我上初一的時候做過這么一道數學競賽題，就是求7的222次方的個位數字。當時教材上介紹的解題方法是將222分解成4*55+2，然后算出7的2次方個個位數字即為要算的數值。當時年幼無知的我根本不了解 ...

前面的幾篇文章，我們學習了怎么開發WCF應用程序與服務，也學習了如何進行WCF的配置。對於Web Service與WCF服務應用，服務端與客戶端的通信是通過收發SOAP Message進行，我們如何有效而快速的獲取通信信息呢？這就是本文要介紹的一個工具。 一、TcpTrace實現的基本原理 ...

前言:之前有寫過一篇關於LRU的文章鏈接https://www.cnblogs.com/wyq178/p/9976815.html LRU全稱:Least Recently Used:最近最少使用策略,判斷最近被使用的時間,距離目前最遠的數據優先被淘汰,作為一種根據訪問時間來更改鏈表順序從而實現 ...

1、准備步驟 1）取大素數 p 和 g（g < p，g 最好是 p 的素根） 注解：若 g 是素數 p 的一個素根，則 g mod p, g^2 mod p , …, g^p-1 mod p ...