原创 爲一個包創建消息(.msg)和服務(.srv)

一、創建消息: 1、cd到包目錄、mkdir msg文件夾; 2、echo "int64 num" > msg/Num.msg 新建Num.msg文件並向文件中寫入自定義的消息類型; 3、打開package.xml文件添加編譯依賴和運行依

原创 創建ROS服務端(service)和客戶端(client)

服務端和客戶端的關係實際上就是請求和響應的關係。我們在定義服務類型的時候實際上只是定義了請求時客戶端發送的數據類型及個數,還有服務端響應時返回來的數據類型和個數。對C++語言而言、服務端和客戶端同樣是.cpp文件編譯生成的可執行文件。

原创 創建ROS消息發佈器(publisher)、訂閱器(subscriber)

發佈器和訂閱器都是可執行文件。對C++語言,我們在.cpp文件中創建,並編譯生成可執行文件, 一、發佈器: 1、cd到包目錄下,然後在src文件夾下創建.cpp文件; 2、.cpp文件包括以下部分:      ①包含(include)依

原创 經典排序算法的詳細分析及C++實現代碼

1、冒泡排序  O(n2) 每一次把最大的移動到最右端,第一次從0~n-1中找到最大的放到n-1處,第二次從0~n-2中找到最大的放到n-2處…… classBubbleSort { public:     int* bu

原创 LeetCode經典題目筆記(二)

關於算法與數據結構的相關博文: 二叉樹相關練習題(C++) 經典排序算法的C++實現 與字符串有關的一些典型問題的C++解法 一些可以用動態規劃(DP)算法解決的問題(C++) 排列組合相關筆試面試題(C++) 與概

原创 排列組合相關筆試面試題(C++)

一、常考點 含有相同元素的全排列:例如2個a,3個b,4個c可以組成多少個不同的字符串?9!/2!/3!/4!。 n個人的全排列:排成一排爲n!,排成一圈且考慮旋轉帶來的差異也爲n!,排成一圈但不考慮旋轉差異則爲(n-1)!。 二、普通排

原创 小範圍排序(C++)

關於算法與數據結構的相關博文: 二叉樹相關練習題(C++) 經典排序算法的C++實現 與字符串有關的一些典型問題的C++解法 一些可以用動態規劃(DP)算法解決的問題(C++) 排列組合相關筆試面試題(C++) 與概

原创 二叉樹相關練習題(C++)

一、二叉樹 1、用遞歸方法實現二叉樹的先序、中序、後序遍歷 class TreeToSequence { public:           void preOrder(TreeNode* root,vector<in

原创 鏈表相關練習題(C++)

一、鏈表 1、在節點值有序的單循環鏈表中插入指定結點,使插入後的鏈表依然有序。 解法:一下解法只是單鏈表,不是循環鏈表。 class InsertValue { public:     ListNode* buildLinke

原创 LeetCode經典題目筆記(一)

關於算法與數據結構的相關博文: KMP算法相關學習資料 二叉樹相關練習題(C++) 經典排序算法的C++實現 與字符串有關的一些典型問題的C++解法 一些可以用動態規劃(DP)算法解決的問題(C++) 排列組合相關筆

原创 KMP算法相關學習資料

KMP算法: KMP算法主要用於判斷字符串f是不是另一個字符串O的子串。利用f串的next數組或者nextval數組可以實現性能的大幅度提高。主要有兩個步驟: 1、對f串,求其next數組或者nextval數組,複雜度O(m); 2、將f

原创 學習總結:拷貝構造函數、常量摺疊、堆\棧

一、關於拷貝構造函數 1、相同類型的類對象是通過拷貝構造函數來完成整個複製過程的; 2、拷貝構造函數是一種特殊的構造函數,函數的名稱必須和類名稱一致,它必須的一個參數是本類型的一個引用變量; 3、三種情況下會調用拷貝構造函數:對象以值傳遞

原创 對C++中mutable、inline、volatile關鍵字的理解

1、mutable:修飾的變量永遠處於可變狀態。當一個成員函數的功能不包括改變對象的狀態時,將其定義爲一個const成員函數,這個函數是不能修改類的成員數據的,這樣是爲了數據安全,但是有時我們需要在這個函數內修改一些與對象狀態無關的成員變

原创 常用的時間序列算法模型

本文轉自:http://blog.csdn.net/ztf312/ 時間序列中常用預測技術  一個時間序列是一組對於某一變量連續時間點或連續時段上的觀測值。 1.  移動平均法 (MA) 1.1. 簡單移動平均法 設有一時間序列

原创 與字符串有關的一些典型問題的C++解法

一、C++中String類的用法總結 http://www.cnblogs.com/xFreedom/archive/2011/05/16/2048037.html http://www.cnblogs.com/gaojun/arc