原创 BFS_&DFS_314_二叉樹的垂直遍歷
文章目錄題目描述思路 題目描述 思路 垂直方向按 level 劃分，root的level爲0，往左 自減1 往右自增 1 BFS 會按從上到下的順序記錄下 垂直方向的順序，然後再用一個字典存儲 垂直方向的數據即可（在
2020-06-14 02:38:46
原创 DFS_366_尋找二叉樹的葉子節點
文章目錄題目描述思路 題目描述 思路 反向記錄 層的深度，即葉子結點記爲0 用Hash Map 記錄每層的數據 # Definition for a binary tree node. # class TreeNode: #
2020-06-14 02:38:46
原创 Union-find_990_等式方程的可滿足性
文章目錄題目描述思路 題目描述 思路 union-find：由於返回False主要是在對之前等號傳遞關係的矛盾性描述，故需要先遍歷"=="關係，這裏代碼將 原元素重組了一下 class Solution: def
2020-06-14 02:38:46
原创 遞歸_or_棧_medium_394_字符串解碼
文章目錄題目描述思路解法一：輔助棧解法二：遞歸Reference 題目描述 思路 解法一：輔助棧 本題難點在於括號內嵌套括號，需要從內向外生成與拼接字符串，這與棧的先入後出特性對應。 算法流程： 構建輔助棧 stac
2020-06-14 02:38:46
原创 單調棧_hard_84_柱狀圖中最大的矩形
文章目錄題目描述思路方法一：遞歸 -- 超時 Time：O(n^2)方法二：單調棧單調棧 + 哨兵 優化 題目描述 思路 方法一：遞歸 – 超時 Time：O(n^2) 在數組[0, len(heights)] 找到最小值，假
2020-06-14 02:38:46
原创 DFS_298_二叉樹最長連續序列
文章目錄題目描述思路 題目描述 思路 dfs，若在遞歸過程中 不滿足要求，長度重新置爲1 # Definition for a binary tree node. # class TreeNode: # def __
2020-06-14 02:38:46
原创 DFS_694_不同島嶼的數量
文章目錄題目描述思路 題目描述 思路 難點是怎麼judge兩個島嶼是相同的 這裏一種方法是：島嶼左上角的那個座標設爲(x, y)，然後島嶼內的每個元素都減去這個值，存成集合來判斷兩個集合是否相等 class Soluti
2020-06-14 02:38:46
原创 linux下配置服務器端jupyter,本地訪問&在jupyter中添加conda虛擬環境
文章目錄linux下配置服務器端jupyter，本地訪問0. 背景1. 安裝jupyter notebook2. 生成配置文件3. 設置登陸密碼並生成祕鑰4. 修改配置文件5. 在服務器生成jupyter訪問地址Reference
2020-05-27 13:47:30
原创 哈希表+雙向鏈表_146_LRU緩存機制
文章目錄題目描述思路 題目描述 思路 用一個雙向鏈表存儲寫入的數據信息，鏈表中的node有兩個值，key和 value 定義一個字典(哈希表)，key爲寫入數據中的key，value爲node的地址(引用)，這樣可以O(1)O
2020-05-27 13:47:30
1
原创 DP_兩個子序列的最大點積
文章目錄題目描述思路 題目描述 思路 定義dp[i][j]的含義是到nums1[i-1]和nums2[j-1]爲止的子序列的最大點積。 則：其中dp[i][j] 的值 有5種選擇， （1）只選擇nums1[i-1]和nums2
2020-05-25 03:52:33
原创 回溯_or_位運算_二叉樹中的僞迴文路徑
文章目錄題目描述思路解法一： 回溯解法二：位運算 題目描述 思路 解法一： 回溯 用一個字典統計遍歷到的節點的值{key爲node.val: value爲node.val出現的次數}，遍歷到跟節點之後，判斷字典中奇數value
2020-05-24 15:29:15
原创 解決torch.cuda.is_available()爲False的一種方法
文章目錄卡的版本和驅動如下1.5.0版本的torch 無法識別卡當時就很`confused`，昨天在另外的一個環境裏面還可以識別。 卡的版本和驅動如下 1.5.0版本的torch 無法識別卡 當時就很confused，昨天在另
2020-05-24 15:29:15
1
原创 狀壓DP_hard_1434_每個人戴不同帽子的方案數
文章目錄題目描述思路解法一：狀壓DP ：TimeO(mn2n)Time O(mn2^n)TimeO(mn2n)方法二：狀壓+dfs 題目描述 思路 解法一：狀壓DP ：TimeO(mn2n)Time O(mn2^n)TimeO(
2020-05-21 20:26:43
原创 查看GPU信息 | python -m參數
文章目錄torch 查看GPUnvidia-smi 詳解cuda 用法python -m 參數官方文檔解釋 torch 查看GPU torch.cuda.is_available() # cuda是否可用； torch.cud
2020-05-21 20:26:43
原创 DP_medium_152_乘積最大子數組
文章目錄題目描述思路方法一： 暴力 - 時間複雜度O(n)O(n)O(n)方法二： DP - 時間複雜度O(n)O(n)O(n) 題目描述 思路 方法一： 暴力 - 時間複雜度O(n)O(n)O(n) 0在數組中是個特殊元素，因
2020-05-18 20:53:34