原创 數據結構+算法連載五 單向鏈表的幾道練習題
記錄一下 單鏈表的幾個操作習題。 直接上代碼吧 目錄 求單鏈表中有效節點的個數 查找單鏈表中的倒數第k個結點 單鏈表的反轉 從尾到頭打印單鏈表 要求方式1：反向遍歷 。 方式2：Stack棧 求單鏈表中有效節點的個數 //方
2020-06-28 03:26:36
原创 數據結構+算法連載二 隊列
隊列介紹 隊列是一個有序列表，可以用數組或是鏈表來實現。 遵循先入先出的原則。即：先存入隊列的數據，要先取出。後存入的要後取出 示意圖：(使用數組模擬隊列示意圖) 數組模擬隊列 當我們將數據存入隊列時稱爲”addQueue”，add
2020-06-28 03:26:36
原创 數據結構+算法連載十 棧實現綜合計算器
使用棧完成計算 一個表達式的結果 輸入一個字符串 爲 "3+2*6-2" 結果= ? 思路如下： 使用棧完成表達式的計算 思路 首先，創建兩個棧，一個數字棧，一個符號棧。 1. 通過一個 index 值（索引），來遍歷我
2020-06-28 03:26:35
原创 Redis-緩存雪崩、擊穿、穿透
提到Redis我相信各位在面試，或者實際開發過程中對緩存雪崩，穿透，擊穿也不陌生吧，就 算沒遇到過但是你肯定聽過，那三者到底有什麼區別，我們又應該怎麼去防止這樣的情況發生 呢，我們有請下一位受害者。 面試開始 一個大腹便便，穿着格子襯衣的
2020-06-28 03:26:35
原创 數據結構+算法連載七 有序-雙向鏈表
上一篇記錄了無序 雙向鏈表，其實邏輯是一樣的 數據結構+算法連載六 無序-雙向鏈表 有序鏈表操作如下： 新增：要是插入在中間的話，需要把前面和後面的兩個節點都串起來。 修改：同無序。 刪除：同無序 所以，有序和無序的差距，僅僅是在 add
2020-06-28 03:26:35
原创 數據結構+算法連載八 單向環形鏈表和約瑟夫問題(Josephu)
先來看看單向環形鏈表，顧名思義就是 單向鏈表，構成環狀，結尾的節點的next域指向頭結點。 其實這個和約瑟夫問題很類似，約瑟夫就是個環形鏈表，然後出圈的問題。 Josephu 問題爲： 設編號爲1，2，… n的n個人圍坐一圈，約定編
2020-06-28 03:26:35
原创 數據結構+算法連載三 數組模擬環形隊列
數組模擬環形隊列 對上一篇的數組模擬隊列的優化，充分利用數組. 因此將數組看做是一個環形的。(通過取模的方 式來實現即可) 上一篇的鏈接如下： 上一篇-- 數據結構+算法連載二 隊列 分析說明： 尾索引的下一個爲頭索引時表示隊列滿，即將
2020-06-28 03:26:34
原创 數據結構+算法連載六 無序-雙向鏈表
單向鏈表，查找的方向只能是一個方向，而雙向鏈 表可以向前或者向後查找。 單向鏈表不能自我刪除，需要靠輔助節點 ，而雙向 鏈表，則可以自我刪除，所以前面我們單鏈表刪除 時節點，總是找到temp,temp是待刪除節點的前一 個節點，這次雙向鏈
2020-06-28 03:26:34
原创 數據結構+算法連載四 單向鏈表（無序+有序）
鏈表是有序的列表，但是它在內存中是存儲如下 小結: 鏈表是以節點的方式來存儲,是鏈式存儲 每個節點包含 data 域， next 域：指向下一個節點. 如圖：發現鏈表的各個節點不一定是連續存儲. 鏈表分帶頭節點的鏈表和沒有頭節點的鏈表，
2020-06-28 03:26:34
原创 數據結構+算法連載九 棧
棧的介紹： 棧的英文爲(stack) 棧是一個先入後出(FILO-First In Last Out)的有序列表。 棧(stack)是限制線性表中元素的插入和刪除只能在線性表的同一端進行的一種特殊線性表。允許插入和刪除的一端，爲變化的一端
2020-06-28 03:26:34
原创 數據結構+算法連載一 稀疏數組的原始的二維數組互相轉換
先看一個實際的需求 因爲該圖片記錄了很多沒用的值，都是0，所以用稀疏數組來實現優化。 應用實例： 接下來就是 代碼的實現 public class SparseArray { public static void ma
2020-06-28 03:26:34
原创 docker連載 （二）Docker常用命令
Docker 命令 1. Docker 進程相關命令 # 啓動docker服務: systemctl start docker # 停止docker服務: systemctl stop docker # 重啓docker服務
2020-06-28 03:26:34
原创 兩個線程同時搖骰子，一次一次搖，直到兩邊的骰子相等次數等於三次，也就是相等三次停止
之前和一個朋友偶爾談起一道題，圖的內容如標題。感覺寫的很雜鎖，希望大佬提供更好的方法，不勝感激。 代碼如下： package com.loan.common.utils; import java.util.Random; import
2020-06-11 10:51:52
原创 java限制多線程併發數 關鍵字 Semaphore
如題:對於單個Java應用，我們如何限制其中某個方法methodA()被調用的併發數不能超過100，如果超過100，超出的請求就直接返回null或拋異常 private static Semaphore semaphore =
2020-06-11 10:51:52
原创 分佈式集羣上傳文件到阿里雲存儲-OSS
前兩天一個小夥伴問到分佈式集羣中，比如訂單服務搞成集羣，我每次都被負載均衡到不同的服務器，那麼我上傳的文件怎麼搞？怎麼統一管理的，我這裏就教給大家一種簡單的方法，統一存儲在阿里雲服務器的對象存儲OSS中。 oss是什麼我就不講了，百度一搜
2020-05-24 06:03:50