結構之法，算法之道：程序員面試、算法研究、編程藝術、紅黑樹、數據挖掘5大系列集錦

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

（七月算法問答社區：http://ask.julyedu.com/）

做者：July--結構之法算法之道blog之博主。
時間：2010年10月-2014年12月。
出處：http://blog.csdn.net/v_JULY_v 。
聲明：版權全部，侵犯必究。

 

前言
    開博4年有餘，回首這4年，本身的研究興趣從最初的編程、面試、數據結構、算法，轉移到最近的數據挖掘、機器學習之上，而本身在本blog上也着實花費了巨大的時間和精力，寫的東西可能也夠幾本書的內容了。然無論怎樣，但願我能真真正正的爲讀者提供實實在在的價值與幫助。

    下面，敬請觀賞。有任何問題，歡迎隨時不吝指正(同時，若你也能幫助回覆blog內留言的任何朋友的問題，歡迎你隨時不吝分享&回覆，咱們一塊兒討論，互幫互助，謝謝)。

無私分享，造福天下
    如下是本blog內的微軟面試100題系列，經典算法研究系列，程序員編程藝術系列，紅黑樹系列，及數據挖掘十大算法等5大經典原創系列做品與一些重要文章的集錦：

1、微軟面試100題系列

• 橫空出世，席捲Csdn--評微軟等數據結構+算法面試100題 （微軟面試100題系列原題+答案索引）
• 微軟100題   （微軟面試完整第1-100題）
• 微軟面試100題2010年版所有答案集錦（含下載地址）
• 全新整理：微軟、谷歌、百度等公司經典面試100題[第101-160題] 
• 全新整理：微軟、Google等公司的面試題及解答[第161-170題]  
• 十道海量數據處理面試題與十個方法大總結  （十道海量數據處理面試題）
• 海量數據處理面試題集錦與Bit-map詳解  （十七道海量數據處理面試題）
• 教你如何迅速秒殺掉：99%的海量數據處理面試題   （海量數據處理PDF）
  
• 九月騰訊，創新工場，淘寶等公司最新面試三十題（第171-200題） （2011年度九月最新面試三十題）
• 十月上旬百度，阿里巴巴，迅雷搜狗最新面試七十題（第201-270題） （2011年度十月上旬七十題）
• 十月下旬騰訊，網易遊戲，百度最新校園招聘筆試題集錦(第271-330題)  （2011年度十月下旬校招）
• 九月十月百度人搜，阿里巴巴，騰訊華爲筆試面試八十題(第331-410題)  （2012年度筆試面試八十題）
• 九月百度，迅雷，華爲，阿里巴巴，最新校招筆試面試十(第411-470題)   （2013年度校招筆試面試十題）
  

    上述微軟面試100題系列(共計11篇文章，300多道面試題)的PDF文檔近期已經制做出來，其下載地址爲：http://download.csdn.net/detail/v_july_v/4583815。

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

• 1、A*搜索算法
• 一（續）、A*，Dijkstra，BFS算法性能比較及A*算法的應用
• 2、Dijkstra 算法初探          （Dijkstra算法系列4篇文章）
• 二（續）、完全理解Dijkstra算法
• 二（再續）、Dijkstra 算法+fibonacci堆的逐步c實現
• 二（三續）、Dijkstra 算法+Heap堆的完整c實現源碼
• 3、dynamic programming
• 4、BFS和DFS優先搜索算法 
• 5、教你透徹瞭解紅黑樹     （紅黑樹系列6篇文章之其中兩篇）
  
• 五（續）、紅黑樹算法的實現與剖析
• 6、教你初步瞭解KMP算法 
• 六（續）、從KMP算法一步一步談到BM算法
• 六（三續）、從頭至尾完全理解KMP   （KMP的PDF）
• 7、遺傳算法 透析GA本質
• 8、再談啓發式搜索算法
• 9、圖像特徵提取與匹配之SIFT算法      (sift算法系列五篇文章)
• 九（續）、sift算法的編譯與實現
• 九（再續）、教你一步一步用c語言實現sift算法、上
• 九（再續）、教你一步一步用c語言實現sift算法、下
• 九（三續）：SIFT算法的應用--目標識別之Bag-of-words模型
• 九（四續）、SIFT + KD_BBF算法 （此文第3部分）
  
• 10、從頭至尾完全理解傅里葉變換算法、上
• 10、從頭至尾完全理解傅里葉變換算法、下
• 11、從頭至尾完全解析Hash表算法
• 十一（續）、倒排索引關鍵詞Hash不重複編碼實踐
• 12、快速排序算法      （快速排序算法3篇文章）
  
• 十二（續）、快速排序算法的深刻分析
  
• 十二（再續）：快速排序算法之全部版本的c/c++實現
• 十3、經過浙大上機複試試題學SPFA 算法
• 十4、快速選擇SELECT算法的深刻分析與實現
• 十5、多項式乘法與快速傅里葉變換

    最新的十五個經典算法研究的PDF文檔0積分下載地址以下(1個月5000+人次下載)：http://download.csdn.net/detail/v_july_v/4478027。

   「此外原來的十三個經典算法研究[帶目錄+標籤]的PDF文檔，Csdn下載地址：http://download.csdn.net/source/3427838；新浪愛問共享下載地址：http://ishare.iask.sina.com.cn/f/16968707.html 」。

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

