多边形扫描线算法Python

想刷题，看这份私藏了多年的刷题网站就行了

遥想当年，机缘巧合入了ACM的坑，周边巨擘林立，从此过上了"天天被虐似死狗"的生活…

然而我是谁，我可是死狗中的战斗鸡，智力不够那刷题来凑，开始了夜以继日哼哧哼哧刷题的日子，从此"读题与提交齐飞，AC与WA一色"，我惊喜的发现被题虐既刺激又有快感，那一刻我泪流满面。这么好的事儿作为一个正直的人绝不能自己独享，经过激烈的颅内斗争，我决定把我私藏的十几个T的，阿不，十几个刷题网站放出来，让我们一起爽！

刷题，是这个世界上最有意思的事儿！

当然刷题不能乱爽，你要知道刷题要干嘛，是找工作面试、研究生复试机试，是参加程序设计竞赛还是为了提高自己，在这里我将这些分为三类：收割offer版、ACM竞赛版和提高版。

一、收割offer版

不管是找工作笔试面试白板试进大厂，还是研究生参加初试复试机试，数据结构和算法都是绕不过去的坎，刷题就成了很多人的需求，快来看看下面这些网站，变身刷题机器，收割offer吧！

1、leetcode

英文网址：

中文网址：

估计leetcode（力扣）大家都很熟悉了，都被推荐烂了，很多国内外的程序员在上面刷题，难度从Easy、Medium至Hard都有，据说很多面试官都会从中挑选各种题目，号称大厂的筛码工。

我很早就知道leetcode，但是直到准备复试闲来无事的时候才在它上面刷了点儿题找感觉，发现上面的题型覆盖很广，像线段树、滑动数组、博弈论、扫描线等都应有具有，但是好像有的测试数据有点弱？有的题好像可以悄咪咪的水过去…

当然题目都是英文的，现在也有了中文社区，两个网址我都放出来了，还是建议大家首刷英文的，锻炼一下，一举两得，毕竟如果是搞ACM的话，题目都是英文的…

2、hihoCoder

网址：

网站的技术团队来自于原北大POJ的开发团队，至于POJ会在后面的篇章中介绍，反正膜拜就完事了。一些知名的大厂比如微软、网络、腾讯、网易等会在上面举办在线编程比赛，风格倒是和ACM比赛类似。

如果仅止步于此还不至于让我推荐，当初与它的结缘是因为hihoCoder每周有周赛，每月有月赛。周赛是一道题，题目比较难但是极有意思，可以很好的拓宽自己的解题思路，月赛就更厉害了，题目均出自北大等一流高校玩ACM的菊苣出题，通过这个的检验可以迅速定位到自己真实的水平，同时了解自身在解决问题过程中的不足。

这将是展示自我真实水平的绝佳机会。

3、牛客网

网址：

牛客网作为国内内容超级丰富的IT题库，各种东西看的我眼花缭乱，题库+面试+学习+求职+讨论360度无死角服务，堪称"互联网求职神器"。它好就好在不只是一个刷题的平台，还是一个交流学习的平台，发个问题贴总有热心的大佬帮助，别问我怎么知道，我才不要说我也给人回答过问题…

说句题外话，我与牛客网的结缘还是因为…它上面有考研真题，我刷来着…

4、计蒜客

网址：

计蒜客这个网站可能很多人不知道，他也有可以刷题的题库，也会定期举办比赛，当年和计蒜客有的交集也就是参加计蒜客举办的"计蒜之道"的线上比赛，还赢得过T恤，现在好像还在我家放着…

这么多年还记得这个网站的原因，是因为当年在某乎上关注了他们的CEO，然后竟然被反关，着实把当年的我惊着了…

二、ACM竞赛版

PS：虽然这一部分的标题为ACM竞赛版，也只是因为这些在学校搞ACM的同学用的比较多，实际上所有的人都可以在下面这些网站上刷题，题目的质量和广度都是顶呱呱的，男女老少咸宜。

搞ACM的时候知道了很多OJ（OnlineJudge），比如下图（当然实际的数量肯定远远多于图中所展示的这些）：

5、HDU

网址：

