Code Monkey home page Code Monkey logo

rain1024 / datastructures-algorithms-competitive-programming Goto Github PK

View Code? Open in Web Editor NEW
11.0 2.0 2.0 2.62 MB

<Hello!> -|DaS.Algo|- +Pr0bl3m5! `Comp::Ete` {Solve~Fun} ^Join_us^

Java 1.00% TypeScript 0.18% Python 7.12% C++ 74.63% Makefile 0.03% Shell 0.21% Starlark 7.52% Jupyter Notebook 9.27% C 0.04%
algorithms competitive-programming data-structures data-structures-and-algorithms advent-of-code advent-of-code-2022 algorithm leetcode codeforces

datastructures-algorithms-competitive-programming's People

Contributors

quang-ph avatar rain1024 avatar

Stargazers

 avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar

Watchers

 avatar  avatar

datastructures-algorithms-competitive-programming's Issues

Brute force, Backtracking in C++

Article description

Dynamic Programming (Basic) in C++

References

  • Reference 1
  • Reference 2

Topic

Brute force, Backtrack

Programming language

C++ (cpp)

Article Checklist

  • ℹ️ Definition
  • 🎨 Design
  • πŸ’» Implementation
  • πŸ“ˆ Complexity Analysis
  • πŸ”— Further Reading
  • 🏁 Update README

Add rules for "Related" section

Considering two interesting rules

# Section "Related Articles"
- name: Content must have "Related Articles" section
  type: regex
  search: "## πŸ”— Related Articles\n"
- name: Section "Related Articles" should contains at least 3 items
  type: regex
  search: "## πŸ”— Related Articles\n\n(.*\n){3,}"

Dynamic Programming (Basic) in C++

Article description

Dynamic Programming (Basic) in C++

References

  • Reference 1
  • Reference 2

Topic

Big-O

Programming language

C++ (cpp)

Article Checklist

  • ℹ️ Definition
  • 🎨 Design
  • πŸ’» Implementation
  • πŸ“ˆ Complexity Analysis
  • πŸ”— Further Reading
  • 🏁 Update README

Set in Python

Article description

Set in Python

Topic

Set

Programming language

Python (py)

Article Checklist

  • ℹ️ Definition
  • 🎨 Design
  • πŸ’» Implementation
  • πŸ“ˆ Complexity Analysis
  • πŸ”— Further Reading
  • 🏁 Update README

Dynamic Programming (Intermediate) in C++

Article description

Dynamic Programming (Intermediate) in C++

References

Topic

Dynamic Programming (Intermediate)

Programming language

C++ (cpp)

Article Checklist

  • ℹ️ Definition
  • 🎨 Design
  • πŸ’» Implementation
  • πŸ“ˆ Complexity Analysis
  • πŸ”— Further Reading
  • 🏁 Update README

Problems

  • Longest Common Subsequences
  • Longest Palindromic Subsequence
  • DP with Bit Masking

[Roadmap] Neetcode Roadmap

The Neetcode Roadmap is a thorough guide that strives to help individuals improve their problem-solving skills in the area of data structures and algorithms. The roadmap is structured in a way that offers a step-by-step methodology to practicing DSA, with a primary emphasis on solving 150 problems that encompass a wide variety of topics.

Arrays and Hashing

  • Leetcode 217. Contains Duplicate
  • Leetcode 242. Contains Duplicate
  • Leetcode 1. Two Sum
  • Leetcode 49. Group Anagrams
  • Leetcode 347. Top K Frequent Elements
  • Leetcode 238. Product of Array Except Self
  • Leetcode 36. Valid Sudoku
  • Leetcode 271. Encode and Decode strings (Premium) - ignore
  • Leetcode 128. Longest Consecutive Sequence

Two Pointers

  • 125. Valid Palindrome
  • 167. Two Sum II - Input Array Is Sorted
  • 15. 3Sum
  • 11. Container With Most Water
  • 42. Trapping Rain Water

