原创 Leetcode字符串子串查找算法——比KMP更容易理解的Robin-Karp算法
文章目錄引入計算滾動Hash子串查找題解 引入 在刷知乎的之後，看到了一篇名爲Robin-Karp的算法，說是比KMP算法更加容易理解，並且也更好實現。我們都知道KMP算法在計算子串的那個數組的時候，理解起來和實現起來感覺上是兩個
2020-06-08 11:01:54
原创 Java架構直通車——Redis持久化和宕機恢復機制
文章目錄Redis持久化機制RDBAOFRedis宕機恢復機制 Redis持久化機制 我們都知道Redis是基於內存的，那麼當Redis節點宕機後，要保證宕機恢復，Redis必須要有一個持久化的機制，持久化的話是Redis高可用中
2020-06-08 11:01:54
原创 Java架構直通車——Redis主從數據同步機制
文章目錄同步機制全量複製增量複製同步故障處理拷貝超時積壓緩衝區拷貝溢出slave全量同步的響應問題 同步機制 Redis的主從同步機制可以確保redis的master和slave之間的數據同步。Redis在2.8及以上版本使用ps
2020-06-08 11:01:54
1
原创 Java架構直通車——以JDBC爲例談雙親委派模型的破壞
文章目錄引入JDBC4.0之前JDBC4.0之後 引入 java給數據庫操作提供了一個Driver接口： public interface Driver { Connection connect(String url, j
2020-06-08 11:01:54
原创 LeetCode1449.數位成本和爲目標值的最大數字——無限可拿的完全揹包問題
文章目錄引入題解 引入 本週周賽毫無疑問第四題又沒做起，題目暫時不贅述了，具體可以查看：1449.數位成本和爲目標值的最大數字🔗。 首先遇到這道題，看到cost和target兩個值，首先能想到的就是01揹包問題，但是這道題和揹包問
2020-05-26 20:59:04
原创 Leetcode面試題 17.08. 馬戲團人塔——最長遞增子序列問題
文章目錄引入馬戲團人塔問題分析最長遞增子序列問題（LIS）解法方法一：動態規劃方法二：貪心 + 二分查找馬戲團人塔問題解法堆箱子問題解法 引入 今天做到面經的17.08.馬戲團人塔🔗和面試題 08.13. 堆箱子問題，兩個題目很相
2020-05-26 20:59:04
原创 Java架構直通車——爲什麼線程切換會導致用戶態與內核態的切換？
文章目錄什麼是上下文切換？上下文切換的時機？上下文切換的開銷互斥鎖與自旋鎖爲什麼線程切換會導致用戶態與內核臺的切換？ 什麼是上下文切換？上下文切換的時機？ CPU通過分配時間片來執行任務，當一個任務的時間片用完，就會切換到另一個任
2020-05-14 06:02:00
原创 讀《洞穴奇案》——從虐貓到禁食狗肉，自然法真的存在嗎？
這是讀《洞穴奇案》的第四篇心得體會，本篇的題目一下子就包含了兩個熱點話題：“高校學生虐貓案”和“立法禁止吃狗肉”，這兩個事件不得不說是爭議不斷的，從理性和感性的角度出發得出的結論不一而足。 “如果此人像探險者一樣並沒有邪惡的意圖
2020-05-08 02:02:48
原创 讀《洞穴奇案》——飢餓不能構成緊急避難
之前討論探險者是否構成犯罪是以“社會”爲核心討論的，洞穴中的小團體是否構成一個社會，是否受到社會的法律約束。而下面這段話，是以“人權”爲核心討論的： “即使探險者們合理地確信殺掉一位同伴是必要的，聯邦訴沃爾金案的判決也會推翻他們
2020-05-08 02:02:48
原创 面試準備：邏輯智力題
文章目錄1. 走最遠2. 最短時間過河3. 燒繩子4. 誰養魚5. 猜牌6. 量筒倒水7. 三個火槍手8. 囚犯分湯9. 硬幣覆蓋桌面10. 猜數字11. 馬的數目12. 排隊方式13. 運動分數14. 稱重15. 檢驗毒藥16.
2020-05-01 15:29:41
9
原创 Java架構直通車——BIO、NIO、AIO
文章目錄同/異、阻/非堵塞同/異、阻/非堵塞 組合IO的理解BIO/NIO/AIOBIONIO 多路複用NIO三個核心對象：通道(Channel)、緩衝區(Buffer)和選擇器(Selector)AIOselect、poll、e
2020-04-30 07:59:34
1
原创 面試準備：操作系統常見面試題彙總
文章目錄1.爲什麼要有用戶態和內核態？內核態和用戶態的區別？2.進程間通信方式介紹3.Linux查看進程狀態、cpu狀態、佔用端口的進程號的命令？4.什麼是Swap?5.CPU上下文切換？6.爲什麼進程上下文切換比線程上下文切換代
2020-04-30 07:59:34
原创 Java架構直通車——深入理解B+樹
文章目錄引入：AVL樹和B樹AVL樹紅黑樹B樹（B-樹）數據庫爲什麼不使用二叉樹？爲什麼使用B+樹（與B樹的區別） 引入：AVL樹和B樹 AVL樹 平衡二叉搜索樹是基於二分法的策略提高數據的查找速度的二叉樹的數據結構；平衡二叉搜索
2020-04-27 12:41:56
原创 讀《洞穴奇案》——舊文人的愚民術
忙了快一週多，一直沒有抽出時間繼續閱讀本書，今天終於草草的閱讀完了一章，這章講的是法律與民意之間的關係，更深入地講，法律是否真正的表達了民意？而再發問，這個民意到底指的是誰的意圖？這種意圖是發自內心的還是屁股決定腦袋？如果我們以最
2020-04-26 00:00:31
原创 Leetcode面試題 08.11. 硬幣——dp的順序很重要
文章目錄引入本題題解 引入 今天又雙叒叕遇到了動態規劃題——面試題 08.11. 硬幣，什麼時候才能突破瓶頸呢？ 題目鏈接🔗 本題題解 class Solution { public int waysToChange(in
2020-04-24 03:04:08