程序員面試、算法研究、編程藝術、紅黑樹4大經典原創系列集錦與總結

作者：July--結構之法算法之道blog之博主。
時間：2010年10月-2011年6月。
出處：http://blog.csdn.net/v_JULY_v?。
聲明：版權所有，侵犯必究。

?

前言
??? 開博已過8個月，回首這8個月，發現自己在本blog上著實花費了巨大的時間與精力，寫的東西可能也夠幾本書的內容了。希望我真真正正的為讀者提供了實實在在的價值與幫助。

?

無私分享，造福天下
??? 以下是本blog內的微軟面試100題系列，經典算法研究系列，程序員編程藝術系列，紅黑樹系列4大經典原創系列作品與一些重要文章的集錦。有任何問題，歡迎不吝指正。
一、微軟面試100題系列

• 橫空出世，席卷Csdn--評微軟等數據結構+算法面試100題?（在此文中，你能找到與微軟100題所有一切相關的東西）
• 微軟100題?? （微軟面試完整100題2010版）
• 微軟面試100題2010年版全部答案集錦（含下載地址）
• 微軟、谷歌、百度等公司經典面試100題[第1-60題]? （微軟100題第二版前60題）
• 微軟、Google等公司非常好的面試題及解答[第61-70題]? （微軟100題第二版第61-70題）
• 十道海量數據處理面試題與十個方法大總結? （十道海量數據處理面試題）
• 海量數據處理面試題集錦與Bit-map詳解?（十七道海量數據處理面試題）
• 九月騰訊，創新工場，淘寶等公司最新面試十三題（2011年度九月最新面試三十題）
• 十月百度，阿里巴巴，迅雷搜狗最新面試十一題（2011年度十月最新面試七十題）
• 十月下旬騰訊，網易游戲，百度盛大迅雷校園招聘筆試題集錦（10.24）
  

二、十三個經典算法研究與總結、目錄+索引

• 一、A*搜索算法
• 一（續）、A*，Dijkstra，BFS算法性能比較及A*算法的應用
• 二、Dijkstra 算法初探
• 二（續）、徹底理解Dijkstra算法
• 二（再續）、Dijkstra 算法+fibonacci堆的逐步c實現
• 二（三續）、Dijkstra 算法+Heap堆的完整c實現源碼
• 三、dynamic programming
• 四、BFS和DFS優先搜索算法?
• 五、紅黑樹算法的實現與剖析
• 五（續）、教你透徹了解紅黑樹
• 六、教你初步了解KMP算法、updated
• 六（續）、從KMP算法一步一步談到BM算法
• 六（三續）、KMP算法之總結篇（必懂KMP）
• 七、遺傳算法 透析GA本質
• 八、再談啟發式搜索算法
• 九、圖像特征提取與匹配之SIFT算法
• 九（續）、sift算法的編譯與實現
• 九（再續）、教你一步一步用c語言實現sift算法、上
• 九（再續）、教你一步一步用c語言實現sift算法、下
• 九（三續）：SIFT算法的應用--目標識別之Bag-of-words模型
• 十、從頭到尾徹底理解傅里葉變換算法、上
• 十、從頭到尾徹底理解傅里葉變換算法、下
• 十一、從頭到尾徹底解析Hash表算法
• 十一（續）、倒排索引關鍵詞Hash不重復編碼實踐
  
• 十二、快速排序算法之所有版本的c/c++實現
• 十三、通過浙大上機復試試題學SPFA 算法
• 十四、快速選擇SELECT算法的深入分析與實現
• 十五、多項式乘法與快速傅里葉變換

三、程序員編程藝術第一~十章集錦與總結

• 第一章、左旋轉字符串
• 第二章、字符串是否包含問題
• 第三章、尋找最小的k個數
• 第三章續、Top K算法問題的實現
• 第三章再續：快速選擇SELECT算法的深入分析與實現
• 三之三續、求數組中給定下標區間內的第K小（大）元素
• 第四章、現場編寫類似strstr/strcpy/strpbrk的函數
• 第五章、尋找滿足條件的兩個或多個數
• 第六章、求解500萬以內的親和數
• 第七章、求連續子數組的最大和
• 第八章、從頭至尾漫談虛函數
• 第九章、閑話鏈表追趕問題
• 第十章、如何給10^7個數據量的磁盤文件排序
• 第十一章、最長公共子序列（LCS）問題
• 第十二~十五章：數的判斷，中簽概率，IP訪問次數，回文問題（初稿）
• 第十六~第二十章：全排列，跳臺階，奇偶排序，第一個只出現一次等問題
• 第二十一~二十二章：出現次數超過一半的數字，最短摘要的生成
• 第二十三、四章：楊氏矩陣查找，倒排索引關鍵詞Hash不重復編碼實踐
• 第二十五章：Jon Bentley：90%無法正確實現二分查找
• 第二十六章：基于給定的文檔生成倒排索引的編碼與實踐

??? 程序員編程藝術第一~二十二章集錦與總結

四、紅黑樹系列

• 教你透徹了解紅黑樹
• 紅黑樹算法的實現與剖析
• 紅黑樹的c實現完整源碼
• 一步一圖一代碼，R-B Tree
• 紅黑樹插入和刪除結點的全程演示
• 紅黑樹的c++完整實現源碼
• 從2-3-4樹談到Red-Black Tree（紅黑樹）

五、其它重要文章節選

• 從B樹、B+樹、B*樹談到R 樹
• 從B樹談到R樹之B樹的c實現
• 從Trie樹（字典樹）談到后綴樹
• 從Hadhoop框架與MapReduce模式中談海量數據處理
• Chrome源碼剖析、上--多線程模型、進程通信、進程模型
• Nginx源碼剖析之內存池，與內存管理
• 推薦引擎算法學習導論
  
• 搜索引擎技術之概要預覽
  
• 
  
• 我的大學生涯
  
• 當今世界最為經典的十大算法--投票進行時
• 精通八大排序算法系列：一之續、快速排序算法的深入分析
• 敏捷軟件開發模型Scrum通俗講義
• 由快速排序引申而來--如何學習算法
• 從上百幅架構圖中學大型網站建設經驗（上）
• 幾個最短路徑算法Floyd、Dijkstra、Bellman-Ford、SPFA的比較
• 重啟開源，分享無限--誠邀你加入微軟面試187題的解題中
• 海量數據處理之Bloom Filter詳解
• MapReduce技術的初步了解與學習
• ....

后記
??? 世上本無路，走的人多了，也就成了路。世上本無免費的午餐，分享的人多了，也就造就了開源的輝煌。

??? 至此，本blog已是一個階段性終結。不過，本blog永久更新，永久勘誤。如果你發現了本blog中的任何一個錯誤，漏洞，bug，和問題，請一定不吝指正，本人感激不盡。有任何問題，也可隨時聯系我。本人郵箱，zhoulei0907@yahoo.cn。

????? （你可以永久在百度或谷歌中搜索本博客名稱的前4個字，即：“結構之法” 這4個關鍵字，進入本博客）

??? 最后，感謝CSDN，感謝編程藝術室的所有朋友，感謝所有一直以來關注本blog的所有朋友。謝謝大家，謝謝各位。謝謝。

---

嚴正聲明：未經作者本人書面許可，任何人不得用于任何商業用途。違者，必定永久追究法律責任