[轉載] Awesome Competitive Programming -程序员宅基地

技术标签: java  开发工具  移动开发  

本文轉貼自-> https://github.com/lnishan/aw...

Awesome Competitive Programming Awesome

A curated list of awesome Competitive Programming, Algorithm and Data Structure resources.

This list is aimed to provide a complete reference and guidance for everyone.
No matter who you are, I hope you'll find this list helpful.

What is competitive programming? - Quora

Contributing

Please kindly follow CONTRIBUTING.md to get started.

You can also contribute by sharing!
Share the list with your classmates, your friends and everyone :)

By connecting more people to information,
You, are doing not me, but everyone a HUGE favor!

I really, REALLY hope that more people can benefit from this list.

Table of Contents

  • Awesome Reference Materials

    • Algorithms and Data Structures

      • Syllabuses

      • List of Lists

    • Implementations / Notebooks

    • Language Specifics

      • C/C++

      • Java

      • Miscellaneous

    • Tools

      • IDEs

      • Personal use

      • Contest Preparation

  • Awesome Learning Materials

    • Open Courses

      • Open Courses for Algorithms and Data Structures

    • Books

      • Books for Algorithms

      • Books for Mathematics

    • Sites to Practice

      • Problem Classifiers

      • Contest Calendars

    • Sites to ask Questions

  • Community

    • Blogs

    • Youtube and Livestreams

    • Quora

  • Other Awesome Resources

    • Articles

    • FAQs

    • Awesome Lists

    • Interview Questions

  • License

Awesome Reference Materials

Algorithms and Data Structures

Awesome websites to lookup and learn algorithms and data structures.

Name Description
★★★ topcoder Data Science Tutorials A list of tutorials written by respected topcoder members. Many top programmers started learning data sciences from here.
★★★ E-Maxx (Russian), (English) A tutorial website widely used and referenced in the Russian-speaking competitive programming community. Only a small fraction of the original site is translated into English, but Google Translate would work okay.
★★☆ Algorithms - GeeksforGeeks A website with a large archive of nicely written articles on different topics. It is a great complimentary resource for algorithm courses.
★★☆ PEGWiki A website with amazing in-depth wiki-like writeups on many topics. It's far better than those on Wikipedia in my opinion.
★★☆ Notes - HackerEarth A great crowdsourcing platform for tutorials. Also visit Code Monk.
★★☆ USA Computing Olympiad (USACO) Contains several training pages on its website which are designed to develop one's skills in programming solutions to difficult and varied algorithmic problems at one's own pace.
★☆☆ OLYMPIADS IN INFORMATICS An international journal focused on the research and practice of professionals who are working in the field of teaching and learning informatics to talented student.
★☆☆ algolist (Russian) A Russian website devoted to algorithms of all sorts. Some topics listed on this website seems pretty interesting.
★★☆ 演算法筆記 (Algorithm Notes) (Chinese) One of the most popular tutorial websites among the Taiwanese competitive programming community. The maintainer for this website spends immense efforts on researching algorithms.
★★☆ 国家集训队论文 1999-2015 (Papers from Chinese IOI training camps) (Chinese) Papers from the Chinese IOI training camps. It's interesting for the fact that one can tell different regions emphasize different things.
Syllabuses

Find out what topics you need to learn.

Name Description
★★★ IOI Syllabus A detailed syllabus on which IOI contestants will be tested. This is still somewhat relevant to ACM-ICPC.
★★☆ Programming Camp Syllabus A list of important topics in competitive programming with exercise problems.
List of Lists

These are some other awesome curated lists.

Name Description
★★★ Good Blog Post Resources about Algorithm and Data Structures - Codeforces A collection of fantastic tutorial blog posts written by Codeforces users. Some intriguing ones include Palindromic Trees, Policy Based Data Structures, and a lot more.
★★★ Data Structures and Algorithms - CodeChef Discuss A very complete list of competitive programming resources. A must-have in your browser bookmark.
★☆☆ hkirat/Algorithmic-Resources This list collected materials for some relevant topics in competitive programming.

Implementations / Notebooks

Algorithm / Data structure implementations.

It is advised that you write yours first before looking at others'.

