原创 基於 Spring Cloud 的微服務腳手架

基於 Spring Cloud 的微服務腳手架 作者: Grey 原文地址: 博客園:基於 Spring Cloud 的微服務腳手架 CSDN:基於 Spring Cloud 的微服務腳手架 本文主要介紹了基於 Spring Cloud F

原创 架構設計(四):CDN

架構設計(四):CDN 作者:Grey 原文地址: 博客園:架構設計(四):CDN CSDN:架構設計(四):CDN CDN 全稱 Content delivery network ,即:內容分發網絡。 CDN 是一個地理上分散的服務器網絡

原创 架構設計(三):引入緩存

架構設計(三):引入緩存 作者:Grey 原文地址: 博客園:架構設計(三):引入緩存 CSDN:架構設計(三):引入緩存 緩存是一個臨時存儲區域,如果請求的數據獲取代價比較高或者數據的訪問頻率比較高,則會把響應結果存儲在內存中,以便更快速

原创 架構設計(二):數據庫複製

架構設計(二):數據庫複製 作者:Grey 原文地址: 博客園:架構設計(二):數據庫複製 CSDN:架構設計(二):數據庫複製 在架構設計(一):從單服務器模式到負載均衡設計中提到了數據庫類型的選擇, 針對大數據量,高可用的場景,數據庫複

原创 從單服務器模式到負載均衡設計

從單服務器模式到負載均衡設計 作者:Grey 原文地址: 博客園:從單服務器模式到負載均衡設計 CSDN:從單服務器模式到負載均衡設計 單服務器模型是最簡單的一種架構,參考如下圖 用戶訪問一個 URL,URL 會先到 DNS 服務器進行域

原创 最大正方形問題

最大正方形問題 作者:Grey 原文地址: 博客園:最大正方形問題 CSDN:最大正方形問題 題目描述 在一個由 '0' 和 '1' 組成的二維矩陣內,找到只包含 '1' 的最大正方形,並返回其面積。 題目鏈接見:LeetCode 22

原创 Linux 下的輸入輸出和重定向示例

Linux 下的輸入輸出和重定向示例 作者:Grey 原文地址: 博客園:Linux 下的輸入輸出和重定向示例 CSDN:Linux 下的輸入輸出和重定向示例 說明 Linux 下的輸入輸出有如下三種形式 設備 設備名 文件描述符 類

原创 Dijkstra 算法說明與實現

Dijkstra 算法說明與實現 作者:Grey 原文地址: 博客園:Dijkstra 算法說明與實現 CSDN:Dijkstra 算法說明與實現 問題描述 問題:給定出發點,出發點到所有點的距離之和最小是多少? 注:Dijkstra 算法

原创 數組分成兩個最接近集合問題

數組分成兩個最接近集合問題 作者:Grey 原文地址: 博客園:數組分成兩個最接近集合問題 CSDN:數組分成兩個最接近集合問題 問題描述 給定一個正數數組 arr, 請把 arr 中所有的數分成兩個集合,儘量讓兩個集合的累加和接近; 返回

原创 最大值減去最小值小於或等於 num 的子數組數量問題

最大值減去最小值小於或等於 num 的子數組數量問題 作者:Grey 原文地址: 博客園:最大值減去最小值小於或等於 num 的子數組數量問題 CSDN:最大值減去最小值小於或等於 num 的子數組數量問題 題目描述 給定數組 arr 和整

原创 二叉樹的最小深度問題

二叉樹的最小深度問題 作者:Grey 原文地址: 博客園:二叉樹的最小深度問題 CSDN:二叉樹的最小深度問題 題目描述 給定一個二叉樹,找出其最小深度。 最小深度是從根節點到最近葉子節點的最短路徑上的節點數量。 說明:葉子節點是指沒有子

原创 二叉樹最大路徑和問題

二叉樹最大路徑和問題 作者:Grey 原文地址: 博客園:二叉樹最大路徑和問題 CSDN:二叉樹最大路徑和問題 題目描述 路徑 被定義爲一條從樹中任意節點出發,沿父節點-子節點連接,達到任意節點的序列。同一個節點在一條路徑序列中 至多出現

原创 紙條摺痕問題

紙條摺痕問題 作者:Grey 原文地址: 博客園:紙條摺痕問題 CSDN:紙條摺痕問題 題目描述 請把一段紙條豎着放在桌子上,然後從紙條的下邊向上方對摺1次,壓出摺痕後展開。此時摺痕是凹下去的,即摺痕突起的方向指向紙條的背面。如果從紙條的

原创 求二叉樹中最大的二叉搜索子樹的頭節點

求二叉樹中最大的二叉搜索子樹的頭節點 作者:Grey 原文地址: 博客園:求二叉樹中最大的二叉搜索子樹的頭節點 CSDN:求二叉樹中最大的二叉搜索子樹的頭節點 題目描述 給定一棵二叉樹的頭節點head, 返回這顆二叉樹中最大的二叉搜索子樹

原创 判斷二叉樹是否爲滿二叉樹

判斷二叉樹是否爲滿二叉樹 作者:Grey 原文地址: 博客園:判斷二叉樹是否爲滿二叉樹 CSDN:判斷二叉樹是否爲滿二叉樹 滿二叉樹定義 一個二叉樹,如果每一個層的結點數都達到最大值,則這個二叉樹就是滿二叉樹。也就是說,如果一個二叉樹的層