原创 LeetCode刷題總結:(5)二叉樹和遞歸的相關問題

一般關於二叉樹的問題第一反應就是能不能用遞歸的方法做,因爲二叉樹的定義本身就是完美的遞歸,多以關於二叉樹的問題一般都是先考慮能不能抽象出一個遞歸的結構這樣去做。   104. 二叉樹的最大深度 給定一個二叉樹,找出其最大深度。 二叉樹的深

原创 LeetCode刷題總結:(4)棧和隊列的相關問題

關於棧的應用一般是找最近對應關係這一類的問題,關於隊列的問題一般是作爲廣度優先搜索的輔助數據結構這樣。總之,一般來說,關於棧和隊列的應用一般都是作爲用於解決其他問題的一種輔助數據結構這樣。   20. 有效的括號 給定一個只包括 '(',

原创 LeetCode刷題總結:(6)遞歸和回溯的相關問題

遞歸和回溯的相同點都是自頂向下的,但是遞歸更注重的是遞歸回來的狀態,而回溯更關注的是通過回溯遍歷到所有的解空間的狀態,會根據具體的問題場景對所有解空間做相應的標記或者說處理。   17. 電話號碼的字母組合 給定一個僅包含數字 2-9 的

原创 LeetCode刷題總結:(1)數組相關問題

寫在最前面:分析完成一道題,最重要的是完整的捋清楚解決問題的方法邏輯,而捋清一道題的小技巧我覺得是可以畫出能夠表達邏輯的圖或表,清晰的呈現在自己的草稿紙上,之後實現代碼的時候就會變得很輕鬆!!!   刷了近100道題後發現其實leetco

原创 視覺SLAM十四講:最小二乘和非線性優化相關課後程序理解

1. 使用ceres進行曲線的擬合 #include <iostream> #include <opencv2/core/core.hpp> #include <opencv2/highgui/highgui.hpp> #include

原创 視覺SLAM十四講:李羣和李代數Sophus庫相關課後程序理解

1. Sophus庫基礎應用 // // Created by g214-j on 18-7-22. // #include <iostream> #include <cmath> using namespace std; #inc

原创 視覺SLAM十四講:相機模型和OpenCV相關課後程序理解

1. OpenCV庫基礎應用 // // Created by g214-j on 18-8-5. // #include <iostream> #include <chrono> // 在C++11中,<chrono>是

原创 LeetCode刷題總結:(2)查找表相關問題

1. 兩數之和 給定一個整數數組和一個目標值,找出數組中和爲目標值的兩個數。 你可以假設每個輸入只對應一種答案,且同樣的元素不能被重複利用。 示例: 給定 nums = [2, 7, 11, 15], target = 9 因爲 nu

原创 LeetCode刷題總結:(8)貪心相關問題

貪心算法需要我們針對問題場景設計出合理的貪心選擇,貪心的實現代碼一般都是不難的,真正難的是如何證明我們的貪心算法是正確的!因爲一個貪心算法不一定能解出最優解,往往是次優解,只有證明了貪心算法是正確的,那麼解纔是最優解。證明貪心算法正確性的

原创 ubuntu14.04下的串口權限釋放

可以用如下命令查看串口信息:ls -l /dev/ttyUSB*來查看相關的信息。但是普通用戶沒有usb操作權限(函數open()打不開串口:refused),如果我們想在ROS程序裏面打開串口,就得首先放開串口權限。法一:爲了使普通用戶

原创 視覺SLAM十四講:三維空間剛體旋轉平移相關課後程序理解

1. Eigen庫基礎應用// // Created by g214-j on 18-7-12. // #include <iostream> #include <ctime> #include <Eigen/Core> #includ

原创 LeetCode刷題總結:(3)鏈表相關問題

與鏈表相關的問題一般都是通過維護多個節點指針,在鏈表中穿針引線來解決的。另外一個常用的技巧是創建一個dummy指針,使之鏈接到root。   83. 刪除排序鏈表中的重複元素 給定一個排序鏈表,刪除所有重複的元素,使得每個元素只出現一次。

原创 1.機器學習之(2)k近鄰算法sklearn庫調用

sklearn庫的機器學習算法的調用是具有統一的風格的 sklearn庫的機器學習算法流程如下圖所示,具有統一的流程,接口!!!   將(1)實現的功能調用sklearn庫函數實現 數據準備 import numpy as np im

原创 1.機器學習之(4) Handwritten Digits Data Set初體驗

載入數據 import numpy as np import matplotlib import matplotlib.pyplot as plt from sklearn import datasets digits = datas

原创 1.機器學習之(1)k近鄰算法基礎原理與實現

K近鄰算法的本質原理 觀察與當前待判斷樣本最近的K個樣本的類別,哪個類別最多那麼當前的樣本就認爲是歸屬於類別最多的樣本。近遠的定義爲樣本空間中的距離空間的定義。   給出python的基礎實現代碼 插入庫 import numpy a