原创 二叉樹前中後序遍歷非遞歸實現C++

前幾天面試過程中面試官讓手寫一下二叉樹後序遍歷的非遞歸寫法,當時沒有寫出來,本想着可能是因爲面試太緊張的原因,才這麼簡單的題都沒寫出來,後來特地去研究了一下,發現二叉樹的後序遍歷非遞歸實現還真的沒我想的那麼簡單,在此寫個博客記錄一

原创 C++11右值引用和移動語義

C++11中加入了很多新特性,其中非常有用的一個就是右值引用和移動語義,移動語義主要體現在移動構造函數和移動賦值函數。

原创 ROS入門總結(一):重要概念與常用命令

ROS中,節點之間通過發佈話題和訂閱話題來通信,在程序中是通過消息發佈器和訂閱器來實現,數據流通過話題的發佈和訂閱在節點之間傳播,而數據流的數據類型則稱爲消息msg。   重要概念: Nodes節點: 一個節點其實只不過是ROS程序包中的

原创 leetcode最大子序和:動態規劃(一)

動態規劃是一種非常重要的算法思想,畢竟是一種思想,所以在邏輯層面的體現並沒有一個固定的形式,但是處理問題的方式卻都是本着一個原則:將一個問題遞歸分解爲它的子問題進行求解,也許有人會問:這不是分治的思想嘛?因爲問題分解的過程中往往會產生很多

原创 leetcode爬樓梯:動態規劃(二)

博客《leetcode——動態規劃(一):最大子序和》已經結合題目把動態規劃的思想原理大概講了一下,那麼這篇博客主要針對更多典型的動態規劃的題目,來對動態規劃思想的應用進行更進一步的探討。這篇博客主要講leetcode上一道非常簡單的題目

原创 leetcode打家劫舍:動態規劃(三)

博客《leetcode——動態規劃(一):最大子序和》已經結合題目把動態規劃的思想原理大概講了一下,那麼這篇博客主要針對更多典型的動態規劃的題目,來對動態規劃思想的應用進行更進一步的探討。《leetcode——動態規劃(二):爬樓梯》討論

原创 ubuntu 16.04下安裝和配置ROS

https://blog.csdn.net/jinking01/article/details/79387639

原创 NVIDIA TX2刷機流程記錄

刷機準備:一塊新的TX2(自帶ubuntu系統)、一臺ubuntu系統的主機(後面稱爲本機)、開發板、microUSB線(用microUSB連接必需,用網線連接的話就不需要,手機充電線即可,用於連接本機和TX2)、網線(用網線連接必需,用

原创 深度分析mmap:是什麼 爲什麼 怎麼用 性能總結

原文鏈接:https://blog.csdn.net/qq_33611327/article/details/81738195 目錄 mmap基礎概念 mmap內存映射原理 mma

原创 Socket網絡編程(二):主要API調用方法

本文參考了http://c.biancheng.net/view/2123.html Socket主要API調用方法 windows下socket的API和linux下的API大致相同,只是在某些細節上有些細微的差別。 包含頭文

原创 UDP數據包的延遲及丟包檢測(C++)

摘要 本文記錄通過數據報套接字來檢測UDP數據包的延遲和丟包的思路和簡單的代碼實現。 思路 UDP協議及用戶數據報協議在傳輸層提供了無連接、不可靠的傳輸服務,端到端的延遲以及丟包率是反應當前網絡環境好壞的重要評價標準。Ping檢測

原创 Socket網絡編程(一):基本概念

什麼是套接字? 概念 socket 的原意是“插座”,在計算機通信領域,socket 被翻譯爲“套接字”,它是計算機之間進行通信的一種約定或一種方式,也可以理解爲操作系統提供的對外通信的接口。通過 socket 這種約定,一臺計算

原创 Makefile經典教程

該篇文章爲轉載,是對原作者系列文章的總彙加上標註。 支持原創,請移步陳浩大神博客: http://blog.csdn.net/haoel/article/details/2886 makefile很重要       什麼是

原创 相機參數標定(camera calibration)及標定結果如何使用

文章轉自https://blog.csdn.net/aoulun/article/details/78768570一直都想寫一寫這個主題,但是,一直都感覺有點虛,也沒有去整理。在網上搜了一下,發現大多數都是轉來轉去,看着也是似懂

原创 leetcode相交鏈表:O(n)時間複雜度,O(1)空間複雜度解法

編寫一個程序,找到兩個單鏈表相交的起始節點。 如下面的兩個鏈表: 在節點 c1 開始相交。 示例 1: 輸入:intersectVal = 8, listA = [4,1,8,4,5], listB = [5,0,1,8,4,5],