Name Description
★★★ CodeLibrary, by Andrey Naumenko (indy256) CodeLibrary contains a large collection of implementations for algorithms and data structures in Java and C++. You may also visit his GitHub Repository.
★★☆ jaehyunp/stanfordacm Stanford's team notebook is well maintained and the codes within are of high-quality.
★★☆ ngthanhtrung23/ACM_Notebook_new, by team RR Watameda (I_love_Hoang_Yen, flashmt, nguyenhungtam) from National University of Singapore RR Watameda represented National University of Singapore for the 2016 ACM-ICPC World Finals. The items in this notebook are pretty standard and well-organized.
★★☆ bobogei81123/bcw_codebook, by team bcw0x1bd2 (darkhh, bobogei81123, step5) from National Taiwan University bcw0x1bd2 represented National Taiwan University for the 2016 ACM-ICPC World Finals. This notebook contains robust implementations for advanced data structures and algorithms.
★☆☆ SuprDewd/CompetitiveProgramming, by team viRUs from Reykjavik University One of the very few notebooks to include a tester (even integration with Travis CI). A great notebook to learn from.
★☆☆ foreverbell/acm-icpc-cheat-sheet, by foreverbell (foreverbell) A notebook with some advanced data structures and algorithms including some from the China informatics scene.
★★☆ Spaghetti Source - 各種アルゴリズムの C++ による実装 (Japanese), by 前原 貴憲 (maehara) A neatly categorized notebook in Japanese. This website is no longer being updated, but the topics discussed here are still relevant.
★☆☆ igor's code archive, by Igor Naverniouk (Abednego) A good notebook by Igor Naverniouk who is currently a software engineer at Google and part of the Google Code Jam team.
★☆☆ PetarV-/Algorithms, by Petar Veličković (PetarV) An occasionally updated assorted list of data structures and algorithms' implementations in C++, which at times extends beyond what is necessary for competitive programming.

Language Specifics

Languages and other miscellaneous knowledge.

C/C++
Name Description
★★☆ Power up C++ with the Standard Template Library - topcoder: Part 1, Part 2 An introductory tutorial on basic C++ STLs.
★★☆ Yet again on C++ input/output - Codeforces Learn more about C++ I/O optimizations.
★★☆ C++ Tricks - Codeforces ... What are some cool C++ tricks to use in a programming contest? - Quora Plentiful C++ tricks for competitive programming. Note that some should be used with care.
★★★ C++ STL: Policy based data structures - Codeforces: Part 1, Part 2 Detailed introduction to the extra data structures implemented in GNU C++. The official documentation can be found here.
★☆☆ C++11 FAQ (English, Chinese, Russian, Japanese, Korean) A list of FAQs regarding C++11 collected and written by Bjarne Stroustrup, the creator of C++.
Java
Name Description
★★☆ How to read input in Java — tutorial - Codeforces Learn how to read input faster. This is a must-read for those who intend to use Java for competitive programming
★★☆ How to sort arrays in Java and avoid TLE - Codeforces Some tips on how to avoid hitting the worst case of quick sort
★★☆ Java.math.BigInteger Class - TutorialPrint A quick reference for the famous BigInteger class in Java
★★☆ BigNum arithmetic in Java — Let's outperform BigInteger! - Codeforces A basic but faster custom BigInteger class
★★☆ EZ Collections, EZ Life (new Java library for contests) - Codeforces A Java library for contests written by Alexey Dergunov (dalex). ArrayList, ArrayDeque, Heap, Sort, HashSet, HashMap, TreeSet, TreeMap, TreeList and pair classes are implemented
Miscellaneous
Name Description
★★★ Bit Twiddling Hacks A huge compiled list of bit manipulation tricks.
★★★ Comparing Floating Point Numbers, 2012 Edition - Random ASCII Everything you need to know about floating point numbers. A must read especially for geometry topics.
★★☆ 你应该知道的浮点数基础知识 • cenalulu's Tech Blog (Chinese) A similar post on floating point numbers.
★★☆ Object-Oriented C Style Languages: C++, Objective-C, Java, C# - a side-by-side reference sheet A detailed side-by-side reference sheet for common syntaxes.

Tools

Awesome tools that will make your life easier.

