原创 【大數據】Linux 環境下創建 Hadoop 集羣並完成設置
條件 採用64位Oracle Linux 6.4, JDK：1.8.0_131 64位, Hadoop：2.7.3 Spark集羣實驗環境共包含3臺服務器，每臺機器的主要參數如表所示： 服務器 HOSTNAME IP 功能
2020-07-05 03:10:56
原创 線程 概念、特性及常見問題分析
線程概念 在一個程序裏的一個執行路線就叫做線程，更準確的定義是：線程是“一個進程內部的控制序列”，一切進程至少都有一個執行線程，線程在進程內部運行，本質是在進程地址空間內運行 線程在 Linux 操作系統中就是一個執行流，不同的執
2020-07-05 03:10:56
原创 關聯式容器構造【紅黑樹】分析與運用
紅黑樹概念 紅黑樹，是一種二叉搜索樹，但在每個結點上增加一個存儲位表示結點的顏色，可以是Red或Black。 通過對任何一條從根到葉子的路徑上各個結點着色方式的限制，紅黑樹確保沒有一條路徑會比其他路徑長出倆倍，是接近平衡的 紅黑樹
2020-07-05 03:10:56
原创 【大數據】Hadoop WordCount示例
條件 採用64位Oracle Linux 6.4, JDK：1.8.0_131 64位, Hadoop：2.7.3 Spark集羣實驗環境共包含3臺服務器，每臺機器的主要參數如表所示： 服務器 HOSTNAME IP 功能
2020-07-05 03:10:56
原创 樹與二叉樹（數與二叉樹 概念結構分析，順序、鏈式結構二叉樹 結構及代碼實現，堆 結構與代碼實現，遞歸、非遞歸 遍歷二叉樹代碼實現）
樹概念及結構 定義 樹是一種非線性的數據結構，它是由 n（n>=0）個有限結點組成一個具有層次關係的集合。它具有以下的特點：每個結點有零個或多個子結點；沒有父結點的結點稱爲根結點；每一個非根結點有且只有一個父結點；除了根結點外，每
2020-07-05 03:10:56
原创 關聯式容器構造【AVL樹】分析與實現
AVL 樹概念 二叉搜索樹雖可以縮短查找的效率，但如果數據有序或接近有序二叉搜索樹將退化爲單支樹，查找元素相當於在順序表中搜索元素，效率低下 當向二叉搜索樹中插入新結點後，保證每個結點的左右子樹高度之差的絕對值不超過1(需要對樹中
2020-07-05 03:10:56
4
原创 【大數據】啓動 Hadoop 及驗證
條件 採用64位Oracle Linux 6.4, JDK：1.8.0_131 64位, Hadoop：2.7.3 Spark集羣實驗環境共包含3臺服務器，每臺機器的主要參數如表所示： 服務器 HOSTNAME IP 功能
2020-07-05 03:10:56
原创 【特殊類】設計一個類，該類只能在棧上創建對象 & 設計一個類，該類只能在堆上創建對象
設計一個類，該類只能在堆上創建對象 方法一：構造函數私有化 將類的構造函數私有，拷貝構造聲明成私有。防止調用拷貝在棧上生成對象。 提供一個靜態的成員函數，在該靜態成員函數中完成堆對象的創建 class HeapOnly { p
2020-07-05 03:10:56
原创 【網絡編程套接字】IP地址 & 端口 & TCP 及 UDP 協議實現
IP地址 作用：在網絡當中唯一標識一臺主機 本質：IPV4：uint32_t 類型的值，最大的範圍是 42 億多，採用點分十進制來表示 IP 地址（例：172.16.99.129），每一個字節能表示的最大數據爲 255 目的 IP
2020-07-05 03:10:56
1
原创 【動態規劃】思想 & 基本要素 & 運用動態規劃求解問題
思想 & 基本要素 先講一個問題來了解動態規劃算法的思想 矩陣連乘問題 問題描述：給定 n 個矩陣 { A1, A2, … , An } 其中相鄰的矩陣是可乘的，求它們的連乘積 A1, A2, … , An 完全加括號：以加括號
2020-07-05 03:10:56
原创 【單例模式下懶漢、餓漢模式】分析與實現
在講單例模式之前，先說一下設計模式 設計模式 一些人將自己的編程經驗，通過一些常見的問題或者常見的場景，給出一種解決方案或者一種套路，讓後續的程序員在遇到相似問題時可以快速設計自己的代碼，即一套被反覆使用、多數人知曉的、經過分類的
2020-07-05 03:10:56
原创 關聯式容器構造【搜索二叉樹】
搜索二叉樹 二叉搜索樹又稱二叉排序樹，它或者是一棵空樹，或者是具有以下性質的二叉樹: 若它的左子樹不爲空，則左子樹上所有節點的值都小於根節點的值 若它的右子樹不爲空，則右子樹上所有節點的值都大於根節點的值 它的左右子樹也分別爲二
2020-07-05 03:10:56
原创 【大數據】集羣配置 SSH
條件 採用64位Oracle Linux 6.4, JDK：1.8.0_131 64位, Hadoop：2.7.3 Spark集羣實驗環境共包含3臺服務器，每臺機器的主要參數如 表所示： 服務器 HOSTNAME IP 功能
2020-07-05 03:10:56
原创 【const關鍵字】分析與運用
定義 const 限定符，把一個對象轉換成一個常量 const 和 define 區別 兩者都可以用來定義常量 const 定義時，定義了常量的類型，更精確一些 #define 只是簡單的文本替換，除了可以定義常量外，還可以用來
2020-07-05 03:10:56
1
原创 【貪心算法】思想 & 基本要素 & 貪心算法與局部最優 & 貪心算法與動態規劃的區別 & 運用貪心算法求解問題
首先我們先代入問題來認識一下貪心算法涉及的問題 找錢問題 給顧客找錢，希望找零的鈔票儘可能少，零錢種類和數量限定 找錢問題滿足最優子結構 最快找零（貪心）：爲得到最小的找零次數，每次最大程度低減少零額 活動安排問題 設 個活動
2020-07-05 03:10:56
1