原创 遍歷二叉樹的遞歸解法與非遞歸解法
樹結點定義： public class TreeNode { int val; TreeNode left; TreeNode right; public TreeNode(int val) {
2020-06-24 05:10:00
原创 adb 'grep' 不是內部或外部命令，也不是可運行的程序或批處理文件
出現問題時的命令： adb shell logcat | grep START 問題內容：’grep’ 不是內部或外部命令，也不是可運行的程序 或批處理文件。 解決方法：將logcat | grep START用雙引號引起來，即adb s
2020-06-24 05:09:50
43
原创 LeetCode中桶排序問題
桶排序也是經常用於求topK的問題，leetcode中的典型題目下面這兩題都是類似的： Leetcode : 347. Top K Frequent Elements Leetcode：692. Top K Frequent Words
2020-06-24 05:09:50
原创 LeetCode中BFS總結
廣度優先搜索的搜索過程有像一層一層地進行遍歷，每層遍歷都以上一層遍歷的結果作爲起點，遍歷一個長度。 實現 BFS 時需要考慮以下問題： 隊列：用來存儲每一輪遍歷的節點； 標記：對於遍歷過的節點，應該將它標記，防止重複遍
2020-06-24 05:09:50
原创 傳輸層之TCP與UDP
一、TCP與UDP區別： UDP TCP 是否連接 無連接 面向連接（三次握手） 是否可靠 不可靠傳輸，不使用流量控制和擁塞控制 可靠傳輸，使用流量控制和擁塞控制 連接對象個數 支持一對一，一對多，多對一和多對多交互通信 （單播、多
2020-06-24 05:09:50
原创 數據庫--樂觀鎖與悲觀鎖
樂觀鎖和悲觀鎖是什麼？ 樂觀鎖 總是假設最好的情況，每次去拿數據的時候都認爲別人不會修改，所以不會上鎖，但在更新的時候會判斷一下數據有沒有被別人更改過。可以使用版本號機制和CAS實現。樂觀鎖用於多讀操作的場景，衝突發生很少
2020-06-24 05:09:50
原创 操作系統（二）---進程調度算法
一、先來先服務和短作業(進程)優先調度算法 1．先來先服務調度算法 先來先服務(FCFS)調度算法是一種最簡單的調度算法，該算法既可用於作業調度，也可用於進程調度。當在作業調度中採用該算法時，每次調度都是從後備作業隊列中選擇一個或多個最先
2020-06-24 05:09:50
原创 CSAPP--指令執行的過程
CPU運行程序的過程就是執行一條一條指令的過程 。 CPU執行指令過程： 1.取指令：從PC（IA_32的EIP）所指單元取出指令送指令寄存器（IR），並增量PC。 2.指令譯碼：不同指令功能不同，所以需要不同的操作控制信號。
2020-06-24 05:09:50
原创 數列的逆序對
一、暴力遍歷法 最從前向後依次統計每個數字與它後面的數字是否能組成逆序數對。用到了雙循環，時間複雜度爲O(N^2)。 for (i = 0; i < len; i++){ for (j = i + 1; j < len; j++){
2020-04-21 00:05:55
原创 動態規劃--最長遞增子序列
已知一個序列 {S1, S2,...,Sn} ，取出若干數組成新的序列 {Si1, Si2,..., Sim}，其中 i1、i2 ... im 保持遞增，即新序列中各個數仍然保持原數列中的先後順序，稱新序列爲原序列的一個 子序
2020-04-21 00:05:55
原创 Java內存溢出和內存泄露
一、爲什麼要了解內存泄露和內存溢出？ 1、內存泄露一般是代碼設計存在缺陷導致的，通過了解內存泄露的場景，可以避免不必要的內存溢出和提高自己的代碼編寫水平； 2、通過了解內存溢出的幾種常見情況，可以在出現內存溢出的時候快速的定位問題的位置，
2020-03-18 06:48:55
原创 數據庫--事務實現原理
事務特性：ACID 事務想要做到什麼效果？ 按我理解，無非是要做到可靠性以及併發處理。 可靠性：數據庫要保證當insert或update操作時拋異常或者數據庫crash的時候需要保障數據的操作前後的一致，想要做到這個，我需要知道我修改之前
2020-03-18 06:48:55
原创 數據庫--索引
索引是在存儲引擎層實現的，而不是在服務器層實現的，所以不同存儲引擎具有不同的索引類型和實現。 索引能夠輕易將查詢性能提升幾個數量級。 對於非常小的表、大部分情況下簡單的全表掃描比建立索引更高效。對於中到大型的表，索引就非常有效。但是對於特
2020-03-18 06:48:55
原创 數據庫--死鎖產生原因及解決方法
數據庫與操作系統一樣，是一個多用戶使用的共享資源。當多個用戶併發地存取數據時，就會產生多個事務同時存取統一數據的情況。如果對併發操作沒有相應的控制就可能會導致讀取和存儲不正確的數據，破壞了數據庫的一致性。 加鎖（讀鎖和寫鎖）是一種
2020-03-18 06:48:55
原创 TopK問題之堆排序
堆排序用於求解 TopK Elements 問題，通過維護一個大小爲 K 的堆，堆中的元素就是 TopK Elements。當然它也可以用於求解 Kth Element 問題，因爲最後出堆的那個元素就是 Kth Elem
2020-03-03 09:08:02