ChenGen

一切歸零，重新開始

隨筆 - 13, 文章 - 10, 評論 - 21, 引用 - 0

數(shù)據(jù)加載中……

數(shù)據(jù)結(jié)構(gòu)復(fù)習

數(shù)據(jù)結(jié)構(gòu)和算法的復(fù)習筆記＆心得～

楊輝三角

摘要: 前段時間復(fù)習了01背包問題的算法，受它的啟發(fā)，我采用同樣的數(shù)據(jù)結(jié)構(gòu)來解決楊輝三角的問題～閱讀全文

posted @ 2006-10-05 00:58 ChenGen 閱讀(1858) | 評論 (0) 編輯

復(fù)習動態(tài)規(guī)劃算法——01背包問題

摘要: 今天復(fù)習了動態(tài)規(guī)劃算法。01背包問題是一個典型的動態(tài)規(guī)劃問題。算法的證明過程比較復(fù)雜，但是計算過程并不難理解~ 閱讀全文

posted @ 2006-09-28 12:52 ChenGen 閱讀(9911) | 評論 (3) 編輯

摘要: 今天復(fù)習了回溯算法。N皇后問題是一個典型的需要用回溯算法來解決的問題。回溯算法可以用遞歸方法來實現(xiàn)，也可以用非遞歸方法來實現(xiàn)。用遞歸的方法來解決回溯的問題思路很清晰，但是耗費的內(nèi)存資源較多，速度也較慢；非遞歸方法具有速度快和耗費較少內(nèi)存資源的優(yōu)點，但是程序的邏輯結(jié)構(gòu)確很復(fù)雜——不過搞懂之后覺得也很簡單。閱讀全文

posted @ 2006-09-27 22:11 ChenGen 閱讀(6817) | 評論 (6) 編輯

復(fù)習二叉排序樹

摘要: 二叉排序數(shù)是一種很重要的數(shù)據(jù)結(jié)構(gòu)，今天復(fù)習了一下如何創(chuàng)建一棵二叉排序數(shù)＆二叉排序數(shù)的兩種中序遍歷方法——遞歸中序遍歷＆非遞歸的中序遍歷。閱讀全文

posted @ 2006-09-27 14:33 ChenGen 閱讀(1680) | 評論 (2) 編輯

復(fù)習排序算法2

摘要: 今天復(fù)習了排序算法的另外兩種——歸并排序＆Shell排序。歸并排序有兩種實現(xiàn)方法——自頂向下的歸并排序＆自底向上的歸并排序～閱讀全文

posted @ 2006-09-26 23:42 ChenGen 閱讀(809) | 評論 (0) 編輯

復(fù)習排序算法

摘要: 學院的保送研究生復(fù)試馬上就要開始了，復(fù)試中最能拉開距離的就是筆試，這也是我發(fā)揮個人能力的地方。為了萬無一失，我準備這幾天復(fù)習一下數(shù)據(jù)結(jié)構(gòu)，今天復(fù)習的內(nèi)容是排序算法。閱讀全文

posted @ 2006-09-25 16:01 ChenGen 閱讀(1396) | 評論 (5) 編輯

ChenGen

數(shù)據(jù)結(jié)構(gòu)復(fù)習

楊輝三角

復(fù)習動態(tài)規(guī)劃算法——01背包問題

復(fù)習回溯算法——N皇后問題

復(fù)習二叉排序樹

復(fù)習排序算法2

復(fù)習排序算法

導(dǎo)航

常用鏈接

留言簿(5)

隨筆分類

隨筆檔案

文章分類

文章檔案

收藏夾

Good BLogs

搜索

最新評論

閱讀排行榜

評論排行榜