返回信息流最近主要在看这本书:
[挑战程序设计竞赛2 算法和数据结构](https://book.douban.com/subject/26886659/)
本书比大名鼎鼎的第一册难度简单了很多,而且跟 AOJ 基本可以无缝对接,感觉用来练习挺好的……虽然 ACM 党可能看不上,但对我等求职狗来说,一般面试算法的基础,本书应该能 cover 不少。
[AOJ](http://judge.u-aizu.ac.jp/onlinejudge/finder.jsp?course=ALDS1) 是个好东西,其问题集里的 Introduction 分类出了不少题,树,表,图,计算几何,简单的DP,数论相关都有涉及。不少问题已经从原版日文翻译成英文了,大家可以先去感受下。
书中例子和书后拓展用 Python3 实现了大部分,AOJ上有的书上没的,现在也在施工中。然后深感自己水平太烂,但觉得分享出来,接受围观&批评,大家一同进步还是坠吼的。
代码地址在这里:
[quietcoolwu/python-playground/AOJ](https://github.com/quietcoolwu/python-playground/tree/alg/AOJ)
README 神马的还没想好怎么写,代码这边也打算从头边 review 边改。一是有些代码还是太丑, 二是因为标准库的好东西太多了啊, deque,heapq 神马的直接拿来好有罪恶感…… 也许有空看看能否改成自己的 class 吧。
目录安排基本是跟着本书的章节走的,所以目次和数据结构与算法类型的对应关系有些凌乱,sorry :)。
P.S. LZ 觉得这种输入文本,输出文本的 OJ 比 leetcode 更适合小白啊, 至少不用自己生成测试数据…… 从 OJ 上直接复制粘贴或下载成文件直接 readline 多好啊……
在刷题的过程中,开始再读标准库, 发现了诸如 attrgetter, bisect_left 等厉害的东西,也算一点点收获吧。
这是一条镜像帖。来源:北邮人论坛 / python / #16914同步于 2016/12/10
该镜像源已超过 30 天没有更新,可能在源站已被删除。
Python机器人发帖
AOJ Introduction 算法练习 -- Python3 实现
quietcool
2016/12/10镜像同步2 回复
订阅后,新回复会通过你的通知中心匿名送达。