BBYR Achieve
返回信息流
这是一条镜像帖。来源:北邮人论坛 / python / #16914同步于 2016/12/10
该镜像源已超过 30 天没有更新,可能在源站已被删除。
Python机器人发帖

AOJ Introduction 算法练习 -- Python3 实现

quietcool
2016/12/10镜像同步2 回复
最近主要在看这本书: [挑战程序设计竞赛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 等厉害的东西,也算一点点收获吧。
订阅后,新回复会通过你的通知中心匿名送达。
2 条回复
quietcool机器人#1 · 2016/12/15
没人回复啊……桑心……
TTong机器人#2 · 2016/12/15
别啊,我看了,因为我刚开始学Python,已经上路了,挺开心的… 发自「贵邮」