原创 STL:關聯容器
https://blog.csdn.net/weixin_42513339/article/details/89179655 https://blog.csdn.net/xiongya8888/article/details/97
2020-04-25 17:41:21
原创 Leecode332：零錢兌換
題目描述 給定不同面額的硬幣 coins 和一個總金額 amount。編寫一個函數來計算可以湊成總金額所需的最少的硬幣個數。如果沒有任何一種硬幣組合能組成總金額，返回 -1。 示例 1: 輸入: coins = [1, 2, 5]
2020-04-25 17:41:21
原创 面試題1：賦值運算符
請爲下面的類類型添加賦值運算符函數 class CMyString { private: char* m_pData; public: CMyString(char* pData = nullptr); CMyString(
2020-04-25 17:41:21
原创 LINUX常用指令--持續更新
1.chmod +x chmod +x的意思就是給執行權限 1.1 介紹 （1）LINUX下不同的文件類型有不同的顏色， 綠色文件： 可執行文件，可執行的程序 紅色文件：壓縮文件或者包文件 藍色文件：目錄 白色文件：一般性文件
2020-04-19 04:20:57
原创 ORB-SLAM運行自己的雙目數據集
1. orb-slam2 ros下編譯出錯 解決辦法：在gedit ~/.bashrc時 需要注意環境變量設置順序： source /home/gavyn/catkin_ws/devel/setup.bash source /o
2020-04-19 04:20:57
原创 面試題62. 圓圈中最後剩下的數字
題目描述 面試題62：0,1,n-1這n個數字排成一個圓圈，從數字0開始，每次從這個圓圈裏刪除第m個數字。求出這個圓圈裏剩下的最後一個數字。 例如，0、1、2、3、4這5個數字組成一個圓圈，從數字0開始每次刪除第3個數字，則刪除的
2020-03-30 18:51:55
原创 360暑期實習編程題2020/3/24
一、DNA匹配 題目描述 有一種DNA由A和T組成，長度爲n,順次連接。現有一種手段可以改變這種DNA：每一次可以交換DNA上兩個核酸的位置，也可以將某個特定位置的核酸修改爲另一種核酸。現有一種DNA,希望將它改造成另一種DNA，
2020-03-30 18:51:55
原创 和爲S的數字--滑動窗口
一、和爲S的兩個數字 題目描述 面試題57-1：輸入一個遞增排序的數組和一個數字S，在數組中查找兩個數，使得他們的和正好是S，如果有多對數字的和等於S，輸出兩個數的乘積最小的。 思路分析 class Solution { publ
2020-03-22 21:48:25
原创 二叉樹的三種遍歷的實現（c++）
先序遍歷PreOrder void PreOrder(BiTree T)//先序遞歸遍歷 { if(T!=NULL) { cout<<T->data<<" "; PreOrder(T
2020-03-22 21:48:25
原创 在排序數組中查找數字---二分法
面試題53-1：統計一個數字在排序數組中出現的次數。 二分法查找 解法一：二分法的變形 (1) 遞歸 class Solution { public: int GetNumberOfK(vector<int> data
2020-03-19 08:07:47
原创 樹的最近公共最先
面試題68-2：二叉樹的最近公共祖先. class Solution { public: TreeNode* lowestCommonAncestor(TreeNode* root, TreeNode* p, TreeNode*
2020-03-16 20:53:11
原创 VSLAM常見問題
1.爲什麼SLAM 需要滑動窗口算法? 隨着VSLAM 系統不斷往新環境探索，就會有新的相機姿態以及 看到新的環境特徵，最小二乘殘差就會越來越多，信息矩陣越來 越大，計算量將不斷增加。 爲了保持優化變量的個數在一定範圍內，需要使
2020-03-14 15:59:33
原创 走方格-dp
題目描述 思路分析 （1）確定狀態 最後一步： 子問題： （2）轉移方程 （3）初始條件和邊界情況 （4）計算順序 C++實現 class Solution { public: // 使用動態規劃解題,能夠到達
2020-03-14 15:59:33
原创 把數字翻譯成字符串-動態規劃
題目描述 面試題46：給定一個數字，按照如下規則翻譯成字符串：0翻譯成“a”，1翻譯成“b”…25翻譯成“z”。一個數字有多種翻譯可能，例如12258一共有5種，分別是bccfi，bwfi，bczi，mcfi，mzi。實現一個函數
2020-03-12 09:42:30
原创 最小的K個數
題目描述 面試題40：輸入n個整數，找出其中最小的K個數。例如輸入4,5,1,6,2,7,3,8這8個數字，則最小的4個數字是1,2,3,4,。 方法一：使用C++標準庫sort，時間複雜度o（nlogn） //方法一：使用C++
2020-03-10 09:25:37