原创 Spring Cloud: Kubernetes部署管理 (一)k8s基礎 (多圖)

安裝Kubernetes 安裝kubectl https://kubernetes.io/docs/tasks/tools/install-kubectl/ 這裏以linux爲例 1. 下載最先版本 curl -LO https:

原创 Spring Cloud: 配置中心 Config、Bus

配置中心作用 分佈式系統中,項目越來越大,子項目越來越多,配置文件也協同零零散散的子項目星羅棋佈,往往更改一個基礎服務的配置要導致一些列重啓,造成運維困難,維護成本高而且容易出錯。爲了解決這一問題,配置中心應運而生。配置中心開源項

原创 Spring Cloud: API網關 Gateway

網關的作用 在微服務架構下,單體應用被分割成多個微服務,如果將所有的微服務直接對外暴露,會出現一些安全問題,全部做鑑權處理的話,不光效率底下,而且管理起來更是複雜,而且有一些服務協議不是Web友好的協議。 爲了解決上述問題,出現了

原创 搞機:本地 docker 鏡像上傳到 docker hub

賬號準備 首先你得有一個docker hub 的賬號 docker hub 地址 :https://hub.docker.com/ docker本地登錄 通過docker login命令進行登錄,輸入賬號和密碼: 登錄信息會存放

原创 Leetcode:NO.837 新21點 動態規劃

題目 愛麗絲參與一個大致基於紙牌遊戲 “21點” 規則的遊戲,描述如下: 愛麗絲以 0 分開始,並在她的得分少於 K 分時抽取數字。 抽取時,她從 [1, W] 的範圍中隨機獲得一個整數作爲分數進行累計,其中 W 是整數。 每次抽

原创 Leetcode:NO.70 爬樓梯 動態規劃

題目 假設你正在爬樓梯。需要 n 階你才能到達樓頂。 每次你可以爬 1 或 2 個臺階。你有多少種不同的方法可以爬到樓頂呢? 注意:給定 n 是一個正整數。 示例 1: 輸入: 2 輸出: 2 解釋: 有兩種方法可以爬到樓頂。

原创 Leetcode:NO.15 三數之和 夾逼

題解 給你一個包含 n 個整數的數組 nums,判斷 nums 中是否存在三個元素 a,b,c ,使得 a + b + c = 0 ?請你找出所有滿足條件且不重複的三元組。 注意:答案中不可以包含重複的三元組。 示例: 給定數組

原创 Leetcode:面試題46. 把數字翻譯成字符串 動態規劃

題目 給定一個數字,我們按照如下規則把它翻譯爲字符串:0 翻譯成 “a” ,1 翻譯成 “b”,……,11 翻譯成 “l”,……,25 翻譯成 “z”。一個數字可能有多個翻譯。請編程實現一個函數,用來計算一個數字有多少種不同的翻譯

原创 Leetcode:NO.128. 最長連續序列 哈希表

題目 給定一個未排序的整數數組,找出最長連續序列的長度。 要求算法的時間複雜度爲 O(n)。 示例: 輸入: [100, 4, 200, 1, 3, 2] 輸出: 4 解釋: 最長連續序列是 [1, 2, 3, 4]。它的長度爲

原创 二叉樹相關算法彙總(詳細)

二叉樹基本知識 二叉樹(Binary Tree)是n(n≥0)個有限元素的集合,該集合或者爲空,或者由一個稱爲根(root)的元素及兩個不相交的、被分別稱爲左子樹和右子樹的二叉樹組成。當集合爲空時,稱該二叉樹爲空二叉樹。 二叉樹常

原创 Leetcode:NO.1300 轉變數組後最接近目標值的數組和

題目 給你一個整數數組 arr 和一個目標值 target ,請你返回一個整數 value ,使得將數組中所有大於 value 的值變成 value 後,數組的和最接近 target (最接近表示兩者之差的絕對值最小)。 如果有

原创 Leetcode:NO.126 單詞接龍 II 廣度優先搜索

題目 給定兩個單詞(beginWord 和 endWord)和一個字典 wordList,找出所有從 beginWord 到 endWord 的最短轉換序列。轉換需遵循如下規則: 每次轉換隻能改變一個字母。 轉換過程中的中間單詞必

原创 Spring Cloud: 鏈路監控 Sleuth、 Zipkin

爲什麼要鏈路監控 在微服務架構中,隨着業務發展,系統拆分導致系統調用鏈路愈發複雜,一個看似簡單的前端請求可能最終需要調用很多次後端服務才能完成,那麼當整個請求出現問題時,我們很難得知到底是哪個服務出了問題導致的,一個來自用戶的請求

原创 Spring Cloud: 註冊中心Consul使用

什麼是Consul Consul是HashiCorp公司推出的開源工具,提供了分佈式系統的服務註冊和發現、配置等功能。與其他分佈式服務註冊與發現的方案相比,Consul的方案更“一站式”,內置了服務註冊與發現框架、分佈一致性協議實

原创 Leetcode:NO.9 迴文數 轉換一半比較

題目 判斷一個整數是否是迴文數。迴文數是指正序(從左向右)和倒序(從右向左)讀都是一樣的整數。 示例 1: 輸入: 121 輸出: true 示例 2: 輸入: -121 輸出: false 解釋: 從左向右讀, 爲 -12