原创 17.在一個字符串中找到第一個只出現一次的字符
題目：在一個字符串中找到第一個只出現一次的字符。如輸入abaccdeff，則輸出b。 答案： //20130113#include <iostream> #include <map> using namespace std; typed
2020-06-28 07:59:17
原创 19.定義Fibonacci數列,輸入n，用最快的方法求該數列的第n項
題目：定義Fibonacci數列如下： / 0 n=0 f(n)= 1 n=1 / f(n-1)+f(n-2) n=2 輸入n，用最快的方法求該數列的第n項。 分析：在很多C語言教科書中講到遞歸函數的時候，都會用Fibona
2020-06-28 07:59:17
原创 28.整數的二進制表示中1的個數
題目：輸入一個整數，求該整數的二進制表達中有多少個1。 例如輸入10，由於其二進制表示爲1010，有兩個1，因此輸出2。 答案： //20130215#include <iostream> using namespace std; int
2020-06-28 07:59:17
原创 14.輸入一個已經按升序排序過的數組和一個數字， 在數組中查找兩個數，使得它們的和正好是輸入的那個數字。
題目： 題目：輸入一個已經按升序排序過的數組和一個數字，在數組中查找兩個數，使得它們的和正好是輸入的那個數字。要求時間複雜度是O(n)。如果有多對數字的和等於輸入的數字，輸出任意一對即可。例如輸入數組1、2、4、7、11、15和數字15。
2020-06-28 07:59:06
原创 vim c 開發自動換行
在當前用戶的 ~ 目錄下，添加 ".vimrc" 文件，添加 設置自動縮進：即每行的縮進值與上一行相等；使用 noautoindent 取消設置： set autoindent 設置使用 C/C++ 語言的自動縮進方式： s
2020-06-28 07:59:06
原创 linux 的date命令及系統時間設置
轉載出處：http://www.2cto.com/os/201108/102154.html Linux時鐘分爲系統時鐘（System Clock）和硬件（Real Time Clock，簡稱RTC）時鐘。系統時鐘是指當前Linux
2020-02-23 09:42:45
原创 29.棧的push、pop序列
題目：輸入兩個整數序列。其中一個序列表示棧的push順序，判斷另一個序列有沒有可能是對應的pop順序。爲了簡單起見，我們假設push序列的任意兩個整數都是不相等的。 比如輸入的push序列是1、2、3、4、5，那麼4、5、3、2、1就
2020-02-23 09:42:45
2
原创 30.在從1到n的正數中1出現的次數
題目：輸入一個整數n，求從1到n這n個整數的十進制表示中1出現的次數。例如輸入12，從1到12這些整數中包含1 的數字有1，10，11和12，1一共出現了5次。分析：這是一道廣爲流傳的google面試題。 答案： 參考文章：http://
2020-02-23 09:42:45
原创 21.輸入兩個整數 n 和 m，從數列1，2，3.......n 中 隨意取幾個數,使其和等於 m ,要求將其中所有的可能組合列出來.
題目： 2010年中興面試題 編程求解： 輸入兩個整數 n 和 m，從數列1，2，3.......n 中 隨意取幾個數, 使其和等於 m ,要求將其中所有的可能組合列出來. 答案： //20130128#include <iostre
2020-02-23 09:42:45
原创 18.n個數字（0,1,…,n-1）形成一個圓圈，從數字0開始， 每次從這個圓圈中刪除第m個數字（第一個爲當前數字本身，第二個爲當前數字的下一個數字）。
題目：n個數字（0,1,…,n-1）形成一個圓圈，從數字0開始， 每次從這個圓圈中刪除第m個數字（第一個爲當前數字本身，第二個爲當前數字的下一個數字）。 當一個數字刪除後，從被刪除數字的下一個繼續刪除第m個數字。 求出在這個圓圈中剩下的最
2020-02-23 09:42:45
原创 24.鏈表的逆置與合併
題目： 1、對一個鏈表進行就地逆置 2、對兩個有序鏈表進行合併，合併爲一個有序鏈表 答案： //20130130#include <iostream> using namespace std; typedef struct node
2020-02-23 09:42:45
原创 20.輸入一個表示整數的字符串，把該字符串轉換成整數並輸出。
題目：輸入一個表示整數的字符串，把該字符串轉換成整數並輸出。例如輸入字符串"345"，則輸出整數345。 答案： //20130128#inclu
2020-02-23 09:42:45
原创 25.寫一個函數,它的原形是int continumax(char *outputstr,char *intputstr)
題目： 寫一個函數,它的原形是int continumax(char *outputstr,char *intputstr) 功能： 在字符串中找出連續最長的數字串，並把這個串的長度返回， 並把這個最長數字串付給其中一個函數參數outpu
2020-02-23 09:42:45
原创 15.輸入一顆二元查找樹，將該樹轉換爲它的鏡像
題目： 題目：輸入一顆二元查找樹，將該樹轉換爲它的鏡像，即在轉換後的二元查找樹中，左子樹的結點都大於右子樹的結點。用遞歸和循環兩種方法完成樹的鏡像轉換。 例如輸入： 8 / / 6 10 // //5 7 9 11輸出： 8
2020-02-23 09:42:45
原创 log4cpp 閱讀筆記
目前log4cpp的原始項目主頁在 http://log4cpp.sourceforge.net/ 最新的更新在2017年，且更新的頻率相對較慢 在github上有一個orocos-toolchain維護的版本，https://githu
2019-08-09 03:22:13