GitXplorerGitXplorer
F

DataStructures-Algorithms

public
21 stars
4 forks
0 issues

Commits

List of commits on branch master.
Verified
8417af5f77e5368ac3522d033b70a2b5726cf296

Update README.md

FFryingpannn committed 4 years ago
Unverified
4cfbed01edfe517f00b922c958344de9b9133936

Merge branch 'master' of https://github.com/Fryingpannn/DataStructures-Algorithms

FFryingpannn committed 4 years ago
Unverified
774f2465998ad4367a3fe1106e9f9024d184ad15

practice algos

FFryingpannn committed 4 years ago
Verified
3f2db411ae10c9d006993be4f57548c74132a3eb

Add files via upload

FFryingpannn committed 4 years ago
Unverified
a962759ddc53cf938efccdb660f35813ef6ff923

Merge branch 'master' of https://github.com/Fryingpannn/DataStructures-Algorithms

FFryingpannn committed 4 years ago
Unverified
b73203faaf0d358245fb33c751746ec4da726e1e

algos

FFryingpannn committed 4 years ago

README

The README file for this repository.

Data Structures & Algorithms

Programs to practice data structures & algorithms. Includes classroom & non-classroom work.

  • practice-algos-python: Various algorithms written in Python.
  • A1: Recursive vs Iterative, backtracking algorithm, complexity analysis. Finding all possible permutations of a given binary string with masked patterns.
  • A2: Depth-First Search & Breadth-First Search, Recursion vs Iterative, Stack & Queues, complexity analysis. Board game in which one has to find a given value.
  • A3: Priority Queue, Heap implementation with ArrayList, Upheap/Downheap, Bottom-up Heap Construction, Unsorted/sorted Linked List implementation, complexity analysis. Simulation of CPU scheduling for processes/jobs similar to an operating system with a priority queue.
  • A3: AVL Tree, Balancing a Binary Tree, Tree Traversals, Merge Sorting, Binary Search. Program which adapts the underlying data structure used depending on the size of data.

A2 Sample:

image