最大團問題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數據分析、自動化運維等，適合對項目練習有需求的同學。

㈣ python是什麼意思

python本意是：巨蛇，大蟒；Python是一種跨平台的計算機程序設計語言。

python是一個高層次的結合了解釋性、編譯性、互動性和面向對象的腳本語言。最初被設計用於編寫自動化腳本(shell)，隨著版本的不斷更新和語言新功能的添加，越多被用於獨立的、大型項目的開發。

Python的創始人為荷蘭人吉多·范羅蘇姆（Guido van Rossum）。1989年聖誕節期間，在阿姆斯特丹，Guido為了打發聖誕節的無趣，決心開發一個新的腳本解釋程序，作為ABC 語言的一種繼承。

之所以選中Python（大蟒蛇的意思）作為該編程語言的名字，是取自英國20世紀70年代首播的電視喜劇《蒙提.派森的飛行馬戲團》（Monty Python's Flying Circus）。

(4)最大團問題python實現擴展閱讀：

Python的設計哲學是「優雅」、「明確」、「簡單」。因此，Perl語言中「總是有多種方法來做同一件事」的理念在Python開發者中通常是難以忍受的。

Python開發者的哲學是「用一種方法，最好是只有一種方法來做一件事」。在設計Python語言時，如果面臨多種選擇，Python開發者一般會拒絕花俏的語法，而選擇明確的沒有或者很少有歧義的語法。

由於這種設計觀念的差異，Python源代碼通常被認為比Perl具備更好的可讀性，並且能夠支撐大規模的軟體開發。這些准則被稱為Python格言。在Python解釋器內運行import this可以獲得完整的列表。

㈤ Python編程語言的特點

1、簡單易學

python是一種代表簡單主義思想的語言，閱讀一個良好的python程序就感覺像是在讀英語段落一樣，盡管這個英語段的語法要求非常嚴格。python最大的優點之一是具有偽代碼的本質，它使我們在開發python程序時，專注的是解決問題，而不是搞明白語言本身。

2、面向對象

python既支持面向過程編程，也支持面向對象編程。在面向過程的語言中，程序是由過程或僅僅是可重用代碼的函數構建起來的。在面向對象的語言中，程序是由數據和功能組合而成的對象構建起來的。

與其他主要的語言如C++和Java相比，python以一種非常強大又簡單的方式實現面向對象編程。

3、可移植性

由於python的開源本質，它已經被移植在許多平台上。如果小心地避免使用依賴於系統的特性，那麼所有python程序無需修改就可以在下述任何平台上運行，如：Linux、Windows、FreeBSD、Macintosh、
Solaris、OS/2、Amiga、AROS、QNX、VMS、Windows
CE，甚至還有PocketPC、Symbian以及Google基於Linux開發的android平台。

4、解釋性

一個用編譯性語言如C或C++寫的程序可以從源文件轉換到一個計算機使用的語言。這個過程通過編譯器和不同的標記、選項完成。當運行程序的時候，連接轉載器軟體把程序從硬碟復制到內存中並且運行。

而python語言寫的程序不需要編譯成二進制代碼，可以直接從源代碼運行程序。在計算機內部，python解釋器把源代碼轉換成稱為位元組碼的中間形式，然後再把它翻譯成計算機使用的機器語言並運行。

事實上，由於不再擔心如何編譯程序，如何確保連接轉載正確的庫等，這一切使得使用python變得更為簡單。

5、開源

python是FLOSS之一。簡單地說，你可以自由地發布這個軟體的拷貝，閱讀它的源代碼，對它做改動，把它的一部分用於新的自由軟體中。

FLOSS是基於一個團體分享知識的概念，這是為什麼python如此優秀的原因之一;它是由一群希望看到一個更加優秀的python的人創造並經常改進這的。