【轉】程式設計師面試、演演算法研究、程式設計藝術、紅黑樹、機器學習5大經典原創系列集錦與總結

   程式設計師面試、演演算法研究、程式設計藝術、紅黑樹、機器學習5大經典原創系列集錦與總結

作者：July--結構之法演演算法之道blog之博主。
時間：2010年10月-2018年5月，一直在不斷更新中..
出處：http://blog.csdn.net/v_JULY_v 。
說明：本部落格中部分文章經過不斷修改、優化，已集結出版成書《程式設計之法：面試和演演算法心得》。

前言
    開博4年有餘，回首這4年，自己的研究興趣從最初的程式設計、面試、資料結構、演演算法，轉移到最近的資料探勘、機器學習之上，而自己在本blog上也著實花費了巨大的時間和精力，寫的東西可能也夠幾本書的內容了。然不管怎樣，希望我能真真正正的為讀者提供實實在在的價值與幫助。

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

無私分享，造福天下
    以下是本blog內的微軟面試100題系列，經典演演算法研究系列，程式設計師程式設計藝術系列，紅黑樹系列，及資料探勘十大演演算法等5大經典原創系列作品與一些重要文章的集錦：
一、微軟面試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檔案近期已經制作出來，其下載地址為：微軟面試100題系列之高清完整版PDF檔案[帶目錄+標籤]by_July_pdf-C++檔案類資源-CSDN下載。

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

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

    最新的十五個經典演演算法研究的PDF檔案0積分下載地址如下(1個月5000+人次下載)：scikit-learn機器學習：常用演演算法原理及程式設計實戰電子書,黃永昌-檔案類-CSDN下載。

   「此外原來的十三個經典演演算法研究[帶目錄+標籤]的PDF檔案，Csdn下載地址：http://download.csdn.net/source/3427838；新浪愛問共用下載地址：十五個經典演演算法研究與總結、目錄+索引(by_... - 愛問共用資料 」。

三、程式設計師程式設計藝術第一~四十章集錦與總結

• 第一章、左旋轉字串
• 第二章、字串是否包含問題
• 第三章、尋找最小的k個數
• 第三章續、Top K演演算法問題的實現
• 第三章再續：快速選擇SELECT演演算法的深入分析與實現
• 三之三續、求陣列中給定下標區間內的第K小（大）元素
• 第四章、現場編寫類似strstr/strcpy/strpbrk的函數
• 第五章、尋找滿足條件的兩個或多個數
• 第六章、求解500萬以內的親和數
• 第七章、求連續子陣列的最大和
• 第八章、從頭至尾漫談虛擬函式
• 第九章、閒話連結串列追趕問題
• 第十章、如何給10^7個資料量的磁碟檔案排序
• 第十一章、最長公共子序列（LCS）問題
• 第十二~十五章：數的判斷，中籤概率，IP存取次數，迴文問題（初稿）

• 第十六~第二十章：全排列/跳臺階/奇偶調序，及一致性hash演演算法

• 第二十一~二十二章：出現次數超過一半的數位，最短摘要的生成

• 第二十三、四章：楊氏矩陣查詢，倒排索引關鍵詞Hash不重複編碼實踐

• 第二十五章：Jon Bentley：90%無法正確實現二分查詢

• 第二十六章：基於給定的檔案生成倒排索引的編碼與實踐
• 第二十七章：不改變正負數之間相對順序重新排列陣列
• 第二十八~二十九章：最大連續乘積子串、字串編輯距離
• 第三十~三十一章：字串轉換成整數，字串匹配問題
• 第三十二~三十三章：最小運算元，木塊砌牆問題
• 第三十四~三十五章：格子取數問題，完美洗牌演演算法
• 第三十六~三十七章、搜尋智慧提示suggestion，附近地點搜尋
• 第三十八章：Hero線上程式設計判題、出題系統的演進與優化
• 第三十九~四十章：最近公共祖先LCA問題、列印螺旋矩陣
• 第四十一章~四十二章：荷蘭國旗、矩陣相乘Strassen演演算法
• ...

    程式設計師程式設計藝術第1~37章帶標籤的最新PDF下載地址為（3天3000人下載）：VIP會員電子書,CSDN-檔案類-CSDN下載。

   程式設計藝術github優化版閱讀地址：The-Art-Of-Programming-By-July/Readme.md at master · julycoding/The-Art-Of-Programming-By-July · GitHub。

   重大訊息：經過反覆修改、優化，程式設計藝術系列最終成書出版，並改名為《程式設計之法：面試和演演算法心得》，目前京東、噹噹、亞馬遜等各大網店均已有現貨銷售。京東搶購地址：《程式設計之法：面試和演演算法心得(非同步圖書出品)》(July)【摘要 書評 試讀】- 京東圖書。

