原创 動態開點線段樹說明

動態開點線段樹說明 作者:Grey 原文地址: 博客園:動態開點線段樹說明 CSDN:動態開點線段樹說明 說明 針對普通線段樹,參考使用線段樹解決數組任意區間元素修改問題 在普通線段樹中,線段樹在預處理的時候,需要申請 4 倍大小的數組空間

原创 LFU 的設計與實現

LFU 的設計與實現 作者:Grey 原文地址: 博客園:LFU 的設計與實現 CSDN:LFU 的設計與實現 題目描述 LFU(least frequently used)。即最不經常使用頁置換算法。 題目鏈接:LeetCode 460.

原创 子數組的最大異或和問題

子數組的最大異或和問題 作者:Grey 原文地址: 博客園:子數組的最大異或和問題 CSDN:子數組的最大異或和問題 題目描述 數組中所有數都異或起來的結果,叫做異或和。給定一個數組 arr,其中可能有正、有負,有零,返回 arr 的最大

原创 架構設計(九):估算

架構設計(九):估算 作者:Grey 原文地址: 博客園:架構設計(九):估算 CSDN:架構設計(九):估算 估算在系統設計中非常重要,這決定了你的設計是否可以滿足要求,要實現比較靠譜的估算,就需要對如下幾個概念熟練掌握 第一個概念:二的

原创 字符串解碼問題

字符串解碼問題 作者:Grey 原文地址: 博客園:字符串解碼問題 CSDN:字符串解碼問題 題目描述 給定一個經過編碼的字符串,返回它解碼後的字符串。 編碼規則爲: k[encoded_string],表示其中方括號內部的 encoded

原创 架構設計(八):數據庫的水平擴展和垂直擴展

架構設計(八):數據庫的水平擴展和垂直擴展 作者:Grey 原文地址: 博客園:架構設計(八):數據庫的水平擴展和垂直擴展 CSDN:架構設計(八):數據庫的水平擴展和垂直擴展 數據庫的擴展有兩種方法:垂直擴展和水平擴展。 垂直擴展是通過提

原创 架構設計(七):日誌、監控和自動化

架構設計(七):日誌、監控和自動化 作者:Grey 原文地址: 博客園:架構設計(六):日誌、監控和自動化 CSDN:架構設計(六):日誌、監控和自動化 針對小型網站,日誌、監控和自動化支持是很好的做法,但不是必須的。然而,如果網站已經發展

原创 架構設計(六):引入消息隊列

架構設計(六):引入消息隊列 作者:Grey 原文地址: 博客園:架構設計(六):引入消息隊列 CSDN:架構設計(六):引入消息隊列 消息隊列是一個支持持久化的組件,數據存儲在內存中,支持異步通信。它作爲一個緩衝器,分配異步請求。消息隊列

原创 架構設計(五):有狀態服務和無狀態服務

架構設計(五):有狀態服務和無狀態服務 作者:Grey 原文地址: 博客園:架構設計(五):有狀態服務和無狀態服務 CSDN:架構設計(五):有狀態服務和無狀態服務 無狀態的服務 在橫向擴展服務的過程中,將狀態(例如用戶會話數據)從服務中

原创 基於 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