原创 實習項目二總結
項目要求 實現一棵可動態編織的組織架構樹 說明： 1.該樹需要實例化至數據庫，保留層級結構。 2.該樹需要有層級關係，層級不限。 3.該樹在任意節點下，都可以向下新建子節點。 4.節點位置可以移動，且可以移至
2020-05-31 04:47:48
原创 2017年5月月賽-暨中南大學暑期集訓選拔賽第一場-部分題目
1.1924: 那些年寮裏的崽兒們 題目 1924: 那些年寮裏的崽兒們 分析 用Java來做的話，其實這道題可以用一個LinkedHashMap來保存輸入的字符串和它出現的次數，因爲LinkedHashMap遍歷時的順序就
2020-02-20 17:06:46
原创 圖的搜索和最短路徑-Saving James Bond
圖的搜索-深度優先搜索DFS 題目 06-圖2 Saving James Bond - Easy Version 分析 James從中心島嶼開始跳，這一跳需要進行特殊處理，然後在鱷魚頭上跳的時候，利用dfs進行搜索，一旦可以
2020-02-20 17:06:46
原创 10-排序6 Sort with Swap(0, i)
題目 10-排序6 Sort with Swap(0, i) (25分) 分析 我剛開始想着直接排序。先試了幾個例子，經過總結之後，覺得步驟應該是這樣： 看0在不在位置0處（即得到0所在的位置pos0），如果不在，把0
2020-02-20 17:06:46
原创 LinkedHashMap實現LRU原理探究
LRU（least recently used）最近最少使用，是一種常用的頁面置換（緩存淘汰）算法。其他在java中，LinkedHashMap就實現了LRU。 那麼LinkedHashMap是如何實現的呢？ 總體來說就是基於 H
2020-02-20 17:06:46
原创 排序算法的判別： Insert or Merge，Insertion or Heap Sort
1. 09-排序2 Insert or Merge 題目 09-排序2 Insert or Merge (25分) 分析 題目輸入原始數組和經過若干步插入排序或者歸併排序的結果，要我們判斷用的是哪個排序，並輸出下一步排序
2020-02-20 17:06:46
原创 阿里一面-say goodbye
自我介紹 聊一聊做過的項目，會仔細問到項目裏一些功能是如何實現的。難點在哪兒，解決方案是什麼。然後有沒有考慮到一些性能問題、安全問題。 問到我有沒有測試過最大連接的socket數量，即可以支持多少人同時在線聊天（我做的是一個類
2020-02-20 17:06:46
原创 二叉樹的前中後序遍歷
前中後序遍歷的遞歸方式。 其實，前中後序的遍歷，走的路徑是一樣的，只是訪問結點的時間不同而已。 非遞歸進行前中後序遍歷（使用棧） 題目描述： List preorderTraversal(TreeNode root) Li
2020-02-20 17:06:46
原创 ArrayBlockingQueue源碼解析
ArrayBlockingQueue源碼解析 BlockingQueue是阻塞隊列，首先是一個循環隊列，支持入隊出隊操作；同時可以在隊列滿時阻塞入隊，在隊列空時阻塞出隊。（類似一種消費者生產者模式） ArrayBlockingQu
2020-02-20 17:06:45
原创 優先隊列/堆的基礎
優先隊列（堆）的定義和性質 定義： 優先隊列： 特殊的“隊列”，取出元素的順序是按照它的優先級大小，而不是元素進入隊列的先後順序。 使用堆來實現優先隊列。 性質： 結構性：用數組表示的完全二叉樹。 有序性：任一結點是其子樹所有結
2020-02-20 17:06:45
原创 PriorityQueue源碼學習
上個博客學習了堆的基本性質和操作（https://blog.csdn.net/bobo1356/article/details/103941629）， 這次來學習一下java中優先隊列（堆）的具體實現PriorityQueue。
2020-02-20 17:06:45
原创 結構體排序-10-排序5 PAT Judge (25分)
題目 10-排序5 PAT Judge (25分) 分析 這道題我做了好久，剛開始一直都是部分錯誤。 其實我覺得這道題有兩個注意點： （1）需要認真審題，真的必須仔細理解題目的每一句話，特別是排序到底是按照什麼規則，
2020-02-20 17:06:45
原创 ConcurrentHashMap源碼解析
ConcurrentHashMap HashMap源碼解析：https://blog.csdn.net/bobo1356/article/details/103865462 1. 定義 public class Concurren
2020-02-20 17:06:45
原创 mac電腦修改環境變量
我們在工作中經常需要安裝一些軟件，很多軟件需要用命令行來啓動。如果不希望每次運行軟件，都必須到相應的目錄，我們可以把相應的軟件目錄加入到系統環境變量中。 具體操作如下： 終端執行 vim ~/.bash_profile 在文本
2019-08-25 13:57:58
原创 中斷
一、什麼是中斷 什麼是中斷？舉個生活中的例子，我正在辦公室寫着代碼，突然肚子疼，那麼我就要 “中斷” 當前的工作，去上趟廁所，上完廁所之後，再回來繼續寫代碼；寫着寫着，同事又叫我吃飯去，那麼我就要再次 “中斷” 工作，去吃飯。 那麼可
2019-04-03 13:52:26