Program obliczający Optical Flow, wykorzystujący metodę Lukas-Kanade dla kolejnych klatek filmu. Napisany w python2.7 na przedmiot Metody Numeryczne, na wejściu dostaje film/klatki filmu, na wyjściu zwraca policzone wektory prędkości dla wybranych pikseli.

Drzewa lewicowe to kolejki priorytetowe implementowane w postaci kopców binarnych spełniające: warunek kopca oraz warunek lewicowości. Warunek kopca definiuje relację między rodzicem, a potomkiem np. rodzic ma zawsze mniejszą wartość od potomków. Warunek lewicowości mówi, że dla każdego węzła skrajnie prawa ścieżka zaczynająca się w danym węźle jest co najmniej tak krótka, jak każda ścieżka od tego węzła do dowolnego liścia.

Program umożliwiający w łatwy sposób stworzenie ciekawszego i ładniejszego QR Code'a, niż te czarno-białe kwadraciki :)
Główna funkcja to możliwość ustawienia własnego tła oraz loga. Logo może zasłaniać część danych, a mimo to obrazek będzie poprawnie dekodowany przez mechanizm korekcji błędów, który pozwala na odzyskanie nawet do 30% danych.

Core Dump - wstępny projekt stworzony na potrzeby Google Summer of Code 2011. Podstawowa wersja zapisująca zawartość pamięci procesu z pominięciem pustych stron.

Trzy projekty na przedmiot Systemy Operacyjne pisane w C dla MINIX-a w wersji książkowej (3.1.0). W źródłach znajdują się również wszystkie pliki systemowe, które musiały być zmodyfikowane.

Ostatnio przeglądając SPOJa moją uwagę zwróciły dwa zadanka do napisania w brainf**k-u. W liceum po zobaczeniu jak wygląda ten język, od razu zamykałem, a teraz z wielką frajdą je rozwiązywałem - być może po semestrze asemblera już nic nie wydaje się straszne :)

Program umożliwiający ściąganie i wysyłanie udostępnianych plików równocześnie z wielu serwerów, jako projekt na przedmiot Programowanie w Sieci Internet. Całość w Javie z użyciem NIO oparta o wzorzec Model-View-Controller. Pobieżna dokumentacja implementacyjna w javadoc oraz opis protokołu.

Algorytm Aho-Corasick opracowany przez Alfreda V. Aho oraz Margaret J. Corasick, w efektywny sposób umożliwia wyszukiwanie wielu wzorców w tekście. Wszystkie wzorce są szukane "na raz", co powoduje, że złożoność obliczeniowa algorytmu jest liniowa od sumy długości wzorców, długości tekstu i ilości wystąpień wzorców w tekście.

Projekt firmy kurierskiej na przedmiot bazy danych. Diagram w Dia, schemat w PostgreSQL, skupiona głównie na użytkownikach i przesyłkach. Przykładowe zapytania w postaci perspektyw. Całość dość dobrze udokumentowana.

Nowa wersja programu z wpisu: RapidShare - szybkie ściąganie bez straty czasu. Tym razem program w całości napisany w Pythonie, dzięki czemu dość prosto można go uruchomić pod windowsem (testowałem na Win7).

Drzewem rozpinającym (ang. Directed Minimum Spanning Tree - DMST) o korzeniu r w grafie skierowanym G nazywamy dowolny podgraf T zbudowany na wszystkich wierzchołkach grafu G, w którym istnieje dokładnie jedna ścieżka skierowana z r do dowolnego innego wierzchołka.

Implementacja kolorowania krawędziowego grafów dwudzielnych w zadaniu "prostokąt łaciński" według algorytmu opisanego przez Noga Alon.

Gra stworzona w C# jako projekt na przedmiot Programowanie. Współautorami są: Michał Bejda i Adam Polak, naszym zadaniem było zaimplementowanie gry "Sliding Puzzle" z graficznym interfejsem, rankingiem, obsługą sieci i różnymi trybami gry.

Rekurencyjny algorytm korzystający z metody 'dziel i zwyciężaj' znajdujący najmniej odległą parę punktów.

Szybka transformacja Fouriera (ang. FFT od Fast Fourier Transform) to algorytm liczenia dyskretnej transformaty Fouriera oraz transformaty do niej odwrotnej.
Czasem używana jest też forma szybka transformata Fouriera w odniesieniu do tej metody. Ściśle jednak transformacja jest przekształceniem, a transformata wynikiem tego przekształcenia.

Algorytm baby-step giant-step, służy do znajdywania logarytmu dyskretnego, czyli rozwiązania równania postaci: g^x=e(mod p). Trudność znalezienia logarytmu dyskretnego jest podstawą istnienia wielu algorytmów kryptograficznych, takich jak ElGamal i protokół Diffiego-Hellmana czy kryptografia oparta na krzywych eliptycznych.

Nazwa algorytmu pochodzi od sposobu badania liczebności wojsk przez chińskich generałów, który to sposób zapoczątkował chiński matematyk Sun-Tsu.

Musiałem ostatnio ściągnąć parę plików ze znanego zapewne wszystkim serwisu rapidshare.com, a że liczba plików wynosiła ~40, przy braku posiadania konta "Premium" postanowiłem ułatwić sobie ten proces :)

Wakacje 4-miesięczne już za połową, więc postanowiłem dokończyć tę stronkę. Wcześniejsza wersja stała na wymarłym już LDU. Zakłepałem ją od podstaw na wzór systemów blogowych, głównie w celu poćwiczenia PHP, choć ostatnio moją uwagę przyciągnął pythonowy framework django. Czasu jeszcze trochę, więc może coś w nim stworzę :)