原创 劍指offer46 --- 二叉搜索樹的第k個結點
劍指offer46 — 二叉搜索樹的第k個結點 題目 給定一棵二叉搜索樹，請找出其中的第k小的結點。例如， （5，3，7，2，4，6，8） 中，按結點數值大小順序第三小結點的值爲4。 分析 由於二叉搜索樹的特殊性，中序遍歷第
2020-07-06 18:38:44
原创 劍指offer48 --- 連續子數組的最大和
劍指offer48 — 連續子數組的最大和 題目 HZ偶爾會拿些專業問題來忽悠那些非計算機專業的同學。今天測試組開完會後,他又發話了:在古老的一維模式識別中,常常需要計算連續子向量的最大和,當向量全爲正數的時候,問題很好解決。但是
2020-07-06 18:38:44
原创 劍指offer47 --- 序列化二叉樹
序列化二叉樹 題目 請實現兩個函數，分別用來序列化和反序列化二叉樹 二叉樹的序列化是指：把一棵二叉樹按照某種遍歷方式的結果以某種格式保存爲字符串，從而使得內存中建立起來的二叉樹可以持久保存。序列化可以基於先序、中序、後序、層序的二
2020-07-06 18:38:44
原创 劍指offer24 --- 鏈表中環的入口結點
劍指offer24 — 鏈表中環的入口結點 題目 給一個鏈表，若其中包含環，請找出該鏈表的環的入口結點，否則，輸出null。 分析 什麼是環？ 判斷是否有環的想法1：空間換時間 走一個加一個到set裏面，有重複就說明是環
2020-07-06 18:38:34
原创 Github與Git學習筆記
Github與Git 以前只知道在GitHub上下一些代碼，然後在本地進行參考學習，由於最近寫代碼的過程中遇到了總是要頻繁修改版本的情況，纔開始決定了解學習一下可用於版本管理的GitHub與Git，以下爲學習過程的一點筆記。 爲什
2020-07-06 18:38:34
原创 master定理筆記（手繪導圖）
概述 學習master定理的起因是遇到的以下筆試題，雖然說看到有些網友說無法用master定理做… 以下將簡要介紹master的理論知識、重點與例題。 master定理概念 使用方法及例題 預備小知識（Θ，O與Ω） 方法及例
2020-07-06 18:38:33
原创 劍指offer53 --- 矩形覆蓋
劍指offer53 — 矩形覆蓋 題目 我們可以用21的小矩形橫着或者豎着去覆蓋更大的矩形。請問用n個21的小矩形無重疊地覆蓋一個2*n的大矩形，總共有多少種方法？ 比如n=3時，2*3的矩形塊有3種覆蓋方法： 分析 實質上是斐
2020-07-06 18:38:33
原创 劍指offer43 --- 對稱的二叉樹
劍指offer43 — 對稱的二叉樹 題目 請實現一個函數，用來判斷一顆二叉樹是不是對稱的。注意，如果一個二叉樹同此二叉樹的鏡像是同樣的，定義其爲對稱的。 分析 用遞歸來判斷是否爲對稱的二叉樹，左的左是不是等於右的右，左的右是不是
2020-05-25 03:35:26
原创 劍指offer44 --- 按之字形打印二叉樹
劍指offer44 — 按之字形打印二叉樹 題目 請實現一個函數按照之字形打印二叉樹，即第一行按照從左到右的順序打印，第二層按照從右至左的順序打印，第三行按照從左到右的順序打印，其他行以此類推。 分析 利用兩個棧來實現。 當棧1和
2020-05-25 03:35:26
原创 劍指offer41 --- 二叉樹的下一個結點
劍指offer41 — 二叉樹的下一個結點 題目 給定一個二叉樹和其中的一個結點，請找出中序遍歷順序的下一個結點並且返回。注意，樹中的結點不僅包含左右子結點，同時包含指向父結點的指針。 分析 中序遍歷即爲左中右的順序。將結點分
2020-05-25 03:35:26
原创 劍指offer32 --- 樹的子結構（Python）
劍指offer32 — 樹的子結構（Python） 題目 輸入兩棵二叉樹A，B，判斷B是不是A的子結構。（ps：我們約定空樹不是任意一個樹的子結構） 分析 先判斷root的情況（判斷root的情況時也是先判斷root，再判斷左右子
2020-05-15 04:06:22
原创 圖像的SVD分解
圖中的內容大概包括： 1.假設A爲一個m*n的矩陣，證明ATAA^TAATA的對稱性和正定性，進而證明ATAA^TAATA爲對稱正定矩陣，纔可保證對角陣D的λi\lambda_iλi均爲正數，纔可以開根號。 2. SVD分解在神
2020-05-15 04:06:22
原创 劍指offer31 --- 重建二叉樹
劍指offer31 — 重建二叉樹 題目 輸入某二叉樹的前序遍歷和中序遍歷的結果，請重建出該二叉樹。假設輸入的前序遍歷和中序遍歷的結果中都不含重複的數字。例如輸入前序遍歷序列{1,2,4,7,3,5,6,8}和中序描述遍歷序列{4
2020-05-15 04:06:22