原创 算法筆記_面試_0.刷leetcode_基礎知識範圍
時間複雜度：不考慮係數！ 與n的關係 例子 圖示: 主定理： 面試題舉例： 二叉樹的前中後序遍歷的時間複雜度爲多少？ 答：都是O(n), 可以根據主定理算出。或者說： 不管那種遍歷方式結節都只訪問一次，所以線性於節點數，所以時間
2020-07-08 09:27:56
原创 算法筆記_面試_0.刷leetcode攻略
練習方法： 五毒神掌：記憶曲線過5遍=第一遍，24h第二遍，2天，一週.. 五毒神掌：題要刷5遍！ 刷題的誤區： 只刷一遍 x 所有的難題，都是用來找重複性的，都是讓找規律的，都是讓來調用遞歸的！ 分治問題，有重複的
2020-07-08 09:27:56
原创 算法筆記_面試題_解碼方法/數字字符串解碼成字母的種類
問題 91. 解碼方法 難度：中等 一條包含字母 A-Z 的消息通過以下方式進行了編碼： 'A' -> 1 'B' -> 2 ... 'Z' -> 26 給定一個只包含數字的非空字符串，請計算解碼方法的總數。 示例 1: 輸入: "
2020-07-02 18:54:58
原创 算法筆記_面試題_所有可能的滿二叉樹
問題 894. 所有可能的滿二叉樹 難度：中等 滿二叉樹是一類二叉樹，其中每個結點恰好有 0 或 2 個子結點。 返回包含 N 個結點的所有可能滿二叉樹的列表。 答案的每個元素都是一個可能樹的根結點。 答案中每個樹的每個結點都必須有 no
2020-07-02 18:54:58
原创 三維重建筆記_TOF系統設計與誤差分析
目錄 一、3D成像技術 二、TOF成像系統 三、誤差分析 3.1 定量分析 3.2 定性分析 一、3D成像技術 二、TOF成像系統 三、誤差分析 3.1 定量分析 3.2 定性分析 參考：奧比中光rea
2020-07-02 18:54:58
15
原创 算法筆記_面試題_正則表達式匹配
問題 10. 正則表達式匹配 劍指offer上也有該題 難度：困難 給你一個字符串 s 和一個字符規律 p，請你來實現一個支持 '.' 和 '*' 的正則表達式匹配。 '.' 匹配任意單個字符 '*' 匹配零個或多個前面的那一個元素
2020-07-02 18:54:58
原创 算法筆記_面試題_驗證二叉搜索樹
題目 98. 驗證二叉搜索樹 難度：中等 給定一個二叉樹，判斷其是否是一個有效的二叉搜索樹。 假設一個二叉搜索樹具有如下特徵： 節點的左子樹只包含小於當前節點的數。 節點的右子樹只包含大於當前節點的數。 所有左子樹和右子樹自身必須也是二叉
2020-06-29 08:49:32
原创 算法筆記_面試題_二進制/位運算相關
1. 判斷一個數是奇數or偶數 if((n & 1) ==0) 是偶數，else是奇數 2. 判斷一個數是否是2的n次冪 if( (n & (n-1)) == 0 ) 則是, else 不是 // 例子： 8 5
2020-06-29 08:10:18
原创 隨手記_學術寫作
咬文嚼字 簡述、概述、敘述、論述 一、指代不同 1、概述：大略地敘述。 2、敘述：把事情的前後經過記錄下來或說出來。 3、論述：敘述和分析。 二、出處不同 1、概述：秦牧 《＜長河浪花集＞序》：“這個集子裏所收集的散文，儘
2020-06-29 08:10:18
原创 算法筆記_面試題_顏色分類/荷蘭三色旗問題
題目 75. 顏色分類 難度中等472 給定一個包含紅色、白色和藍色，一共 n 個元素的數組，原地對它們進行排序，使得相同顏色的元素相鄰，並按照紅色、白色、藍色順序排列。 此題中，我們使用整數 0、 1 和 2 分別表示紅色、白色和藍色。
2020-06-29 08:10:18
原创 算法筆記_面試題_零錢兌換
題目 322. 零錢兌換 難度：中等 給定不同面額的硬幣 coins 和一個總金額 amount。編寫一個函數來計算可以湊成總金額所需的最少的硬幣個數。如果沒有任何一種硬幣組合能組成總金額，返回 -1。 示例 1: 輸入: coins
2020-06-29 08:10:18
原创 視覺SLAM十四講_1_簡介
目錄 1 SLAM是什麼？ 2 SLAM的數學描述 3 經典參考論文 整理自視頻：https://www.bilibili.com/video/BV1eJ411H7mG/?spm_id_from=333.788.videocard
2020-06-24 11:18:52
3
原创 矩陣運算_Eigen使用_基本數據類型
1 簡單介紹 來自高翔的SLAM十四講； 代碼地址：https://github.com/gaoxiang12/slambook 簡單介紹，eigen作爲矩陣運算常用庫的，基本使用； 細節參考註釋。 2 文件結構 2.1 CMake
2020-06-24 11:18:52
原创 視覺SLAM十四講_2_三維空間剛體運動
目錄 1 點與座標系 2 旋轉矩陣 3 旋轉向量表示與變換 3.1 軸角 3.1.1 軸角與旋轉矩陣 3.2 歐拉角 3.3 四元數 3.3.1 四元數與軸角(或稱角軸)轉換 3.4 相似、仿射、射影變換(略) 3.5 Eige
2020-06-24 11:18:52
3
原创 算法筆記_面試題_爬樓梯
題目 一個人爬樓梯，他可以一次走1階或者2階，輸入不同的樓梯數，求有多少種不同的走法？ 問題分析 從最後到達終點那階考慮，記爲F(n)， 則到達F(n)有兩種情況， 從F(n-1)的位置，走1階到達; 從從F(n-2)的位置，走2階到達。
2020-06-24 11:18:52