原创 Spring Boot 整合 Redis 正確的實現分佈式鎖

前言 最近在做分塊上傳的業務,使用到了Redis來維護上傳過程中的分塊編號。 每上傳完成一個分塊就獲取一下文件的分塊集合,加入新上傳的編號,手動接口測試下是沒有問題的,前端通過併發上傳調用就出現問題了,併發的get再set,就會存

原创 一文搞懂Java併發容器相關面試題

我們常用的Java併發容器類是由java.util.concurrent包爲我們提供的 java.util.concurrent包提供的併發容器主要分爲三類:Concurrent*、CopyOnWrite*、Blocking* 其

原创 leetcode高頻題筆記之DFS和BFS

文章目錄代碼模板BFS模板DFS模板遞歸玩法非遞歸玩法二叉樹的層次遍歷括號生成在每個樹行中找最大值島嶼數量島嶼的最大面積被圍繞的區域單詞接龍 代碼模板 BFS模板 def BFS(graph, start, end): v

原创 leetcode高頻題筆記之遞歸

文章目錄括號生成驗證二叉搜索樹二叉樹的最大高度二叉樹的最小深度翻轉二叉樹二叉搜索樹的最近公共祖先二叉樹的最近公共祖先從前序與中序遍歷序列構造二叉樹從中序與後序遍歷序列構造二叉樹 括號生成 dfs深度搜索 public class

原创 leetcode高頻題筆記之棧和隊列

文章目錄有效的括號最小棧用棧實現隊列用隊列實現棧柱形圖中的最大面積接雨水每日溫度下一個更大元素II 有效的括號 解法:壓棧出棧 public class Solution { public boolean isValid

原创 Docker部署單節點的Spring Boot項目

文章目錄Docker環境的安裝Spring Boot項目 Jar包生成Dockerfile編寫Spring Boot項目部署可能會用到的Docker指令彙總 Docker環境的安裝 本文的操作均基於CentOS操作系統 卸載本地

原创 leetcode高頻題筆記之位運算

文章目錄位運算常見問題191.位1的個數231.2的冪342.4的冪190.顛倒二進制位338.比特位計數461.漢明距離136.只出現一次的數字260.只出現一次的數字III268.缺失數字面試題16.01.交換數字693.交替

原创 MyBatis必知必會

文章目錄什麼是MyBatisMyBatis與Hibernate的區別MyBatis的核心組件有哪些?MyBatis的動態SQL有了解嗎?MyBatis的Mapper中的常見標籤有哪些?DAO接口中的方法可以重載嗎(重點)不同的映射

原创 leetcode高頻題筆記之雙指針專題

在許多數組和鏈表的題中,都需要用到雙指針的思想來優化,本文總結歸納了幾種常見的雙指針和對應的應用案例,通過針對的性的刷題希望能熟練的掌握雙指針的運用 文章目錄167.兩數之和II-輸入有序數組(頭尾指針)633.平方數之和(頭尾指

原创 leetcode高頻題筆記之動態規劃

最難啃的骨頭開始啃了 文章目錄斐波拉契數組變形系列70.爬樓梯322.零錢兌換不同路徑系列62.不同路徑63.不同路徑II120.三角形最小路徑和64.最小路徑和子序列系列53.最大子序和(子序列最大和)152.乘積最大子數組(子

原创 leetcode高頻題筆記之樹的遍歷

概要: 採用遞歸,狀態標記迭代,普通迭代三種方法實現了二叉樹的前中後序遍歷 狀態標記法的思路來源於題解顏色標記法 其中,遞歸和顏色標記法的前中後序遍歷都非常相似,只需要記憶一個就可以了! 文章目錄二叉樹的中序遍歷(3種實現)遞歸實

原创 算法面試題《精選題目+題解分類彙總》

從去年年底開始想準備找實習,於是就開始懶散的複習。 大二學過數據結構,對基本的算法理論和數據結構有過了解,但是感覺又基本都交還給老師了 於是開始零散的複習,在leetcode上按照通過率由高到低開始刷,發現自己連通過率最高的幾個題

原创 摩爾投票法的應用

文章目錄多數元素求衆數II 多數元素 關於摩爾投票法: 候選人(cand_num)初始化爲nums[0],票數count初始化爲1。 當遇到與cand_num相同的數,則票數count = count + 1,否則票數cou

原创 JavaWeb基礎必知必會

文章目錄servlet的生命週期轉發forward和重定向redirect的區別Jsp九大內置對象Get和Post的區別Jsp的四個域對象MVC設計思想Session和Cookie的區別 servlet的生命週期 Web容器加載

原创 leetcode高頻題筆記之貪心算法

文章目錄860.檸檬水找零455.分發餅乾121.買賣股票的最佳時機122.買賣股票的最佳時機II55.跳躍遊戲45.跳躍遊戲II435.無重疊區間452.用最少數量的箭引爆氣球406.根據身高重建隊列605.種花問題392.判斷