Repository contains realization of some algorithms wich studied at MIPT on the first three semesters.
- Big Integer - long arithmetics implementation on C++
- Deque - deque implemented by array and two pointers, also contains iterator realization and tests
- External algorithms - contains two external algo merge and reverse and little magic with iterators
- Mergeable Heaps - realization of two mergeable heaps known as Binomial Heap and Left Skew Heap
- Permutation - implemented class that represented permutation and contains different operations with it
- Tuple - tuple with different elements type on C++ implemented using variadic templates
- Xorlist - realization of list structure linked using xor operation (XOR linked list), also contains allocator and work with lvalue and rvalue
- Permutation using Treap - different operations with permutation using treap that improves asymptotics of next and prev operations to O(nlogn)
- Max Flow - contains solution for olympiad task, used two algorithms for search max flow in graph: Malhotra, Kumar, Maheshwari algorithm (O(V3) asymptotics) and Push-relabel algorithm
- Geometry, finding inside points - solution for olympiad task, contains class with geometry enities