數據結構在線編程實訓 (C++語言)(全程視頻講解版)

李春葆、匡志強、蔣林

  • 出版商: 清華大學
  • 出版日期: 2022-05-01
  • 定價: $419
  • 售價: 8.5$356
  • 語言: 簡體中文
  • ISBN: 7302585180
  • ISBN-13: 9787302585183
  • 相關分類: C++ 程式語言
  • 立即出貨 (庫存=1)

  • 數據結構在線編程實訓 (C++語言)(全程視頻講解版)-preview-1
  • 數據結構在線編程實訓 (C++語言)(全程視頻講解版)-preview-2
  • 數據結構在線編程實訓 (C++語言)(全程視頻講解版)-preview-3
數據結構在線編程實訓 (C++語言)(全程視頻講解版)-preview-1

買這商品的人也買了...

相關主題

商品描述

本書是《數據結構教程(C++語言描述)》(第2版?微課視頻版)(李春葆等編著,清華大學出版社,以下簡稱為《教程》)的配套實戰題和在線編程題實訓指導書,詳細給出了《教程》中所有實戰題和在線編程題的解題思路和參考源代碼,提供了全部題目的講解視頻。書中實戰題和在線編程題不僅涵蓋數據結構課程的基本知識點,還融合了各個知識點的運用和擴展,學習、理解和借鑒這些內容是掌握和提高編程能力的**捷徑。 本書自成一體,可以脫離《教程》單獨使用,適合高等院校電腦及相關專業的學生使用。

目錄大綱

 

 

C O N T E N T S

目錄

 

 

 

源碼下載

 

第1章緒論

 

1.1實戰題解析

 

【實戰1.1】POJ1504——求倒數和的倒數

 

【實戰1.2】HDU2114——求s(n)

 

1.2在線編程題解析

 

1.2.1LeetCode9——迴文數

 

1.2.2HDU1001——求和

 

1.2.3POJ3048——最大因子

 

第2章線性表

 

2.1實戰題解析

 

【實戰2.1】LeetCode26——刪除排序數組中的重復項

 

【實戰2.2】LeetCode24——兩兩交換鏈表中的結點

 

【實戰2.3】POJ2389——大整數乘法運算

 

【實戰2.4】POJ1208——箱子操作

 

2.2在線編程題解析

 

2.2.1LeetCode1——兩數之和

 

2.2.2LeetCode143——重排鏈表

 

2.2.3LeetCode75——顏色的分類

 

2.2.4HDU2019——使數列有序

 

2.2.5HDU1412——集合的並集運算

 

2.2.6HDU1497——簡單圖書管理系統

 

2.2.7HDU6215——暴力排序

 

2.2.8HDU4699——編輯器

 

2.2.9POJ3916——刪除重復數

 

2.2.10POJ3750——小孩報數問題

 

2.2.11POJ1002——電話號碼問題

 

2.2.12POJ1250——曬黑沙龍

 

2.2.13POJ3784——求及時中位數

 

第3章棧和隊列

 

3.1實戰題解析

 

【實戰3.1】POJ1363——鐵軌問題

 

【實戰3.2】POJ1208——箱子操作

 

【實戰3.3】LeetCode225——用隊列實現棧

 

【實戰3.4】HDU1276——士兵隊列訓練問題

 

【實戰3.5】LeetCode84——柱狀圖中最大的矩形

 

【實戰3.6】POJ2823——滑動窗口

 

3.2在線編程題解析

 

3.2.1LeetCode150——逆波蘭表達式求值

 

3.2.2LeetCode622——設計循環隊列

 

3.2.3HDU5818——合並棧操作

 

3.2.4HDU6215——暴力排序

 

3.2.5HDU4699——編輯器

 

3.2.6HDU6375——度度熊學隊列

 

3.2.7HDU4393——扔釘子

 

3.2.8POJ3032——紙牌戲法

 

3.2.9POJ2259——團隊隊列

 

3.2.10POJ2559——最大矩形面積

 

3.2.11POJ3984——迷宮問題

 

3.2.12POJ1686——算術式子是否等效

 

目錄

數據結構在線編程實訓(C++語言)(全程視頻講解版)

第4章串

 

4.1實戰題解析

 

【實戰4.1】LeetCode409——最長迴文串

 

【實戰4.2】POJ3461——Oulipo

 

【實戰4.3】*LeetCode459——重復的子字符串

 

【實戰4.4】POJ3461——Oulipo

 

4.2在線編程題解析

 

4.2.1LeetCode443——壓縮字符串

 

4.2.2LeetCode28——實現strStr()

 

4.2.3HDU2087——剪花布條問題

 

4.2.4HDU2594——兩串的最長相同前後綴

 

4.2.5POJ1961——最大周期

 

 

第5章數組和稀疏矩陣

 

5.1實戰題解析

 

【實戰5.1】POJ2189——最多圍欄個數

 

【實戰5.2】POJ3070——矩陣快速冪求Fibonacci數列

 

【實戰5.3】HDU4920——稀疏矩陣乘法

 

5.2在線編程題解析

 

5.2.1LeetCode48——旋轉圖像

 

5.2.2HDU1575——方陣A的跡

 

5.2.3HDU1559——最大子矩陣

 

5.2.4POJ3213——矩陣乘法問題

 

5.2.5POJ3292——求H半素數的個數

 