IDEs
Name Platform Description
★★★ Vim CLI / Cross-Platform Vim is one of the most popular text editors among advanced programmers. It allows text-editing to be done very efficiently with solely keystrokes. Vim is also highly configurable, extensible and integrates with shells (command lines) really well. The only setback about Vim is that it has a high learning curve for beginners.
★★★ Emacs CLI / Cross-Platform Emacs is another popular text editor (or development environment to be more precise). The debate on "Vim vs. Emacs" is constantly brought up due to their popularity. Basically Emacs is more than just a text editor. It has plugins like file managers, web browsers, mail clients and news clients that allows users to performs these tasks directly inside Emacs. Emacs is "heavier" because of this, but it arguably has a relatively easier learning curve for beginners.
★★★ Far Manager Hybrid / Windows Far Manager is the most widely-used editor in the RU/CIS competitive programming community. It's actually a file manager in its bare bones, but you can install FarColorer - a syntax highlighter plugin to program on it. Properly configured, Far Manager allows you to navigate between files very efficiently while writing your codes.
★★★ Code::Blocks GUI / Cross-Platform Code::Blocks is the go-to IDE for C/C++. It's a full-fledged, versatile IDE with numerous great features. Code::Blocks is usually provided along with Vim in programming contests.
★★★ IntelliJ IDEA GUI / Cross-Platform IntelliJ IDEA is certainly one of the best IDEs for Java. It's used by most competitive programmers who use Java as their main language. Be sure to check out CHelper, a very handy plugin written for programming contests.
★★☆ Sublime Text GUI / Cross-Platform Sublime Text is an extraordinary text editor. Packed with powerful and innovative features like Multiple Carets, Minimaps and Command Palletes, it attracts a strong and engaging community. Sublime Text is highly extensible, so be sure to have Package Control installed and explore perhaps one of the largest catalogue of plugins!
★★☆ Eclipse GUI / Cross-Platform Eclipse is another good IDE for Java. It's an okay alternative to Intellij IDEA (A tad inferior to IDEA by today's standards). Sometimes contests only provide Eclipse for some reason, so this might be a good incentive to try and use Eclipse.
★★☆ CLion GUI / Cross-Platform CLion, produced by JetBrains - the same company who made Intellij IDEA, is a powerful IDE for C++. Free educational licenses are available OR you can try out their EAP (Early Access Program) which is still free as of June 20, 2016. You may want to turn off its code inspection feature as it will cause quite a bit of lag.
★☆☆ Other IDEs Mixed Visual Studio is the IDE to use in case you want to code in C#, but beware that it will be a 7GB installation. ... Both Atom and Visual Studio Code are built with Electron (written in JavaScript) and therefore resource-hogging, unfit for speed coding. ... CodeLite is a newly rising IDE. It's not good for speed coding because the load-up and project-creation times are extraordinary.
Personal use
Name Description
★★★ VisuAlgo A website featuring a large collection of visualization tools for algorithms and data structures.
★★★ General Practice Helpers: ... CHelper (IntelliJ IDEA) (manual) ... caide (Visual Studio, CodeLite) ... JHelper (AppCode, CLion) Great tools that parse contests, inline library codes and provide testing frameworks. They save you from spending your precious time on switching windows and copy-pasting back and forth.
★★☆ Codeforces Parsers: ... Codeforces Parser ... GoCF ... cfparser (emacs) These tools parse Codeforces contest problems and help run sample tests.
★★★ The On-Line Encyclopedia of Integer Sequences (OEIS) A stunning encyclopedia with a database of countless integer sequences. It also features a powerful search engine. Sometimes a seemingly difficult combinatorics problem could be equivalent to a simple or studied integer sequence.
★★☆ Syntax Highlighters: ... tohtml.com ... markup.su ... hilite.me Very handy for creating slides or team notebooks with pretty, formatted code snippets. Just copy the highlighted code snippets and paste them in your favorite WYSIWYG (What-You-See-Is-What-You-Get) editor!
★★☆ Code Sharing: ... Ideone.com ... Pastebin.com ... Ubuntu Pastebin These tools generate semi-permanent pages for code sharing. Very useful especially when you're trying to get someone else to look into your code.
★★☆ Ineffable A simple command-line grader for local grading.
Contest Preparation
Name Description
★★★ polygon polygon provides a platform and a rich set of tools for professional contest preparation. ... An example: Validators with testlib.h - Codeforces
★☆☆ A simple tool for graph visualization A very simple tool to visualize small graphs.
★★★ Virtual Judge (vjudge) Virtual Judge (vjudge) allows users to create virtual contests with problems from notable problem archives.
★★☆ BNU Online Judge BNU Online Judge also allows users to create virtual contests.
★★☆ Kattis Kattis assists in contest preparation (E-mail them for assistance).

