原创 數據結構(25)--排序篇之選擇排序
參考書籍:數據結構(C語言版)嚴蔚敏吳偉民編著清華大學出版社 本文中的代碼可從這裏下載:https://github.com/qingyujean/data-structure 1.簡單選擇排序 1.1基本思想 通過 n-i 次關
原创 Hadoop學習(1)Hadoop2.9.1完全分佈式環境搭建和測試
目錄 參考: 1. 安裝前節點環境準備 1.1修改主機名(所有節點,以master節點爲例): 1.2關閉防火牆和selinux(所有節點,以master節點爲例): 2. 安裝前系統環境準備 2.1 安裝jdk(所有節點,以mast
原创 數據結構(17)--圖的遍歷DFS和BFS
參考書籍:數據結構(C語言版)嚴蔚敏吳偉民編著清華大學出版社 本文中的代碼可從這裏下載:https://github.com/qingyujean/data-structure 從圖中某一頂點出發訪遍圖中其餘頂點,且使每一個頂點僅
原创 數據結構(24)--排序篇之交換排序
參考書籍:數據結構(C語言版)嚴蔚敏吳偉民編著清華大學出版社 本文中的代碼可從這裏下載:https://github.com/qingyujean/data-structure 1.冒泡排序 1.1基本思想 小的浮起,大的沉底 具
原创 數據結構(18)--Prim算法求解無向網的最小生成樹
參考書籍:數據結構(C語言版)嚴蔚敏吳偉民編著清華大學出版社 本文中的代碼可從這裏下載:https://github.com/qingyujean/data-structure 1.最小生成樹 對於帶權的連通圖(連通網)G,其生成
原创 數據結構(21)--查找之靜態查找表
參考書籍:數據結構(C語言版)嚴蔚敏吳偉民編著清華大學出版社 本文中的代碼可從這裏下載:https://github.com/qingyujean/data-structure 1.靜態查找表 查找的定義:給定一個值k,在含有n個
原创 數據結構(15)--哈夫曼樹以及哈夫曼編碼的實現
參考書籍:數據結構(C語言版)嚴蔚敏吳偉民編著清華大學出版社 本文中的代碼可從這裏下載:https://github.com/qingyujean/data-structure 1.哈夫曼樹 假設有n個權值{w1, w2, ...
原创 數據結構(12)--二叉樹的靜態鏈表存儲和遍歷的實現
參考書籍:數據結構(C語言版)嚴蔚敏吳偉民編著清華大學出版社 本文中的代碼可從這裏下載:https://github.com/qingyujean/data-structure 1.二叉樹的定義 二叉樹(Binary Tree)是
原创 數據結構(16)--圖的存儲及實現
參考書籍:數據結構(C語言版)嚴蔚敏吳偉民編著清華大學出版社 本文中的代碼可從這裏下載:https://github.com/qingyujean/data-structure 圖狀結構是一種比樹形結構更復雜的非線性結構。
原创 數據結構(20)--DAG應用之AOE網的關鍵路徑
參考書籍:數據結構(C語言版)嚴蔚敏吳偉民編著清華大學出版社 本文中的代碼可從這裏下載:https://github.com/qingyujean/data-structure 1.關鍵路徑 對整個工程和系統,人們關心的是兩個方面的問題:
原创 數據結構(13)二叉樹的動態鏈表存儲和遍歷的實現
參考書籍:數據結構(C語言版)嚴蔚敏吳偉民編著清華大學出版社 本文中的代碼可從這裏下載:https://github.com/qingyujean/data-structure 1.動態二叉鏈表存儲即遍歷的實現 1.1.動態二叉鏈表的定義
原创 數據結構(14)--線索二叉樹的實現
參考書籍:數據結構(C語言版)嚴蔚敏吳偉民編著清華大學出版社 本文中的代碼可從這裏下載:https://github.com/qingyujean/data-structure 1.什麼是線索二叉樹 空的左孩子指針指向該結點的前驅
原创 數據結構(23)--排序篇之插入排序
參考書籍:數據結構(C語言版)嚴蔚敏吳偉民編著清華大學出版社 本文中的代碼可從這裏下載:https://github.com/qingyujean/data-structure 1.直接插入排序 1.1基本思想 一趟直接插入排序的
原创 數據結構(19)--DAG應用之AOE網的拓撲排序
參考書籍:數據結構(C語言版)嚴蔚敏吳偉民編著清華大學出版社 本文中的代碼可從這裏下載:https://github.com/qingyujean/data-structure 1.有向無環圖 有向無環圖(directed acy
原创 數據結構(22)--動態查找之二叉排序樹(二叉查找樹)
參考書籍:數據結構(C語言版)嚴蔚敏吳偉民編著清華大學出版社 本文中的代碼可從這裏下載:https://github.com/qingyujean/data-structure 1.動態查找表 特點:表結構在查找過程中動態生成。 要求:對