第6章遞歸

 

6.1實戰題解析

 

【實戰6.1】LeetCode24——兩兩交換鏈表中的結點

 

【實戰6.2】POJ3009——拋石子游戲

 

【實戰6.3】HDU1005——數序

 

6.2在線編程題解析

 

6.2.1LeetCode59——螺旋矩陣Ⅱ

 

6.2.2LeetCode52——N皇後Ⅱ

 

6.2.3LeetCode46——全排列

 

6.2.4HDU2018——母牛的故事

 

6.2.5POJ1664——放蘋果

 

第7章樹和二叉樹

 

7.1實戰題解析

 

【實戰7.1】POJ1330——求樹中兩個結點的最近公共祖先

 

【實戰7.2】LeetCode872——葉子相似的樹

 

【實戰7.3】LeetCode543——二叉樹的直徑

 

【實戰7.4】HDU1710——由先序和中序序列產生後序序列

 

【實戰7.5】HDU1232——暢通工程問題

 

7.2在線編程題解析

 

7.2.1LeetCode236——二叉樹的最近公共祖先

 

7.2.2LeetCode199——二叉樹的右視圖

 

7.2.3LeetCode654——最大二叉樹

 

7.2.4LeetCode863——二叉樹中距離為k的結點問題

 

7.2.5HDU1305——可立即解碼問題

 

 

7.2.6HDU1622——二叉樹的層次遍歷

 

7.2.7HDU1213——多少張桌子

 

7.2.8POJ3437——有序樹轉換為二叉樹

 

7.2.9POJ3367——表達式樹

 

7.2.10POJ3253——圍欄修復問題

 

7.2.11POJ1145——樹求和

 

7.2.12POJ1105——S樹

 

第8章圖

 

8.1實戰題解析

 

【實戰8.1】LeetCode200——島嶼數量

 

【實戰8.2】POJ1129——最少顏色數量

 

【實戰8.3】HDU1072——伊格納修斯的噩夢

 

【實戰8.4】HDU1233——還是暢通工程

 

【實戰8.5】*HDU1535——邀請卡

 

【實戰8.6】LeetCode207——課程表

 

【實戰8.7】POJ3249——工作測試

 

8.2在線編程題解析

 

8.2.1LeetCode695——島嶼的最大面積

 

8.2.2LeetCode743——網絡延遲時間

 

8.2.3HDU3290——神奇的蘋果樹

 

8.2.4HDU4514——求風景線的最大長度問題

 

8.2.5HDU1254——推箱子

 

8.2.6HDU3790——最短路徑問題

 

8.2.7HDU1599——找最小費用環

 

8.2.8HDU4109——重新排列指令問題

 

8.2.9POJ2230——守望者

 

8.2.10POJ1321——棋盤問題

 

8.2.11POJ1088——滑雪

 

8.2.12POJ242——建公路

 

8.2.13POJ1724——道路

 

8.2.14POJ1603——Risk游戲

 

8.2.15POJ1125——股票經紀人

 

8.2.16POJ1094——是否可以排序

 

第9章查找

 

9.1實戰題解析

 

【實戰9.1】HDU2141——快速查找

 

【實戰9.2】POJ2785——查找4數之和為0

 

【實戰9.3】POJ2418——硬木的種類

 

【實戰9.4】POJ3481——雙隊列(用AVL樹求解)

 

【實戰9.5】POJ3481——雙隊列(用map求解)

 

【實戰9.6】HDU1280——前m大的數

 

【實戰9.7】HDU1880——魔咒詞典

 

9.2在線編程題解析

 

9.2.1LeetCode69——x的平方根

 

9.2.2LeetCode34——在排序數組中查找元素的第一個和最後一個

 

位置

 

9.2.3LeetCode98——驗證二叉搜索樹

 

9.2.4LeetCode110——平衡二叉樹

 

9.2.5LeetCode41——缺失的第一個正數

 

9.2.6HDU2578——找整數對

 

9.2.7HDU5444——精靈郵遞員

 

9.2.8HDU4585——少林寺功夫比賽

 

9.2.9HDU1425——排序

 

9.2.10POJ3579——求中位數

 

9.2.11POJ2153——名次表

 

9.2.12POJ2503——語言翻譯

 

9.2.13POJ1577——落葉

 

第10章排序

 

10.1實戰題解析

 

【實戰10.1】POJ2388——求中位數

 

【實戰10.2】POJ1007——DNA排序問題

 

【實戰10.3】HDU2020——絕對值排序

 

【實戰10.4】LeetCode347——前k個高頻元素(用排序方法求解)

 

【實戰10.5】LeetCode347——前k個高頻元素(用大根堆求解)

 

【實戰10.6】POJ2299——求逆序數

 

【實戰10.7】LeetCode23——合並k個排序鏈表

 

10.2在線編程題解析

 

10.2.1LeetCode179——最大數

 

10.2.2LeetCode148——排序鏈表

 

10.2.3LeetCode451——根據字符出現的頻率排序

 

10.2.4LeetCode315——計算右側小於當前元素的個數

 

10.2.5HDU1425——前m大的數

 

10.2.6HDU5437——Alisha的舞會

 

10.2.7POJ1723——士兵排列

 

10.2.8POJ1065——木棍

 

10.2.9POJ3784——求及時中位數