Awesome Learning Materials

Open Courses

Consider beginning your competitive programming journey with these awesome courses!

Name Description
★★☆ Code Monk, by HackerEarth A fantastic step-by-step tutorial on the essential topics in competitive programming.
★★★ Stanford CS 97SI: Introduction to Competitive Programming Contests Offers comprehensive lecture slides and a short list of exercise problems.
★★☆ Reykjavik T-414-ÁFLV: A Competitive Programming Course An awesome course taught by Bjarki Ágúst Guðmundsson (SuprDewd). These lectures feature neat slides and a nice list of problems to practice.
★★☆ NCTU DCP4631: Problem Solving and Programming Techniques A course on basic topics featuring good lecture slides.
★★☆ How to Win Coding Competitions: Secrets of Champions A course by ITMO University on competitive coding on edX.
★☆☆ 建國中學資訊科培訓 (CKHS Training) (Chinese) CKHS Infor Club made some great lecture handouts over the years.
Open Courses for Algorithms and Data Structures
Name Description
★★★ prakhar1989/awesome-courses#algorithms A fantastic list of open courses offered by notable institutions (MIT, Stanford, UC Berkeley ... etc.).
★★★ MIT SMA 5503: Introduction to Algorithms Lectured by Prof. Charles Leiserson (one of the coauthors of Introduction to Algorithms) and Prof. Erik Demaine (a brilliant professor who has made remarkable breakthroughs in data science), the course offers great materials, accompanied by intuitive and comprehensive analyses.

Books

A list of recommended books for competitive programming.

