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 polecacie? Zakładam, że należy to tutaj, ponieważ jest otwarte na debatę.
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 swoich danych. Dlaczego obiekt …
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 sposób polimorfizm jest wykorzystywany w prawdziwym projekcie, ale mogę znaleźć tylko …
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 stanie, OOP), takich jak Java. Często słyszanym twierdzeniem na rzecz trwałych …
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ść substancji (mole) i natężenie światła. Byłoby to dość proste, ale istnieje …
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 in.?
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 Javie. Wchodzimy w struktury danych. Zrobiłem zadanie na …
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 pytanie można poprawić i ewentualnie ponownie otworzyć, odwiedź centrum pomocy w …
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 opiniach . Obecnie nie przyjmuje odpowiedzi. Chcesz poprawić to pytanie? Zaktualizuj pytanie, aby …
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 dostęp ~ …
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, ["a", "b"]a ["b", "a"]nie są równe …
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 powinny całkowicie wyprzeć tradycyjne dyski twarde (HDD), …
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 obecności. Może się mylę, rozumiejąc to? …
Aby wykonać zadanie domowe, muszę zrozumieć, jak działa lista pominięć. Programuję od nieco ponad 2 lat (wiem, że w rzeczywistości nie jest to tak długo) i nigdy nie słyszałem o liście pominięć. Przejrzałem wszystkie przewodniki, które mogę znaleźć, i wciąż ledwo rozumiem, jak one działają. Przeszukałem nawet Code Review dla …
Zajmuję się tworzeniem aplikacji, która będzie musiała przechowywać wbudowane , intekstowe metadane. Rozumiem przez to: powiedzmy, że mamy długi tekst i chcemy przechowywać metadane związane z konkretnym słowem lub zdaniem tekstu. Jaki byłby najlepszy sposób przechowywania tych informacji? Moją pierwszą myślą było zawarcie w tekście jakiejś Markdownskładni , która następnie …
Używamy plików cookie i innych technologii śledzenia w celu poprawy komfortu przeglądania naszej witryny, aby wyświetlać spersonalizowane treści i ukierunkowane reklamy, analizować ruch w naszej witrynie, i zrozumieć, skąd pochodzą nasi goście.
Kontynuując, wyrażasz zgodę na korzystanie z plików cookie i innych technologii śledzenia oraz potwierdzasz, że masz co najmniej 16 lat lub zgodę rodzica lub opiekuna.