今年花開正美

今天學習的算法是給定一顆樹的中序遍歷和后序遍歷兩個結果數(shù)組包雀，構造成一顆二叉樹憋他。 題目介紹 如下圖所示孩饼，給定兩個數(shù)組，一個是中序遍歷后的輸出結果竹挡，一個是后序遍歷的輸出結果镀娶。需要...

今年花開正美

本文將梳理微服務架構下，服務熔斷原理與設計揪罕。整體包含以下兩部分： 為什么需要服務熔斷 Hystrix熔斷的設計 為什么需要服務熔斷 熔斷場景 先定義兩種角色梯码，上游服務（服務調...

今年花開正美

今天學習的算法是對稱鏈表，今天這題真是有點跳轉耸序，反復提交了三次才通過忍些。第一次錯了后想了半小時實在沒頭緒，就看了下提示坎怪，發(fā)現(xiàn)需要用到之前做過的快慢指針和鏈表反轉結合起來罢坝，這才恍...

今年花開正美

最近在并行復習數(shù)據(jù)結構與算法的知識，為了加強掌握，就把做題思路用畫圖的方式記錄下來嘁酿。今天是第一篇隙券，常見的問題：鏈表反轉，題目就不再闡述了闹司。 實現(xiàn)思路 大致說明：1.為了簡化對...

今年花開正美

今天學習的算法是奇偶鏈表娱仔，自己實現(xiàn)后發(fā)現(xiàn)雖然方法大致思路是對的。但是最后提交完看解題答案發(fā)現(xiàn)竟然還可以這么簡單游桩。 題目介紹 奇偶鏈表就是給定一個單向鏈表牲迫，將從頭部開始遍歷，次...

今年花開正美

本文為對Java并發(fā)編程中并發(fā)機制底層原理的總結借卧，包括以下幾部分： 為什么多線程下會有并發(fā)問題 Synchronized鎖中對象頭Mark Word的數(shù)據(jù)變更 偏向鎖加鎖盹憎、釋...

今年花開正美

在使用消息隊列的過程中，可能會碰到需要實現(xiàn)延遲消息的功能铐刘。延遲消息是指因特殊原因陪每，消息需要在指定的時間才發(fā)布。比如發(fā)布一個半小時后才開始的活動镰吵、執(zhí)行定時作業(yè)等檩禾。 本文將從設計...