題目: 用兩個棧實現一個隊列。隊列的聲明如下,請實現它的兩個函數appendTail和deleteHead,分別完成在隊列尾部插入結點和隊列頭部刪除結點的功能。 template<typename T> cl…
分類:劍指offer
習題三:C++中的結構體(定義時就可以初始化)和vector數組用法
一、C和C++中的結構體不同 1.C++對struct關鍵字進行了增強:如下代碼 struct info { int a; }; int main(int argc,char *argv[]) { info data;/…
二叉搜索樹的后序遍歷序列_23
題目描述 輸入一個整數數組,判斷該數組是不是某二叉搜索樹的后序遍歷的結果。如果是則輸出Yes,否則輸出No。假設輸入的數組的任意兩個數字都互不相同。 注意二叉搜索樹(二叉排序樹)和二叉樹的區別 二叉搜索樹:根節點的值大于…
匯編語言中有一種移位指令叫做循環左移(ROL),現在有個簡單的任務,就是用字符串模擬這個指令的運算結果。對于一個給定的字符序列S,請你把其循環左移K位后的序列輸出。
題目介紹 匯編語言中有一種移位指令叫做循環左移(ROL),現在有個簡單的任務,就是用字符串模擬這個指令的運算結果。對于一個給定的字符序列S,請你把其循環左移K位后的序列輸出。例如,字符序列S=”abcXYZdef”,要求…
二叉搜索樹的后序遍歷序列(Java)
題目: 輸入一個整數數組,判斷該數組是不是某二叉搜索樹的后序遍歷的結果。如果是則返回true。否則返回false。假設輸入的數組的任意兩個數字都互不相同。 思路: 滿二叉樹:從高到低,除了葉結點外,所有結點的左右結點都存…
【劍指OFFER】把字符串轉換成一個整數
題目描述 將一個字符串轉換成一個整數,要求不能使用字符串轉換整數的庫函數。 數值為0或者字符串不是一個合法的數值則返回0 輸入描述: 輸入一個字符串,包括數字字母符號,可以為空 輸出描述: 如果是合法的數值表達則返回該數…
劍指offer面試題67. 把字符串轉換成整數
劍指offer面試題67. 把字符串轉換成整數 ** # 面試題67. 把字符串轉換成整數 寫一個函數 StrToInt,實現把字符串轉換成整數這個功能。不能使用 atoi 或者其他類似的庫函數。 ** 首先,該函數會根…
《劍指Offer》面試題:將字符串轉換為整數
題目 題目:把字符串轉化為整數 ,若輸入無效,則返回0且將標志位設為true 自己以前在一些書上面看到過關于 字符串轉化為整數的例子,心中有點印象,知道要考慮一些特殊情況。今天決定寫下這段代碼,發現代碼寫的稀爛,重復度太…
形態學運算之基本概念
形態學運算是針對二值圖像依據數學形態學(Mathematical Morphology)的集合論方法發展起來的圖像處理方法。 通常,形態學圖像處理表現為一種鄰域運算形式,一種特殊定義的領域稱之為“結構元素”(Struct…
【劍指offer系列02】替換空格問題
題目介紹: 請實現一個函數,把字符串的每個空格替換為”%20″。例如輸入”we are happy.”,則輸出為”we%20are%20happy.”…