serwis www | gra flash | aplikacja Facebook

Gdzie by tu pojechać na wakacje? A może by tak zwiedzić całą Europę autostopem? Zawsze nam się marzył Amsterdam, Paryż, Barcelona… W sumie nic nie stoi na przeszkodzie. No to w drogę!

Ślad, zdjęcia i opis wyprawy można znaleźć na stronie trasygps.com

Dzięki temu narysowałem dokładną trasę (zgodną z pasem ruchu, którym trzeba jechać) i zaznaczyłem na niej cenne uwagi od instruktora. Trasę można pobrać na swój telefon do aplikacji Traseo i przejechać ją kilka razy na spokojnie dzień wcześniej samochodem.

Tym sposobem zdałem za 1 razem :) Enjoy!

Technologie: PHP, Yii Framework, MySQL, jQuery, Flash

Zapraszam do obejrzenia: życzenia świateczne na Facebook :)

SELECT id, title, file FROM photo ORDER BY RAND() LIMIT 5

W odpowiedzi otrzymamy 5 zdjęć wybranych losowo. Jak to działa w praktyce? Silnik MySQL dla każdego wiersza z tabeli photo pobierze wartości id, title, file oraz wygeneruje losową wartość z przedziału <0, 1>. Następnie posortuje je w kolejności od najmniejszej do największej i zwróci 5 pierwszych wartości.

Jak działa RAND()? Troszkę inaczej niż u człowieka. Wymyśl sobie liczbę z przedziału 0 do 1000. Łatwe? Komputer tego nie potrafi! Nie jest spontaniczny, potrafi tylko liczyć. Dlatego podanie liczby losowej wbrew pozorom nie jest takie proste. Są różne algorytmy do liczenia takich liczb. Często opierają się na aktualnym czasie w mikrosekundach do tego wykonując jakieś skomplikowane obliczenia, aby liczba była za każdym razem inna. Fachowo nawet nie nazywa się to liczba losowa, tylko pseudolosowa :)

Po co o tym piszę? Trzeba sobie uświadomić, że jest to stosunkowo pracochłonny proces. W przypadku tabeli która ma kilka tysięcy rekordów nie stanowi to problemu. Jednak kiedy mamy kilkadziesiąt tysięcy rekordów, obliczenie dla każdego liczby losowej już trochę trwa.

Ale to jeszcze nic!

Najbardziej czasochłonne jest sortowanie! W przypadku sortowania po dowolnej kolumnie MySQL tworzy sobie indeksy. Tzn. nie sprawdza wszystkich rekordów, tylko od razu wie gdzie znajdzie rekordy o odpowiednich wartościach. Taki jakby katalog w bibliotece. Jak chcesz wypożyczyć książkę w bibliotece (co zdarza się coraz rzadziej) to pani sprawdza sobie w indeksie gdzie książka się znajduje i idzie do odpowiedniej półki, a nie sprawdza po kolei każdą książkę, czy przypadkiem to nie ta, której szuka :)

Skoro już wiadomo z jakiego powodu to zapytanie jest wolne dla dużej ilości danych, można przejść do usprawnienia tego procesu. Najpierw pobierzemy minimalną i maksymalną wartość kolumny id.

<?php
$v = mysql_fetch_object('SELECT MIN(id) min, MAX(id) max FROM photo');
?>

Wybierzmy teraz losowy wiersz z tabeli photo:

<?php
$randId = rand($v->min, $v->max);
$randomRow = mysql_fetch_object("SELECT id, title, file FROM photo WHERE id >= $randId  LIMIT 1");
?>

Losujemy liczbę pomiędzy minimalną wartością id, a maksymalną (w PHP funkcja rand() działa trochę inaczej), a następnie szukamy wiersza, który ma wartość większą lub równą tej liczbie. Dlaczego większą? Bo może się zdarzyć, że nie ma wiersza o takim id, wtedy będziemy szukać następnego.

No dobra, ale jak wybrać 5 rekordów? Wykonać 5 zapytań? Nie ma innego wyjścia, ale można to zrobić trochę sprytniej. Oto całość funkcji:

<?php
function getRandomPhotos($count = 5) {
	$v = mysql_fetch_object('SELECT MIN(id) min, MAX(id) max FROM photo');
	$results = array();
	for ($i=0; $i>$count; $i++) {
		$randId = rand($v->min, $v->max);
		$results[] = "(SELECT id, title, file FROM photo WHERE id >= $randId LIMIT 1)";
	}
	return mysql_fetch_object( implode(' UNION ', $results) );
}
?>

Tym sposobem, za pomocą 2 zapytań i trochę kodu PHP mamy bardzo szybki algorytm do wybierania losowych rekordów. Nie jest on oczywiście wolny od wad. Po pierwsze trzeba użyć kodu PHP do zapytania, czego się powinno unikać jeśli to możliwe. Można by napisać skrypt w MySQL (jeśli jest ktoś chętny to proszę :) ). Po drugie może się zdarzyć, że wybierzemy 2 razy ten sam wiersz. Żeby tego uniknąć trzeba by dopisać dodatkowe warunki. Ale tak jak już wspomniałem, jest sens bawić się w to rozwiązanie kiedy jest ogromna ilość rekordów. A wtedy prawdopodobieństwo wylosowania takiego rekordu jest bliskie 0.0000000001 :)

Najpierw funkcja, która zwraca wartość tekstową z odliczaniem do pozostałej daty. Uznałem, że jeśli ilość dni czy godzin wynosi zero, to lepiej jej w ogóle nie pokazywać.

