Pierwsza część to recenzja gry, moje osobiste przemyślenia.
Druga część to moje notatki ze studiów nad strukturami danych, które później zapiszę w osobnym przewodniku.
Trzecia część to sugestie dotyczące optymalizacji gry; twórcy mogą się do nich odwołać.
Ta gra jest odpowiednia dla osób, które chcą nauczyć się struktur danych. Struktury danych są kluczowym elementem w opanowaniu języków programowania.
Poniżej znajduje się moja recenzja rozgrywki, krótki przegląd:
Po pierwsze, interfejs użytkownika jest wciąż w fazie podstawowej. Chociaż interfejs jest prymitywny, zawartość jest bogata, zwłaszcza sekcja rozwiązywania problemów, która jest bardzo dobrze zaprojektowana. Aby nauczyć się struktur danych, trzeba przećwiczyć wiele problemów i zintegrować punkty wiedzy.
Gra obsługuje również tryb warsztatowy, ułatwiający pobieranie różnych banków problemów. Mam nadzieję, że w wersji demonstracyjnej pojawią się jakieś instrukcje; samo czytanie tekstu jest trochę nudne. Mam nadzieję, że twórcy poprawią to w przyszłych wersjach. Tło jest trochę za jasne; byłoby lepiej, gdyby było nieco bardziej stonowane.
[table][td]Obserwuj nas Zespół Zhenyou
Pierwsze wrażenia
Część pierwsza: Recenzja gry
Bardzo, bardzo dobry program do nauki struktur danych.
Uważam, że struktury danych to kurs, który powinien opanować każdy specjalista ds. badań i rozwoju w internecie.
Jeśli chcesz nauczyć się języka programowania, polecam najpierw nauczyć się struktur danych.
Czytanie książek pomaga zrozumieć podstawowe koncepcje, a praktyka w grze pogłębia zrozumienie z perspektywy aplikacji.
Grafika jest raczej prosta, a sterowanie nawet trochę toporne, ale rozwiązywanie problemów jest naprawdę fajne.
Sam fakt, że program pomógł mi zrozumieć struktury drzewa, zasługuje na najwyższą ocenę.
Wyznaję prawdę, trenerze, ja też chcę nauczyć się języka asemblera. Muszę szybko nauczyć się asemblera, żeby móc stworzyć grę w tym języku.
W każdym razie, jestem obecnie w rozdziale 7 głównego wątku fabularnego.
Moje postępy: Rozdział 4 – Sekcja 3 (25 maja 2023 r.) (3,6 godziny)
Czas wolny na naukę (26 maja 2023 r.) (2,6 godziny)
Część druga: „Notatki do nauki struktur danych”
----------------Napisano o 2:00 dnia 25 maja 2023 r.-------------------
---------------- Zaktualizowano o 1:00 dnia 26 maja 2023 r.-------------------
【Rozdział 1: Listy liniowe i listy powiązane】
Pamięć jest nośnikiem danych.
-Lista liniowa: Liniowa sekwencja danych w pamięci.
-Lista sekwencyjna: Liniowa lista o określonej kolejności.
Usuwanie: Elementów w środku nie można bezpośrednio usunąć; przed usunięciem należy je najpierw przenieść na koniec listy.
Dodawanie: Po określeniu pozycji do dodania, zwiększ wszystkie kolejne elementy o 1, aby zrobić miejsce.
- Lista powiązana: Kolejność połączeń jest określana przez wskaźniki, które wskazują na adresy, pod którymi przechowywane są dane.
Pętla jednokierunkowa: Zdefiniowany jest tylko wskaźnik wsteczny. Wyszukiwanie może odbywać się tylko wstecz.
Pętla dwukierunkowa: Do wskaźnika wstecznego dodawany jest wskaźnik przedni. Wyszukiwanie może odbywać się zarówno do przodu, jak i do tyłu.
Dodawanie i usuwanie: Kolejność jest zmieniana poprzez zmianę pozycji wskaźników.
【Rozdział 2: Stosy i kolejki】
- Stos: Ostatni wszedł, pierwszy wyszedł (LIFO). (Wyobraź sobie magazyn z tylko jednym wejściem)
- Kolejka: Pierwszy wszedł, pierwszy wyszedł (FIFO). (Wyobraź sobie otwieranie tylnych drzwi w magazynie)
【Rozdział 3: Tablice i kompresja macierzy】
- Tablica: Grupa elementów.
- Macierz parami: Elementy są równe wzdłuż głównej przekątnej. Na przykład (3, 4) = (4, 3)
- Macierz trójkątna: Podzielona wzdłuż przekątnej. Górny trójkąt (kąt prosty u góry), dolny trójkąt.
- Macierze rzadkie/gęste: Dane wielowymiarowe, w których większość punktów danych wynosi 0, są uważane za rzadkie.
【Rozdział 4 · Drzewa i listy uogólnione】
*************Drzewa*************
- Drzewo: Podobne do drzewa genealogicznego.
Stopień: Liczba węzłów potomnych danego węzła. Stopień węzła to maksymalny stopień drzewa. Węzły o stopniu 0 to węzły liściowe (nazywane również węzłami końcowymi).
Głębokość: Liczba poziomów w drzewie.
-Drzewo binarne: Każdy węzeł ma maksymalny stopień 2.
-Pełne drzewo binarne: Drzewo, w którym wszystkie gałęzie są gałęziami dwukierunkowymi.
-Pełne drzewo binarne: Węzły po prawej stronie przedostatniego poziomu mają stopień mniejszy niż 2, a wszystkie węzły na ostatnim poziomie są kolejno skoncentrowane po lewej stronie. Jest to szczególny typ pełnego drzewa binarnego.
************Listy uogólnione*************
-Definicja: Metoda reprezentacji struktur drzewa.
- Przykład: 1 (10 (20, 21)), 11, (12 (22, 23))
- Długość listy uogólnionej = stopień węzła głównego = liczba potomków węzła głównego. Zobacz przecinki w pierwszym poziomie nawiasów klamrowych, = liczba przecinków + 1.
- Głębokość listy uogólnionej = głębokość drzewa - 1 (z wyłączeniem węzła głównego). Zobacz liczbę prawych nawiasów na końcu.
- Pobieranie początku listy uogólnionej: pobierany jest tylko pierwszy element.
- Pobieranie końca listy uogólnionej: pobierane są wszystkie elementy oprócz pierwszego.
************Przechodzenie drzewa*************
Uwaga: Preorder, inorder i postorder wskazują, kiedy węzeł główny jest zwracany.
- Przechodzenie w kolejności przed sortowaniem: korzeń, węzeł lewy, węzeł prawy. (Najpierw korzeń, odwiedzony jako pierwszy)
- Przechodzenie w kolejności inorder: lewy, korzeń, prawy. (Korzeń w środku) [Dla węzła w drzewie, najpierw przejdź przez lewe poddrzewo tego węzła, następnie przejdź przez sam węzeł, a na końcu przejdź przez jego prawe poddrzewo]
- Przechodzenie w kolejności postorder: lewy, prawy, korzeń. (Root ostatni, ostatnia wizyta)
Osobista sugestia: Naucz się pełnego przechodzenia w kolejności pre-order, in-order i post-order z innego źródła, a przynajmniej zrozum, dlaczego i jak to zrobić.
Przypomnienie dla początkujących: Nawet jeśli węzeł ma tylko jedno dziecko, nadal jest podzielony na lewe i prawe poddrzewa. Rozwiązując problemy, możesz narysować zarezerwowane sloty na komputerze; to znacznie ułatwi przechodzenie!
Wyjątkowa „teoria ochrony dzieci” autora: W przypadku przechodzenia w kolejności pre-order, in-order i post-order relacja między lewym a prawym drzewem zawsze przebiega od lewej do prawej. Jeśli prawe dziecko węzła ma wiele gałęzi i chcesz przejść do prawego poddrzewa, powinieneś zacząć od dziecka tego dziecka. Dopiero po rozwiązaniu wszystkich dzieci tego dziecka możesz je odwiedzić.
**********Wydedukowanie struktury drzewa z przechodzenia drzewa****************
!! Przypomnienie o pustym miejscu: Nie zrozumiałem, dodam później, na razie pomiń. Nazwa poziomu: 4-2
************Wątkowość drzew binarnych*************
Istota: Poprzez przechodzenie, uzupełnij strukturę listy powiązanej w pełne drzewo binarne.
!! Puste przypomnienie: Nie zrozumiałem, dodam więcej później, na razie pomiń. Nazwa poziomu: 4-3
----------------Ciąg dalszy nastąpi-------------------
Część trzecia: Sugestie optymalizacji dla programistów
Osobiste sugestie optymalizacji – ogólne (wersja oficjalna):
1. Dodaj przyciski „poprzedni” i „następny” do dialogu. Lub dodaj funkcję dialogu historii.
2. Dodaj nieprzezroczyste tło do tekstu pytania; w przeciwnym razie czasami zlewa się ono z tekstem tła i jest trudne do zobaczenia.
3. Mam nadzieję, że do sekcji można dodać funkcję pomijania. W tej samej sekcji może znajdować się wiele zadań, ale niektóre zadania zajmują zbyt dużo czasu. Jeśli wyjdziesz w połowie i wrócisz, będziesz musiał je powtórzyć, aby zobaczyć dalszą część.
4. Klikając znak zapytania, aby wyświetlić punkty wiedzy, interfejs punktu wiedzy powinien być umieszczony na wierzchu, a inne interfejsy nie powinny pojawiać się na wierzchu interfejsu punktu wiedzy.
Sugestie dotyczące optymalizacji osobistej – sekcja specjalna (wersja oficjalna):
1. W rozdziale 4, sekcji „Drzewo – Przechodzenie”, zmień sugerowaną animację demonstracyjną na „kliknij, aby