Stack

  • 20. Valid Parentheses
  • 155. Min Stack
  • 150. Evaluate Reverse Polish Notation
  • 22. Generate Parentheses

Backtracking

  • Leetcode 78. Subsets

Bitwise in Python

Article description

Bitwise in Python

Topic

Bitwise

Programming language

Python (py)

Article Checklist

  • ℹ️ Definition
  • 🎨 Design
  • πŸ’» Implementation
  • πŸ“ˆ Complexity Analysis
  • πŸ”— Further Reading
  • 🏁 Update README

Queue in Typescript

Article description

Queue in Typescript

References

  • Reference 1
  • Reference 2

Topic

Queue

Programming language

Typescript (ts)

Article Checklist

  • ℹ️ Definition
  • 🎨 Design
  • πŸ’» Implementation
  • πŸ“ˆ Complexity Analysis
  • πŸ”— Further Reading
  • 🏁 Update README

🍨 Data Structures and Algorithms Specialization

Master Algorithmic Programming Techniques. Advance your Software Engineering or Data Science Career by Learning Algorithms through Programming and Puzzle Solving. Ace coding interviews by implementing each algorithmic challenge in this Specialization. Apply the newly-learned algorithmic techniques to real-life problems, such as analyzing a huge social network or sequencing a genome of a deadly pathogen.

Algorithmic Toolbox

Data Structures

Algorithms on Graphs

  • Week 1: Graph Decomposition 1 - 1. Finding Exit From Maze
  • Week 1: Graph Decomposition 1 - 2. Adding Exits To Maze
  • Week 2: Decomposition of Graph 2 - 1. Checking Consistency of CS Curriculum
  • Week 2: Decomposition of Graph 2 - 2. Order Of Courses
  • Week 2: Decomposition of Graph 2 - 3. Intersection Reachability
  • Week 3: Paths in Graphs - 1. Flight Segments
  • Week 3: Paths in Graphs - 2. Bipartite
  • Week 4: Paths in Graphs 2 - 1. Minimum Flight Cost

Algorithms on Strings

Advanced Algorithms and Complexity

Genome Assembly Programming Challenge

Visualize Graph Representation

I build a simple graph visualization, which can produce a graph like this

Screen Shot 2023-01-02 at 17 42 44

It's fun to make Graph Visualizer module. In the future, I will try to implement neato - "spring model" layouts in Graphviz library

Queue in Python

Article description

Queue in Python

Topic

Queue

Programming language

Python (py)

Article Checklist

  • ℹ️ Definition
  • 🎨 Design
  • πŸ’» Implementation
  • πŸ“ˆ Complexity Analysis
  • πŸ”— Further Reading
  • 🏁 Update README

Queue in C++

Article description

Queue in C++

References

Topic

Queue

Select a program language

C++ (cpp)

Article Checklist

  • ℹ️ Definition
  • 🎨 Design
  • πŸ’» Implementation
  • πŸ“ˆ Complexity Analysis
  • πŸ”— Further Reading

Version 0.12.x

Discussion thread about ideas and features of Version 0.12.x

Version 0.12.3 (2022-12-25)

πŸ’’ Problems

  • Codeforces 282A
  • Codeforces 1762A

Version 2.2 (2022-12-18)

πŸ’’ Problems

  • Codeforces 489C
  • Codeforces 489B
  • Codeforces 520B

Version 2.1 (2022-12-11)

πŸ’’ Problems

  • Codeforces 466A
  • Codeforces 58A
  • Codeforces 112A
  • Codeforces 4C
  • Codeforces 25A
  • Codeforces 492B
  • Codeforces 158B
  • Codeforces 1A
  • Codeforces 158A

Version 2.0 (2022-12-04)

Problems

  • Codeforces 1398C

Tree in Typescript

Article description

Tree in Typescript

References

  • Reference 1
  • Reference 2

Topic

Tree

Programming language

