程序员的算法趣题：Python全解(2023-03-07：追加github repo)

本文链接：https://blog.csdn.net/chenxy_bwave/article/details/119673169

本系列（将）包含《程序员的算法趣题》（增井敏克著，绝云译）中所有问题的详细分析和Python解答。原书使用Ruby/Javascript实现，看不懂（😓）。较复杂的问题的解说也受限于书的篇幅以及不同的人的思维模式的不同，不容易跟得上书中的解说。归根结底还是以独立自主完全想清楚写出可行代码并验证通过才能达成最好的学习效果，在此过程中所走的所有弯路所陷入的坑都可以转变为经验教训。即便有时候算法不够好运行效率不够高也无妨，因为真正属于自己的思考结果才是最重要的。

2023-03-07：将全部代码和解题笔记上传github: GitHub - chenxy3791/algorithm_puzzles

2021-11-17 终于完成了最后一道题Q56的代码题解，虽然还留下了疑问。暂且就算是这本书的第一轮学习练习的封顶吧。不是很完美，但是我已经尽力了。这可能是我学习生涯中屈指可数的完整的能从头啃到尾的习题类的书了。在终日奔忙谋生之余能坚持做到这一点应该是不容易的，为自己点个👍！

留下了很多问题，所以后面还会时不时地回来更新优化现有题解或者追加新的题解。

2021-11-12 终于发布了一道新的题解，上一道（Q57）完整的题解还是上个月发布的。惭愧，这第一轮的最后两道题竟然托了这么久。好了，距离这本书第一轮封顶还有最后一道(Q56:鬼脚图中的横线），加油，old boy!

2021-11-05 卡了好多天没有发布新的题解了。最后还剩Q56"鬼脚图中的横线"和Q62”日历中的最大矩形“两道题没有给出初始解。Q56想了好多天（当然只是断断续续的毕竟还要干活赚钱糊口^-^）没有什么头绪。暂时先发布一个初步思路。。。

2021-10-21 Q61. 基本方案，运算效率无比之低。进入高级篇后的几道题目基本如此。不过，没关系。这个层次要求更高一级的技能，需要时间磨砺。一般来说，但凡我能有一个哪怕最naive的解，我尽量避免看原书题解。要等我觉得关于这个问题已经想无可想的时候才去看原书题解。反正也不赶时间，只是利用闲暇时刻想一想（脑袋里可能并行地放了多个问题，没事的时候就翻出来想一想，所以也不浪费时间）。真正独立想出解决方案来才能有最大收获，这个也算是物尽其用吧，毕竟碰到一个好问题的机会难得－－要尽量做到一菜多吃＾－＾

2021-10-20 搞定Q66. 高级篇竟然有点倒着做过来的感觉，不是有意为之。我一般先读一遍题目（不看原书提示和解答），如果5到10分钟内还没有什么头绪，就转向下一道题，碰到似曾相似或者有头绪觉得有可能搞定的先动手，然后就成了这样一个顺序。。。向前面Q56那种鬼脚图为题材的题目完全摸不着头脑，只能先在脑袋里存放一下。

2021-10-17 又轻松搞定一道高级篇(Q67). 跳过了前面一些题目先做这道，是因为浏览了一下“高级篇”中的题目，大多数题目想2~3分钟感觉没有头绪，先捏这种一看就觉得“顺眼”的软柿子捏一捏^-^。这种策略对于学习很重要，盲目地死磕一道题目花费太久时间容易产生挫折感从而打击学习的积极性。有些问题一时没有头绪，放在脑袋里供闲暇时间想一想说不定更容易突然就有什么灵感。。。

2021-10-16 完成第一道高级篇(Q59)，与前面的Q32相似(算式Q32的增强版)，轻车熟路，算式捡了个软柿子^-^

2021-10-15 终于做完了第3章(中级篇)，虽然还欠了很多债(有些题解还有错待纠正)。。。接下来第4章是高级篇，估计更加困难重重。。。加油💪！凭谁问，廉颇老矣尚能饭否？！

2021-10-08 长假归来。。。Q48轻松搞定。呃，那一定是我的水平涨了嘛^-^老兵不死他只是慢慢凋零。。。

2021-09-24 今天新追加的Q38，coding-->运行，一次性PASS，感觉有点飘了^-^

2021-09-17 不知不觉已经做了差不多一半了。不过，这本书的编排是先易后难，所以从数量上做完了前半，从内容上可能还不到三分之一吧。加油💪！凭谁问，廉颇老矣尚能饭否？！

Q01: 回文数暴力搜索，字符串处理

Q02: 四则运算组合游戏算式的评估，中序表示法 vs 逆波兰表示法

Q03: 翻牌初等数论趣题

Q04: 切分木棒组合计数问题的闭式解

Q05: 硬币兑换动态规划，递归

Q06: 改版考拉兹猜想

Q07: 日期的二进制转换 datetime, 字符串处理