原创 基於 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:判斷二叉樹是否爲滿二叉樹 滿二叉樹定義 一個二叉樹,如果每一個層的結點數都達到最大值,則這個二叉樹就是滿二叉樹。也就是說,如果一個二叉樹的層