原创 LetCode—22.括號生成dfs
題目：括號生成 思路 1.分析問題：生成所有可能的並且有效的組合？問題是讓我們羅列所有的可能性，很容易想到遍歷搜索，那麼常見的搜索方式有dfs和bfs。這裏用dfs。 2.該怎麼用dfs：平常都在樹結構中使用dfs，可以將此題設
2020-07-07 10:12:18
1
原创 LeetCode—遞歸總結1
遞歸同迭代一樣是很多算法的實現方式，比如dfs-深度優先搜索。尤其在樹這種結構中應用最爲廣泛。下面是本人從力扣中選出的一些題目，通過遞歸題目的總結完成對遞歸的掌握。 題目1：二叉樹的最近公共祖先 思路 通過題目可以看到，在樹結構
2020-07-07 10:12:18
1
原创 LeetCode—遞歸總結2
題目：樹的子結構 思路 思路很簡單，判斷B是不是A的子樹，利用遞歸一個一個比較過來就行。先從跟節點開始，如果根節點不匹配就拿A的左子樹節點和A的右子樹節點與B進行一一匹配，以此類推。按上述思路需要寫個匹配函數。 class So
2020-07-07 10:12:18
2
原创 LC—數組中數字出現的次數（異或）
題目：數組中數字出現的次數 思路 步驟1. 首先了解異或的基本規律：同0異1；與自身異或爲0；與0異或爲自身； 步驟2. 我們知道如果數組裏只有一個數字是出現1次，其他數字都出現2次，那麼只需要遍歷異或，最終得到的數就是那個只出
2020-07-07 10:12:18
原创 計算機網絡—數據鏈路層歸納
此學習筆記參考自王道考研 計算機網絡——數據鏈路層 1.封裝成幀 將網絡層的分組加封幀首和幀尾，用於標定幀的開始和結束。 2.透明傳輸 假如在數據段中出現幀首和幀尾的信息，接受方會錯誤的判定幀開始和結束的位置，這時候需要在數據段中
2020-07-07 10:12:18
原创 Java集合容器總結—Collection，Map
Java集合 Collection是集合List，Set，Queue最基本的接口； Map是映射表最基本的接口； 瞭解如下基本數據結構 1.數組：增刪慢，支持隨機查找； 2.鏈表：增刪快，不支持隨機查找，只能順序訪問； 3.哈希
2020-04-19 22:01:56