原创 leetcode面試題:字符串壓縮

字符串壓縮。利用字符重複出現的次數,編寫一種方法,實現基本的字符串壓縮功能。比如,字符串aabcccccaaa會變爲a2b1c5a3。若“壓縮”後的字符串沒有變短,則返回原先的字符串。你可以假設字符串中只包含大小寫英文字母(a至z

原创 leetcode409:最長迴文數

本題要求:找到可構成迴文數的最大個數res 本題實可以這麼做:找出字符串中字母的個數 1.如果該字母能被2整除,那麼說明可以構成迴文,加到res去; 2.如果該字母不能被2整除,但大於1,比如3,那麼可以減1,然後剩下的個數可以構

原创 音視頻系列5:ffmpeg拉流並引入ROS庫

音視頻系列5:ffmpeg拉流並引入ROS系統前言封裝引入ROS庫 前言 音視頻系列博客: 音視頻系列1:ffmpeg+rtmp拉流 音視頻系列2:ffmpeg將H.264解碼爲RGB 音視頻系列3:使用ffmpeg + ngin

原创 一個簡單三層神經網絡BP算法的公式推導

一個簡單的三層神經網絡BP算法的公式推導神經網絡表示梯度下降法前向誤差傳播反向誤差傳播 神經網絡表示 讓我們來看一個最簡單的神經網絡,該神經網絡只有三層,分別是輸入層,隱藏層和輸出層。 爲了表示方便,我們把線性函數和非線性函數分

原创 leetcode:1309. 解碼字母到整數映射(c++)

這種映射題目的一種想法是找到它和初值的差距,然後與初值加和即可。 class Solution { public: string freqAlphabets(string s) { int map = 96

原创 leetcode414:第三大的數

思路:先把所有數字排序,然後定義一個map來存取,key爲nums的值,value爲nums出現的次數。這樣就可以濾掉多餘的數,當然你不採用map的方法,而刪除掉多餘的數也可以。 然後再定義一個map迭代器,返回相應的數即可。 使

原创 leetcode面試題01.07:旋轉矩陣

本題可以先找規律。 遍歷藍色框數字,找到對應的其餘三個數字,交換即可。 假設當前爲matrix[i][j], 其餘三個數分別爲: [j][m_size-i-1] [m_size-i-1][m_size-j-1] [m_size-

原创 leetcode50:Pow(x,n)(c++)

本題有兩個地方需要考慮。 1.正負號 題目的n取值範圍爲−231-2^{31}−231到2312^{31}231。 如果n取−231-2^{31}−231,直接取該值負號,會出現內存溢出現象。 所以我們可以定義一個long類型再取

原创 Realsense D435i單目跑ORB_SLAM2(無ROS版)

主要參考mono_euroc這個文件修改,把數據源改成realsense的就可以了。如何獲取realsense數據,在之前的博客也闡述過。 Realsense D435i +Opencv 獲取彩色、深度、IMU數據並對齊 首先先

原创 leetcode:c++實現用隊列實現棧,用棧實現隊列

實際上,我們只要把握住棧和隊列的特點,就不難做這道題。 棧的特點是先進後出 隊列的特點是先進先出 用隊列實現棧 首先我們先看隊列實現棧,要求實現棧的以下函數: push(x) -- 元素 x 入棧 pop() -- 移除棧頂元素

原创 Linux&C++以時間批量重命名圖片數據集

題目來源於計算機視覺life從零開始學SLAM作業1。我們知道,SLAM與SFM不同,SLAM是按時間序列來處理圖像。所以,當我們有一個數據集且要把它用到我們的SLAM系統中,有時候數據集的命名方式可能不太友好,比如TUM的RGB

原创 leetcode884:兩句話中不常見的詞

使用map存儲每個詞的次數,遍歷兩句話,次數爲1的即爲不常見的詞。 其中判斷是否等於空格的十進制數32,若等於,則說明一個詞結束了。 vector<string> uncommonFromSentences(string A,

原创 leetcode面試題13:機器人的運動範圍

此題依舊採用暴力法&BFS兩種方法。 首先要看懂題目,例如如 let m = 20, n = 15, k = 9,下圖綠色的代表能走的,紅色的代表超過個位數的sum。圖源於此。 但題目是有限制的,“每次可以向左、右、上、下移動一

原创 Paper閱讀:Dynamic-SLAM

Paper閱讀:Dynamic-SLAM前言Missed detection compensation algorithm(漏檢補償算法)Seletive Tracking Method(選擇跟蹤算法)總結 前言 論文原文:Sem

原创 leetcode892:三維形體的表面積

此題題目都看不懂,描述信息太少了。 關於題目的理解,可以參考此處: https://leetcode-cn.com/problems/surface-area-of-3d-shapes/solution/shi-li-you-tu