Competitive Programming Cheat Sheet



Cheat sheet for competitive programming. Binary search (tst) floyd-warshall (uva) bellman-ford (Kattis) dijkstra (Kattis) topological sort, kahn's algorithm (uva) minimum spanning tree, kruskals algorithm (kattis) segmenttree 2D (uva) matrix exponentiation (non-published impa uva, tst) trie (tst) matrix determinant (tst) Needs testing. The C Cheat Sheet An Introduction to Programming in C Revision 1.0 September 2000 Andrew Sterian Padnos School of Engineering Grand Valley State University. Competitive Programming (CC3036) - Big O Cheat Sheet Big O Cheat Sheet It is very important to understand the complexity of the algorithm that we want to implement and to understand if it would pass on the constraints given in the problem set. This should be done 'mentally', without needing to implement and testing empirically. Bit Masking Cheat Sheet By hackmykaam in Programming Concepts Bit Masking or Bit Manipulation is commonly used for various competitive programming questions, like, finding Unique number in an array of integers where each element occur twice or thrice, and we have print the unique number which appears only once. This blog post is a coding and system design interview cookbook/cheatsheet compiled by me with code pieces written by me as well. There is no particular structure nor do I pretend this to be a comprehensive guide. Also there are no explanations as the purpose is just to list important things. Moreover, this blog post.

What I have enlisted and compiled here are the libraries and references that I have used and found useful for my future references. Every content listed on this particular page is not owned by me and are linked directly to the source and will be constantly updated.

Competitive

Computer Science, Practices

  • General
  • Theoretical
    1. Introduction to Theory of Computation by Anil Maheshwari and Michiel Smid
    2. The Little Schemer by @Daniel P. Friedman
    3. Nonverbal Algorithm Assembly Instructions by @IDEA.
    4. Mathematics for Computer Science by MIT Open Courseware
    5. Structure and Interpretation of Computer Programs by MIT Press
    6. Data Structures and Algorithms: Annotated Reference with Examples by G. Barnett and L. D. Tongo
    7. The Algorithm Design Manual by Steven S. Skiena
    8. The Art of Readable Code by Dustin Boswell & Trevor Foucher
    9. Logic and Language Models for Computer Science, 3rd Edition by Dana Richards, Henry Hamburger.

Programming

Competitive Programming Cheat Sheet
  • General
    1. Racket Cheat Sheet (Documentation)
    2. Python Cheat Sheet(s) by @ehmatthes
    3. Automate the Boring Stuff with Python by Al Sweigart
    4. Getting GIT right by @Atlassian Bitbucket
    5. Pro Git by Scott Chacon and Ben Straub and published by Apress
    6. Software Engineering: The Production of Quality Software by Shari Lawrence Pfleeger. Self-study
  • Web Designing & Development
    1. AngularJS references compiled by @jmcunningham
    2. ReactJS Cheat Sheet & Learn React
    3. Awesome React by @enaqx
    4. The Road to learn React: Your journey to master plain yet pragmatic React.js by Robin Wieruch
    5. Taming the State in React: Your journey to master Redux and MobX by Robin Wieruch
    6. The Road to GraphQL by Robin Wieruch.
    7. Node.js in Action, Second Edition by Manning Publications
  • Desktop Application Development
    1. Awesome Electron by @sindresorhus
    2. Starting Out with C++ from Control Structures to Objects by Tony Gaddis
      • Multiple series available from the author.
  • Application Development
    1. React Native in Action by Nader Dabit.

Academics

  • Mathematics
    1. Applied Statistics and Probability for Engineers 6E. by Montgomery & Runger
  • Computer Science
    1. Data Structures & Problem Solving Using Java - 4th Edition by Mark Allen Weiss.
    2. Intro to Artificial Intelligence (CS 480)
      • Artificial Intelligence: Foundations of Computational Agents: 2nd Edition by David L. Poole and Alan K. Mackworth.
      • Artificial Intelligence - A Modern Approach: Third Edition (Int. Edition) by Stuart J. Russell and Peter Norvig. - Not in curriculum!
    3. The C Programming Language: 2nd Edition by Kernighan/Ritchie.
    4. Database Concepts (CS 450)
      • Fundamentals of Database Systems - 7th Edition by Ramez Elmasri & Shamkant Navathe.
      • ORACLE 10g Programming: A Primer by Rajshekhar Sunderraman.
      • An Introduction to Database Systems (v. 1) 6th Edition by C. J. Date. - Not in curriculum!
    5. Computer Science Illuminated 7th Edition by Nell Dale & John Lewis.
    6. Analysis of Algorithms (CS 483)
      • Introduction to the Design and Analysis of Algorithms - 3rd Edition by Anany Levitin.
      • Introduction to Algorithms - 3rd Edition by Thomas H. Cormen. Self-study, Not in Curriculum
    7. Computer Systems and Programming (CS 367)
      • Computer Systems: A Programmer’s Perspective - 3rd Edition (US Edition) by Randal Bryant (Author), David O’Hallaron (Author).
      • Computer Systems: A Programmer’s Perspective, 3 Edition Paperback – January 1, 2016 by David R. O’Hallaron Randal E. Bryant (Author). Self-study, Not in Curriculum
  • Software Engineering
    1. Prioritizing Web Usability - 1st Edition by Jakob Nielsen & Hoa Loranger.
    2. Programming the World Wide Web - 8th Edition by Robert Sebesta.

Competitive Programming Cheat Sheet Java

Competitive Programming

Reverse Engineering

  1. Game Hacking Resources by @dsasmblr

General References

Linux/Unix

Tools & Resources

Sheet

Guide To Competitive Programming Pdf

  • Software & Tools
  • Icons
    1. The Noun Project for Icons & SVG, free & premium options.