• 第一章、左旋轉字符串
• 第二章、字符串是否包含問題
• 第三章、尋找最小的k個數
• 第三章續、Top K算法問題的實現
• 第三章再續：快速選擇SELECT算法的深刻分析與實現
• 三之三續、求數組中給定下標區間內的第K小（大）元素
• 第四章、現場編寫相似strstr/strcpy/strpbrk的函數
• 第五章、尋找知足條件的兩個或多個數
• 第六章、求解500萬之內的親和數
• 第七章、求連續子數組的最大和
• 第八章、從頭到尾漫談虛函數
• 第九章、閒話鏈表追趕問題
• 第十章、如何給10^7個數據量的磁盤文件排序
• 第十一章、最長公共子序列（LCS）問題
• 第十二~十五章：數的判斷，中籤機率，IP訪問次數，迴文問題（初稿）
• 第十六~第二十章：全排列/跳臺階/奇偶調序，及一致性hash算法
• 第二十一~二十二章：出現次數超過一半的數字，最短摘要的生成
• 第二十3、四章：楊氏矩陣查找，倒排索引關鍵詞Hash不重複編碼實踐
• 第二十五章：Jon Bentley：90%沒法正確實現二分查找
• 第二十六章：基於給定的文檔生成倒排索引的編碼與實踐
• 第二十七章：不改變正負數之間相對順序從新排列數組
• 第二十八~二十九章：最大連續乘積子串、字符串編輯距離
  
• 第三十~三十一章：字符串轉換成整數，字符串匹配問題
  
• 第三十二~三十三章：最小操做數，木塊砌牆問題
  
• 第三十四~三十五章：格子取數問題，完美洗牌算法
• 第三十六~三十七章、搜索智能提示suggestion，附近地點搜索
  
• 第三十八章：Hero在線編程判題、出題系統的演進與優化
  
• 第三十九~四十章：最近公共祖先LCA問題、打印螺旋矩陣
• 第四十一章~四十二章：荷蘭國旗、矩陣相乘Strassen算法
  
• ...

    程序員編程藝術第1~37章帶標籤的最新PDF下載地址爲（3天3000人下載）：http://download.csdn.net/detail/v_july_v/6694053。

   編程藝術github優化版閱讀地址：https://github.com/julycoding/The-Art-Of-Programming-By-July/blob/master/ebook/zh/Readme.md 。

4、紅黑樹、B樹、R樹、KD樹

• 教你透徹瞭解紅黑樹  （紅黑樹系列）
• 紅黑樹算法的實現與剖析
• 紅黑樹的C實現完整源碼
• 一步一圖一代碼，R-B Tree
• 紅黑樹插入和刪除結點的全程演示
• 紅黑樹的C++完整實現源碼
• 從2-3-4樹談到Red-Black Tree（紅黑樹）
• 從B樹、B+樹、B*樹談到R 樹   （B樹的PDF）
• B樹的C 實現
• 從Trie樹（字典樹）談到後綴樹  （其他樹結構）
• 從LSM-Tree、COLA-Tree談到StackOverflow、OSQA
• 從K近鄰算法、距離度量談到KD樹、SIFT+BBF算法 （kd樹）

5、數學·數據挖掘·機器學習算法系列

• 數據挖掘領域十大經典算法初探
• 數據挖掘中所需的機率論與數理統計知識、上
• 從決策樹學習談到貝葉斯分類算法、EM、HMM
• 支持向量機通俗導論（理解SVM的三層境界）   PDF下載    LaTeX版本1    LaTeX版本2
• 從K近鄰算法、距離度量談到KD樹、SIFT+BBF算法
• 最大熵模型中的數學推導
• Adaboost 的原理與推導    LaTeX版本下載
• 從拉普拉斯矩陣說到譜聚類
• 從貝葉斯方法談到貝葉斯網絡    LaTeX版本下載
  
• 通俗理解LDA主題模型    LaTeX版本下載
  
• ...

6、其它重要文章節選

• 6.1、經典數據結構 & 算法系列：
• 精通八大排序算法系列：一之續、快速排序算法的深刻分析
  幾個最短路徑算法Floyd、Dijkstra、Bellman-Ford、SPFA的比較

• 6.2、數據處理/網站架構系列：
• 從Hadhoop框架與MapReduce模式中談海量數據處理
  MapReduce技術的初步瞭解與學習
  海量數據處理之Bloom Filter詳解
  
  從上百幅架構圖中學大型網站建設經驗（上）
  
• Chrome源碼剖析、上--多線程模型、進程通訊、進程模型
• Nginx源碼剖析以內存池，與內存管理

• 6.4、推薦 & 搜索算法系列：
• 細數二十世紀最偉大的10大算法     
  
• 當今世界最爲經典的十大算法--投票進行時    （本blog將評選出當今世界最爲經典的十大算法）
  
• 推薦引擎算法學習導論
  
• 搜索引擎技術之概要預覽

• 6.5、其它：
• 程序員如何快速準備面試中的算法
  
• 重啓開源，分享無限--誠邀你加入微軟面試187題的解題中
• 敏捷軟件開發模型Scrum通俗講義
• 由快速排序引伸而來--如何學習算法

• Machine Learning讀書會,面試算法講座,創業活動,算法班(14年10月)   （含全部線下講座PPT 集錦）
• 三五杆槍，可幹革命，三五我的，能夠創業
• 個人大學生涯
  
• 結構之法算法之道blog博文集錦第六、第7期CHM文件 第8期  第9期下載（第9期截止到2014年12月9日）
  
• ....

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

    若是你發現了本blog中的任何一個錯誤，漏洞，bug，和問題，請必定不吝指正，thanks。此外，你能夠永久經過搜索引擎搜索本博客名稱的前4個字，即：「結構之法」 這4個關鍵字，進入本博客。

    最後，感謝CSDN，感謝全部一直以來關注本blog的全部朋友。謝謝你們，謝謝。