杭电（杭州电子科技大学）的OJ大概是国内最火的几个OJ之一了，大多数ACMer应该都知道（其实我想说所有来着），勿需多说，非常多比赛都在上面，比如每年暑假的多校联赛，朝鲜、外蒙等学校的队伍都会参加，想不知道都不可能。

现在上面大概有接近6k的题量，网上有很多的刷题顺序，刷题指南，感兴趣的玩玩儿…

6、POJ

网址：

这个就是我在介绍hihocoder的时候提到过的POJ（PekingUniversityOnlineJudge）,同样作为国内最火的几大OJ之一，它的建立时间更早，一些上古时期的题目也能在上面找到，同样POJ也很出名，也是我最早刷题的OJ之一。

现在上面有3k+的题量，关于POJ的刷题指南网上更是很多，同样欢迎去玩儿…

7、SDUT

网址：

这个是我打开次数最多，刷题次数最多的OJ，是我刷题之路开始的地方–我本科母校SDUT的OJ平台。虽然我们学校不出名，但是我们集训队做东西是认真的，上面有接近3k的题量，并且在逐渐增多，简单题多一些，很适合刷题。

欢迎大家注册，多多刷题，我们集训队多年一直秉持开放的态度，欢迎多多交流…

8、其它OJ

最后附带一些其它同样优秀的OJ平台：

国内：

ZJU（浙大）:

USTC（中科大）：

FZU（福大）：

HIT（哈工大）：

国外：

URAL：

SPOJ：

三、提高版

这一部分推荐的网站，非常有意思，如果想提高自己，体验比赛的快感，非常建议尝试。

9、Codeforces

网址：

Codeforces又被戏称为CF，是一家俄罗斯的网站，当然还是用英文食用。这里的很好的比赛，很好的题目，很好的选手，简称"三好"。

CF最吸引人的地方在于它那超级牛批的比赛系统，CF上每个用户都拥有Rating，也就是比赛积分，新用户默认为1500分，每次比赛就会在你的积分上加加减减，上面的比赛一般分为四种：Div1、Div2、Div3、EcationalCodeforcesRound。Div的比赛一般是根据积分来的，每个积分段只能参加对应的Div的比赛，Div1的比赛是里面最难的，大佬基本都在这里。EcationalCodeforcesRound则是类似ACM的比赛，提交之后立马出结果。

但是如果仅限这些也算不上超级，还有一个更有意思的是，CF的比赛还提供一个hack功能，通俗点说就是你去看别人提交的代码，然后通过提交你想出的特殊测试用例然后找出别人代码的bug，hack成功则加积分，比赛更多了很多乐趣，在hack和反hack中斗智斗勇。

不过对国内来说，和俄罗斯存在时差，一般想参加比赛的话大多数要在晚上11点以后，按照基础的2个小时比赛时间，再加上hack和测评反馈的过程，然后再刺激一下，差不多一宿就这么交待了，不过其中的乐趣不足为外人道。如果没有时间，上面的题目还是可以自己拿来做的，题目质量超级好，很能锻炼自己。

10、Topcoder

网址：

Topcoder据说是世界上规模最大的编程网站，如果这样的话那这个Top就可以理解了，Top的coder丫，这个我基本上没用过，可能是因为我不Top，只能仰望…

想起它来的原因还是因为现在每次有比赛的时候都会给我发邮箱，搞得我想忘了它都不成…

python学习网，大量的免费python视频教程，欢迎在线学习！

本文转自：

1、Github：里面有数百万个Python项目，其中不乏优秀的二级Python学习类资源。

2、leetcode：这是一个专业的刷题网站，二级Python题目数量非常之多。

3、牛客网：leetcode类似，也是针对面试笔试场景的二级Python刷题网站。

Github、leetcode、牛客网、实验楼、和鲸社区等网站。

Leetcode是一个专业的刷题网站，题目数量非常之多，你可以用Python等多种语言去解题，也有会相应参考答案，其中不乏大厂面试真题。

牛客网和leetcode类似，也是针对面试笔试场景的刷题网站，里面有腾讯、字节、阿里等各个大厂的面试真题，适合有这方面需求的同学去针对性刷题。

实验楼不同于leetcode和牛客网，它是一个实操代码项目的练习网站，提供了包括Python在内的各种编程语言练习项目，包括像Python入门、Djangoweb编程、Pandas数据分析、自动化运维等，适合对项目练习有需求的同学。