多邊形掃描線演算法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數據分析、自動化運維等，適合對項目練習有需求的同學。