Skip to content

Latest commit

 

History

History
67 lines (47 loc) · 2.65 KB

File metadata and controls

67 lines (47 loc) · 2.65 KB

my_labs

Labs from algorythms and data structures mephi course

Main tasks

lab1
Matrices and diffrent types of 2-dimensional arrays.

lab2
Elementary data structures - stack, queue, deck.

lab3ab
Tables - linear, ordered, with busy-field modification

lab3cd
Hash-tables - with linear, quadratic, double-hash probing.

lab4a
BST - binary search trees.

lab4b
Self-balanced trees - AVL, red black, B-tree.

lab5
Graph algorithms and applications.

Individual tasks

lab1_var24

lab2_var11

lab3ab_var20

lab3cd_var7

lab4a_var59

lab4b_var228

lab5_var214

Subjective complexity ranking

1 - the most hard individual task
last one - the least

1. Lab4b💀
2. Lab5😈
3. Lab3cd😱
4. Lab4a😎
5. Lab3ab😊
6. Lab2👌
7. Lab1👴

Gists with tasks and solution code for exam preparation

Tasks
Pythagorean triples
Robin Hood hashing
Polygon queue
Graphs and ambulance

Solutions(not all)
PythTree
robin
PolygonQ
Ambulance