Jakiś czas temu zaprezentowałem szkic nowego projektu. Moim celem było odtworzenie legendarnej gry z telefonów komórkowych – Snake. Dziś przedstawiam kompletny projekt, wąż napisany w JavaScripcie, przy użyciu elementu canvas.
Gra dostępna pod tym linkiem. A poniżej, jak zwykle, opis kodu.
Kolejki mają jedno bardzo ciekawe, zastosowanie. Mianowicie, można użyć ich do sortowania danych. Dziś pokażę jak za pomocą implementacji kolejki w JavaScripcie, posortować tablicę liczb, od najmniejszej do największej.
Sortowanie, o którym piszę, to sortowanie pozycyjne. Jest ono dość nietypowe, ponieważ w ciągu przebiegu całego algorytmu, ani razu nie porównuje żadnych wartości. W takim razie, jak to działa? Odpowiedź jest prosta – kolejki 🙂
Czytaj dalej Sortowanie pozycyjne – zastosowanie kolejki w JavaScripcie
Odstawiam na razie tematykę gier i wracam do serii artykułów o strukturach danych. Pewien czas temu przedstawiłem javascriptowa implementacje stosu, teraz przyszła pora na kolejna strukturę – kolejkę.
Kolejka jest używana w bardzo wielu sytuacjach jeśli chodzi o działanie komputera, od bardzo nisko poziomowej obsługi procesów, po zarządzanie takimi sprawami jak kolejność drukowania stron przez drukarkę.
Stary projekt zakończony, czas na coś nowego. Dalsze zabawy z elementem canvas zaowocowały kilkoma pomysłami. Jednym z tych pomysłów było odtworzenie popularnej niegdyś gry snake.
Oto wyniki mojej pracy.
Już prawie jesień a na dworze cały czas upały. Mimo, że atmosfera nie sprzyja pracy, najwyższy czas na kolejny wpis. Tym razem krótka notka o tworze, który powstał w wyniku zabawy z canvas, elementem graficznym HTML5.
Oto Kulki.
Jako uzupełnienie poprzedniego posta chciałem opisać zjawisko samowywołujących się, anonimowych funkcji. Nie jest to do końca taka sama kategoria tworzenia funkcji, jak te o których pisałem wcześniej, ale myślę że mogę ją tu wepchnąć 🙂 Temat jest dość zaawansowany, szczególnie to jak możemy takie funkcje wykorzystać. Nie oznacza to jednak, że są to rzeczy niezrozumiałe.
Postaram się, jak zawsze, opisać wszystko w miarę przystępnie i podać jasne przykłady.
W mojej karierze pracy z JavaScriptem nic, nie było dla mnie tak mgliste i mylące jak mnogość sposobów na stworzenie nowej funkcji. Najgorsze było to, że żadna z książek, które czytałem, nie wyjaśniała definitywnie tego tematu. Internet, też nie był zbyt pomocny, zresztą, nie wiedziałem nawet jak pytać o ten problem googla.
Teraz już wiem na co zwracać uwagę i rozumiem, że wiedza ta jest bardzo ważna. W tym poście opiszę sposoby na tworzenie funkcji w JavaScripcie. Czym różnią się między sobą i które są dobre, a które niekoniecznie. Jak zawsze wszystko zilustrujemy przykładami.
W dzisiejszym wpisie, przedstawię sposoby na wykorzystanie implementacji stosu do zmiany zapisu liczb z dziesiętnych na dwójkowy oraz na sprawdzanie poprawności zapisu nawiasów. Użyję klasę Stack, którą przedstawiłem, w poprzednim poście.
Czytaj dalej Wykorzystanie implementacji stosu w JavaScripcie
W ostatnim poście przedstawiłem implementacje klasy, odzwierciedlającej popularna strukturę danych – stos. Teraz przedstawię alternatywną wersję.
Czytaj dalej Struktury danych w JavaScript – Stos. Wersja alternatywna
Chociaż pisanie gier to świetna zabawa i dobry sposób na naukę programowania, to nie samymi grami człowiek żyje. Aby utrwalić wiedzę zdobytą na studiach postanowiłem napisać na blogu serię artykułów. Przedstawię w nich struktury danych w JavaScripcie – stos, to pierwsza opisana struktura. Jest to bardzo popularny, a zarazem prosty system reprezentowania danych. Opiszę na jakich zasadach działa jakie ma możliwości. Oczywiście pokażę też implementacje stosu w JavaScripcie.
