原创 十、森林與並查集---(7)遊戲分組
有n位同學要玩遊戲，要求分組方案中將所有得好友組合都被分在一組。 輸入格式： 第一行輸入兩個數n和m,1<=n, m <= 1000000。 接下來輸入m行，每行輸入兩個數a和b,表示編號a和編號b的同學是好友關係，0<=a, b <=
2020-06-17 02:19:54
原创 六、樹和二叉樹--(1)什麼是二叉樹
摘自計蒜客：http://www.jisuanke.com/course/35/1389 如上圖所示，二叉樹的每個結點最多隻有兩個孩子結點，也就是說每個結點最多有兩個子樹。 二叉樹有 5 種基本形態： 空二叉樹，樹爲空，沒有結點； 只
2020-06-17 02:19:44
原创 六、樹和二叉樹--(3)已知先序遍歷和中序遍歷求後序遍歷
摘自計蒜客：http://www.jisuanke.com/course/35/1397 算法過程如下：在先序遍歷中知道根結點的編號，在中序遍歷中找到根結點所在位置，那麼位置前面的結點就是根結點的左 子樹上的結點，位置後面的結點就是右子樹
2020-06-17 02:19:44
原创 十二、圖的遍歷--(2)深度優先搜索算法
摘自計蒜客：http://www.jisuanke.com/course/35/7316 深度優先搜索（Depth-First-Search,簡稱DFS）。這是一種常見的用於遍歷或搜索樹或者圖的算法。首先來看看深度優先搜索算法的具體過程：
2020-06-17 02:19:44
原创 編譯內核報錯::0: warning: missing terminating " character
編譯內核時,出現以下錯誤: arm-none-linux-gnueabi-gcc: directory: No such file or directory arm-none-linux-gnueabi-gcc: directory":
2020-06-06 14:00:20
5
原创 十一、圖的存儲---(2)鄰接矩陣和鄰接表
摘自計蒜客：http://www.jisuanke.com/course/35/7191 兩個常見的圖的存儲結構——鄰接矩陣和鄰接表。 什麼是鄰接矩陣呢？所謂鄰接矩陣存儲結構就是用一維數組存儲圖中頂點的信息，用矩陣表示圖中各頂點之間的鄰接
2020-02-21 00:17:39
原创 六、樹和二叉樹--(0)什麼是樹
摘自計蒜客：http://www.jisuanke.com/course/35/1387 樹形結構廣泛存在我們的現實生活裏，下面兩張圖你一定不陌生吧，第一張是 Linux 文件系統結構，第二張是美國福特汽車公司的汽車家譜圖。類似的樹形結
2020-02-21 00:17:39
原创 十二、圖的算法入門--(4)最短路問題---Dijkstra算法實現
摘自計蒜客：http://www.jisuanke.com/course/35/7557 先來看這樣一個問題：有n座城市，已知任意兩個座城市之間的距離，現在要分別求出城市A到其他n-1座城市的最短路徑， 也就是求所經過的距離和的最小值。
2020-02-21 00:17:28
原创 十一、圖的存儲---(3)鄰接矩陣的構造和使用
摘自計蒜客：http://www.jisuanke.com/course/35/7195 //以下主要針對有向圖，如果遇到無向圖的情況，將每條無向邊對應到有向圖中的正反兩條邊就可以了。 #include <iostream> #incl
2020-02-21 00:17:27
原创 十二、圖的算法入門--(3)最小生成樹---Kruskal算法實現
摘自計蒜客：http://www.jisuanke.com/course/35/7553 最小生成樹的另一種算法——Kruskal 算法。 首先我們定義帶權圖 G 的邊集合爲 E，接着我們再定義最小生成樹的邊集合爲 T，初始集合 T 都
2020-02-21 00:17:27
原创 十一、圖的存儲---(1)圖的常用概念
摘自計蒜客：http://www.jisuanke.com/course/35/7189 圖常用的幾個概念： 有很少邊或弧（如 ee << nlognnlogn，ee 指邊數，nn 指點數）的圖稱爲稀疏圖，反之稱爲稠密圖。對應到微博裏，
2020-02-21 00:17:27
原创 十二、圖的算法入門--(1)連通分量和FloodFill算法
摘自計蒜客：http://www.jisuanke.com/course/35/7547 一、連通分量和FloodFill算法 首先，我們來介紹一個概念：子圖（subgraph）。若一個圖的頂點集和邊集分別是另一圖的頂點集的子集和邊集的子
2020-02-21 00:17:26
原创 十一、圖的存儲---(0)什麼是圖
摘自計蒜客：http://www.jisuanke.com/course/35/7180 在一個社交網絡中，每個帳號和他們之間的關係構成了一張巨大的網絡，就像下面這張圖： 那麼在電腦中，我們要用什麼樣的數據結構來保存這個網絡呢？這個
2020-02-21 00:17:26
原创 Opencv3.1使用教程(一)ubuntu 14.04 安裝Opencv3.1.0 （包含opencv_contrib模塊）
1.依賴關係： GCC 4.4.x or laterCMake 2.8.7 or higherGitGTK+2.x or higher, including headers (libgtk2.0-dev)pkg-configPython
2020-02-21 00:17:26
原创 C++書籍清單
作者：嘉煒 鏈接：http://www.zhihu.com/question/20410487/answer/15055637 來源：知乎 著作權歸作者所有。商業轉載請聯繫作者獲得授權，非商業轉載請註明出處。下面是轉載的在博客上看到的一個
2020-02-21 00:17:26