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