Data_Structure_and_Algorithms_2_UIU

Hey, folks!

This repository will be immensely helpful if you are taking a Data Structure and Algorithm-II course or practicing DSA-2 topics. This brief article is here to help you become familiar with its contents.

If you are a student of DSA-1, you can check my DSA-1 Repo.

How This Repository Can Help You

• Quick Reference: The repository can serve as a quick reference guide. You can easily find relevant code for DSA topics, saving time on online resource searches.
• You will know which problems I solved before any of my exams; this will help you get an idea about the exam.
• You are getting more understandable code.
• Coding Practice: You can use the code for coding practice. You can modify and experiment with the code to reinforce your understanding of DSA topics.

Table of Contents

First of all, you have seen 3 folders(DSA_Topics, LAB_Code, Lab Question + Assignment Solution).

• DSA_Topics

  • Disjoint_Set

  • Divide and Conquer (DnC)

    • Maximum-SubArray
    • Merge Sort
    • Min-Max Problem

  • Dynamic Programming

    • Coin Change
    • Fibonacci
    • ZeroOne Knapsack

  • Graph and Graph Algo

    • BFS
    • DFS
    • Graph_Algorithoms
      • Bellman Ford Algo
      • Dijkstra Algo
      • Kruskal's Algo (MST)
    • Learned
    • Problems_BFS-DFS
    • Sorting
      • Topological_Sort

  • Greedy Algorithoms

    • Activity Selection
    • Coin Change - Minimixation
    • Knapsack - Maximization

  • String Algorithoms

    • Knuth-Morris-Pratt__KMP_Algo

---

• Lab Code

  • Class_1 (SPL Review Solution)
  • Class_2 STL
  • Class_3_(Recursion)
  • Class_5
  • Class_6
  • Lab Final Fall23 Sec_B

---

• Lab Question + Assignment Solution
  • ASSG_3__Sec_J
  • Assignment 01 (Greedy) Solve Sec J
  • CT 01_TarekSir_Fall23_Sec_B
  • CT 02 Tarek Sir Fall23 Sec B - On Greedy and DnC
  • CT2_Sec_J

Used Shortcuts

If you are reading my code for the first time maybe you will find some unknown little shortcuts (Predefined), I use in my every code, so to get similar with it you just need to see the below codes. It's very simple, you can also use these tricks on your code to write code faster. All codes are written in C++. Don't worry if you don't know this language if you know C Programming that will be enough for you to understand every topic.

• sometimes you will find these 2 lines at the beginning of my code

  //        ****************  Author:  Tashin.Parvez       *************************\
  //        ****************  Updated:    18-08-23     *************************\

this line came when I used my code template which is saved on my device.

• The include bits/stdc++.h is a header file that we use in our code to include all the standard libraries[C++].

• CRACKED I use this instead of return 0;

  [Nothing but this my code different from others, you can say it's my signature]

• using namespace std; In C++, we use it to make our code shorter and easier to read. It lets us use standard C++ functions and objects without having to type std:: before each one. It's like a shortcut that saves us time and makes our code cleaner.

• I write null instead of writing NULL. [Why? Well, when writing code quickly, I sometimes forget to use all capital letters for "NULL" To avoid segmentation errors I use null and it's predefined.]

How to save this repository?

• In the top-right corner of the page, click Fork.

Viewing this repository on your profile

• In the top-right corner of the page, click Star.

Author

• @TashinParvez