Kodatnik

Wątki w Javie - podstawy

2011-06-07T00:59:00.000+02:00

Pisząc program dość często zachodzi konieczność wykonywania kilku czynności na raz (np. ściąganie plików, wyświetlanie obrazków, animacja, obsługa użytkownika). W Javie wszystkie te elementy mogą wykonywać się "jednocześnie" poprzez zastosowanie wątków. Pierwszą czynnością przy tworzeniu wątków jest stworzenie obiektu klasy implementującej interfejs Runnable, interfejs ten ma tylko jedną metodę

Java - darmowe książki i tutoriale

2011-06-06T02:24:00.001+02:00

W sieci dostępnych jest kilka darmowych pozycji książkowych dla chcących nauczyć się podstaw programowania w języku Java. Znajdziemy zarówno całe książki jak i przykładowe rozdziały (po polsku i po angielsku). Dobrze jest również znać strony z sensownymi tutorialami. Zacznijmy od książek. Thinking in Java to to najbardziej znana i popularna książka dotycząca podstaw jak i zaawansowanych

Zegar w Swingu

2011-06-05T02:29:00.000+02:00

Chcemy napisać aplikację wyświetlającą prosty zegar. Wykorzystamy do tego celu interfejs graficzny GUI czyli bibliotekę Swing oraz wątki. Całość ma być na tyle uniwersalna, aby możliwe było wykorzystanie zegara w dowolnej aplikacji. Do naszych celów wykorzystamy klasę JLabel (standardowa etykieta tekstowa). Rozszerzymy jej możliwości wyposażając ją w obsługę wątków (zaimplementujemy interfejs

Dodajemy przycisk +1 do Bloggera

2011-06-05T01:40:00.000+02:00

Odpowiedzią Google na Facebookowe "Lubię to" jest przycisk "+1". Możemy obdarzyć plusem strony, które nam się podobają i zwiększyć ich popularność w sieci. Oczywiście musimy być zalogowani na konto w dowolnej usłudze Google. Standardowo Blogger obsługuje nowy przycisk w domyślnych szablonach (wystarczy włączyć odpowiednią opcję). Sytuacja wygląda gorzej jeśli korzystamy z własnych szablonów.

Gra w życie

2010-10-22T23:21:00.000+02:00

Gra w życie to przykład automatu komórkowego wymyślonego przez matematyka Johna Conwaya. Gra jest prowadzona w macierzy elementów, komórek. Każda z komórek może być żywa lub martwa. O stanie komórki w kolejnym etapie gry decyduje kilka zasad. jeśli komórka jest martwa i ma dokładnie trzech sąsiadów żywych, staje się żywą jeśli komórka jest żywa i ma dwóch lub trzech sąsiadów żywych, żyje dalej

Projekt Euler - Problem numer 1

2010-09-15T23:38:00.001+02:00

Projekt Euler (http://projecteuler.net) to strona internetowa zawierająca pokaźny zbiór (ponad 300) problemów obliczeniowych, do rozwiązania których potrzebny jest (w większości przypadków) komputer oraz dowolny język programowania. Rozwiązaniem każdego zadania jest wynik, który podajemy, aby sprawdzić czy nasz sposób obliczeń jest poprawny. Oczywiście sednem zabawy jest opracowanie odpowiedniego

Odległość Levenshteina - podobieństwo łańcuchów

2010-06-17T00:22:00.001+02:00

Do obliczania podobieństwa łańcuchów tekstowych wykorzystuje się algorytm Levenshteina (Vladimir Levenshtein - rosyjski uczony), znany również jako odległość edycyjna, albo odległość Levenshteina. Otrzymana w wyniku działania algorytmu liczba symbolizuje ile działań prostych musimy wykonać, aby dokonać konwersji/zamiany jednego łańcucha na drugi. Działania proste to wstawienie znaku, usunięcie

Algorytm Luhna

2010-04-17T00:37:00.001+02:00

Algorytm Luhna (autor: Hans Peter Luhn - naukowiec z IBM) jest najczęściej wykorzystywanym sposobem sprawdzenia poprawności ciągu liczb. Jego zastosowanie to sprawdzanie numerów kart kredytowych i innych np. lojalnościowych, numerów IMEI, numerów ubezpieczeń itd. Algorytm działa na pojedynczych cyfrach od prawej do lewej strony sprawdzanej liczby. Sam schemat jest bardzo prosty i sprowadza się do

Wyświetlanie drzewa na konsoli

2010-04-16T20:49:00.000+02:00

W poprzednich postach utworzyliśmy strukturę drzewa (Ogólna implementacja) oraz poznaliśmy metody umożliwiające przejście przez wszystkie jego węzły w określonej kolejności (Trawersowanie drzewa). Kolejnym krokiem będzie przedstawienie struktury drzewa w jakiejś czytelnej formie na ekranie komputera. Wykorzystamy do tego celu konsolę. Jest kilka sposobów prezentacji drzewa, najczęściej

Klasa Arrays - przykłady zastosowań

2010-04-01T00:55:00.005+02:00

Dość często korzystamy z tablic jedno i wielowymiarowych. Klasa java.util.Arrays dostarcza wielu ciekawych metod ułatwiających pracę z tymi strukturami danych. Większość z nich jest przeciążona obsługując wiele typów danych (metoda przeciążona - metoda o takiej samej nazwie, ale różnej ilości lub rodzaju argumentów). Poniżej kilka przykładów wykorzystania tych metod (pamietaj o imporcie

Trawersowanie drzewa - metody preorder, postoder i inorder

2010-03-31T00:35:00.002+02:00

W poprzednim poście (Drzewo ogólna implementacja) przedstawiłem podstawy tworzenia struktury drzewa. Dziś zajmiemy się sposobami trawersowanie drzewa czyli odwiedzenia wszystkich jego węzłów w ściśle określonej kolejności. Dla drzew ogólnych mamy dwie metody odwiedzania preorder oraz postorder, w przypadku drzew binarnych (gdzie węzeł może posiadać maksymalnie dwóch potomków) istnieje jeszcze

Zamiana liczb rzymskich na arabskie i na odwrót

2010-03-17T02:37:00.000+01:00

Konwersja między różnymi formatami zapisu liczb zawsze jest dobrą wprawką programistyczną. Przyjrzyjmy się dwóm systemom zapisu. System arabski wykorzystuje cyfry od 0 do 9 i jest stosowany powszechnie na całym świecie. System rzymski opiera się na 7 znakach literowych (I - 1, V - 5, X - 10, L - 50, C - 100, D - 500, M - 1000). Poszczególne wartości są tworzone za pomocą odpowiednich zestawień

Drzewo - ogólna implementacja

2010-02-24T21:09:00.004+01:00

Struktury drzewiaste są dość często wykorzystywane w informatyce. Java nie posiada żadnej gotowej klasy do obsługi drzew. Dzisiaj prosta implementacja dowolnego drzewa ogólnego (każdy element drzewa może posiadać nieograniczoną liczbę potomków). Samo drzewo to struktura elementów, węzłów (ang. node) pozostających w zależności hierarchicznej tak jak na poniższym diagramie. Szczególnym elementem

Metody o zmiennej liczbie argumentów

2010-01-22T14:20:00.000+01:00

Po poprzednich wpisach dzisiaj coś lekkiego :) Poznamy metody, które mogą mieć zmienną liczbę argumentów (ang. varargs). Przed Javą 1.5 (inaczej zwaną 5.0) jedyną możliwością przesłania do metody zmiennej liczby argumentów było wykorzystanie tablic, w Javie 5.0 wprowadzono nowy sposób zapisu argumentu: Typ... Przykładowy nagłówek metody o zmiennej liczbie argumentów: public static void metoda(

Przeglądamy kolekcję - interfejs Iterable

2010-01-21T02:33:00.002+01:00

Od Javy 5.0 wprowadzono pętlę iteracyjną (znaną w innych językach programowania jako pętla foreach) umożliwiającą przeglądnięcie wszystkich elementów należących do danej kolekcji. Pętla ta może być stosowana z tablicami oraz wszystkim klasami, które implementują interfejs Iterable. Ogólny format pętli iteracyjnej: for (T wartosc : kolekcja) { // dla każdego elementu z kolekcji dostępnego //

Porównujemy obiekty - interfejs Comparable

2010-01-18T14:13:00.004+01:00

Często chcemy porównać ze sobą dwa obiekty jakiejś klasy. Oczywiście możemy porównać odpowiednie pola klasy i zwrócić wynik, ale.... rozwiązanie idealne polega na zaimplementowaniu w naszej klasie interfejsu Comparable. Dzięki implementacji interfejsu, obiekty powstałe na bazie naszej klasy będą mogły być porównywane ze sobą. Taki sposób porównywania (mówiąc inaczej uporządkowania obiektów)

Odwrotna Notacja Polska - część 2

2009-12-12T23:28:00.003+01:00

W poprzedniej części (Odwrotna Notacja Polska - część 1) dokonaliśmy zamiany wyrażenia w formie infiksowej na postać postfiksową (czyli formę w Odwrotnej Notacji Polskiej). W tym wpisie spróbujemy dokonać sprawdzenia poprawności nawiasów występujących w wyrażeniu infiksowym oraz obliczymy wartość wyrażenia postfiksowego. Do sprawdzenia poprawności nawiasów w wyrażeniu infiksowym użyjemy stosu (

Piszemy gadżet do Bloggera - część 2

2009-12-06T14:49:00.014+01:00

W poprzedniej części (Piszemy gadżet do Bloggera - część 1) poznaliśmy podstawy pisania gadżetu oraz jego strukturę. Dzisiaj poznamy sposoby jego konfigurowania przez użytkownika. Pozwolimy użytkownikowi na podanie dodatkowych informacji podczas dodawania gadżetu do bloga. Dzięki temu użytkownik będzie mógł zdecydować np. o kolorach, napisach czy innych opcjach związanych z konkretnym gadżetem.

Odwrotna Notacja Polska - część 1

2009-12-05T00:05:00.003+01:00

Odwrotna Notacja Polska to sposób zapisu wyrażeń arytmetycznych za pomocą notacji postfiksowej. Standardowa notacja, z której korzystamy na codzień to notacja infiksowa, argument operator argument (np. 3 + 4). Notacja postfiksowa nie zmienia kolejności argumentów, natomiast zmienia położenie operatorów (występują one po argumentach, których dotyczą). Przykładowy zapis w notacji postfiksowej

Klasa LinkedList - przykład zastosowania

2009-12-04T19:06:00.001+01:00

Klasa LinkedList jest jedną z klas bibliotecznych dostępnych w standardowej Javie. Jest to prosta implementacja listy powiązanej z wykorzystaniem typów generycznych (pisałem o nich tutaj Typy generyczne). Na jej bazie możemy napisać implementację w pełni dynamicznego stosu (inne sposoby tworzenia stosu to Stos - implementacja tablicowa oraz Lista powiązana - własna implementacja). Nasze

Typy generyczne

2009-12-04T18:13:00.007+01:00

Java od wersji 1.5 obsługuje typy generyczne. Pozwalają one sparametryzować klasę, przez co nie ma konieczności dokonywania później kłopotliwego rzutowania. Sam zapis typu generycznego to duża litera/litery ujęta w nawiasy ostre. Utwórzmy prostą klasę Pudelko przechowującą elementy dowolnego typu. /** * Wykorzystanie typów generycznych * @author kodatnik.blogspot.com */ class Pudelko { /

Piszemy gadżet do Bloggera - część 1

2009-11-26T16:38:00.003+01:00

Gadżety rozszerzają funkcjonalność naszych blogów. Dla platformy Blogger istnieje już kilkaset gotowych rozwiązań. Nic nie stoi na przeszkodzie, aby napisać samodzielnie taki gadżet. W kilku postach postaram się przybliżyć tematykę pisania gadżetów. Co będzie nam potrzebne: edytor tekstu (z możliwością zapisu w formacie UTF-8, np. Windowsowy notatnik, Notepad++, czy PSPad), serwer na którym

Lista powiązana - własna implementacja

2009-11-26T01:02:00.001+01:00

Lista powiązana (ang. linked list) to struktura dynamiczna, której każdy element tak zwany węzeł (ang. node) posiada określoną wartość (lub wartości) oraz referencję do kolejnego węzła. Chcemy napisać prostą listę przechowującą wartości typu String (łańcuchy tekstowe). Pierwszą czynnością jest napisanie odpowiedniej klasy, na podstawie której będziemy tworzyć węzły. /** * Węzeł - element listy

Wieże Hanoi

2009-11-25T23:30:00.000+01:00

Wieże Hanoi to problem polegający na przełożeniu z jednego słupka, na drugi, dysków o różnej średnicy. Przy przekładaniu można posługiwać się dodatkowym słupkiem stanowiącym bufor. Nie można kłaść dysku o większej średnicy na dysk o mniejszej średnicy, ani przekładać więcej niż jednego dysku jednocześnie. Chcemy napisać aplikację, która zasymuluje nam kolejne kroki potrzebne do przełożenia dysków

Problem Józefa Flawiusza

2009-11-20T23:13:00.004+01:00

Józef Flawiusz podczas wojny żydowsko-rzymskiej wraz 40 towarzyszami został otoczony przez Rzymian. Nie chcąc się poddać postanowili popełnić samobójstwo. Ustawili się w kręgu i co trzecia osoba odbierała sobie życie. Na końcu pozostał przy życiu przyjaciel Flawiusza oraz on sam. Oddali się w ręce wroga. Chcemy napisać aplikację, która zasymuluje nam, w jakiej kolejności ginęli żołnierze oraz, na

Kolejka - implementacja tablicowa

2009-11-20T22:54:00.000+01:00

Kolejka to struktura danych działająca w oparciu o zasadę FIFO (ang. First In First Out), pierwszy wchodzi, pierwszy wychodzi. Dostęp do kolejki jest możliwy z dwóch stron (początek i koniec). Podstawowe metody związane z kolejką to dodanie elementu do kolejki, na jej koniec (ang. enqueue), usunięcie elementu z kolejki, z jej początku (ang. dequeue), podgląd elementu znajdujacego się na początku

Sprawdzanie poprawności nawiasów

2009-11-13T18:40:00.000+01:00

Do sprawdzenia poprawności umiejscowienia nawiasów w wyrażeniu posłużymy się przedstawioną wcześniej klasą Stos (Stos - implementacja tablicowa). Sam algorytm jest stosunkowo prosty. Bierzemy element wyrażenia, jeśli jest to nawias otwierający odkładamy go na stos, jeśli nawias zamykający ściągamy ze stosu element i porównujemy czy razem stanowią parę, jeśli tak idziemy dalej, jeśli nie kończymy

Podział łańcucha na części

2009-11-08T20:06:00.001+01:00

Pisząc aplikacje spotykamy się z problemem podziału łańcucha tekstowego na części (np. import danych w formacie CSV, rozbicie zdania na wyrazy itd.). Idealną klasą, która pomoże nam podzielić łańcuch tekstowy jest klasa StringTokenizer z pakietu java.util. Jej zadaniem jest podział tekstu na części (tak zwane tokeny) na podstawie znaków rozdzielających (ang. delimiter). Klasa posiada trzy

Stos - implementacja tablicowa

2009-11-08T00:14:00.002+01:00

Stos to struktura danych działająca w oparciu o zasadę LIFO (ang. Last In First Out), ostatni wchodzi pierwszy wychodzi. Dostęp do stosu możliwy jest tylko z jednego miejsca tzw. wierzchołka (ang. top). Podstawowe metody związane ze stosem to odłożenie elementu na stos (ang. push), ściągnięcie elementu ze stosu (ang. pop), podgląd elementu znajdującego się na szczycie stosu (ang. peek). Dodatkowo

Liczby pseudolosowe

2009-11-07T00:51:00.005+01:00

Pisząc programy w Javie często potrzebujemy wylosować jakąś wartość. Standardowo mamy dwie możliwości wygenerowania liczby pseudolosowej. Pierwsza, to skorzystanie z klasy Random dostępnej w pakiecie java.util. Klasa ta zawiera szereg przydatnych metod generujących liczby losowe. Wadą tego rozwiązania jest konieczność utworzenia nowego obiektu. // wykorzystujemy klasę Random z pakietu java.util

Wyszukiwanie maksymalnego elementu tablicy

2009-11-01T22:09:00.002+01:00

Znalezienie maksymalnego elementu tablicy polega na przypisaniu do zmiennej wartości pierwszego elementu i przejściu przez pozostałe elementy tablicy. W przypadku gdy znajdziemy większy element, staje się on elementem największym. Poniżej prosta metoda znajdzMax(), która dla przekazanej jako parametr tablicy liczb całkowitych zwraca wartość maksymalną. /** * Wyszukiwanie maksymalnego elementu w

Odwracanie elementów w tablicy

2009-10-31T14:33:00.003+01:00

Odwrócenie elementów w tablicy to zamiana ich miejscami. Ostatni element staje się pierwszym, pierwszy ostatnim, przedostatni drugim, drugi przedostatnim itd. Chcemy napisać metodę, która odwróci nam wszystkie elementy w przekazanej jako parametr tablicy liczb całkowitych. /** * Odwracanie elementów w tablicy * @author kodatnik.blogspot.com */ public class OdwracanieElementow { // metoda

Wyszukiwanie binarne

2009-10-30T17:43:00.004+01:00

Wyszukiwanie binarne optymalizuje algorytm poszukiwań do kilku kroków. Opiera się ono na podziale tablicy na dwie części i sprawdzeniu czy szukana wartość znajduje się na środku czy też jest mniejsza lub też większa od elementu środkowego. W zależności od wyniku szukamy dalej w lewej bądź też prawej części tablicy. Taki sposób jest analogiczny do wyszukiwania danych w książce telefonicznej czy

Wyszukiwanie liniowe - sekwencyjne

2009-10-30T17:29:00.003+01:00

Wyszukiwanie liniowe polega na sprawdzaniu kolejnych elementów tablicy i porównywaniu ich z szukaną wartością. Liczba porównań w najgorszym przypadku może osiągnąć rozmiar tablicy. Chcemy napisać metodę, która w podanej jako parametr tablicy znajdzie określoną wartość. W przypadku sukcesu metoda ma zwrócić indeks znalezionego elementu, a w przypadku nie znalezienia wartość -1. // wykorzystujemy

Paradoks dnia urodzin

2009-10-25T23:50:00.002+01:00

Paradoks dnia urodzin związany jest z odpowiedzią na pytanie ile osób jest potrzebnych do tego, żeby prawdopodobieństwo, iż przynajmniej dwie z nich mają urodziny tego samego dnia było większe od 0,5. Odpowiedź jest zaskakująca, wystarczy 23 osoby. Chcemy napisać metodę która wykona n prób i zwróci nam średnią liczbę osób, dla których spełniony jest nasz warunek (dwie z nich mają urodziny tego

Sprawdzamy poprawność numeru PESEL

2009-10-23T23:34:00.002+02:00

PESEL to Powszechny Elektroniczny System Ewidencji Ludności. Za pomocą sumy kontrolnej możemy sprawdzić czy numer PESEL jest poprawny. Budowa numeru PESEL jest następująca: 1-2 cyfra - ostatnie dwie cyfry roku urodzenia, 3-4 cyfra - dwie cyfry miesiąca urodzenia, 5-6 cyfra - dwie cyfry dnia urodzenia, 7-10 cyfra - liczba porządkowa z oznaczeniem płci (parzysta - kobieta, nieparzysta - mężczyzna),

Sortowanie szybkie - QuickSort

2009-10-22T16:56:00.004+02:00

Sortowanie szybkie działa na zasadzie podziału tablicy na dwie części. Jedna z nich zawiera elementy o wartościach mniejszych, a druga elementy o wartościach większych od wartości elementu dzielącego (ang. pivot). Jako element dzielący można wybrać element środkowy, element pierwszy lub element ostatni. Każda z części tak podzielonej tablicy jest poddawana od nowa algorytmowi sortowania szybkiego

Suma cyfr w liczbie rekurencyjnie

2009-10-22T16:47:00.003+02:00

W jednym z wcześniejszych postów liczyliśmy sumę cyfr w liczbie za pomocą iteracji. Poniżej rozwiązanie tego zadania z wykorzystaniem rekurencji. // wykorzystujemy klasę Scanner z pakietu java.util import java.util.*; /** * Suma cyfr w liczbie rekurencyjnie * @author kodatnik.blogspot.com */ public class SumaCyfr { // metoda sumaCyfr zwraca sumę cyfr liczby // przekazanej jako parametr

Ciąg Fibonacciego rekurencyjnie i iteracyjnie

2009-10-18T19:33:00.003+02:00

Ciąg Fibonacciego to ciąg liczb naturalnych określony wzorem f(n)=f(n-1)+f(n-2) dla danych f(0)=0 i f(1)=1. Chcemy napisać metodę obliczającą n-ty wyraz tego ciągu. Zastosujemy rozwiązanie rekurencyjne (metoda fibR()) oraz iteracyjne (metoda fibI()). // wykorzystujemy klasę Scanner z pakietu java.util import java.util.*; /** * N-ty element ciągu Fibonacciego rekurencyjnie i iteracyjnie * @

Dodajemy Wykop do Bloggera

2009-10-09T23:18:00.004+02:00

Wykop to serwis do którego możemy dodawać ciekawe strony. Każda dodana informacja jest oceniana i dyskutowana przez społeczność internautów. Od niej zależy czy dany wpis będzie popularny czy też nie. Jednym ze sposobów wzbogacenia Bloggera o możliwość dodawania wpisów do wykopu jest mój gadżet Podziel się. W tym poście przedstawię drugą możliwość. Na stronie wykopywarki mamy dostępne kilka kodów,

Podziel się - gadżet do Bloggera

2009-10-07T00:32:00.009+02:00

Często na blogach mamy możliwość dodania czytanego posta do serwisów społecznościowych takich jak Wykop czy Twitter. W Bloggerze jedyną normalną możliwością skorzystanie z tej formy promocji bloga jest pasek nawigacyjny (Navbar). Niestety nie jest on lubiany przez twórców blogów jak i również jego oferta serwisów jest minimalna (brak jakiegokolwiek rodzimego serwisu). Gdy nie ma tego czego

Dodajemy Favicon do Bloggera

2009-10-05T23:39:00.002+02:00

Standardowo Blogger udostępnia dla blogów pomarańczową ikonkę pojawiającą się przy pasku adresu naszej przeglądarki, Nic nie stoi na przeszkodzie, aby ją zmienić na własną bardziej oddającą treść naszego bloga. Plik ikony powinien mieć rozmiary 16x16 pikseli. Domyślny format to ICO (większość przeglądarek obsługuje również poprawnie pliki PNG i GIF). Do skonwertowania pliku graficznego do pliku

Zmieniamy tytuł strony w Bloggerze

2009-10-04T22:24:00.006+02:00

Standardowo tytuł pojedynczego postu w Bloggerze jest umieszczany w kolejności (tytuł bloga + tytuł postu). Większość wyszukiwarek internetowych opiera swoje wyniki między innymi na tytule strony. Spróbujmy zatem zmienić kolejność elementów (najpierw tytuł posta, potem tytuł bloga). Logujemy się do Bloggera, wybieramy Układ/Edytuj kod HTML. W podglądzie źródła naszego szablonu szukamy (Ctrl+F)

Populacja królików rekurencyjnie

2009-09-20T20:48:00.003+02:00

Mamy takie zadanie: Każdego roku pewna populacja królików podwaja się. Jeżeli początkowo było m królików to ile ich będzie po n latach? Rozwiązanie rekurencyjne poniżej. // wykorzystujemy klasę Scanner z pakietu java.util import java.util.*; /** * Populacja królików rekurencyjnie * @author kodatnik.blogspot.com */ public class Kroliki { // metoda zwraca liczebność królików po określonej

Silnia rekurencyjnie

2009-09-20T20:05:00.020+02:00

Rekurencja to wywołanie z poziomu metody jej samej. Chcemy napisać metodę, która policzy wartość silni dla liczby przekazanej jako parametr. Wykorzystamy wywołania rekurencyjne. // wykorzystujemy klasę Scanner z pakietu java.util import java.util.*; /** * Rekurencyjne liczenie silni * @author kodatnik.blogspot.com */ public class Silnia { // metoda silnia zwraca silnię z liczby

Przydatna klasa Stoper

2009-09-20T18:09:00.001+02:00

Czasami pisząc aplikację chcielibyśmy wiedzieć ile czasu wykonują się pewne jej fragmenty (pętle, zaawansowane obliczenia itp). Stwórzmy prostą klasę, która umożliwi nam włączenie i wyłączenie stopera oraz poda uzyskane czasy. /** * Prosty stoper * @author kodatnik.blogspot.com */ class Stoper { // pola prywatne klasy // czas startu stopera private long start; // czas stopu stopera

Sortowanie bąbelkowe

2009-09-18T21:32:00.004+02:00

Chcemy napisać metodę, która posortuje nam przekazany jako parametr wektor liczb całkowitych metodą sortowania bąbelkowego. Sortowanie bąbelkowe polega na porównywaniu dwóch kolejnych elementów oraz ich zamianie jeśli nie są ułożone w odpowiedniej kolejności. /** * Sortowanie bąbelkowe * @author kodatnik.blogspot.com */ public class SortowanieBabelkowe { // metoda sortuje elementy tablicy

Sortowanie przez wstawianie

2009-09-18T21:20:00.004+02:00

Chcemy napisać metodę, która posortuje nam przekazany jako parametr wektor liczb całkowitych metodą sortowania przez wstawianie. Sortowanie przez wstawianie polega na podziale wektora na dwie części, część posortowaną i część nieposortowaną. Bierzemy element z części nieposortowanej i wstawiamy na odpowiednie miejsce w części posortowanej (analogia z układaniem kart w dłoni). /** * Sortowanie

Sortowanie przez wybieranie

2009-09-18T21:14:00.003+02:00

Chcemy napisać metodę, która posortuje nam przekazany jako parametr wektor liczb całkowitych metodą sortowania przez wybieranie. Sortowanie przez wybieranie polega na wyszukaniu elementu mającego znaleźć się na zadanym indeksie i zamianie miejscami z tym, który jest tam obecnie. /** * Sortowanie przez wybieranie * @author kodatnik.blogspot.com */ public class SortowaniePrzezWybieranie { /

Palindrom

2009-09-16T18:05:00.003+02:00

Palindrom to łańcuch tekstowy, który czytany normalnie jak i wspak daj taki sam ciąg. Chcemy napisać metodę, która zwróci nam prawdę jeśli przekazany jako argument łańcuch znaków jest palindromem, a fałsz jeśli nie jest. // wykorzystujemy klasę Scanner z pakietu java.util import java.util.*; /** * Palindrom * @author kodatnik.blogspot.com */ public class Palindrom { // metoda palindrom

Sito Eratostenesa

2009-09-16T16:05:00.003+02:00

Sito Eratostenesa to algorytm wyznaczania liczb pierwszych z zakresu od 2 do n. Istotą algorytmu jest wykreślanie z danego zbioru 2..n wszystkich wielokrotności kolejnych liczb (zaczynając od dwójki), które nie zostały jeszcze wykreślone. Wystarczy uwzględnić tylko liczby z przedziału od 2 do wartości całkowitej pierwiastka z n. Niewykreślone liczby będą liczbami pierwszymi z podanego zakresu. //

Liczby doskonałe

2009-09-13T02:28:00.003+02:00

Liczba doskonała to liczba naturalna, która jest sumą wszystkich swych dzielników właściwych (np. liczba 6, gdyż 6=1+2+3). Chcemy napisać program, który znajdzie nam trzy pierwsze liczby doskonałe. /** * Liczby doskonałe * @author kodatnik.blogspot.com */ public class LiczbyDoskonale { public static void main(String[] args) { // deklaracja i inicjalizacja zmiennych // ile liczb

Suma cyfr w liczbie

2009-09-12T19:00:00.004+02:00

Zaczynamy. Prosta metoda obliczająca sumę cyfr w liczbie przekazanej jako parametr. Całość objaśniona mam nadzieję klarownie w komentarzach. // wykorzystujemy klasę Scanner z pakietu java.util import java.util.*; /** * Suma cyfr w liczbie * @author kodatnik.blogspot.com */ public class Test { // metoda sumaCyfr zwraca sumę cyfr liczby // przekazanej jako parametr jej wywołania public

Kontakt

2008-08-08T20:14:00.003+02:00

Wszelkie uwagi mile widziane. Jeśli masz własne kody, które chcesz opublikować, lub też chcesz współpracować w tworzeniu tego bloga to gorąco zapraszam. E-mail: kodatnik@gmail.com

O Kodatniku

2008-08-08T20:11:00.004+02:00

Jestem freelancerem, ciągle coś piszę to do szkoły, to na studia, to do pracy. Chciałbym zebrać w jednym miejscu wycinki kodu ułatwiające życie jak i również przydatne mniej lub bardziej w walce z oporną materią ;) Większość wpisów, które tu znajdziesz będzie dotyczyć programowania w Javie, PHP, MySQL, HTML, CSS, Linuksie. Pojawią się również informacje związane w ciekawymi programami,