Name Description
★★☆ Competitive Programming, by Steven and Felix Halim This book contains a collection of relevant data structures, algorithms, and programming tips. It's a well-received book. ... The first edition is free for download (pdf).
★★☆ Programming Challenges: The Programming Contest Training Manual, by Steven Skiena and Miguel Revilla This book includes more than 100 programming challenges, as well as the theory and key concepts necessary for approaching them. Problems are organized by topic, and supplemented by complete tutorial material.
★★★ Looking for a Challenge, written by a group of authors associated with the Polish Olympiads Most of the problems described in the book are really hard but they are explained in such a way that even beginners can understand. It appears to be out of stock (as of May, 2016), but you can reserve one on their official website.
★★☆ Computational Geometry: Algorithms and Applications, by Mark de Berg, Otfried Cheong, Marc van Kreveld, Mark Overmars This is a well-written book which covers a broad range of computational geometry problems.
★☆☆ The Hitchhiker’s Guide to the Programming Contests, by Nite Nimajneb This book is free for download (pdf). This book covers various topics relevant to competitive programming.
★★★ プログラミングコンテストチャレンジブック (Japanese), by 秋葉拓哉, 岩田陽一, 北川宜稔 An absolutely phenomenal book. The contents, organized in a very coherent manner, are nothing short of amazing. ... 培養與鍛鍊程式設計的邏輯腦:世界級程式設計大賽的知識、心得與解題分享 (Chinese Traditional)
★★☆ 算法竞赛入门经典 (Chinese), by 刘汝佳 The Art of Algorithms and Programming Contests (English), 打下好基礎:程式設計與演算法競賽入門經典 (Chinese Traditional)
★★☆ 算法竞赛入门经典——训练指南 (Chinese), by 刘汝佳, 陈锋 提升程式設計的解題思考力─國際演算法程式設計競賽訓練指南 (Chinese Traditional)
★★★ 算法艺术与信息学竞赛 (Chinese), by 刘汝佳, 黄亮 An old-time classic. It's old but the contents in this book are still considered to be very difficult by today's standards.
Books for Algorithms
Name Description
★★★ Introduction to Algorithms, by Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest and Clifford Stein Also known as CLRS (taken from name initials), this book is often referred to as the "bible" for algorithms and data structures. It's one of the most popular textbooks for university algorithm courses. This book covered various algorithms and data structures in great detail. The writing is more rigorous and can be difficult to some.
★★☆ Algorithm Design, by Jon Kleinberg and Éva Tardos This book revolves around techniques for designing algorithms. It's well-organized and written in a clear, understandable language. Each chapter is backed with practical examples and helpful exercises. The chapter on network flow is highly praised by lots. ... The lecture slides that accompany the textbook are available on its official website.
★★☆ The Algorithm Design Manual, by Steven S. Skiena The book is written in more readable text. Some find it comprehensive than other books. You can also find some good resources (including the author's own video lectures) on its official website.
★★★ Algorithms, by Robert Sedgewick and Kevin Wayne This book is neatly categorized, coupled with elaborate explanations and fantastic illustrations. It is used in some IOI training camps as a textbook.
Books for Mathematics
Name Description
★★☆ Discrete Mathematics and Its Applications, by Kenneth H. Rosen Discrete Mathematics is closely relevant to competitive programming. This book provides comprehensive materials on a wide range of topics including: Logics and Proofs, Sets, Functions, Sequences, Matrices, Number Theory, Recursion, Counting, Probablity, Graphs, Trees and Boolean Alegra to name but a few.
★★☆ Concrete Mathematics: A Foundation for Computer Science, by Ronald L. Graham, Donald E. Knuth, Oren Patashnik The book offers a deeper insight into Discrete Mathematics with more emphases on number-related topics.
★★☆ Linear Algebra and Its Applications, by David C. Lay, Steven R. Lay, Judi J. McDonald The book does a brilliant job at bridging the gap between a physical system (for scientists and engineers) and an abstract system (for mathematicians).
★★☆ Introduction to Probability, by Charles M. Grinstead, J. Laurie Snell This is a well-written introductory probabilities book. ... It's free for download (pdf) (released under GNU Free Documentation License).
★★☆ How to Solve It: A New Aspect of Mathematical Method, by G. Polya An old-time classic. In this book, the author provides a systematic way to solve problems creatively.

Sites to Practice

Good online judge systems / contest platforms to practice.

Name Description
★★★ Codeforces Codeforces is one of, if not, the most popular contest platforms out there. Currently maintained by Saratov State University, it features regular contests and countless awesome original problems. Additionally, every contest provides immediate helpful tutorials (usually) written by the authors themselves. Codeforces also houses a strong and engaging community. All in all, one would indeed learn and improve tremendously here.
★★★ topcoder topcoder has been around since 2001. Rich in history, It's considered to be one of the most prestigious organizations when it comes to technology competitions. Hundreds of SRMs gave birth to an abundant problemset. Problems here are typically more challenging than others and topcoder therefore appeals to many elite programmers. The annual topcoder Open (TCO) is also a widely-discussed event.
★★★ Google Code Jam Google Code Jam is certainly one of the most highly-esteemed programming competitions. The competition consists of unique programming challenges which must be solved in a fixed amount of time. Competitors may use any programming language and development environment to obtain their solutions.
★★☆ CodeChef CodeChef is a non-profit educational initiative of Directi. It's a global competitive programming platform and has a large community of programmers that helps students and professionals test and improve their coding skills. Its objective is to provide a platform for practice, competition and improvement for both students and professional software developers. Apart from this, it aims to reach out to students while they are young and inculcate a culture of programming in India.
★★★ SPOJ The SPOJ platform is centered around an online judge system. It holds a staggering amount of problems prepared by its community of problem setters or taken from previous programming contests, some of which are great problems for practice (refer to the Problem classifiers section). SPOJ also allows advanced users to organize contests under their own rules.
★★☆ Timus Timus Online Judge is the largest Russian archive of programming problems with automatic judging system. Problems are mostly collected from contests held at the Ural Federal University, Ural Championships, Ural ACM ICPC Subregional Contests, and Petrozavodsk Training Camps.
★★☆ SGU SGU is an old-school online judge maintained by Saratov State University. A renowned competitive programmer - Huang I-Wen (dreamoon) thinks that it's the hardest online judge because its problems require unusual skills.
★☆☆ HDU HDU is an online judge maintained by Hangzhou Dianzi University. It's home to many classic problems from the Chinese IOI scene.
★★☆ UVa An old-school problem archive / online judge with rich history. Thousands of problems, including many classic ones, are featured here. However, it is strongly advised that you practice with uHunt following its "Competitive Programming Exercise" section.
★★☆ HackerRank HackerRank is a company that focuses on competitive programming challenges for both consumers and businesses. HackerRank's programming challenges can be solved in a variety of programming languages and span multiple computer science domains.
★★☆ POJ POJ is an online judge with many great problems maintained by Peking University. Most Chinese competitive programmers began their journey here.
★★☆ Project Euler Project Euler features a stunning set of good math problems. It also hosts a forum where people can discuss.
★☆☆ Hackerearth HackerEarth is a startup technology company based in Bangalore, India that provides recruitment solutions.
★★☆ Aizu Online Judge Aizu online judge is a contest platform and problem archive hosted by The University of Aizu. It has a lot of great problems from programming competitions in Japan.
★☆☆ Caribbean Online Judge COJ is hosted by University of Informatics Sciences (UCI, by its acronym in Spanish), located in Cuba. Feature ACM ICPC and Progresive constest styles, mostly from Caribbean and Latin American problem setters, also has problem classifier and contest calendar.
★★☆ CS Academy New in the competitive programming scene, CS Academy is a growing online judge that hosts competitions once every two weeks. It supports live chat, interactive lessons and an integrated online editor (that actually works).
Problem Classifiers

Sites classifying programming problems.

Choose a category (eg. DP) of interest and practice problems on that topic.

Name Description
★★★ A2 Online Judge Mixed
★★★ Problem Classifier SPOJ
★★☆ UVa Online Judge CP Book
★☆☆ Codeforces Tags CF (DP)
★★☆ HackerRank HackerRank
★★☆ Lucky貓的 UVA(ACM)園地 (Chinese) UVa
Contest Calendars

Calendars for impending programming contests.

(Never miss another contest!)

Name Description
★★★ Programming Contest Calendar - HackerRank Google Calendar export available
★★☆ clist.by API available for use
★★☆ Coding Calendar (Android App)
★★☆ Coder's Calendar: Android App, Chrome Extension, Firefox Add-on
★★★ CodeHorizon: iOS App, Android App

Sites to ask Questions

These are great sites to ask questions.

Paste your codes at ideone, pastebin or other sites to avoid formatting issues.

Name Description
★★★ Codeforces For quick answers, Codeforces is definitely the go-to place to ask about anything competition-related.
★★★ Competitive Programming - Quora You would typically get more elaborate answers on Quora, but you might not have your questions answered straightaway.
★★☆ Theoretical Computer Science Stack Exchange This place is generally for the academics, so don't ask questions about contest problems here.

Community

Meet the god-like competitive programmers!

Learn helpful tips, tutorials and insights from these people :)

