Giter Club home page Giter Club logo

competitive-programming's Introduction

Competitive Programming 🔆🔆

Hello Programmers💻, A one stop Destination for all your Competitive Programming Resources.

📌📌 What is Competitive Programming? 📌📌

According to us, competitive programming is a sport. A sport based on problem-solving skills, thinking ability, speed testing, regularity and to be precise. Competitive Programming will help you build logic and implement that logic to find solutions to a real-world problem. Brainstorming upon your code will definitely increase your coding skills as well as it will help to expand your thinking capacity. Thus practising Competitive Programming on day to day basis helps you in mastering that particular language. And believe us, if you are playing this sport regularly, you are already prepared for the technical rounds of the Interviews. So now let's dive in the ocean of Competitive Programming.

Platform to practice Competitive Programming 🔭🔭

Most Famous Programming Contests 👑 👑

Upcomming contests schedule - https://clist.by/

Books

Algorithms

Code Visualisation

Learning Resources (Topic Wise) 🏁🏁🏁

Big O Notations

  • CS Dojo - Introduction to Big O Notation and Time Complexity
  • Simple Snippets - Asymptotic Analysis of Algorithms with Example
  • Big-O CheatSheet https://www.bigocheatsheet.com/

STL in C++


Binary Search


Number Theory (Mathematics)


Recursion and BackTracking


Bit Manipulations


Graph Theory


Dynamic Programing


Coding Platforms


Important Data Structures:


Searching

  • Linear Search
  • Binary Search

Sorting

  • Selection Sort
  • Bubble Sort
  • Insertion Sort
  • Merge Sort
  • Quick Sort
  • Heap Sort
  • Radix Sort
  • Count Sort

Mathematics:

Playlists

Number Theory

  • Prime Number Generation (Sieve, Segmented Sieve)
  • Euler Totient Theorem
  • Fermat’s Theorem
  • HCF & LCM (Euclid)
  • Linear Diophantine Equations (Extended Euclid)
  • Modulus Arithmetic (addition,multiplication,subtraction,modular Inverse)

Probability

  • Basic Probability and Conditional Probability
  • Random Variables
  • Probability Generating Functions
  • Expectation
  • Probability Distribution [Binomial, Poisson, Normal,Bernoulli]

Linear Algebra

  • Multiplication ( Strassen's algorithm ), Logarithmic exponentiation
  • Matrix Transformations [ Transpose, Rotation Of Matrix, Representing Linear Transformations Using Matrix ]
  • Determinant , Rank and Inverse Of Matrix [ Gaussian Elimination , Gauss Jordan Elimination]
  • Solving System Of Linear Equations
  • Matrix Exponentiation To Solve Recurrences


Graphs:

Playlists

Graph Representation

  • Adjacency Matrix
  • Adjacency List

Graph Types

  • Directed
  • Undirected
  • Weighted
  • Unweighted
  • Euler

Graph Concepts

  • DFS
  • BFS
  • Strongly Connected Component
  • Connected Component
  • Cycle Detection
  • Articulation Points
  • Bridges
  • Topological Sorting
  • Bipartite Checking
  • Flood-fill algorithm

Graph/Tree Algorithms

  • Prim’s Algorithm
  • Kruskal Algorithm
  • Dijkstra
  • Bellman Ford
  • Floyd Warshall’s Algorithm
  • Euler Tour

Dynamic Programming

Playlists

Classical Problems

  • Fibonacci Series
  • Longest Common Substring
  • Longest Increasing Subsequence
  • Longest Palindromic Substring
  • Edit Distance
  • Egg Dropping Puzzle
  • Integer Knapsack
  • Longest Common Subsequence
  • Longest Substring Without Repeating Character
  • Matrix Chain Multiplication
  • Max Size Square Submatrix With One
  • Maximum Length Chain

competitive-programming's People

Contributors

kothariji avatar nishant127 avatar amshashankk avatar incognito1729 avatar mehtatanuj avatar wadermanasi avatar pradumii avatar stuti-v4 avatar

Recommend Projects

  • React photo React

    A declarative, efficient, and flexible JavaScript library for building user interfaces.

  • Vue.js photo Vue.js

    🖖 Vue.js is a progressive, incrementally-adoptable JavaScript framework for building UI on the web.

  • Typescript photo Typescript

    TypeScript is a superset of JavaScript that compiles to clean JavaScript output.

  • TensorFlow photo TensorFlow

    An Open Source Machine Learning Framework for Everyone

  • Django photo Django

    The Web framework for perfectionists with deadlines.

  • D3 photo D3

    Bring data to life with SVG, Canvas and HTML. 📊📈🎉

Recommend Topics

  • javascript

    JavaScript (JS) is a lightweight interpreted programming language with first-class functions.

  • web

    Some thing interesting about web. New door for the world.

  • server

    A server is a program made to process requests and deliver data to clients.

  • Machine learning

    Machine learning is a way of modeling and interpreting data that allows a piece of software to respond intelligently.

  • Game

    Some thing interesting about game, make everyone happy.

Recommend Org

  • Facebook photo Facebook

    We are working to build community through open source technology. NB: members must have two-factor auth.

  • Microsoft photo Microsoft

    Open source projects and samples from Microsoft.

  • Google photo Google

    Google ❤️ Open Source for everyone.

  • D3 photo D3

    Data-Driven Documents codes.