原创 Windows下Git與TortoiseGit使用教程（Github爲例）（一）
寫在前面 爲什麼會有這篇文章 因爲正在準備好幾個比賽項目，另外也算是爲了以後接項目，或者是自己的項目做一些準備，所以版本控制系統還是很有必要的。 順便吐槽一下百度，這兩天由於種種原因，不得不切換成百度，結果各種資料查不到，不說了，還是切換
2020-06-16 16:09:18
1
原创 數據結構與算法4：樹的基本存儲結構
樹的存儲結構主要由雙親表示法和孩子表示法，以及它們的各種改造版本。 由於計算機內存是線性的，而線性關係不能直接表示樹的存儲結構，因此我們需要設計一種能夠在線性環境下表示樹的數據結構的存儲方式。可以存儲樹的數據結構很多，每
2020-06-16 16:09:18
原创 Windows下Git與TortoiseGit使用教程（Github爲例）（二）
準備工作 軟件安裝 我指的是Windows下。由於Git從來沒有官方的windows版（可以理解，linus做的嘛），windows下有兩種非官方使用途徑，一個是Cygwin，另一個是msysGit。Cygwin比較兇殘，直接把Gnu工具
2020-06-16 16:09:18
原创 數據結構與算法2：八皇后問題
問題描述：八皇后問題是在一個國際象棋的棋盤上（8乘8）擺放8個皇后，使得相互無法攻擊。國際象棋中，皇后的攻擊範圍是同一行、同一列或者同一對角線上。這個問題總共有92個解（包括對稱、旋轉都算）。 問題分析：這個問題解法基
2020-06-16 16:09:18
1
原创 概率論與數理統計知識點整理（一）隨機事件與概率
1.寫在前面 概率論的第一章內容主要是一些基本的概念，並沒有太多的新的概念。主要就是對高中接觸過的一些基本概率模型的進一步規範化和體系化，以及對我們日常生活中的習以爲常卻非常模糊的“常識”進行了符號化，爲整個概率論體系的建立起一套規範
2020-06-16 16:09:18
原创 數據結構與算法8：圖的深度優先搜索
圖的深度優先遍歷的基本思想就是沿着一個方向走到底，發現無路可走後退一步接着走，再退一步接着走，直到退回到起點。如果圖是連通的，那麼一定可以遍歷全部節點。這種方式很容易想到遞歸的方式去實現。 下面是C語言代碼，圖以鄰接表的
2020-06-16 16:09:18
原创 KMP算法簡述
1 算法目的 KMP算法是模式匹配算法的一種高效方式，即在一個字符串中查找是否包含目標的匹配字符串。 2 算法分析 對於在字符串中查找子串的方法，我們會很自然地想到一種方式。首先把被查找的字符串和要查找的子
2020-06-16 16:09:18
原创 數據結構與算法6：二叉樹的存儲結構與遍歷
1. 二叉樹的存儲結構 二叉樹的存儲結構主要有兩種。相對一般的樹而言，二叉樹比較特殊，存儲也相對更簡單明確。二叉樹也是最常用的樹。 如果二叉樹接近滿，那麼可以使用順序存儲，因爲二叉樹的特殊性質，我們根據位置可以直接
2020-06-16 16:09:18
原创 數據結構與算法3：KMP
數據結構與算法3：KMP KMP算法是一個經典的字符串匹配的高效算法，雖然實際不常用。 KMP是對樸素算法的改進。它的思路的關鍵在於，當發生失配的情況的時候，我們不一定只往後移動一位。由於我們已經匹配了一部分，那麼我們
2020-06-16 16:09:18
原创 數據結構與算法7：哈夫曼樹，二叉查找樹，平衡二叉查找樹，B樹，B+樹
這篇文章討論一些常用的樹結構和它們的一點相關性質和算法。 1. 哈弗曼樹 哈弗曼樹的主要目的是壓縮。比如對一系列頻率不同的字符，分別給它們不同長度而沒有歧義的編碼，使得期望的總編碼長度降到最低。哈弗曼樹比較好理解
2020-02-25 05:42:22
原创 Windows下Git與TortoiseGit使用教程（Github爲例）（四）
正式開始 建立github倉庫 建立倉庫的操作需要在網站上進行。我們通常是在服務器上建立倉庫（repository），然後克隆（clone）到本地。如果你想在本地直接建立倉庫（init），那麼通常是本地的單人代碼庫，或者是局域網內部共享
2020-02-25 05:42:21
原创 數據結構與算法5：圖的存儲結構
圖的存儲方式主要有鄰接矩陣，鄰接表，十字鏈表，鄰接多重表，邊集數組等。 1. 鄰接矩陣 鄰接矩陣是通過一個二維表格的形式存放圖的關係的。D[i][j]表示圖中i節點到j節點是否有邊或者邊的權值。如果兩個點
2020-02-25 05:42:21
原创 數據結構與算法1：漢諾塔
數據結構與算法1：漢諾塔 漢諾塔問題。這是一個經典的遞歸問題，直接考慮求解很難，但是考慮遞歸的做法就會容易很多。設三個棍子分別爲X，Y，Z。我們的目標是把X上的64個盤子移動到Z上，且遵守小盤在上的規定。 思路可以是這樣
2020-02-25 05:42:21
原创 Windows下Git與TortoiseGit使用教程（Github爲例）（三）
Git工作流程 不要着急，我們在正式使用之前，需要對Git的基本工作流程有一個清晰的理解。 從本地庫單一分支開始 Git是分佈式的，因此，服務器上的庫和你本地的庫其實是同等的，兩邊的庫都是具有完整的歷史版本信息的。事實上，如果沒有服務器，
2020-02-25 05:42:21
原创 概率論與數理統計知識點整理（二）條件概率和獨立性
1. 條件概率 乘法原理 條件概率的定義：P（AB）/P（B）稱爲在B的條件下A的概率，記爲P（A|B） 乘法原理：P（AB）=P（A|B）P（B）=P（B|A）P（A） 2. 全概率公式 P（A）= 其實這個也是沒有太多好解釋的地方，
2020-02-25 05:42:21