我的河海大學(xué)計(jì)算機(jī)考研經(jīng)驗(yàn)之談

1、我的河海大學(xué)計(jì)算機(jī)考研經(jīng)驗(yàn)之談我的河海大學(xué)計(jì)算機(jī)考研經(jīng)驗(yàn)之談一、復(fù)習(xí)考研的經(jīng)驗(yàn)復(fù)習(xí)經(jīng)驗(yàn)總結(jié)：說(shuō)起專業(yè)課，我考的是838數(shù)據(jù)結(jié)構(gòu)及程序設(shè)計(jì)。初試只考數(shù)據(jù)結(jié)構(gòu)，以前初試曾考過(guò)C語(yǔ)言，我復(fù)習(xí)了數(shù)據(jù)結(jié)構(gòu)和C語(yǔ)言，結(jié)果初試沒(méi)考，不過(guò)，河海大學(xué)復(fù)試時(shí)考C語(yǔ)言的，這樣在復(fù)試時(shí)就省力了。河海大學(xué)的計(jì)算機(jī)專業(yè)課說(shuō)難也難，說(shuō)容易也容易吧。但是沒(méi)有想象中的那么難，題目也很基礎(chǔ)，只是可能復(fù)習(xí)時(shí)容易輕視基礎(chǔ)，結(jié)果基礎(chǔ)題給忽略了，考試時(shí)失分嚴(yán)重的地方往往是基礎(chǔ)題。

2、所以這里特別提醒一下學(xué)弟學(xué)妹們，專業(yè)課一定要夯實(shí)基礎(chǔ)！課本要至少看兩遍吧，不留死角，基本概念和基本算法題要爛熟于心。畢竟初試只考一門(mén)數(shù)據(jù)結(jié)構(gòu)，做到這樣的地步，也不難的?；A(chǔ)打牢后，再做真題和模擬題就輕松多了。這里推薦一下配套的復(fù)習(xí)資料，我用的是王道論壇主編的數(shù)據(jù)結(jié)構(gòu)復(fù)習(xí)指導(dǎo)，感覺(jué)挺不錯(cuò)，當(dāng)然，也有身邊的人用天勤的高分筆記，也是不錯(cuò)的，大家根據(jù)個(gè)人喜好選擇吧。但是有一條，資料貴在精，不在多，貪多嚼不爛的道理想必大家都懂吧。把這本資料研究個(gè)

3、兩遍，我覺(jué)得數(shù)據(jù)結(jié)構(gòu)已經(jīng)很不錯(cuò)了，達(dá)到了知識(shí)點(diǎn)很熟練的地步了，已經(jīng)為高分做好了鋪墊，剩下的就是研究真題了。真題的重要性，我就不嘮叨了。所以，考研真題等方面的資料一定要搞到（就像其他科目的真題一樣，要人手一份），專業(yè)課想考高分，考研真題是必不可少的（有些學(xué)校真重復(fù)的幾率很高）。結(jié)合歷年考研初試和復(fù)試真題以及考研大綱，有重點(diǎn)的復(fù)習(xí)，做到有的放矢，多多研究真題，才別。注意不要求模式匹配算法！二叉樹(shù)的性質(zhì)：5個(gè)結(jié)構(gòu)一定要看每年都出題?。?！二叉樹(shù)

4、的遍歷：先，中，后序。由表達(dá)式變成二叉樹(shù)，由二叉樹(shù)變成表達(dá)式。由前推表示寫(xiě)出后推表示。線索二叉樹(shù)：三種不同線索樹(shù)，要會(huì)畫(huà)線索樹(shù)（重點(diǎn)），中序遍歷非遞歸算法，后序遍歷非遞歸算法用棧兩次。N個(gè)結(jié)點(diǎn)的二叉樹(shù)用N1個(gè)棧，空指針進(jìn)棧。哈夫曼樹(shù)，其編碼注意書(shū)中的例子。二叉樹(shù)要求寫(xiě)算法：遍歷，搜索二叉樹(shù)某個(gè)結(jié)點(diǎn)，按層遍歷用隊(duì)列（復(fù)試考了）這些算法一定要會(huì)！深度優(yōu)先遞歸算法變?yōu)榉沁f歸最小生成樹(shù)（不是唯一的）：N個(gè)結(jié)點(diǎn)N1個(gè)邊連通圖。最小生成樹(shù)的選邊和選

5、點(diǎn)生成其代價(jià)和相等。拓?fù)渑判颍ㄐ蛄胁晃ㄒ唬╆P(guān)鍵路徑（不唯一）：關(guān)鍵路徑上的活動(dòng)是關(guān)鍵活動(dòng)。拓?fù)渑判蛩惴ú檎遥喉樞虿檎遥骄檎议L(zhǎng)度（n1）2設(shè)監(jiān)視哨額目的是減少一次比較。折半查找：平均查找長(zhǎng)度（成功或者不成功），看書(shū)中的例子。分塊查找二叉樹(shù)排序：動(dòng)態(tài)生成，查找，刪除平衡二叉樹(shù)：四種變換方式，看書(shū)中的例子。B－樹(shù)：5個(gè)定義，第五條葉子在同一層。重點(diǎn)哈希表：什么是哈希表，哈希表的查找，存取與關(guān)鍵字多少無(wú)關(guān)。除留余數(shù)法――哈希表構(gòu)造定義好的解