Powiązane publikacje 'data-structure-algorithm'
Tworzenie i inicjowanie tablic w Javie: przewodnik dla początkujących
I. Wstęp
A. Wyjaśnienie, czym jest tablica
Tablica to struktura danych przechowująca kolekcję elementów tego samego typu o stałym rozmiarze. Jest często używany w programowaniu do przechowywania grupy powiązanych wartości lub obiektów, takich jak lista liczb, ciągów znaków, a nawet innych obiektów.
W Javie tablica to obiekt przechowujący stałą liczbę wartości jednego typu. Wartości mogą być dowolnego typu, łącznie z typami pierwotnymi i obiektami.
Tablice są przydatne w szerokim..
Struktury danych drzewa wyszukiwania binarnego (z uwzględnieniem implementacji, porównań i złożoności czasowej)
Afirmacja dnia: Pamiętaj, aby być dla siebie dobrym 🌟
Drzewo wyszukiwania binarnego to struktura danych posiadająca następujące właściwości:
O. Każdy węzeł drzewa ma maksymalnie dwoje dzieci
B. Wszystkie węzły w prawym poddrzewie są większe niż korzeń
C. Wszystkie węzły w lewym poddrzewie są mniejsze niż korzeń
Uwaga: korzeń jest pierwszym węzłem w drzewie
Najlepszy możliwy scenariusz drzewa wyszukiwania binarnego to 0 (log n). Dzieje się tak, ponieważ aby wyszukać(), tj...
Sortowanie bąbelkowe
Sortowanie bąbelkowe to algorytm sortowania, który wielokrotnie przechodzi przez tablicę i zamienia sąsiednie elementy, jeśli nie są uporządkowane. Algorytm jest powtarzany aż do posortowania listy.
Przykład
Posortuj podaną tablicę {3, 2, 5, 1, 4}.
Na początek porównujemy 3 i 2.
3 jest mniejsze niż 2, więc zostają zamienione miejscami.
Teraz porównaj 3 z 5.
3 jest mniejsze niż 5, więc nie są zamieniane.
Następnie porównaj 5 z 1.
5 jest większe niż 1,..
5 najpopularniejszych zastosowań metody redukcji w JavaScript
1. Sumując liczby
const numbers = [1, 2, 3, 4, 5];
const sum = numbers.reduce((currentSum, currentNum) => currentSum + currentNum);
/*
output sum = 15
*
/
2. Pobieranie obiektu poprzez redukcję tablicy
const fruits = ['apple', 'banana', 'orange', 'banana', 'apple'];
const fruitsMap = fruits.reduce((accumulator, fruit) => {
if(accumulator[fruit]) {
accumulator[fruit]++;
} else {
accumulator[fruit] = 1;
}
return accumulator;
}, {});..
Algorytm Floyda dotyczący żółwia i zająca z TS
Opis wyzwania
Biorąc pod uwagę head , nagłówek połączonej listy, sprawdź, czy połączona lista zawiera cykl.
Na liście połączonej istnieje cykl, jeśli na liście znajduje się jakiś węzeł, do którego można ponownie dotrzeć, podążając ciągle za wskaźnikiem next . Wewnętrznie pos służy do oznaczenia indeksu węzła, do którego podłączony jest wskaźnik ogona next . Pamiętaj, że pos nie jest przekazywany jako parametr .
Zwróć true , jeśli na połączonej liście znajduje się cykl..
W jaki sposób JavaScript jest włączany do struktur danych i algorytmów ?
Świat kręci się wokół Internetu. Strony internetowe wymagają, aby treść wyświetlała pewne istotne informacje w Internecie. Do ich projektowania używany jest Javascript (JS). JavaScript służy do projektowania stron internetowych w bardziej interaktywny i interesujący sposób. JavaScript można także włączyć do Struktur danych i algorytmów .
Co to są struktury danych i algorytmy?
Teraz przyjrzymy się definicji struktur danych i algorytmów (DSA). Struktury danych to sposoby..
Policz i powiedz 🤷♂️ Algorytm maszynopisu
Opis wyzwania
Sekwencja policz i powiedz to sekwencja ciągów cyfr zdefiniowanych za pomocą wzoru rekurencyjnego:
countAndSay(1) = "1" countAndSay(n) to sposób, w jaki można „powiedzieć” ciąg cyfr z countAndSay(n-1) , który jest następnie konwertowany na inny ciąg cyfr.
Aby określić, w jaki sposób „wymawiasz” ciąg cyfr, podziel go na minimalną liczbę podciągów, tak aby każdy podciąg zawierał dokładnie jedną unikalną cyfrę. Następnie dla każdego podciągu powiedz..
