原创 算法其實很簡單—弗洛伊德(Floyd)算法

  目錄 1.弗洛伊德(Floyd)算法介紹 2.弗洛伊德(Floyd)算法最佳應用-最短路徑 3.弗洛伊德(Floyd)算法圖解分析 3.1 弗洛伊德算法的步驟: 4.代碼實現 1.弗洛伊德(Floyd)算法介紹 1)和Dijkstra

原创 算法其實很簡單—迪傑斯特拉(Dijkstra)算法

目錄 1.迪傑斯特拉(Dijkstra)算法介紹 2.克魯斯卡爾最佳實踐公交站問題 3.迪傑斯特拉(Dijkstra)算法過程 4.代碼實現 1.迪傑斯特拉(Dijkstra)算法介紹 迪傑斯特拉(Dijkstra)算法是典型最短路徑算法

原创 算法其實很簡單—馬踏棋盤算法(騎士周遊)

目錄 1.馬踏棋盤算法介紹和遊戲演示 2.馬踏棋盤遊戲代碼實現 3.騎士周遊問題的解決步驟和思路 4.代碼優化 5.代碼實現 1.馬踏棋盤算法介紹和遊戲演示 1)馬踏棋盤算法也被稱爲騎士周遊問題 2)將馬隨機放在國際象棋的8X8棋盤Boa

原创 算法其實很簡單—克魯斯卡爾算法

目錄 1. 克魯斯卡爾算法介紹 2. 公交站問題 2.1 克魯斯卡爾算法圖解 2.2 克魯斯卡爾算法分析 2.3 如何判斷是否構成迴路 3. 代碼實現 1. 克魯斯卡爾算法介紹 1)克魯斯卡爾(Kruskal)算法,是用來求加權連通圖的最

原创 算法其實很簡單—普利姆算法

目錄 1. 普里姆算法介紹 2. 修路問題 2.1 題目表述 2.2 最小生成樹 2.3 普利姆算法圖解 3. 代碼實現 1. 普里姆算法介紹 普利姆(Prim)算法求最小生成樹,也就是在包含n個頂點的連通圖中,找出只有(n-1)條邊包含

原创 手把手教你Zookeeper集羣搭建

部署前準備 本次部署爲3臺主機集羣 zookeeper官網下載,本次部署版本爲zookeeper-3.4.9 主機jdk安裝,本次部署版本爲jdk1.8 部署過程 壓縮包解壓tar -zxvf zookeeper-3.4.9.tar.gz

原创 算法其實很簡單—貪心算法

目錄 1. 貪心算法介紹 2. 應用場景—集合覆蓋問題 2.1 思路分析 3. 代碼 1. 貪心算法介紹 算法可以貪心,人不能貪心哦~ 貪婪算法(貪心算法)是指在對問題進行求解時,在每一步選擇中都採取最好或者最優(即最有利)的選擇,從而希

原创 算法其實很簡單—分治算法

目錄 1. 分治算法簡單介紹 1.1介紹  1.2 分治算法可以求解的一些經典問題: 2. 分治算法的基本步驟 3. 分治算法最佳實踐—漢諾塔 4. 代碼演示 1. 分治算法簡單介紹 1.1介紹  分治法是一種很重要的算法。字面上的解釋是

原创 算法其實很簡單—二叉排序樹的構建

目錄   1.什麼是二叉排序樹 2.構建二叉排序樹的思路 3.代碼實現 4.待辦 1.什麼是二叉排序樹 二叉排序樹(Binary Sort Tree),又稱二叉查找樹(Binary Search Tree),亦稱二叉搜索樹。是數據結構中的

原创 算法其實很簡單—動態規劃

目錄 1. 動態規劃算法介紹 2. 動態規劃的最佳實踐—揹包問題 2.1 思路求解 2.2 圖爲分析後的結果圖 2.3 代碼實現 1. 動態規劃算法介紹 動態規劃(Dynamic Programming)算法的核心思想是:將大問題劃分爲小

原创 算法其實很簡單—KMP算法

目錄 1. KMP算法介紹 2. KMP算法最佳應用—字符串匹配問題 3. 思路 4. 代碼實現 4.1 KMP算法實現 4.2 暴力匹配算法實現 1. KMP算法介紹 KMP是一個解決模式串在文本串是否出現過,如果出現過,最早出現的位置

原创 算法其實很簡單—二分查找算法

目錄 1. 二分查找基本概念 2. 二分查找的思路 3.代碼實現 1. 二分查找基本概念 二分查找也稱折半查找(Binary Search),它是一種效率較高的查找方法。但是,折半查找要求線性表必須採用順序存儲結構,而且表中元素按關鍵字有

原创 算法其實很簡單—平衡二叉樹的構建

目錄   1. 基本概念 2. 整體思路 3. 代碼實現 1. 基本概念 平衡二叉樹的本質其實也是二叉排序樹,具體可參考: 算法其實很簡單—二叉排序樹的構建 算法其實很簡單—二叉排序樹的刪除 平衡二叉樹的特點是任意節點的子樹的高度差都小於

原创 算法其實很簡單—赫夫曼樹的構建

目錄   1.赫夫曼樹的概念 2.構建赫夫曼樹的思路 3. 代碼實現 1.赫夫曼樹的概念         給定N個權值作爲N個葉子結點,構造一棵二叉樹,若該樹的帶權路徑長度達到最小,稱這樣的二叉樹爲最優二叉樹,也稱爲哈夫曼樹(Huffma

原创 JMeter壓測數據實時監控

目錄 1.1. Influxdb關鍵特性 1.2.  Influxdb安裝(windows) 2. Chronograf 2.1. Chronograf特性 2.2. Chronograf安裝(windows)  3. Grafana 3