Blogs

Name (Handle) Blog Name
Codeforces blogs
Petr Mitrichev (Petr) Algorithms Weekly
Bruce Merry (bmerry) Entropy always increases
Przemysław Dębiak (Psyho) Psyho's blog
Anudeep Nekkanti (anudeep2011) Namespace Anudeep ;)
vexorian (vexorian) vexorian's blog
Ashar Fuadi (fushar) Fushar's blog
LiJie Chen (WJMZBMR) WJMZBMR (Chinese)
Huang I-Wen (dreamoon) 小月的耍廢日誌 (Chinese)
Po-Jui Chen (a00012025) code倉庫 (Chinese)
Shiang-Yun Yang (morris1028) Morris' Blog (Chinese)
Yuhao Du (TooDifficuIt, TooSimple, xudyh) xudyh (Chinese, Emptied)
Dreadnought (TankEngineer, rowdark, AngryBacon) Dreadnought's Wiki (Chinese)

Youtube and Livestreams

Name (Handle) Link
HackerRank Live Youtube
Petr Mitrichev (Petr) Youtube
Egor Kulikov (Egor) Youtube
Adam Bardashevich (subscriber) Youtube
Bohdan Pryshchenko (I_love_Tanya_Romanova) Twitch, Youtube
Vladimir Smykalov (enot.1.10) Twitch, Youtube
Aleksandar Abas (Alex7) Youtube

Quora

Visit Competitive Programming - Quora (Top 10 Most Viewed Writers).

Community Figures Description
Bill Poucher Executive Director of ACM-ICPC. CS Professor at Baylor University.
Michal Forišek (misof) Organizer of IPSC and IOI. CS Teacher at Comenius University in Slovakia. Algorithm and CS Education Researcher. Former highly-rated competitive programmer.

