原创 用maven解決依賴衝突

Bug1:本地pull了總分支後無法加載用到的jar包 因爲本地之前用的依賴版本,和總分支用了同樣版本的依賴,但是兩個相同版本的jar包裏有一個不同的函數。這樣一來本地檢測到相同版本。 解決方案: 1.先在Setting裏找到Ma

原创 分佈式系統中的消息傳遞

1.消息隊列 在分佈式系統架構中,消息隊列的核心職責是爲不同的應用系統提供異步通信服務,通常涉及以下三個重要角色: • 消息發佈者,發送消息的應用系統,負責創建消息對象並通過網絡發佈到消息Broker,發佈的過程一般是同步的。 •

原创 2020.4.8華爲筆試二題(Java實現)

1. 編譯器找ID總數 小華設計了一種編譯語言最大支持N個字不同的字符,由這些字符組成的ID長度範圍是“1<length<L”,求設計的語言最多能組成多少個ID。 思路:大數取模 + 組合數 import java.util.

原创 牛客網編程OJ輸入輸出的加速版(緩衝)

升級版:Buffer和Stream 1.輸入:第一行的第一個數字表示第二行數組的長度 7 6 1 2 3 4 5 6 7 BufferedReader input = new BufferedReader(new InputStr

原创 一文總結Synchronized的各種用法並代碼實現

測試Synchronized在多線程情況下的實現 首先,Synchronized修飾的對象有四種 1.修飾一個代碼塊 2.修飾一個靜態方法 3.修飾一個實例方法 4.修飾一個類 1.用相同對象修飾代碼塊/方法輸出測試 嘗試用兩次調

原创 tomcat整體架構與組成

前言:半年前剛接觸tomcat感覺很抽象,看了很多網上的文章,但衆說分壇不能輕易分辨對錯,最後結合權威書籍摘取正確的tomcat概念結合圖示纔在腦海裏把tomcat的形象具體化。 1.佈局圖 Tomcat算是一個Server(we

原创 兩種經典的單源最短路徑算法圖解與java實現(貪心Dijkstra和A*)

單源最短路徑典型的啓發式搜索有兩種,分別是貪婪最佳優先搜索(Greedy best-first search)和A*尋路搜索。這篇文章以最短路徑問題爲例來展開討論兩種搜索方法的思路。 First Step:確定路徑的存儲結構 可求

原创 整型轉化爲字符串的Java實現

整型轉化爲字符串 string int2String(int n){ if(n == 0) return 0; stiring s = ""; while(n){ s += '0' + n%

原创 Letcode雙指針題的Java實現(盛水容器和合並區間)

1.合併區間 打開合併區間題目 class Solution { public int[][] merge(int[][] intervals) { if(intervals.length < 2) retur

原创 TCP連接延伸7小問

1.TCP三次握手和四次揮手 三次握手(Three-way Handshake)主要作用就是爲了確認雙方的接收能力和發送能力正常。其實就是連接服務器指定端口,建立TCP連接,並同步連接雙方的序列號和確認號,交換TCP窗口大小信息

原创 Spring的單例模式源碼小窺

寫在前面:趁着寒假尾聲整理了一波上學期自己的Java源碼筆記總結,把一篇篇小筆記總結成文章,系統性的轉到博客,這樣的年度總結希望能對同好們有幫助 1.單例模式理解 確保某一個類只有一個實例,而且提供全局訪問點實例化並向整個系統提供

原创 MySQL中InnoDB事務的默認隔離級別測試

background:通過在數據庫建一個簡單的蜘蛛俠,蝙蝠俠轉賬表,來測試InnoDB事務的默認隔離級別 事務A:蝙蝠俠(超能力是有錢)給蜘蛛俠轉賬100;一共是四步組成 (1)開始事務A (2)update 蜘蛛俠賬戶加100

原创 關於測控系統的CAN通訊協議總結

1.CAN:Controller Area Network,控制器局域網 一種能有效支持分佈式控制和實時控制的串行通訊網絡。 2. CANopen 1.基本數據類型 NIL:類似於高級語言裏的NULL,但是NULL表示值爲0,N

原创 Leetcode上動態規劃系列經典題的Java詳解

宅家防疫期間leetcode上小刷了十餘道線性動態規劃算法題,是時候自己總結提煉一下DP思想了。 我把總結的題目主要分爲兩類序列匹配類和生活類。 第一類的代表熱題: leetcode300. 最長上升子序列 leetcode53.

原创 MySQL中用replace批量替換數據

REPLACE的運行與INSERT很相似。只有一點例外,假如表中的一箇舊記錄與一個用於PRIMARY KEY或一個UNIQUE索引的新記錄具有相同的值,則在新記錄被插入之前,舊記錄被刪除。 舉例如下(.xml中的sql語句) <i