短碼之美：編程達(dá)人的心得技法

第1章 入門
　1.1 引言
　　1.1.1 什么是短碼編程
　　1.1.2 短碼編程的三要素
　　1.1.3 熱情、聰明的短碼編程者
　　1.1.4 短碼編程者的傳奇
　1.2 戰(zhàn)場：在線評分系統(tǒng)
　　1.2.1 什么是在線評分系統(tǒng)
　　1.2.2 世界各地的在線評分系統(tǒng)
　　1.2.3 pku judge online
　1.3 動手試試：短碼編程的基礎(chǔ)
　　1.3.1 編程環(huán)境
　　1.3.2 使用的編程語言和編譯器
　　1.3.3 注冊poj賬號
　　1.3.4 基本規(guī)則
　　1.3.5 微妙的規(guī)則
　　1.3.6 道德上的規(guī)則
　1.4 熱身
　　1.4.1 關(guān)于運(yùn)行環(huán)境
　　1.4.2 首先從簡單的加法運(yùn)算開始
　　1.4.3 不簡單加法運(yùn)算
　　1.4.4 計(jì)算平均值
　　1.4.5 推出重疊的牌
　　1.4.6 開始模仿編程
　　1.4.7 熱身結(jié)束
第2章 必讀！絕妙技巧
　2.1 精通規(guī)則
　　2.1.1 醉漢看守
　　2.1.2 階段
　　2.1.3 連續(xù)數(shù)的和
　2.2 quick sort hack
　　2.2.1 快速排序
　　2.2.2 qsort函數(shù)
　　2.2.3 hack風(fēng)暴
　　2.2.4 挑戰(zhàn)變態(tài)排序一
　　2.2.5 挑戰(zhàn)變態(tài)排序二
　　2.2.6 永遠(yuǎn)的hack
　2.3 熟練運(yùn)用庫函數(shù)
　　2.3.1 方便的庫函數(shù)
　　2.3.2 好用的strtol函數(shù)
　　2.3.3 strtol與itoa天生一對
　　2.3.4 轉(zhuǎn)換樂園
　　2.3.5 海貍啃木頭
　　2.3.6 系繩
　2.4 精減1字節(jié)的靠山
　　2.4.1 好用的~運(yùn)算符
　　2.4.2 好用的%運(yùn)算符
　　2.4.3 分組建立長期政權(quán)
　　2.4.4 isbn碼
　　2.4.5 非?；钴S的數(shù)學(xué)問題
　2.5 按位運(yùn)算的超級魔法
　　2.5.1 超級魔法的二叉樹
　　2.5.2 超級魔法的密碼
　　2.5.3 超級魔法的極致
　2.6 精通指針
　　2.6.1 短碼編程中的指針
　　2.6.2 旋轉(zhuǎn)拼圖的智力游戲
　　2.6.3 超長加法
　　2.6.4 指針和數(shù)組的密切關(guān)系
　2.7 數(shù)學(xué)問題
　　2.7.1 不要依賴公式
　　2.7.2 越界（數(shù)列篇）
　　2.7.3 越界（排列組合篇）
　　2.7.4 與周期有關(guān)的問題
　　2.7.5 偽隨機(jī)數(shù)的周期性
　　2.7.6 三個(gè)周期
　　2.7.7 斐波那契數(shù)列
　2.8 活用算法
　　2.8.1 高速、節(jié)省內(nèi)存是編寫短碼的關(guān)鍵
　　2.8.2 三角形
　2.9 數(shù)字的新常識
　　2.9.1 關(guān)鍵在“三”
　　2.9.2 整理電話號碼
　2.10 字節(jié)的熱情
　　2.10.1 附上答案
　　2.10.2 漢諾塔
第3章 短碼編程研究
　3.1 更高的編程技巧
　　3.1.1 開始
　　3.1.2 關(guān)于表示法
　3.2 精簡循環(huán)
　　3.2.1 精通之后就能成為頂尖的短碼編程者
　　3.2.2 簡單的例子
　　3.2.3 常用結(jié)構(gòu)
　　3.2.4 短碼編程的基本類型
　　3.2.5 重要的短碼語法
　　3.2.6 取數(shù)字游戲
　　3.2.7 葡萄酒買賣
　　3.2.8 難解：精簡多層循環(huán)
　3.3 強(qiáng)大的擴(kuò)展語法
　　3.3.1 對短碼編程者有用的擴(kuò)展語法
　　3.3.2 條件運(yùn)算符
　　3.3.3 數(shù)字根
　　3.3.4 擴(kuò)展左值
　　3.3.5 擴(kuò)展關(guān)系運(yùn)算符
　3.4 宏能不能縮短代碼
　　3.4.1 基于短碼編程的宏
　　3.4.2 while語句的可能性
　　3.4.3 數(shù)組的可能性
　3.5 神奇的main遞歸
　　3.5.1 main遞歸可以最大限度地縮短代碼
　　3.5.2 從單純循環(huán)到main遞歸
　　3.5.3 破解難題的main遞歸
　　3.5.4 基于遞歸算法的main遞歸
　　3.5.5 傳說中的1145
　　3.5.6 小結(jié)
　3.6 quick sort hackⅱ
　　3.6.1 征服二進(jìn)制等于征服短碼編程
　　3.6.2 縮短匯編代碼
　　3.6.3 進(jìn)一步縮短
　3.7 作弊代碼和安全性
　3.8 挑戰(zhàn)難題
　　3.8.1 短碼編程的靈魂
　　3.8.2 組成最強(qiáng)陣容
第4章 語言對決
　4.1 短碼編程不限語言
　　4.1.1 各種程序設(shè)計(jì)語言
　　4.1.2 本章結(jié)構(gòu)
　4.2 java與c
　　4.2.1 java是有缺陷的程序設(shè)計(jì)語言
　　4.2.2 使用java的地方
　　4.2.3 多精度時(shí)就交給java
　　4.2.4 c語言仍然強(qiáng)大
　4.3 pascal與c
　　4.3.1 遇到麻煩的pascal語言
　　4.3.2 用pascal寫出比c語言更短的代碼
　　4.3.3 復(fù)利計(jì)算
　4.4 c++與c
　　4.4.1 不經(jīng)常使用的c++
　　4.4.2 基本技巧
　　4.4.3 檢查順序
　　4.4.4 g++擴(kuò)展運(yùn)算符與變態(tài)gcc源代碼的對比
　4.5 更多的挑戰(zhàn)
　　4.5.1 成為一名真正的短碼編程者
　　4.5.2 世界各地的短碼編程者的活動
　　4.5.3 挑戰(zhàn)code golf
　　4.5.4 嘗試用所有語言編寫短碼
第5章 磨練自己
　5.1 致親愛的讀者
　　5.1.1 向短碼編程者學(xué)習(xí)
　　5.1.2 源代碼的可讀性
　　5.1.3 希望寫出錯誤少的程序
　　5.1.4 更大程度地提高
　　5.1.5 有人情味、富有魅力
　5.2 珍貴的參考資料
　　5.2.1 珍貴的書籍
　　5.2.2 網(wǎng)站介紹
　5.3 精明強(qiáng)干的短碼編程者
　　5.3.1 致謝
　　5.3.2 短碼高手們（敬稱略，按字母順序）
　5.4 最后
附錄
　a.1 問題一覽
　a.2 ascii碼表
　a.3 運(yùn)算符的優(yōu)先級與結(jié)合規(guī)則