四、紅黑樹、B樹、R樹、Trie樹

• 教你初步瞭解紅黑樹  （紅黑樹系列）
• 紅黑樹演演算法的實現與剖析
• 紅黑樹的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

五、數學·資料探勘·機器學習·深度學習系列

• 5.1 AI數學基礎

• 資料探勘中所需的概率論與數理統計知識、上
• 一文通透優化演演算法：從隨機梯度、隨機梯度下降法到牛頓法、共軛梯度
• ..
• 5.2 AI經典模型
• 資料探勘領域十大經典演演算法初探
• 從K近鄰演演算法、距離度量談到KD樹、SIFT+BBF演演算法
• 從決策樹學習談到貝葉斯分類演演算法、EM、HMM
• 支援向量機通俗導論（理解SVM的三層境界）   PDF下載    LaTeX版本1    LaTeX版本2
• 最大熵模型中的數學推導
• 如何通俗理解EM演演算法
• Adaboost 的原理與推導    LaTeX版本下載
• 從拉普拉斯矩陣說到譜聚類
• 從貝葉斯方法談到貝葉斯網路    LaTeX版本下載
• 通俗理解LDA主題模型    LaTeX版本下載
• CNN筆記：通俗理解折積神經網路
• 圖解CNN：通過100張圖一步步理解CNN
• 一文讀懂目標檢測：R-CNN、Fast R-CNN、Faster R-CNN、YOLO、SSD
• 通俗理解kaggle比賽大殺器xgboost
• 如何從RNN起步，一步一步通俗理解LSTM
• 如何通俗理解word2vec
• GNN通俗筆記：圖神經網路在推薦/廣告中的應用
• 通俗理解卡爾曼濾波（感知融合的經典演演算法）
• ..
• 5.3 AI工程實踐
• 一文讀懂特徵工程
• 教你從頭到尾利用DL學梵高作畫：GTX 1070 cuda 8.0 tensorflow gpu版
• 沒GPU也能玩梵高作畫：Ubuntu tensorflow CPU版
• 基於torch學汪峰寫歌詞、聊天機器人、影象著色/生成、看圖說話、字幕生成
• 教你從頭到尾利用DQN自動玩flappy bird（全程命令提示，GPU+CPU版）
• 手把手教你搭建caffe及手寫數位識別（Ubuntu下且附mac、純通俗教學）
• 如何從零起步學習AI（附學習路線）
• GAN之父在NIPS 2016上做的報告：兩個競爭網路的對抗（含譯文下載）
• Kaggle—So Easy!百行程式碼實現排名Top 5%的影象分類比賽
• BAT機器學習面試1000題系列（第1~500題）

六、其它重要文章節選

• 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博文集錦第6、第7期CHM檔案 第8期  第9期下載（第9期截止到2014年12月9日）
• ....

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

    如果你發現了本blog中的任何一問題，請一定不吝指正，thanks。此外，你可以永久通過搜尋引擎搜尋本部落格名稱的前4個字，即：「結構之法」 這4個關鍵字，進入本部落格。

    最後，感謝CSDN，感謝所有一直以來關注本blog的所有朋友。謝謝大家，謝謝。

轉傳送書

    歡迎大家轉發下條微博：Sina Visitor System，我會不定期抽獎，經典IT圖書大贈送（同時，下面個人最喜歡的三篇文章已收錄到今2015年10月14日上市銷售的我的新書《程式設計之法：面試和演演算法心得》中：《程式設計之法：面試和演演算法心得(非同步圖書出品)》(July)【摘要 書評 試讀】- 京東圖書）：

---

2015年，July團隊正式創業，上半年推出線上教育網站：精品課程（面試、演演算法、機器學習線上課程）。July、二零一五年九月十五日。

另，我的新書《程式設計之法：面試和演演算法心得》終於在2015年10月14日上架開賣了！京東搶購地址：《程式設計之法：面試和演演算法心得(非同步圖書出品)》(July)【摘要 書評 試讀】- 京東圖書。目前，京東、噹噹、亞馬遜等各大網店均已有現貨銷售。