最大团问题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的人创造并经常改进这的。