程序設計競賽入門（Python版)第2版

目錄

第1章緒論1

1.1程序設計競賽簡介1

1.2程序設計及其語言簡介2

1.2.1程序與程序設計2

1.2.2程序設計語言2

1.3簡單的Python程序3

1.4Python開發環境簡介6

1.5在線題目求解8

習題10

第2章程序設計基礎知識12

2.1進制基礎12

2.1.1二進制12

2.1.2八進制與十六進制12

2.1.3進制轉換13

2.2標識符、常量、變量與序列14

2.2.1標識符14

2.2.2常量14

2.2.3變量16

2.2.4序列18

2.2.5部分常用內置函數22

2.3運算符24

2.3.1算術運算符24

2.3.2賦值運算符25

2.3.3關系運算符與邏輯運算符25

2.3.4位運算27

2.3.5運算符重載28

2.3.6其他運算符30

2.3.7運算符的優先級31

2.4使用字符串32

2.5在線題目求解36

習題41

目錄程序設計競賽入門(Python版)第2版第3章程序控制結構45

3.1程序控制結構簡介45

3.2選擇結構45

3.3循環結構51

3.3.1引例51

3.3.2for語句與while語句52

3.3.3continue語句與break語句56

3.3.4在線做題基本程序結構58

3.3.5循環結構運用舉例63

3.4在線題目求解70

習題78

第4章列表與字典89

4.1引例89

4.2一維列表90

4.2.1一維列表基礎90

4.2.2一維列表的運用94

4.3二維列表103

4.3.1二維列表基礎103

4.3.2二維列表的運用110

4.4字典113

4.4.1字典基礎知識113

4.4.2字典的運用118

4.5在線題目求解121

習題131

第5章函數143

5.1引例143

5.2函數基礎知識144

5.2.1函數概述144

5.2.2函數的定義與調用145

5.2.3不定長參數148

5.2.4列表作為函數參數149

5.2.5匿名函數150

5.3函數舉例151

5.4遞歸函數153

5.4.1遞歸函數基礎153

5.4.2典型遞歸問題155

5.5在線題目求解160

習題166

第6章類與對象173

6.1引例173

6.2類與對象的基礎知識175

6.2.1類的定義及對象的創建與使用175

6.2.2對象列表178

6.3類與對象的運用180

6.4在線題目求解182

習題188

第7章程序設計競賽基礎192

7.1遞推與動態規劃192

7.2簡單數學問題200

7.3貪心法與回溯法203

7.4搜索入門206

7.5並查集入門218

習題221

第8章鏈表227

8.1鏈表概述227

8.2創建單鏈表228

8.2.1順序鏈表228

8.2.2逆序鏈表229

8.3單鏈表基本操作及其運用230

8.3.1基本操作的實現230

8.3.2基本操作的運用234

8.4在線題目求解238

習題243

第9章文件247

9.1文件基礎247

9.1.1文件的打開與關閉247

9.1.2文件的讀寫248

9.1.3文件對象的seek、tell方法249

9.2文件舉例250

習題254

參考文獻257