原创 leetcode算法---深度優先遍歷系列(一)---------872.葉子相似的樹
題目描述 舉個例子，如上圖所示，給定一顆葉值序列爲 (6, 7, 4, 9, 8) 的樹。 如果有兩顆二叉樹的葉值序列是相同，那麼我們就認爲它們是 葉相似 的。 如果給定的兩個頭結點分別爲 root1 和 root2 的樹是葉相似的
2020-06-29 15:05:09
原创 leetcode算法---深度優先遍歷系列(一)---------694. 不同島嶼的數量
題目描述 給定一個非空01二維數組表示的網格，一個島嶼由四連通（上、下、左、右四個方向）的 1 組成，你可以認爲網格的四周被海水包圍。 請你計算這個網格中共有多少個形狀不同的島嶼。兩個島嶼被認爲是相同的，當且僅當一個島嶼可以通過平移變換（
2020-06-29 15:04:59
1
原创 leetcode算法---深度優先遍歷系列---------檢查平衡性
題目描述 實現一個函數，檢查二叉樹是否平衡。在這個問題中，平衡樹的定義如下：任意一個節點，其兩棵子樹的高度差不超過 1。 示例 1: 給定二叉樹 [3,9,20,null,null,15,7] 3 / \ 9 20
2020-06-29 15:04:58
原创 leetcode算法---深度優先遍歷系列(一)---------210. 課程表 II
題目描述 現在你總共有 n 門課需要選，記爲 0 到 n-1。 在選修某些課程之前需要一些先修課程。 例如，想要學習課程 0 ，你需要先完成課程 1 ，我們用一個匹配來表示他們: [0,1] 給定課程總量以及它們的先決條件，返回你爲了學完
2020-06-29 15:04:58
2
原创 leetcode算法---動態規劃(DP)系列(一)-------打家劫舍
題目描述 你是一個專業的小偷，計劃偷竊沿街的房屋。每間房內都藏有一定的現金，影響你偷竊的唯一制約因素就是相鄰的房屋裝有相互連通的防盜系統，如果兩間相鄰的房屋在同一晚上被小偷闖入，系統會自動報警。 給定一個代表每個房屋存放金額的非負整數數組
2020-06-29 15:04:58
1
原创 leetcode競賽題練習 回溯法（一）－－－－－－－－－－－－生成每種字符都是奇數個的字符串
有志同道合的朋友，可以大家一起交流監督學習。哈哈哈 ！！！ 5352. 生成每種字符都是奇數個的字符串 給你一個整數 n，請你返回一個含 n 個字符的字符串，其中每種字符在該字符串中都恰好出現 奇數次 。 返回的字符串必須只含小寫英文
2020-06-16 12:17:13
原创 劍指offer(8)-------------二叉樹中序遍歷的下一個節點
使用兩種方法實現。 方法一：中序遍歷二叉樹，記錄指定節點，當遍歷到下一個節點時返回 時間複雜度o(n) 方法二: 1）當指定節點有右子樹時，返回其右子樹的第一個中序遍歷節點 2）當指定節點無右子樹時，如果其是父節點的左節點，則返回其父
2020-06-16 12:17:13
原创 二十三式武功招式－－總綱
扯淡 寫程序猶如練武，一樣需要內外兼修。 數據結構算法，操作系統原理，編譯原理這些知識就猶如武俠中的內功心法，需要日夜旦夕苦練，經年累月方能有所小成。 而內功一旦有所成就，其它任何武功學起來就會輕鬆加愉快。 比如射鵰中的郭靖，起初江南七怪
2020-06-16 12:17:13
原创 劍指offer(10)--------斐波那契與蛙跳
def fib(n): if n <= 1: return n return fib(n-1) + fib(n-2) def fib_no_recusive(n): if n <= 1:
2020-06-16 12:17:13
原创 leetcode競賽179場周競賽(3)------------通知所有員工所需的時間
公司裏有 n 名員工，每個員工的 ID 都是獨一無二的，編號從 0 到 n - 1。公司的總負責人通過 headID 進行標識。 在 manager 數組中，每個員工都有一個直屬負責人，其中 manager[i] 是第 i 名員工的直屬負
2020-06-16 12:17:03
原创 gRPC源碼分析 同步RPC請求與completion queue分析
gRPC completion queue架構 grpc使用completion_queue來緩存事件，典型的如rpc請求。 使用grpc_cq_end_op來向cq中加入事件，使用grpc_completion_queue_nex
2020-06-16 12:17:03
2
原创 牛客網編程題python實現(一)--------華爲2016研發工程師編程題
1.刪數 時間限制：C/C++ 1秒，其他語言2秒 空間限制：C/C++ 32M，其他語言64M 有一個數組a[N]順序存放0~N-1，要求每隔兩個數刪掉一個數，到末尾時循環至開頭繼續進行，求最後一個被刪掉的數的原始下標位置。以8個數(N
2020-06-16 12:17:03
原创 leetcode競賽179場周競賽(4)------------1377. T 秒後青蛙的位置
給你一棵由 n 個頂點組成的無向樹，頂點編號從 1 到 n。青蛙從 頂點 1 開始起跳。規則如下： 在一秒內，青蛙從它所在的當前頂點跳到另一個 未訪問 過的頂點（如果它們直接相連）。 青蛙無法跳回已經訪問過的頂點。 如果青蛙可以跳到多個不
2020-06-16 12:17:03
原创 pytest教程(二)--------使用和調用
上一節我們介紹了pytest的安裝和簡單使用，這一節我們再加些料 pytest不僅容易編寫小的測試例，也支持程序和庫相關的複雜函數測試 通過python -m pytest來調用pytest python -m pytest [..
2020-06-16 12:17:03
原创 淺談overlayfs
overlayfs overlayfs試圖在其它文件系統之上提供一個聯合的文件系統視圖 Upper and Lower overlayfs組合了2個文件系統---Upper文件系統和Lower文件系統。 當同名文件在Upper和L
2020-06-16 12:17:03