原创 如何刪除鏈表節點

 題目是這樣的: 一個單向鏈表,不知道頭節點,一個指針指向其中的一個節點,問如何刪除這個指針指向的節點? 有關鏈表的面試題在技術面試中是很常見的。因爲鏈表在數據結構中是很基本的結構,另外,鏈表經常會使沒有紮實掌握的人陷入誤區。 就以這道題

原创 使用const使參數可以轉換

 請看下面的代碼 #include <iostream>#include <string>using namespace std;void foo(string& str)...{    cout << str << endl;}int

原创 最大堆及堆排序的實現

 堆數據結構用於排序算法中,空間複雜度O(1),時間複雜度O(NlogN),但是在實踐中還是不如快速排序(好像快速排序可以更好的利用硬件特性)。堆的意義就在於:最快的找到最大/最小值,在堆結構中插入一個值重新構造堆結構,取走最大/最下值後

原创 HP-UX11.23上的一個BUG

最近發現HP-UX11.23上的一個BUG,是關於finite(x)宏的。 在HP-UX11.23的命令手冊中, 相對應的宏是isfinite(x),但調用後編譯器提示根本沒有這個宏。後來發現,原來需要使用_Isfinite(x)這個更不

原创 Why are numbers beautiful?

 Why are numbers beautiful? It's like asking why is Beethoven's Ninth Symphony beautiful. If you don't see why, someone

原创 因爲夢想,所以年輕

 記得2004年參加50KM毅行時已經發過誓言:50KM毅行,一生走過一次足矣,不用再走來爲自己證明什麼! 三月,登入磨房,又與毅行偶遇,而且地點是在

原创 工作五年總結

 引言:選擇這個時候來總結一下我的職業經歷是有理由的。一是,剛剛從漢略離開,即將開始一個新的篇章。從畢業算起來,漢略是我就職的第四家公司。從畢業後進入的中興通訊,到後面的創遠通訊、復旦光華,以及漢略,每一份工作都帶給我一份難得的經歷,我也

原创 C++面試題

1. What is displayed when f() is called given the code: class Number {public:    string type;    Number(): type(“void”)

原创 次序查找算法

 有時我們需要查找某個集合裏某個特定次序的元素。如果先排序然後再獲得該元素,顯然效率相對較低。下面是ITOA上的算法,時間複雜度爲O(n)。 int

原创 李開復:算法的力量

 算法是計算機科學領域最重要的基石之一,但卻受到了國內一些程序員的冷落。許多學生看到一些公司在招聘時要求的編程語言五花八門就產生了一種誤解,認爲學計算

原创 OPENSSL 學習整理-介紹

  來源: http://www.mscenter.edu.cn/blog/jeffrey/articles/8850.html Openssl目錄名

原创 TL-WR541G+無法發送郵件,無法發帖的問題

 前些時候買了一個TK-WR541G+,安裝上去之後一切正常。 後來老婆老說無法寫博客,我感到很奇怪。想想最近博客流行,大家都在寫,也許是因爲網絡擁堵所致,所以也就沒有太在意。 後來,我自己在CSDN上發博客也出現類似的問題。我直抱怨cs

原创 常用庫函數的C實現

 在論壇中經常看到詢問常用庫函數的C實現的問題。其實這些實現在VC的安裝目錄下都能找到。如果安裝了VS2005,那麼它應該在Microsoft Visual Studio 2005/VC/crt/src下面。 這裏是一些常見的庫函數的實現

原创 離開漢略

記得2005年8月進入漢略時,是打算在這裏呆上幾年的,至少當時沒有想到會在不到兩年就離開了。換過好幾家公司,從心底還是希望能在一家公司更長久地工作下去。因爲只有時間長一點,積累纔有可能。 但最後還是決定離開了,因爲壓力。 是的,因爲壓力。

原创 嵌入式基本面試題

 預處理器(Preprocessor) 1. 用預處理指令#define 聲明一個常數,用以表明1年中有多少秒(忽略閏年問題)   #define SECONDS_PER_YEAR (60 * 60 * 24 * 365)UL我在這想看到