function countDown(y, m, d) {
	var today = new Date()
	var future = new Date(y, m - 1, d)
	seconds = Math.floor((future - today) / 1000)
	if (seconds <= 0)
		return 'Zakończono!'
	minutes = Math.floor(seconds / 60)
	hours = Math.floor(minutes / 60)
	days = Math.floor(hours / 24)
 
	var output = (seconds % 60) + " <span>sek</span> "
	if (seconds < 60)
		return output
	output = (minutes % 60) + " <span>min</span> " + output
	if (minutes < 60)
		return output
	output = (hours % 24) + " <span>godz</span> " + output
	if (hours < 24)
		return output
	return days + " <span>dni</span> " + output
}

Dni, godziny itd zostały objęte tagiem span, aby można było je ostylować w CSS’ie.
Do tego oczywiście dochodzi wywołanie:

setInterval(function() {
	$('#idElementu').html('Do końca świata pozostało ' + countDown(2012, 12, 21))
}, 1000);

Tutaj użyłem jQuery do przypisania tekstu do elementu HTML. Oczywiście można się bez tego obejść :)

Od pewnego czasu trwa spór o to czy bus-pasy są opłacalne… W zasadzie dość łatwo jest to obliczyć… ale po co? Skoro można to zrobić ciekawiej :)

Przy okazji wreszcie postanowiłem się przerzucić na AS3, dlatego podjąłem się tego ćwiczonka :)

Przy okazji postanowiłem napisać z tego krótki tutorial.

Zakładam, że format mt940 jest Czytelnikowi znany. Ale na wszelki wypadek krótkie wyjaśnienie. Plik tego formatu jest podzielony na wiersze. Każdy wiersz zaczyna się od tagu oraz danych:

:TAG:DANE

Tag może składać się ze znaków alfanumerycznych. Dodatkowo istnieją, pod-tagi, jeśli treść zawiera więcej niż jedną linię. Niestety tutaj nie ma standardu, co do tego od jakiego znaku zaczyna się pod-tag. W Milenium jest to <, natomiast np. w Fortiis już ^. Wymyśliłem sposób, żeby parser był w miarę uniwersalny, ale o tym za chwilę. Przyjrzyjmy się fragmentowi pliku:

:20:1720446
:25: PL30116022020000001111111111
:28C:143
:NS:22FIRMA 1 Właściciel rachunku
:NS:23Rachunek bieżący - KORPORACJE
:60F:C050619PLN1000,01
:61:0506200620CN100,00NTRFNONREF//
PRZELEW PRZYCHODZĄCY
:86:010<00PRZELEW PRZYCHODZĄCY
<100517100001
<20PRZELEW PRZYCHODZĄCY
<21Z R-ku:78101111110000000088888888
<22ZAPŁATA ZA FAK.FV 1/6/2005
<23Kontynuacja tytułu operacji

Najpierw należy podzielić plik według tagów. Ponieważ, dane z jednego tagu mogą zajmować więcej niż jedną linię należy zrobić pewną sztuczkę. Może ona wyglądać np. tak:

private function prepareFile() {
	$tab = file($this->_fileName); // otwieramy plik i dzielimy na linie
	$tags = array();	   // tworzymy pustą tablicę dla tagów
	$tmp = '';    // tworzymy pusty bufor tagów
	foreach($tab as $line) {	// dla każdej linii pliku
		if ($line{0} == ':' && $tmp != '') {    // sprawdzamy czy rozpoczyna tag
			$tags[] = $tmp;    // jeśli jest to nowy tag i bufor nie jest pusty
			$tmp = '';            // to dodajemy bufor jako nowy tag
		}
		$tmp .= $line;    // jeśli nie jest to nowy tag, to dodajemy do bufora
	}
	$tags[] = $tmp;    // dodajemy ostatni tag
	return $tags;
}

Po tej operacji mamy otrzymujemy tablicę, która zawiera tagi oraz dane – również te wielowierszowe. W następnej kolejności parsujemy kolejno każdy element. Najpierw wydobywamy tag i dane:

$tag = substr($line, 1, strpos($line, ':', 1)-1);
$value = trim(substr($line, strpos($line, ':', 1)+1));

Następnie tworzymy prostego swtich’a, i w zależności od tagu wykonujemy odpowiednią operację.

W przypadku prostych wartości przypisujemy je do odpowiednich atrybutów klasy, natomiast wartości złożone przekazujemy do odpowiednich metod.

Dane dotyczące transakcji (tag :86:) składają się z wielu wierszy. Jednak zawsze na początku jest 3-znakowy typ trasnakcji, a zaraz potem pierwszy pod-tag. Dzięki temu możemy za pomocą tego kodu

$delimiter = substr($value, 3, 1);
$tab = explode($delimiter, substr($value, 4));

rozbić dane dotyczące transakcji na poszczególne wiersze, niezależnie od tego jaki znak został użyty do oddzielenia wierszy.
Banalne prawda?

Gotowy plik do ściągnięcia: Parser PHP mt940.
UWAGA! Nie ponoszę odpowiedzialności za działanie tego skryptu! :)

Notatnik online

Całkowicie zmieniony wygląd serwisu Notatnik Online, który stworzyłem razem z kolegą, o czym pisałem tutaj.

Mojego autorstwa jest desgin i funkcjonalność, natomiast Lutek napisał silnik XML RPC.

Jako bazę do okienek użyłem świetnego pluginu do jQuery o nazwie AeroWindow. Na moje potrzeby został znacznie zmodyfikowany, a nawet podsunąłem Autorowi pomysł jak usunąć pewnego bug’a :)