|
本人這個經(jīng)典算法研究系列，目前暫時只寫了6篇，正在不斷更新中。 已經(jīng)寫或編寫的六個算法，如下（有問題，望不吝指出）： 經(jīng)典算法研究系列：一、A*搜索算法 http://blog.csdn.net/v_JULY_v/archive/2010/12/23/6093380.aspx 1.A* 搜尋算法 1968年，的一篇論文，“P. E. Hart, N. J. Nilsson, and B. Raphael. A formal basis for the heuristic determination of minimum cost paths in graphs. IEEE Trans. Syst. Sci. and Cybernetics, SSC-4(2):100-107, 1968”。從此，一種精巧、高效的算法------A*算法橫空出世了，并在相關(guān)領(lǐng)域得到了廣泛的應(yīng)用。 ................... 經(jīng)典算法研究系列：二、Dijkstra 算法 http://blog.csdn.net/v_JULY_v/archive/2010/12/24/6096981.aspx Dijkstra 算法，又叫迪科斯徹算法（Dijkstra）， 是由荷蘭計算機科學(xué)家艾茲格·迪科斯徹（Edsger Wybe Dijkstra）發(fā)明的。 算法解決的是有向圖中單個源點到其他頂點的最短路徑問題。 舉例來說，如果圖中的頂點表示城市，而邊上的權(quán)重表示著城市間開車行經(jīng)的距離， 迪科斯徹算法可以用來找到兩個城市之間的最短路徑。 ..................... 經(jīng)典算法研究系列：三、動態(tài)規(guī)劃算法解微軟一道面試題[第56題] http://blog.csdn.net/v_JULY_v/archive/2010/12/31/6110269.aspx ok，咱們先來了解下什么是動態(tài)規(guī)劃算法。 動態(tài)規(guī)劃一般也只能應(yīng)用于有最優(yōu)子結(jié)構(gòu)的問題。最優(yōu)子結(jié)構(gòu)的意思是局部最優(yōu)解能決定全局最優(yōu)解 (對有些問題這個要求并不能完全滿足，故有時需要引入一定的近似)。 簡單地說，問題能夠分解成子問題來解決。 ............... 經(jīng)典算法研究系列：四、教你通透徹底理解：BFS和DFS優(yōu)先搜索算法 http://blog.csdn.net/v_JULY_v/archive/2011/01/01/6111353.aspx 本人參考：算法導(dǎo)論 本人聲明：個人原創(chuàng)，轉(zhuǎn)載請注明出處。 ok，開始。 翻遍網(wǎng)上，關(guān)于此類BFS和DFS算法的文章，很多。但，都說不出個所以然來。 讀完此文，我想， 你對圖的廣度優(yōu)先搜索和深度優(yōu)先搜索定會有個通通透透，徹徹底底的認(rèn)識。 ......... 經(jīng)典算法研究系列：五、紅黑樹算法的實現(xiàn)與剖析 http://blog.csdn.net/v_JULY_v/archive/2010/12/31/6109153.aspx 昨天下午畫紅黑樹畫了好幾個鐘頭，總共10頁紙。 特此，再深入剖析紅黑樹的算法實現(xiàn)，教你如何徹底實現(xiàn)紅黑樹算法。 經(jīng)過我上一篇博文，“教你透徹了解紅黑樹”后，相信大家對紅黑樹已經(jīng)有了一定的了解。 個人覺得，這個紅黑樹，還是比較容易懂的。 不論是插入、還是刪除，不論是左旋還是右旋，最終的目的只有一個： 即保持紅黑樹的5個性質(zhì)，不得違背。 ......... 經(jīng)典算法研究系列：六、教你從頭到尾徹底理解KMP算法 http://blog.csdn.net/v_JULY_v/archive/2011/01/01/6111565.aspx ----------------------- 本文參考：數(shù)據(jù)結(jié)構(gòu)（c語言版） 李云清等編著、算法導(dǎo)論 作者聲明：個人July 對此24個經(jīng)典算法系列，享有版權(quán)，轉(zhuǎn)載請注明出處。 引言： 在文本編輯中，我們經(jīng)常要在一段文本中某個特定的位置找出 某個特定的字符或模式。 由此，便產(chǎn)生了字符串的匹配問題。 本文由簡單的字符串匹配算法開始，經(jīng)Rabin-Karp算法，最后到KMP算法，教你從頭到尾徹底理解KMP算法。 ............. ============================= 第一個和第二個算法，寫的不怎么好，望各位見諒。 其余文章，寫的不夠好之處，請不吝批評指正。謝謝。 更多詳情，請參考以上我博客里的博文。 My Blog： http://blog.csdn.net/v_JULY_v (歡迎，博客里留言評論，批評指正。) |
|
|
