Tekst źródłowy

RNO-Wiki

Nie masz uprawnień do tego działania z następujących przyczyn:

• Wykonywanie tej operacji zostało ograniczone do użytkowników w jednej z grup user, Administratorzy.
• Musisz podać i potwierdzić swój e-mail by móc edytować. Możesz to zrobić w swoich ustawieniach.

Tekst źródłowy strony można w dalszym ciągu podejrzeć i skopiować.

Witaj na stronie [[RNO-Wiki]], którą administruje [[Rafał Nowak]] <center><big>[http://www.rafalnowak.pl http://www.rafalnowak.pl]</big></center> <table width="100%"> <tr> <td valign="top"> = Algorytmy = # Algorytmy liczbowe ## [[Algorytm Euklidesa]], [[Rozszerzony algorytm Euklidesa]] ## [[Sito Eratostenesa]] ## [[Funkcja phi Eulera]] ## [[Liczby Fibonacciego]] # Algorytmy tekstowe ## [[LCS]] (ang. ''Longest Common Subsequence'') - najdłuższy wspólny podciąg dwóch słów ## [[KMP]] - algorytm Knutha-Morrisa-Pratta - wyszukiwanie wzorca w tekscie ## [[Równoważność cykliczna dwóch słów]] ## [[Minimalne słowo pokrywające]] # Algorytmy grafowe ## [[DFS]] - algorytm przeglądania grafu w głąb ## [[BFS]] - algorytm przeglądania grafu wszerz ## [[Sortowanie topologiczne]] wierzchołków w grafie skierowanym ## [[Znajdowanie mostów]] w grafie prostym ## Grafy dwudzielne: ### [[Dwudzielność grafu]] - sprawdzanie, czy graf jest dwudzielny ### Maksymalne skojarzenie w grafie dwudzielnym - [[Algorytm Hopcrofta-Karpa]] ## Znajdowanie najkrótszych ścieżek z jednego źródła ### [[Algorytm Dijkstry]] : graf z nieujemnymi wagami ### [[Algorytm Bellmana-Forda]] : graf bez cyklu o ujemnej wadze ## [[Algorytm Floyda-Warshalla]] - znajdowanie nakrótszych ścieżek pomiędzy dowolną parą wierzchołków ## MST - znajdowanie minimalnego drzewa spinającego grafu ### [[Algorytm Kruskala]] ### [[Algorytm Prima-Dijkstry]] ## [[2SAT]] - problem spełnialności zdań 2CNF # Algorytmy sortujące ## [[SelectSort]] - Sortowanie przez wybór - O(n&sup2;) ## [[InsertSort]] - Sortowanie przez wstawianie - O(n&sup2;) ## [[MergeSort]] - Sortowanie przez scalanie - O(n log n) ## [[QuickSort]] - "Szybkie" sortowanie - O(n log n) </td> <td valign="bottom" align="center"> <adsense adclient="pub-2033664350513674" adslot="5958906648" adwidth="120" adheight="600" /> </td> </tr> </table> <table width="100%"> <tr><td valign="top"> = Struktury danych = # [[Struktury]] - co to jest w ogóle # [[Kopiec]] # [[Drzewo przedziałowe]] # [[UNION FIND]] - Struktura danych dla zbiorów rozłącznych # [[bignum]] - Arytmetyka długich liczb # [[IO]] - (input/output) szybkie wczytywanie i wypisywanie niektórych typów danych # STL ## [[vector]] - [[Vector|Wektor]] - czyli fajna tablica ## [[slist]], [[list]] - lista jednokierunkowa i dwukierunkowa ## [[stack]] - [[Stack|Stos]] ## [[queue]] - zwykła kolejka (jak do lekarza) ## [[priority_queue]] - kolejka priorytetowa ([[kopiec]]) ## [[set]], [[multiset]] - [[Set|Zbiór]] uporządkowany ## [[map]] - mapa , czyli tablica z dziurami </td> <td valign="top"> = Programowanie w C++ = # [[Funkcje i procedury w C/C++]] # [[Struktury]] </td> </tr> </table> = Blog = Wiele ciekawych rozwiązań w C++ znajdziesz na moim blogu [http://www.rafalnowak.pl/blog RNO-Blog]. Szukaj w nim artykułów z etykietą [http://rafal-nowak.blogspot.com/search/label/c++ c++]. = Konfiguracje = Zobacz także [[konfiguracje i inne prace]]

Wróć do strony Strona główna.