Skip to content

Instantly share code, notes, and snippets.

@senpl
Last active June 7, 2022 10:44
Show Gist options
  • Save senpl/7c67688effc28449ea56cac504eacb10 to your computer and use it in GitHub Desktop.
Save senpl/7c67688effc28449ea56cac504eacb10 to your computer and use it in GitHub Desktop.
Struktury danych
Na stronie https://github.com/trekhleb/javascript-algorithms znajdź i wykorzystaj odpowiednie algorytmy do rozwiązania następujących problemów.
1. Program który uporządkuje tablicę 600 elemntów. Do stworzenia tablicu użyć funkcji losującej.
2. Paczka pringelsów, gdzie każdy włożony pringels ląduje na poprzednim. I wyjmmujemy je też od tego na górze paczki. Niech program daje możliwość dodawania i zabierania pringelsów i po każdym kroku drukuje zawartość paczki oraz ilość w środku.
3. Program, który w uporządkowanej tabliczy znajdzie, czy element istnieje używając jak najmniejszej ilości porównań.
4. Program który przyjmie dowolną ilość elementów nie wiedząc ile ich finalnie będzie. Będzie też pozwalał poruszać się po tych elementach w obie strony.
5. Program który przeszukuje każdy element w tablicy po koleji, żeby sprawdzić, czy element jest w tablicy(użyć algorytmu dostarczonego, nie w pętli).
6. Lista zapytań, gdzie klienci VIP są obsługiwani wczęsniej. Więc dodajemy zadania normalne i vip i potem program wykonuje wpierw te VIP, potem normalne. Czyli potrzebujemy 2 metody, jedną dodającą(z parametrem VIP) i drugą zdejmującą(wykonującą) zadanie(może nic nie robić, jedynie zabierać z listy zadań, ważne, by wpierw zabierała zadania VIP).
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment