內容提要
本書是北京大學“程式設計實習”課程的內容和“北京大學程式線上評測系統”的緊密結合。本書的例題和課後習題大都精選自POJ題庫,並且在敘述中穿插了許多精心編寫的思考題,總結了學生在程式開發中易犯的錯誤。本書的幾位編者均有豐富的工程軟體開發經驗和教學經驗,因此本書中的程式代碼均保持良好的風格。
本書可作為高等院校理工科相關的程式設計類課程教材,可作為以ACM/ICPC為代表的各類大學生程式設計競賽的培訓教材,也可供對程式設計感興趣的普通讀者學習參考。
編輯推薦
本書是北京大學“程式設計實習”課程的內容和“北京大學和諧線上評測系統”的緊密結合。本書有例鼂和課後習題大都精選自POJ題庫,並且在敘述中穿插了許多精心編寫的思考題。本書可作為高等院校理工科相關專業的課程設計類課程教材岢作為以ACM|ICPC為代表的各類大學生程式設計競賽的培訓教材貤可供對程式設計感興趣的普通讀者學習參考。
目錄
第1章C/C++語言概述
1.1程式的基本框架
1.2變數
1.3C/C++語言的數據類型
1.4常量
1.5運算符和表達式
1.6注釋
1.7分支語句
1.8循環語句
1.9函式
1.10標準輸入輸出
1.11全局變數和局部變數
1.12數組
1.13字元串
1.14指針
1.15結構
1.16檔案讀寫
1.17C語言標準庫函式
1.18命令行參數
1.19C/C++編碼規範
第2章簡單計算題
2.1例題:雞兔同籠
2.2例題:棋盤上的距離
2.3例題:校門外的樹
2.4例題:填詞
2.5例題:裝箱問題
練習題
第3章數制轉換問題
3.1相鄰數字的基數等比:確定進制
3.2相鄰數字的基數不等比:skew數
練習題
第4章字元串處理
4.1簡單的字元串操作示例
4.2例題:統計字元數
4.3例題:487-3279
4.4例題:子串
4.5例題:Caesar密碼
練習題
第5章日期和時間處理
第6章模擬
第7章高精度計算
第8章枚舉
第9章遞歸
第10章動態規劃
第11章鍊表
第12章二叉樹
附錄A北京大學程式線上評測系統介紹
附錄B本書題目在POJ上的編號