| Competitive Programmers | | |
| --- | --- | --- |
| Thanh Trung Nguyen (I_love_Hoang_Yen) | Brian Bi (bbi5291) | Jonathan Paulson (jonathanpaulson) |
| Miguel Oliveira (mogers) | Egor Suvorov (yeputons) | Michal Danilák (Mimino) |
| Bohdan Pryshchenko (I_love_Tanya_Romanova) | Vladimir Novakovski (vnovakovski) | Nick Wu (xiaowuc1) |
| Cosmin Negruseri | Lalit Kundu (darkshadows) | Ashish Kedia (ashish1294) |
| Johnny Ho (random.johnnyh) | Joshua Pan (lonerz) | Anudeep Nekkanti (anudeep2011) |
| Steven Hao (stevenkplus) | Raziman T.V. (razimantv) | |

Other Awesome Resources

Articles

Informative and helpful articles

Subject
Overview of Programming Contests, by Przemysław Dębiak (Psyho)
The 'science' of training in competitive programming - Codeforces, by Thanh Trung Nguyen (I_love_Hoang_Yen)
If you ask me how to improve your algorithm competition skill, I will give you the link of this blog. - Codeforces, by Huang I-Wen (dreamoon)

FAQs

Fine answers to frequently-asked questions

Question
How do I start competitive programming? - Quora
How can I become good at competitive programming? - Quora ... What is the best strategy to improve my skills in competitive programming in 2-3 months? - Quora ... What is a good 6 month plan to start and progress through competitive programming? - Quora
How is competitive programming different from real-life programming? - Quora
What have you gained from competitive programming? - Quora

Awesome Lists

Relevant awesome lists

Name Link
C++ Books The Definitive C++ Book Guide and List - Stack Overflow
Java Books What are the best books to learn Java? - Quora
Advanced Java Books What is the best book for advanced Java programming? - Quora
Algorithms tayllan/awesome-algorithms
Algorithm Visualization enjalot/algovis
Math rossant/awesome-math
C++ fffaraz/awesome-cpp
Java akullpp/awesome-java
Courses prakhar1989/awesome-courses
Free Programming Books vhf/free-programming-books

Interview Questions

Name Description
CareerCup The most popular website for software engineering interview preparation
Awesome Interviews A curated list of awesome interview questions
LeetCode Video Tutorials A set of videos explaining LeetCode problems.
数据结构与算法/leetcode/lintcode题解 (LeetCode tutorials) (Chinese) Tutorials on popular interview topics.

License

Creative Commons Attribution 4.0 International

Awesome Competitive Programming is licensed under a Creative Commons Attribution 4.0 International License.

版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。
本文链接:https://blog.csdn.net/weixin_33704234/article/details/89344456

智能推荐

python简易爬虫v1.0-程序员宅基地

文章浏览阅读1.8k次,点赞4次,收藏6次。python简易爬虫v1.0作者:William Ma (the_CoderWM)进阶python的首秀,大部分童鞋肯定是做个简单的爬虫吧,众所周知,爬虫需要各种各样的第三方库,例如scrapy, bs4, requests, urllib3等等。此处,我们先从最简单的爬虫开始。首先,我们需要安装两个第三方库:requests和bs4。在cmd中输入以下代码:pip install requestspip install bs4等安装成功后,就可以进入pycharm来写爬虫了。爬

安装flask后vim出现:error detected while processing /home/zww/.vim/ftplugin/python/pyflakes.vim:line 28_freetorn.vim-程序员宅基地

文章浏览阅读2.6k次。解决方法:解决方法可以去github重新下载一个pyflakes.vim。执行如下命令git clone --recursive git://github.com/kevinw/pyflakes-vim.git然后进入git克降目录,./pyflakes-vim/ftplugin,通过如下命令将python目录下的所有文件复制到~/.vim/ftplugin目录下即可。cp -R ...._freetorn.vim

HIT CSAPP大作业:程序人生—Hello‘s P2P-程序员宅基地

文章浏览阅读210次,点赞7次,收藏3次。本文简述了hello.c源程序的预处理、编译、汇编、链接和运行的主要过程,以及hello程序的进程管理、存储管理与I/O管理,通过hello.c这一程序周期的描述,对程序的编译、加载、运行有了初步的了解。_hit csapp

18个顶级人工智能平台-程序员宅基地

文章浏览阅读1w次,点赞2次,收藏27次。来源:机器人小妹  很多时候企业拥有重复,乏味且困难的工作流程,这些流程往往会减慢生产速度并增加运营成本。为了降低生产成本,企业别无选择,只能自动化某些功能以降低生产成本。  通过数字化..._人工智能平台

