《程式設計師的算法趣題2》是一本2023年人民郵電出版社出版的圖書，作者是[日]增井敏克。
基本介紹
- 中文名：程式設計師的算法趣題2
- 作者：[日]增井敏克
- 出版時間：2023年5月
- 出版社：人民郵電出版社
- ISBN：9787115616302
- 裝幀：平裝
內容簡介,圖書目錄,作者簡介,
內容簡介
在計算機技術發展日新月異的當下，“算法”是不變的重要基石。要想編寫高效率的程式，就需要最佳化算法。無論開發工具如何進化，熟識並能靈活運用算法仍然是對程式設計師的基本要求。本書作者“寓教於題”，精心設計了70道算法趣題。所有問題都貼近生活和實際套用，兼具實用性和趣味性。讀者在自行思考和解題後，可以對比查看作者分析的解題思路和關鍵點，閱讀基於Ruby和JavaScript程式語言編寫的原始碼示例，從而掌握不同的算法實現思路和程式最佳化技巧。
圖書目錄
序章解答謎題的技巧 001
掌握典型的處理方式 002
例題1 記憶體化和動態規划算法 003
例題2 排列組合 008
第 1章 入門篇★
動手編程尋找感覺 011
思考多種解題方法 012
Q01 少數服從多數 013
Q02 山手線的印章比賽 017
Q03 羅馬數字的轉換規則 021
Q04 電子鐘的亮燈數 025
Q05 楊輝三角 029
Q06 在長方形中取正方形 033
Q07 讓檔案恢復原位 037
Q08 合併單元格與一筆畫 041
Q09 八進制自冪數 043
Q10 採用亞當斯方式分配議席 047
Q11 奧運會主辦城市投票 051
Q12 用分數表示圓周率的近似值 055
Q13 反覆排序2 059
Q14 兌換外幣 065
Q15 深度優先搜尋按廣度優先排列節點的二叉樹 071
Q16 簡分數 075
第 2章 初級篇 ★★
通過記憶體化等方式提高處理速度 079
數學謎題對日常的軟體開發有用嗎 080
Q17 一起乘纜車 081
Q18 緊急通道的逃生方式 083
Q19 布局合理的窗簾掛鈎 087
Q20 醉酒後的回家路 091
Q21 讀書計畫 095
Q22 通過百格計算查找短路徑 099
Q23 巧排座位 105
Q24 預約選座的奧秘 109
Q25 左右對稱的二叉查找樹 115
Q26 指定次數的猜拳遊戲 119
Q27 巧分朱古力 123
Q28 設計高爾夫球場 127
Q29 平分蛋糕2 131
Q30 輪流取卡片 135
Q31 無法排序的卡片 139
Q32 捷運高峰期的乘車禮儀 145
Q33 白色情人節的回禮 149
Q34 左右交替移動 153
Q35 智慧型組織者的收錢妙招 157
Q36 上下左右顛倒數字 161
Q37 巧開機械密碼鎖 165
Q38 全員大換位 169
第3章 中級篇 ★★★
利用數學思維實現高速處理 173
由小及大地找尋規律 174
Q39 同色相鄰即消除 175
Q40 兩船相遇問題 181
Q41 開始選單的磁貼 185
Q42 忙碌的聖誕老人 191
Q43 同桌但不相鄰的情侶 193
Q44 三進制問題 197
Q45 一筆畫的交叉點 201
Q46 一筆畫的拐彎問題 205
Q47 壓縮字元串 209
Q48 平分卡片數值 215
Q49 按申請編號表分組 219
Q50 按戰鬥力給精靈分組 223
Q51 用位置相鄰的數字構成平方數 227
Q52 玩轉俄羅斯套娃 233
Q53 運送重量為質數的貨物 237
Q54 用天平稱重 241
Q55 十字形翻轉統一色系 245
Q56 指定次數的猜拳遊戲2 249
Q57 車站的設定方式 253
Q58 波蘭表示法和去括弧 257
Q59 比分大作戰 263
Q60 三子棋的玩法 267
第4章 高級篇 ★★★★
正確實現複雜的處理 271
試著查一下代碼庫 272
Q61 交叉排序 273
Q62 破損的晾衣架 279
Q63 永不停歇的檯球 285
Q64 以短路逕往返的圖形 289
Q65 n皇后翻轉問題 293
Q66 整數倍的得票數 301
Q67 迷宮的長路徑 305
Q68 Base64格式反轉 311
Q69 檔案數各異的資料夾結構 319
Q70 不買和他人一樣的商品 323
作者簡介
增井敏克（作者） 1979年生於奈良，畢業於大阪府立大學研究生院。增井IT工程師事務所代表、註冊工程師（信息工程學方向）。從事IT技能提升指導、軟體開發以及信息安全相關的諮詢工作等。掌握C/C++、C#、Java、PHP和Ruby等20多種程式語言。曾在面向IT工程師提供業務技能評估服務的平台CodeIQ上負責人氣欄目“每周算法”的出題和評審工作。作品有《完全圖解網路與信息安全》《IT用語圖鑑》等。
