黨的二十大報(bào)告指出: 教育、科技、人才是全面建設(shè)社會(huì)主義現(xiàn)代化國(guó)家的基礎(chǔ)性、戰(zhàn)略性支撐。必須堅(jiān)持科技是第一生產(chǎn)力、人才是第一資源、創(chuàng)新是第一動(dòng)力,深入實(shí)施科教興國(guó)戰(zhàn)略、人才強(qiáng)國(guó)戰(zhàn)略、創(chuàng)新驅(qū)動(dòng)發(fā)展戰(zhàn)略,開辟發(fā)展新領(lǐng)域新賽道,不斷塑造發(fā)展新動(dòng)能新優(yōu)勢(shì)。高等教育與經(jīng)濟(jì)社會(huì)發(fā)展緊密相連,對(duì)促進(jìn)就業(yè)創(chuàng)業(yè)、助力經(jīng)濟(jì)社會(huì)發(fā)展、增進(jìn)人民福祉具有重要意義。
本書分為三部分和一個(gè)附錄。
第一部分按《教程》中的章順序給出所有練習(xí)題的解題思路和參考答案,包含61道問(wèn)答題和60道算法分析與設(shè)計(jì)題。
第二部分按《教程》中的章順序給出所有實(shí)驗(yàn)題的解題思路和參考答案,包含28道基礎(chǔ)實(shí)驗(yàn)題和44道應(yīng)用實(shí)驗(yàn)題。
第三部分按《教程》中的章順序給出所有LeetCode(力扣中國(guó)網(wǎng)站)在線編程題的解題思路和參考答案
(需要說(shuō)明的是書中給出每題的執(zhí)行用時(shí)和內(nèi)存消耗只是編者提交時(shí)的運(yùn)行情況,后面隨著環(huán)境的變化可能發(fā)生改變)
,包含57道題,每題提供了詳細(xì)的講解視頻,累計(jì)超過(guò)8小時(shí)。
附錄A給出了實(shí)驗(yàn)報(bào)告的格式和兩份實(shí)驗(yàn)報(bào)告的示例。
本書提供練習(xí)題算法設(shè)計(jì)源代碼和上機(jī)題源代碼。
資源下載提示
素材(源碼)等資源: 掃描目錄上方的二維碼下載。
微課視頻: 掃描封底的文泉云盤防盜碼,再掃描書中相應(yīng)章節(jié)的視頻講解二維碼,可以在線學(xué)習(xí)。
所有算法題和實(shí)驗(yàn)題均上機(jī)調(diào)試通過(guò),所有在線編程題均在力扣中國(guó)網(wǎng)站中提交通過(guò),采用的是Python 3.7版本。書中同時(shí)列出了全部練習(xí)題和上機(jī)實(shí)驗(yàn)題,因此自成一體,可以脫離《教程》單獨(dú)使用。
感謝力扣中國(guó)網(wǎng)站的大力支持。由于編者水平所限,盡管不遺余力,書中仍可能存在不足之處,敬請(qǐng)讀者批評(píng)指正。
編者2025年3月
第一部分練習(xí)題及參考答案/
1.1第1章緒論/
1.2第2章線性表/
1.3第3章棧和隊(duì)列/
1.4第4章串和數(shù)組/
1.5第5章遞歸/
1.6第6章樹和二叉樹/
1.7第7章圖/
1.8第8章查找/
1.9第9章排序/
第二部分上機(jī)實(shí)驗(yàn)題及參考答案/
2.1第1章緒論/
2.1.1上機(jī)實(shí)驗(yàn)題/
2.1.2上機(jī)實(shí)驗(yàn)題參考答案/
2.2第2章線性表/
2.2.1基礎(chǔ)實(shí)驗(yàn)題/
2.2.2基礎(chǔ)實(shí)驗(yàn)題參考答案/
2.2.3應(yīng)用實(shí)驗(yàn)題/
2.2.4應(yīng)用實(shí)驗(yàn)題參考答案/
2.3第3章棧和隊(duì)列/
2.3.1基礎(chǔ)實(shí)驗(yàn)題/
2.3.2基礎(chǔ)實(shí)驗(yàn)題參考答案/
2.3.3應(yīng)用實(shí)驗(yàn)題/
2.3.4應(yīng)用實(shí)驗(yàn)題參考答案/
2.4第4章串和數(shù)組/
2.4.1基礎(chǔ)實(shí)驗(yàn)題/
2.4.2基礎(chǔ)實(shí)驗(yàn)題參考答案/
2.4.3應(yīng)用實(shí)驗(yàn)題/
2.4.4應(yīng)用實(shí)驗(yàn)題參考答案/
2.5第5章遞歸/
2.5.1基礎(chǔ)實(shí)驗(yàn)題/
2.5.2基礎(chǔ)實(shí)驗(yàn)題參考答案/
2.5.3應(yīng)用實(shí)驗(yàn)題/
2.5.4應(yīng)用實(shí)驗(yàn)題參考答案/
2.6第6章樹和二叉樹/
2.6.1基礎(chǔ)實(shí)驗(yàn)題/
2.6.2基礎(chǔ)實(shí)驗(yàn)題參考答案/
2.6.3應(yīng)用實(shí)驗(yàn)題/
2.6.4應(yīng)用實(shí)驗(yàn)題參考答案/
2.7第7章圖/
2.7.1基礎(chǔ)實(shí)驗(yàn)題/
2.7.2基礎(chǔ)實(shí)驗(yàn)題參考答案/
2.7.3應(yīng)用實(shí)驗(yàn)題/
2.7.4應(yīng)用實(shí)驗(yàn)題參考答案/
2.8第8章查找/
2.8.1基礎(chǔ)實(shí)驗(yàn)題/
2.8.2基礎(chǔ)實(shí)驗(yàn)題參考答案/
2.8.3應(yīng)用實(shí)驗(yàn)題/
2.8.4應(yīng)用實(shí)驗(yàn)題參考答案/
2.9第9章排序/
2.9.1基礎(chǔ)實(shí)驗(yàn)題/
2.9.2基礎(chǔ)實(shí)驗(yàn)題參考答案/
2.9.3應(yīng)用實(shí)驗(yàn)題/
2.9.4應(yīng)用實(shí)驗(yàn)題參考答案/
第三部分LeetCode在線編程題及
參考答案/
3.1第1章緒論/
3.1.1LeetCode在線編程題/
3.1.2LeetCode在線編程題參考答案/
3.2第2章線性表/
3.2.1LeetCode在線編程題/
3.2.2LeetCode在線編程題參考答案/
3.3第3章棧和隊(duì)列/
3.3.1LeetCode在線編程題/
3.3.2LeetCode在線編程題參考答案/
3.4第4章串和數(shù)組/
3.4.1LeetCode在線編程題/
3.4.2LeetCode在線編程題參考答案/
3.5第5章遞歸/
3.5.1LeetCode在線編程題/
3.5.2LeetCode在線編程題參考答案/
3.6第6章樹和二叉樹/
3.6.1LeetCode在線編程題/
3.6.2LeetCode在線編程題參考答案/
3.7第7章圖/
3.7.1LeetCode在線編程題/
3.7.2LeetCode在線編程題參考答案/
3.8第8章查找/
3.8.1LeetCode在線編程題/
3.8.2LeetCode在線編程題參考答案/
3.9第9章排序/
3.9.1LeetCode在線編程題/
3.9.2LeetCode在線編程題參考答案/
附錄A實(shí)驗(yàn)報(bào)告格式/
A.1線性表實(shí)驗(yàn)報(bào)告示例/
A.2圖實(shí)驗(yàn)報(bào)告示例/