原创 數據結構(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.動態查找表 特點:表結構在查找過程中動態生成。 要求:對