原创 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、因