pawelmasluch Goto Github PK

2d_figures_and_complex_numbers

Definitions (classes with templates) of 2D figures (point, triangle, rectangle, vector) and complex numbers and examples of use (C++, Windows).

aal_3d_convex_hull

bd1_project

A data base to manage cemeteries. This project was made in Data Bases 1 class.

bd2_project

Data Bases 2 Project - Civil Law Contracts.

cashpoints-bank-accounts-and-credit-cards

A simple service of cashpoint, bank account and credit card (Java).

chinese-remainder-theorem

Solving system of congruence equations via Chinese Remainder Theorem (C++, Windows).

complex-numbers-calculator

Complex Numbers' Calculator (made in Java).

dijkstra-on-board

The cheapest path on board (using Dijkstra algorithm).

discrete-logarithm

Finding a discrete logarithm (C++, Windows).

email-application

A simple console application containing basic e-mail operations (Java, Windows).

eratostenes_sieve_and_it-s_usage

Various functionalities connected with Eratostenes sieve (C++, Windows).

extended-euclidean-algorithm

Extended Euclidean algorithm (C++, Windows).

fraction_to_decimal_fraction

Conversion from fraction to decimal fraction (C++, Windows).

fractions

Basic operations on fractions (C++, Windows).

graphs

Definitions of undirected and directed graphs (with and without weights on edges) and functionalities on them - C++, Windows.

k-th-permutation-in-lexicographic-order

K-th (in lexicographic order) permutation of {1..N} set. (C++, Windows).

k-th_permutation-s_power_in_linear_time

k-th permutation's power in linear time in three different implementations (C++, Windows).

k_th_minimum_of_sequence_in_linear_time

Computation of k-th minimum of sequence in linear time, using median of medians (C++, Windows).

kmp_algorithm

Two versions of KMP algorithm which searches a pattern in a given text (C++, Windows).

lcm

Computing LCM of the set of positive integers (C++, Windows).

linear-congruence-equations

Solving equations a*x = b (mod n) where x is non-negative integer (C++, Windows).

linear_sieve

Linear sieve of prime numbers (C++, Windows).

manacher_algorithm

Manacher algorithm finding radiuses of even and odd palindroms (C++, Windows).

minimal_spanning_tree

A minimal spanning tree's cost found by a Prim algorithm (C++, Windows).

mnum_project_1

Projekt 1 (układy równań liniowych) z przedmiotu MNUM - Metody Numeryczne.

mnum_project_2

Projekt nr 2 (aproksymacja) z przedmiotu MNUM - Metody Numeryczne.

mnum_project_3

Projekt nr 3 (znajdowanie miejsc zerowych równań nieliniowych i wielomianów) z przedmiotu MNUM - Metody Numeryczne.

mnum_project_4

Projekt nr 4 z przedmiotu MNUM - Metody Numeryczne.

moore-hodgson-algorithm

An algorithm computing a minimal number of delayed tasks as a result of schedulling process on sequential process. Every task is indivisible and independent of each other.

newton-symbol

Finding a Newton symbol (N choose K) mod M (C++, Windows).