Przeglądając stare artykuły Hackera, natknąłem się na post od użytkownika, który powiedział: Drzewa Aguri, które łączą trix radix o ograniczonym rozmiarze (tak jak w przypadku tabeli routingu programowego) z listą LRU i automatycznie syntetyzują agregaty (np. 10.0.0.0/16 z 1000 obserwacji we...
Jestem samoukiem i nie mam dyplomu CS. Im więcej nauczyłem się o strukturze danych, tym bardziej zastanawiam się, w dzisiejszych czasach, w jaki sposób jesteśmy nadal obciążeni systemem plików, katalogami i plikami, jako podstawową strukturą przechowywania danych w systemie operacyjnym? Rozumiem...
Połączonej listy można użyć, gdy chcesz tanie wstawiania i usuwania elementów i gdy nie ma znaczenia, że elementy nie są obok siebie w pamięci. Jest to bardzo abstrakcyjne i chciałbym konkretne wyjaśnienie, dlaczego powinna być używana lista połączona, a nie tablica. Nie mam dużego doświadczenia...
W tym artykule twierdzi się, że klasa danych to „zapach kodu”. Powód: To normalne, gdy nowo utworzona klasa zawiera tylko kilka pól publicznych (a może nawet garść programów pobierających / ustawiających). Ale prawdziwą mocą obiektów jest to, że mogą one zawierać typy zachowania lub operacje na...
Kiedy programiści mówią o „strukturach danych”, czy mówią tylko o abstrakcyjnych typach danych, takich jak listy , drzewa , skróty , wykresy itp.? Czy też termin ten obejmuje dowolną strukturę przechowującą dane, taką jak typy złożone (obiekty klasy, struktury, wyliczenia itp.) I typy pierwotne...
Zamknięte . To pytanie musi być bardziej skoncentrowane . Obecnie nie przyjmuje odpowiedzi. Chcesz poprawić to pytanie? Zaktualizuj pytanie, aby skupiało się tylko na jednym problemie, edytując ten post . Zamknięte 4 lata temu . Jakie byłoby rzeczywiste...
Uczę się Haskell i jako ćwiczenie tworzę drzewa binarne. Po utworzeniu zwykłego drzewa binarnego chcę go dostosować, aby sam się balansował. Więc: Który jest najbardziej wydajny? Który jest najłatwiejszy do wdrożenia? Który jest najczęściej używany? Ale co najważniejsze, co...
TL; DR - Próbuję zaprojektować optymalną strukturę danych, aby zdefiniować jednostki w jednostce miary. A Unit of measurejest zasadniczo value(lub ilością) związaną z unit. Jednostki SI mają siedem zasad lub wymiarów. Mianowicie: długość, masa, czas, prąd elektryczny, temperatura, ilość...
Zamknięte . To pytanie jest oparte na opiniach . Obecnie nie przyjmuje odpowiedzi. Chcesz poprawić to pytanie? Zaktualizuj pytanie, aby można było na nie odpowiedzieć faktami i cytatami, edytując ten post . Zamknięte 4 lata temu . Biorę swój drugi kurs na...
Języki, które są czysto funkcjonalne lub prawie wyłącznie funkcjonalne, korzystają z trwałych struktur danych, ponieważ są niezmienne i dobrze pasują do bezpaństwowego stylu programowania funkcjonalnego. Ale od czasu do czasu widzimy biblioteki trwałych struktur danych dla języków (opartych na...
Zamknięte . To pytanie musi być bardziej skoncentrowane . Obecnie nie przyjmuje odpowiedzi. Chcesz poprawić to pytanie? Zaktualizuj pytanie, aby skupiało się tylko na jednym problemie, edytując ten post . Zamknięte 2 lata temu . Próbuję zrozumieć, w jaki...
W obecnej formie to pytanie nie pasuje do naszego formatu pytań i odpowiedzi. Oczekujemy, że odpowiedzi poparte będą faktami, referencjami lub wiedzą fachową, ale to pytanie prawdopodobnie będzie wymagało debaty, argumentów, ankiet lub rozszerzonej dyskusji. Jeśli uważasz, że to...
Słyszałem o bardzo probabilistycznych strukturach danych, takich jak Skip Lists i Bloom Filters, które są niezwykle przydatne i chciałbym dowiedzieć się więcej o nich w ogóle. Czy istnieje kanoniczne odniesienie do tego tematu na poziomie Cormen i
Filtry Bloom wyglądają naprawdę świetnie, jeśli weźmiesz pod uwagę, czy możesz ustalić, czy Int jest w zestawie z 99% pewnością w stałym czasie. Ale hashe mogą, z tą różnicą, że w skrócie większość czasu uzyskuje się dostęp do pamięci tylko raz. Dzięki filtrom kwitnienia musisz uzyskać do nich...
JSON obsługuje następujące struktury danych (odpowiedniki Java): Skalarne, Tablica / Lista i Mapa. A Setnie jest obsługiwany po wyjęciu z pudełka w JSON. Pomyślałem o kilku sposobach przedstawienia zestawu w JSON: [1] - Jako lista Jednak lista ma własną kolejność, więc następujących dwóch list,...
Chcesz poprawić ten post? Podaj szczegółowe odpowiedzi na to pytanie, w tym cytaty i wyjaśnienie, dlaczego Twoja odpowiedź jest poprawna. Odpowiedzi bez wystarczającej ilości szczegółów mogą być edytowane lub usuwane. Zamknięte . To pytanie jest oparte na...
Czytałem o skalowalnych filtrach Bloom i nie mogłem zrozumieć, jak za każdym razem, gdy wypełniają się filtry Bloom Bloom, dodawany jest nowy filtr Bloom o większym rozmiarze. Elementy, które przyczyniły się do ustawienia bitów we wstępnie utworzonych filtrach, nie mogą być wyszukiwane pod kątem...
Wiele (być może większość) aplikacji bazodanowych używa obecnie B-drzew i odmian do przechowywania danych, ponieważ ta struktura danych optymalizuje operacje odczytu, zapisu i wyszukiwania na dysku twardym (a te z kolei odgrywają ważną rolę w ogólnej wydajności bazy danych). Czy jednak dyski SSD...
w szkole uczymy się, jak balansować drzewo AVL po wstawieniu lub usunięciu. W jaki sposób ten rodzaj wiedzy będzie przydatny w prawdziwym świecie? Czy ktoś może podać przykład, kiedy ten rodzaj wiedzy byłby rzeczywiście przydatny? Z tego, co widziałem, w miejscu pracy takie szczegóły rzadko się...
Widziałem kod C ++ taki jak poniżej z wieloma typedefs. Jakie są korzyści z używania wielu typedeftakich jak ta w porównaniu do używania prymitywów C ++? Czy istnieje inne podejście, które może również przynieść te korzyści? Ostatecznie wszystkie dane są przechowywane w pamięci lub przesyłane...