原创 關於中綴表達式和後綴表達式

今天做了個筆試題才知道有中綴表達式和後綴表達式這個東西,看到一篇挺好的文章,轉載了 【出處】http://blog.csdn.net/sgbfblog/article/details/8001651 一、後綴表達式求值 後綴表達式也叫逆

原创 C++ explicit關鍵字 詳解(用於構造函數)

【出處】http://blog.csdn.net/chollima/article/details/3486230 在C++程序中很少有人去使用explicit關鍵字,不可否認,在平時的實踐中確實很少能用的上。再說C++的功能強大,往

原创 【再思考】1025. 反轉鏈表 (25)

給定一個常數K以及一個單鏈表L,請編寫程序將L中每K個結點反轉。例如:給定L爲1→2→3→4→5→6,K爲3,則輸出應該爲3→2→1→6→5→4;如果K爲4,則輸出應該爲4→3→2→1→5→6,即最後不到K個元素不反轉。 輸入格式:

原创 已知String類的定義,實現其函數體

【出處】寶典上的一道面試題http://www.cnblogs.com/AndyJee/p/4681941.html CString類的定義如下: 1 2 3 4 5 6 7 8

原创 【再思考】linux中fork()函數詳解

看到一個關於fork函數的題,其實真的是一知半解地沒太理解,先放在這裏,以便後續再思考 【出處】fork函數詳解 【參考】http://coolshell.cn/articles/7965.html http://blog.csdn.ne

原创 鏈表反轉

關於鏈表反轉的問題,經典面試問題吧~值得仔細推敲和琢磨的 題目http://www.nowcoder.com/books/coding-interviews/75e878df47f24fdc9dc3e400ec6058ca?rp=1 思路

原创 strcpy手寫代碼

手寫代碼的能力要鍛鍊啊,面試被問到這樣的問題了,總結一下: 【出處】http://songlee24.github.io/2015/03/15/string-operating-function/ 1、strcpy手寫代碼 #inclu

原创 32位和64位系統區別及int字節數

【出處】http://blog.csdn.net/zhangxinbin5/article/details/7929591 那天筆試遇到關於64位和32位機器變量所佔字節的問題了,也是要看看的啊 一)64位系統和32位有什麼區別?  1

原创 兩個棧實現一個隊列

【劍指offer】P59:用兩個棧來實現一個隊列,完成隊列的Push和Pop操作。 隊列中的元素爲int類型。 思路:畫個圖就懂了 1、所有進入隊列的操作,都用stack1的push來實現。然後就主要是討論出隊列的情況; 2、如果stac

原创 關於鏈表操作的問題

【題目】輸入一個鏈表,輸出該鏈表中倒數第k個結點。 <pre name="code" class="cpp">#include<iostream> #include<iomanip> #include <stdio.h> #include

原创 三道經典的邏輯推理面試題:病狗、三盞燈、買雞

【出處】http://blog.csdn.net/ekeuy/article/details/41042033 題目一:         村子裏有50個人,每人有一條狗,在這50條狗中有病狗(這種病不傳染),於是人們要找出病狗。每個人

原创 旋轉數組的最小數字

旋轉數組的最小數字 參與人數:1020時間限制:1秒空間限制:32768K通過比例:15.74%最佳記錄:0 ms|8552K(來自  冰天雨意) 題目描述 把一個數組最開始的若干個元素搬到數組的末尾,我們稱之爲數組的旋轉。輸入

原创 關於類的組合和繼承

【出處】http://www.jizhuomi.com/software/53.html http://www.cnblogs.com/whitewolf/archive/2010/05/03/1726519.html 在我們對現實中

原创 靜態成員變量和靜態成員函數

【出處】http://www.cnblogs.com/Myhsg/archive/2009/07/31/1535650.html 類中的靜態成員真是個讓人愛恨交加的特性。我決定好好總結一下靜態類成員的知識點,以便自己在以後面試中,在此類問

原创 重建二叉樹

重建二叉樹 參與人數:871時間限制:1秒空間限制:32768K通過比例:18.88%最佳記錄:0 ms|8552K(來自  牛客遊客) 題目描述 輸入某二叉樹的前序遍歷和中序遍歷的結果,請重建出該二叉樹。假設輸入的前序遍歷和中序