原创 Redis底層詳解(二) 字符串

一、sds字符串概述         sds 字符串即 Simple Dynamic String(即簡單動態字符串),其中動態的含義是內存的分配是動態的,sds的定義如下:        它採用一段連續的內存來存儲 sds 結構。和

原创 夜深人靜寫算法(八)- 樸素貝葉斯分類

目錄   一、引例       1、旅遊問題 二、貝葉斯理論       1、事件和概率       2、聯合概率       3、條件概率       4、全概率公式       5、貝葉斯定理 三、樸素貝葉斯分類實例      

原创 夜深人靜寫算法(十三)- RSA算法的加密與解密

目錄  一、概述      1、加密與解密      2、對稱性加密與非對稱性加密二、RSA算法流程      1、算法原理      2、公鑰和私鑰的生成      3、RSA加密      4、RSA解密      5、快速冪取模三、

原创 夜深人靜寫算法(十)- 有向圖強連通和2-sat問題

一、引例   1、同學會   【例題1】作者有N個同學,並且N個同學中有M對關係,M對關係描述爲(a,b)代表a有b的電話號碼(不代表b有a的)。現在作者想舉辦一次同學會,雖然作者有所有人的電話號碼,但是作者這個人比較摳門,不

原创 夜深人靜寫算法(十一)- 最小包圍球

一、前言        1、空間點集的最小包圍球       【例題1】三維空間中N(N <= 1000000)個點的集合,需要求一個球體包圍所有的點,並且半徑最小。算法要求給出這個球體的球心和半徑大小。 圖一-1-1

原创 解題報告 (二) 強連通和2-sat

有向圖強連通-算法詳解 強連通分量題集 1)迷宮城堡       題意:給定N個點M條邊(N <= 10000, M<= 100000),問是否存在任意的點對(i, j)使得i能夠到j,並且j也能夠到i。存在輸出Yes,否則輸出No。

原创 解題報告 (一) Dancing Links X

Dancing Links X 算法詳解 一、精確覆蓋 1) Easy Finding   題意:給定一個M×N的01矩陣(其中M <= 16,N <=300),求一個行集合,使得每一列恰好有一個“1”。   題解:赤裸裸的精確覆蓋問

原创 利用 telnet 調試 skynet

目錄  一、安裝 telnet      1、安裝必要軟件包      2、配置修改二、重啓服務      1、超級守護進程      2、23端口三、啓動 skynet 控制檯服務四、telnet 連接五、skynet 命令行一、安裝

原创 svn clean up 失敗的解決方案

       開發時可能會遇到一些特殊情況,導致 svn 無法提交/更新(commit/update),並且提示需要 clean up,但是 clean up 又出現圖一所示的錯誤。圖一       這種情況下,我們可以下載一個 sqli

原创 夜深人靜寫算法(九)- Dancing Links X(跳舞鏈)

目錄   一、引例       1、買點彩票壓壓驚 二、精確覆蓋       1、精確覆蓋的定義       2、窮舉法       3、狀態壓縮       4、回溯法 三、Dancing Links X算法       1、X算法

原创 夜深人靜寫算法(五)- 初等數論

目錄 一、數論基本概念       1、整除性       2、素數            a.素數與合數            b.素數判定            c.素數定理            d.素數篩選法       3、因