程式員編程藝術第一~十章集錦與總結

                          程式員編程藝術第一~十章集錦與總結--面試、演算法、編程

 

作者：July、編程藝術室。
出處：http://blog.csdn.net/v_JULY_v 。

    圍繞“面試”、“演算法”、“編程”三個主題的程式員編程藝術系列（簡稱TAOPP系列）從今年4月寫第一篇起，至今快有2個月。2個月的創作中，寫了十章，共計13篇文章。這是本人的第4大原創作品，不過與之前微軟面試100題系列，紅/黑樹狀結構系列，及十三個經典演算法研究系列相比，編程藝術系列的作者已經不止我一個人，而是一個工作室了，它的名字叫做編程藝術室。

    編程藝術系列最初名為程式員面試題狂想曲，即為面試服務，後來隨著加入與我一起創作的人越來越多，我們逐漸意識到，為面試服務不應該成為我們最終或最主要的目的，而應該注重提高廣大初學者的編程能力，以及如何運用編程技巧和高效的演算法解決實際應用問題。這才是電腦科學與編程的本質。於是，我們便把程式員面試題狂想曲系列更名為程式員編程藝術系列，然後把狂想曲創作組確定為編程藝術室。並提出了我們的宗旨，即如下，編程藝術室致力於以下三點工作：

1. 針對一個問題，不斷尋找更高效的演算法，並予以編程實現。
2. 解決實際中會碰到的應用問題，如第十章、如何給磁碟檔案排序。
3. 經典演算法的研究與實現。

總體突出一點：編程，如何高效的編程解決實際問題。

    剛開始的時候，我們是不敢給自己戴藝術這個高帽子的，因為藝術的提煉是一個非常非常艱難的過程，且我們全部都是一群庸人。但是我們很想也非常樂意接受這個挑戰。所以，一邊帶著萬分的惶恐，一邊認真細心的創作每一章，等到發布後，再對每一章任何一個細節仔細推敲與琢磨，反覆思考，反覆修正，反覆完善，絕不輕易放過任何一個問題，漏洞，和bug。但即便如此，仍然冒出了很多的問題。幸運的是，有廣大的讀者朋友們對編程藝術系列和我們給予熱心的指導與最佳化建議，更重要的是他們還耐心細緻的對編程藝術系列提出了非常多的且異常寶貴的批評指正與修訂完善的意見。

    沒有編程藝術室全部人員的加入創作，編程藝術系列將比現在所呈現在大家面前的還要糟糕（至少我個人現在是這麼認為的），而如果沒有眾多網友，朋友們的修正與完善，編程藝術系列將更顯不足，從而失去它本身該有的持久動力與明天。所以，非常感謝所有熱心的朋友給予編程藝術系列所有的指導和意見，你們的反饋給了我們的創作很大很大的協助，同時，也感謝本社區編輯推薦。非常感謝。最後，懇請廣大讀者對編程藝術系列繼續監督，並隨時予以批評指正（我們不能殘留任何一個bug）。因為編程藝術系列最後可能要寫到第六十章。謝謝。

    ok，以下是已經寫了的編程藝術系列的前十章，共13篇文章，希望你能從中感受到編程的技巧與樂趣（點選連結，即可開啟）：

• 無私分享，造福天下 
  • 第一章、左旋轉字串
  • 第二章、字串是否包含問題
  • 第三章、尋找最小的k個數
  • 第三章續、Top K演算法問題的實現
  • 第三章再續：快速選擇SELECT演算法的深入分析與實現
  • 三之三續、求數組中給定下標區間內的第K小（大）元素
  • 第四章、現場編寫類似strstr/strcpy/strpbrk的函數
  • 第五章、尋找滿足條件的兩個或多個數
  • 第六章、求解500萬以內的親和數
  • 第七章、求連續子數組的最大和
  • 第八章、從頭至尾漫談虛函數
  • 第九章、閑話鏈表追趕問題
  • 第十章、如何給10^7個資料量的磁碟檔案排序

     編程藝術系列已經發布的上十章，仍有很多很多的問題與不足，但永久勘誤，永久最佳化。如果讀者朋友對編程藝術系列任何一章有任何問題，和建議，或者發現了以上任何一章的問題，錯誤，漏洞，和bug，歡迎及時反饋給我們，我們將感激不盡。當然，如果有興趣，我們也歡迎您加入我們--編程藝術室：

1. 編程能力強，
2. 有一定的業餘時間
3. 工作經驗越長越好（能力出眾的在讀研究生或ACM人員也可以考慮）
4. 願意分享平時工作中的項目經驗或效能最佳化建議
5. 熱愛演算法者優先。

符合以上條件的朋友歡迎加入編程藝術室。有意者，可隨時聯絡我（zhoulei0907@yahoo.cn），以為大家創造更多的價值，更好的服務。謝謝。

著作權，侵權必究。嚴禁用於任何商業用途，違者永久追究法律責任。