Typescript (ts)

Article Checklist

  • ℹ️ Definition
  • 🎨 Design
  • πŸ’» Implementation
  • πŸ“ˆ Complexity Analysis
  • πŸ”— Further Reading
  • 🏁 Update README

Stack in C++

Article description

Stack in c++

Topic

Stack

Select a program language

C++ (cpp)

Bitwise in C++

Article description

Bitwise in C++

References

  • Reference 1

Topic

  • Bitwise

Programming language

C++ (cpp)

Article Checklist

  • ℹ️ Definition
  • 🎨 Design
  • πŸ’» Implementation
  • πŸ“ˆ Complexity Analysis
  • πŸ”— Further Reading
  • 🏁 Update README

Set in C++

Article description

Set in C++

References

Topic

Set

Programming language

C++ (cpp)

Article Checklist

  • ℹ️ Definition
  • 🎨 Design
  • πŸ’» Implementation
  • πŸ“ˆ Complexity Analysis
  • πŸ”— Further Reading
  • 🏁 Update README

Big-O in C++

Article description

Big-O in C++

References

Topic

Big-O

Programming language

C++ (cpp)

Article Checklist

  • ℹ️ Definition
  • 🎨 Design
  • πŸ’» Implementation
  • πŸ“ˆ Complexity Analysis
  • πŸ”— Further Reading
  • 🏁 Update README

Hash table in Python

Article description

Hash table in Python

Topic

Hash Table

Programming language

Python (py)

Article Checklist

  • ℹ️ Definition
  • 🎨 Design
  • πŸ’» Implementation
  • πŸ“ˆ Complexity Analysis
  • πŸ”— Further Reading
  • 🏁 Update README

Array in Python

Article description

Array in Python

References

Topic

Array

Programming language

Python (py)

Article Checklist

  • ℹ️ Definition
  • 🎨 Design
  • πŸ’» Implementation
  • πŸ“ˆ Complexity Analysis
  • πŸ”— Further Reading
  • 🏁 Update README

rain1024's journey to pass "Data Structures Course"

Journey Information

Collection: "Data Structures Course"

URL: https://www.coursera.org/learn/data-structures

Duration: In Progress (2022-11-19 - )

My Information

User: rain1024

Toolbox

  • C++17, VS Code

Profile

  • Codeforce 1379, Leetcode 1482

Checklist

Week 1: Basic data structures

  • Brackets in code
  • Tree height
  • Network simulation
  • Stack with max
  • Max sliding window

What’s the best tip or piece of advice you can share with others?

TBD

What is your most memorable problems and why?

TBD

Linked List in Python

Article description

Linked List in Python

Topic

Linked List

Programming language

Python (py)

Article Checklist

  • ℹ️ Definition
  • 🎨 Design
  • πŸ’» Implementation
  • πŸ“ˆ Complexity Analysis
  • πŸ”— Further Reading
  • 🏁 Update README

Stack in Typescript

Article description

Stack in Typescript

References

  • Reference 1
  • Reference 2

Topic

Stack

Programming language

Typescript (ts)

Article Checklist

  • ℹ️ Definition
  • 🎨 Design
  • πŸ’» Implementation
  • πŸ“ˆ Complexity Analysis
  • πŸ”— Further Reading
  • 🏁 Update README

Big-O in Python

Article description

Big-O in Python

References

Topic

Big-O

Programming language

Python (py)

Article Checklist

  • ℹ️ Definition
  • 🎨 Design
  • πŸ’» Implementation
  • πŸ“ˆ Complexity Analysis
  • πŸ”— Further Reading
  • 🏁 Update README

Stack in Python

Article description

Stack in Python

Topic

Stack

Programming language

Python (py)

Article Checklist

  • ℹ️ Definition
  • 🎨 Design
  • πŸ’» Implementation
  • πŸ“ˆ Complexity Analysis
  • πŸ”— Further Reading
  • 🏁 Update README

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.