-
-
Simple-Bank-System Public
A console application containing simple bank operations (Java, Windows).
Java UpdatedSep 5, 2021 -
Email-application Public
A simple console application containing basic e-mail operations (Java, Windows).
Java UpdatedSep 4, 2021 -
-
K-th (in lexicographic order) permutation of {1..N} set. (C++, Windows).
C++ UpdatedJul 22, 2021 -
Chinese-Remainder-Theorem Public
Solving system of congruence equations via Chinese Remainder Theorem (C++, Windows).
C++ UpdatedJul 22, 2021 -
Manacher_algorithm Public
Manacher algorithm finding radiuses of even and odd palindroms (C++, Windows).
C++ UpdatedJul 22, 2021 -
Various cases of finding a number of permutations with different constraints on number of inversions (C++, Windows).
C++ UpdatedJul 21, 2021 -
-
Linear-congruence-equations Public
Solving equations a*x = b (mod n) where x is non-negative integer (C++, Windows).
C++ UpdatedJul 19, 2021 -
Extended-Euclidean-algorithm Public
Extended Euclidean algorithm (C++, Windows).
C++ UpdatedJul 16, 2021 -
Various functionalities connected with Eratostenes sieve (C++, Windows).
C++ UpdatedJul 13, 2021 -
Newton-symbol Public
Finding a Newton symbol (N choose K) mod M (C++, Windows).
C++ UpdatedJul 13, 2021 -
Sundaram-sieve Public
Finding all primes in [1..2n+1] interval (n>=1) via Sundaram sieve (C++, Windows).
C++ UpdatedJul 12, 2021 -
Various-GCD-algorithms Public
Computing a GCD of two non-negative integers (at least one of them is strictly positive) in dirrefent ways (C++, Windows). Additionally, GCD of the set of non-negative integers (at least one of the…
C++ UpdatedJul 10, 2021 -
The-most-popular-divisors Public
The most popular divisors in the set of positive numbers (C++, Windows).
C++ UpdatedJul 10, 2021 -
-
Computation of k-th minimum of sequence in linear time, using median of medians (C++, Windows).
C++ UpdatedJun 29, 2021 -
Number of inversions in a sequence computed by using a mergesort algorithm (C++, Windows).
C++ UpdatedJun 25, 2021 -
Sorting_algorithms Public
Implementations of popular sorting algorithms - bubble sort, insertion sort, selection sort, Shell sort, quicksort, mergesort (C++, Windows).)
C++ UpdatedJun 25, 2021 -
k-th permutation's power in linear time in three different implementations (C++, Windows).
C++ UpdatedJun 25, 2021 -
Solovay-Strassen primality test (C++, Windows).
C++ UpdatedJun 24, 2021 -
KMP_algorithm Public
Two versions of KMP algorithm which searches a pattern in a given text (C++, Windows).
C++ UpdatedJun 24, 2021 -
-
Graphs Public
Definitions of undirected and directed graphs (with and without weights on edges) and functionalities on them - C++, Windows.
C++ UpdatedJun 22, 2021 -
Permutations Public
Functions operating on permutations of {1,...,n} set (C++, Windows).
C++ UpdatedJun 22, 2021 -
Number_sequences Public
Algorithms operating on number sequences, in particular, integer sequences (C++, Windows).
C++ UpdatedJun 22, 2021 -
Minimal_spanning_tree Public
A minimal spanning tree's cost found by a Prim algorithm (C++, Windows).
C++ UpdatedJun 22, 2021 -
Definitions (classes with templates) of 2D figures (point, triangle, rectangle, vector) and complex numbers and examples of use (C++, Windows).
C++ UpdatedJun 22, 2021 -
Fraction_to_decimal_fraction Public
Conversion from fraction to decimal fraction (C++, Windows).
C++ UpdatedJun 22, 2021