●章遊戲之樂——遊戲中踫到的題目
1.1讓CPU占用率曲線聽你指揮
1.2中國像棋將帥問題
1.3一摞烙餅的排序
1.4買書問題
1.5快速找出故障機器
1.6飲料供貨
1.7光影切割問題
1.8小飛的電梯調度算法
1.9高效率地安排見面會
1.10雙線程高效
1.11NIM(1)一排石頭的遊戲
1.12NIM(2)“撚”遊戲分析
1.13NIM(3)兩堆石頭的遊戲
1.14連連看遊戲設計
1.15構造數獨
1.1624點遊戲
1.17俄羅斯方塊遊戲
1.18挖雷遊戲
第2章數字之魅——數字中的技巧
2.1求二進制數中1的個數
2.2不要被階乘嚇倒
2.3尋找發帖“水王”
2.41的數目
2.5尋找優選的K個數
2.6精確表達浮點數
2.7優選公約數問題
2.8找符合條件的整數
2.9斐波那契(Fibonacci)數列
2.10尋找數組中的優選值和最小值
2.11尋找最近點對
2.12快速尋找滿足條件的兩個數
2.13子數組的優選乘積
2.14求數組的子數組之和的優選值
2.15子數組之和的優選值(二維)
2.16求數組中最長遞增子序列
2.17數組循環移位
2.18數組分割
2.19區間重合判斷
2.20程序理解和時間分析
2.21隻考加法的面試題
第3章結構之法——字符串及鏈表的探索
3.1字符串移位包含的問題
3.2電話號碼對應英語單詞
3.3計算字符串的相似度
3.4從無頭單鏈表中刪除節點
3.5最短摘要的生成
3.6編程判斷兩個鏈表是否相交
3.7隊列中取優選值操作問題
3.8求二叉樹中節點的優選距離
3.9重建二叉樹
3.10分層遍歷二叉樹
3.11程序改錯
第4章數學之趣——數學遊戲的樂趣
4.1金剛坐飛機問題
4.2瓷磚覆蓋地板
4.3買票找零
4.4點是否在三角形內
4.5磁帶文件存放優化
4.6桶中取黑白球
4.7螞蟻爬杆
4.8三角形測試用例
4.9數獨知多少
4.10數字啞謎和回文
4.11挖雷遊戲的概率
索引
創作後記
內容簡介
這本書收集了約60道算法和程序設計題目。作者試圖從書中各種有趣的問題出發,引導讀者發現問題,分析問題,解決問題,尋找更優的解法。本書的內容分為下面幾個部分:(1)遊戲之樂:從遊戲和其他有趣問題出發,化繁為簡,分析總結。(2)數字之魅:編程的過程實際上就是和數字及字符打交道的過程。這一部分收集了一些好玩的對數字進行處理的題目。(3)結構之法:彙集了常見的對字符串、鏈表、隊列,以及樹等進行操作的題目。(4)數學之趣:列舉了一些不需要寫具體程序的數學問題,鍛煉讀者的抽像思維能力。書中絕大部分題目都提供了詳細的解說。 每道題目後面還有一至兩道擴展問題,供讀者進一步鑽研。書中還回答了讀者關於IT業面試,招聘,職業發展的疑問。這本書的很多題目會出現在IT 行業的各種筆試、面試中,但這本書更深層的意義在於引導讀者思考,和讀者共享思考之樂,編程之美。