原创 劍指Offer(面試題19-20)

面試題19:二叉樹的鏡像 題目:請完成一個函數,輸入一個二叉樹,該函數輸出它的鏡像。 二叉樹結點的定義如下: struct BinaryTreeNode { int m_nValue; B

原创 劍指Offer(面試題6~7)

面試題6:重建二叉樹 題目:輸入某二叉樹的前序和中序遍歷的結果,請重建出該二叉樹。假設輸入的前序遍歷和中序遍歷的結果中都不含重複的數字。假如輸入前序遍歷序列{1,2,4,7,3,5,6,8}和中序遍歷序列{4,7,2,1,5,3

原创 劍指Offer(面試題14-18)

面試題14:調整數組順序使奇數位於偶數前面 題目:輸入一個整數數組,實現一個函數來調整該數組中數字的順序,使得所有奇數位於數組的前半部分,所有偶數位於數組後半部分。 void Reorder(int* pData,unsigned

原创 劍指Offer(面試題25~26)

面試題25:二叉樹中和爲某一值的路徑 題目:輸入一棵二叉樹和一個整數,打印出二叉樹中結點值的和爲輸入整數的所有路徑。從樹的根結點開始往下一直到葉結點所經過的結點形成一條路徑。二叉樹結點的定義如下: struct BinaryTre

原创 劍指Offer(面試題22~24)

面試題22:棧的壓入、彈出序列 題目:輸入兩個整數序列,第一個序列表示棧的壓入順序,請判斷第二個序列是否爲該棧的彈出順序。假設壓入棧的所有數字均不相等。例如序列1、2、3、4、5是某棧的壓入順序,序列4、5、3、2、1是該壓棧序列

原创 ROS初級教程

1.安裝並配置ROS環境 在安裝ROS期間,你會看到提示說需要 source 多個setup.*sh文件中的某一個,或者甚至提示添加這條’source’命令到你的啓動腳本里面。這些操作是必須的,因爲ROS是依賴於某種組合空間的概念,而這種

原创 劍指Offer(面試題40~42)

面試題40:數組中只出現一次的數字 題目:一個整型數組裏除了兩個數字之外,其他的數字都出現了兩次。請寫出程序找出這兩個只出現一次的數字。要求時間複雜度是O(n),空間複雜度是O(1)。 分析:我們還是從頭到尾依次異或數組中的每一個數字,那

原创 劍指Offer(面試題33~34)

面試題33:把數組排成最小的數 題目:輸入一個正整數數組,把數組裏所有數字拼接起來排成一個數,打印能拼接出的所有數字中最小的一個。例如輸入數組{3,32,321},則打印出這3個數字能排成的最小數字321323。 分析:一個非常直觀的解

原创 劍指Offer(面試題38~39)

面試題38:數字在排序數組中出現的次數 題目:統計一個數字在排序數組中出現的次數。例如輸入排序數組{1,2,3,3,3,3,4,5}和數字3,由於3在這個數組中出現了4次,因此輸出4。 //遞歸的代碼找到排列數組中的第一個k: int G

原创 劍指Offer(面試題47、48)

面試題47:不用加減乘除做加法 題目:寫一個函數,求兩個整數之和,要求在函數體內不得使用+、-、*、/四則運算符號。 int Add(int num1,int num2) { int sum,carry; do {

原创 Ubuntu 16.04版本需要安裝的軟件(包含搜狗輸入法,Qt,unrar)

文章非本作者原創,目的用於個人收藏。文章轉自(http://blog.csdn.net/skykingf/article/details/45267517),請尊重原作者的知識版權。 Ubuntu 16.04發佈了,帶來了很多新特性,同樣

原创 使用ros的一些問題

1.使用ROS遇到的一些小問題 http://blog.csdn.net/u013453604/article/details/47423135 2.ubuntu14.04 安裝Kdevelop 進行ROS開發 https://www

原创 ORBBEC ASTRA PRO

ROS系統Astra SDK 說明 目錄 ROS系統安裝 2 ROS-Astra-SDK獲取方式 2 ROS-Astra-SDK 基本結構 3 ROS-Astra-SDK 運行及數據獲取方式 3 1,Astra 運行 3

原创 ROS 不能再詳細的安裝教程

關於ROS(Robot OS 機器人操作系統),估計看這個博文的大兄弟之前已經都知道是啥了,我就不咋呼了… 對於ROS的安裝,在它的官方網站: http://wiki.ros.org/ROS/Installation 中也有詳細說明。但

原创 劍指Offer(面試題29~30)

面試題29:數組中出現次數超過一半的數字 題目:數組中有一個數字出現的次數超過數組長度的一半,請找出這個數字。例如輸入一個長度爲9的數組{1,2,3,2,2,2,5,4,2}。由於數字2在數組中出現了5次,超過數組長度的一半,因此輸出2。