electron热加载_electron-reloader-程序员宅基地

文章浏览阅读2.2k次。热加载能够在每次保存修改的代码后自动刷新 electron 应用界面,而不必每次去手动操作重新运行,这极大的提升了开发效率。安装 electron 热加载插件热加载虽然很方便,但是不是每个 electron 项目必须的,所以想要舒服的开发 electron 就只能给 electron 项目单独的安装热加载插件[electron-reloader]:// 在项目的根目录下安装 electron-reloader,国内建议使用 cnpm 代替 npmnpm install electron-relo._electron-reloader

android 11.0 去掉recovery模式UI页面的选项_android recovery 删除 部分菜单-程序员宅基地

文章浏览阅读942次。在11.0 进行定制化开发,会根据需要去掉recovery模式的一些选项 就是在device.cpp去掉一些选项就可以了。_android recovery 删除 部分菜单

随便推点

echart省会流向图(物流运输、地图)_java+echart地图+物流跟踪-程序员宅基地

文章浏览阅读2.2k次,点赞2次,收藏6次。继续上次的echart博客,由于省会流向图是从echart画廊中直接取来的。所以直接上代码<!DOCTYPE html><html><head> <meta charset="utf-8" /> <meta name="viewport" content="width=device-width,initial-scale=1,minimum-scale=1,maximum-scale=1,user-scalable=no" /&_java+echart地图+物流跟踪

Ceph源码解析:读写流程_ceph 发送数据到其他副本的源码-程序员宅基地

文章浏览阅读1.4k次。一、OSD模块简介1.1 消息封装:在OSD上发送和接收信息。cluster_messenger -与其它OSDs和monitors沟通client_messenger -与客户端沟通1.2 消息调度:Dispatcher类,主要负责消息分类1.3 工作队列:1.3.1 OpWQ: 处理ops(从客户端)和sub ops(从其他的OSD)。运行在op_tp线程池。1...._ceph 发送数据到其他副本的源码

进程调度(一)——FIFO算法_进程调度fifo算法代码-程序员宅基地

文章浏览阅读7.9k次,点赞3次,收藏22次。一 定义这是最早出现的置换算法。该算法总是淘汰最先进入内存的页面,即选择在内存中驻留时间最久的页面予以淘汰。该算法实现简单,只需把一个进程已调入内存的页面,按先后次序链接成一个队列,并设置一个指针,称为替换指针,使它总是指向最老的页面。但该算法与进程实际运行的规律不相适应,因为在进程中,有些页面经常被访问,比如,含有全局变量、常用函数、例程等的页面,FIFO 算法并不能保证这些页面不被淘汰。这里,我_进程调度fifo算法代码

mysql rownum写法_mysql应用之类似oracle rownum写法-程序员宅基地

文章浏览阅读133次。rownum是oracle才有的写法,rownum在oracle中可以用于取第一条数据,或者批量写数据时限定批量写的数量等mysql取第一条数据写法SELECT * FROM t order by id LIMIT 1;oracle取第一条数据写法SELECT * FROM t where rownum =1 order by id;ok,上面是mysql和oracle取第一条数据的写法对比,不过..._mysql 替换@rownum的写法

eclipse安装教程_ecjelm-程序员宅基地

文章浏览阅读790次,点赞3次,收藏4次。官网下载下载链接:http://www.eclipse.org/downloads/点击Download下载完成后双击运行我选择第2个,看自己需要(我选择企业级应用,如果只是单纯学习java选第一个就行)进入下一步后选择jre和安装路径修改jvm/jre的时候也可以选择本地的(点后面的文件夹进去),但是我们没有11版本的,所以还是用他的吧选择接受安装中安装过程中如果有其他界面弹出就点accept就行..._ecjelm

Linux常用网络命令_ifconfig 删除vlan-程序员宅基地

文章浏览阅读245次。原文链接:https://linux.cn/article-7801-1.htmlifconfigping &lt;IP地址&gt;:发送ICMP echo消息到某个主机traceroute &lt;IP地址&gt;:用于跟踪IP包的路由路由:netstat -r: 打印路由表route add :添加静态路由路径routed:控制动态路由的BSD守护程序。运行RIP路由协议gat..._ifconfig 删除vlan