原创 樹的遍歷(包括遞歸和非遞歸)

記錄下來,以後找工作的時候複習複習. #ifndef TREE_H #define TREE_H #include<iostream> #include<stack> #include<queue> using namespace std

原创 騰訊2012年實習生windows客戶端面試題

今年有幸參加騰訊實習生面試。面試問的最多的還是項目,也問了許多基本知識點。故記下問過的問題,爲以後找工作做準備。 1、c++對象模型,問多態性是怎麼實現的? 連考兩次。 2、什麼是動態多態和靜態多態?        靜態多態是用模版實現,

原创 C++中extern “C”含義深層探索

1.引言  C++語言的創建初衷是“a better C”,但是這並不意味着C++中類似C語言的全局變量和函數所採用的編譯和連接方式與C語言完全相同。作爲一種欲與C兼容的語言,C++保留了一部分過程式語言的特點(被世人稱爲“不徹底地面向對

原创 微軟數據結構100題

題目來源於July的blog ttp://blog.csdn.net/v_JULY_v/article/details/6057286 我覺得題目挺有意思的,所以自己慢慢做.通過自己編寫來提高自己的能力. 1.把二元查找樹轉變成排序的雙

原创 [C/C++]2009年華爲軟件設計大賽兩道編程題

  編程題(共2題,第1題40分,第2題30分。請上機編寫程序,按題目要求提交文件。本試題採用自動測試用例進行評分,測試用例不對考生公開?,凡不滿足提交要求導致不能編譯或用例不通過,不予評分)。 1. 報數遊戲 問題描述:  設有N個

原创 linux-多線程

一、什麼是線程?       線程是進程的一個實體,是CPU調度和分派的基本單位,它是比進程更小的能獨立運行的基本單位。線程自己基本上不擁有系統資源,只擁有一點在運行中必不可少的資源(如程序計數器,一組寄存器和棧),但是它可與同屬一個進程

原创 Ubuntu常用問題及解決方法

      最近經常使用ubuntu,難免會遇到各種各樣的問題。特記錄下來。       之前在中文模式下,ibus是自動啓動的。在中文模式下有一個不好的地方,桌面,下載這些文件夾都是中文。用命令行進入這些文件夾頓時感到很不爽。所以切換會

原创 華爲2012第四屆編程大賽初賽題目(4-22下午)

(1),現有一串字符串,請找出其中的大寫字母並順序保存至output數組中。 【注:字母可能包含大寫、小寫字母、數字以及控制字符】 要求實現函數my

原创 騰訊2012實習生筆試題

一、單項選擇題 1)  給定3個int類型的正整數x,y,z,對如下4組表達式判斷正確的選項() Int a1=x+y-z; int b1=x*y/z; Int a2=x-z+y; int b2=x/z*y; Int c1=x<

原创 MFC在VS2008自定義消息

      這段時間看vc++深入詳解.看到添加自定義消息那一節,按照書上的方法就是編譯不通過.vc6.0和vs2008中添加消息的方法不同.現在就把添加自定義消息的方法記錄下來紅色標記的地方爲不同之處.1.定義消息#define UM_

原创 ubuntu11.10搭建git服務器

因項目需要,需要搭建一個git服務器(gitolite)。 1.安裝git sudo apt-get install git-core 查看git是否安裝成功 git --version(是兩根槓) 2.安裝gitolite Sudo

原创 linux-多線程--面試題

 剛無意中看到MoreWindows博主秒殺多線程面試題(http://blog.csdn.net/column/details/killthreadseries.html),第一篇就有他收集的面試題。那我就用來檢驗一下自己學的怎麼樣吧。

原创 編程過程中遇到的錯誤

1..想當然的認爲正數爲true,其他爲false. 今天編寫一到acm題,中間遇到判斷一個數是否爲正數.結果我就這樣寫 int temp=0; .....//省略 if(temp)//判斷是否爲正數 { A }else { B

原创 [算法學習]常用排序算法實現

1.插入排序    插入排序是最簡單最直觀的排序算法了,它的依據是:遍歷到第N個元素的時候前面的N-1個元素已經是排序好的了,那麼就查找前面的N-1個元素把這第N個元素放在合適的位置,如此下去直到遍歷完序列的元素爲止。    算法的複雜度

原创 oppo2013筆試題-不全

時間:2012-9-17 地點:電子科大 題目:選擇,填空,代碼補全+行測(智力題,性格測試) 題目倒是不難,各種坑啊。一定要仔細啊。又吃虧了。。 1.下面語句的輸出結果: cout<<strlen("\t\"\065\xff\n");