Struktura danych to sposób organizowania danych w sposób umożliwiający efektywne przeszukiwanie i / lub aktualizowanie określonych właściwości tych danych.
Używam LINQ do instrukcji Objects w uporządkowanej tablicy. Których operacji nie należy wykonywać, aby mieć pewność, że kolejność tablicy nie ulegnie zmianie?
Jak wyjaśniono w aktualizacji 3 tej odpowiedzi , notacja ta: var hash = {}; hash[X] tak naprawdę nie haszy obiektu X; w rzeczywistości po prostu konwertuje Xna ciąg (poprzez, .toString()jeśli jest to obiekt lub inne wbudowane konwersje dla różnych typów pierwotnych), a następnie wyszukuje ten ciąg, bez mieszania go, w …
Dawno temu kupiłem książkę struktur danych z okazyjnej tabeli za 1,25 USD. Wyjaśnienie w nim funkcji haszującej mówi, że powinna ona ostatecznie zostać zmieniona liczbą pierwszą ze względu na „naturę matematyki”. Czego oczekujesz od książki za 1,25 USD? W każdym razie miałem lata na przemyślenie natury matematyki i wciąż nie …
Krótkie tło: Wiele (najbardziej?) Współczesnych języków programowania w powszechnym użyciu ma co najmniej garstkę ADT [abstrakcyjnych typów danych], w szczególności: ciąg (sekwencja złożona ze znaków) lista (uporządkowany zbiór wartości) oraz typ oparty na mapie (nieuporządkowana tablica odwzorowująca klucze na wartości) W języku programowania R pierwsze dwa są realizowane odpowiednio jako …
Próbuję odpowiedzieć na dwa pytania na ostatecznej liście: Jakie są podstawowe struktury danych używane w Redis? A jakie są główne zalety / wady / przypadki użycia dla każdego typu? Przeczytałem więc, że listy Redis są faktycznie zaimplementowane z listami połączonymi. Ale w przypadku innych typów nie mogę wykopać żadnych informacji. …
Czy ktoś wie, jak zaimplementowano wbudowany słownik w Pythonie? Rozumiem, że jest to jakaś tabela haszująca, ale nie udało mi się znaleźć żadnej ostatecznej odpowiedzi.
W drzewie b można przechowywać zarówno klucze, jak i dane w węzłach wewnętrznych i liściach , ale w drzewie b + dane należy przechowywać tylko w węzłach liści . Czy jest jakaś zaleta robienia powyższego na drzewie b +? Dlaczego nie używać wszędzie b-drzew zamiast b + drzew, ponieważ intuicyjnie …
To proste pytanie z teorii algorytmów. Różnica między nimi polega na tym, że w jednym przypadku liczy się liczbę węzłów, a drugą liczbę krawędzi na najkrótszej ścieżce między węzłem głównym a węzłem betonowym. Który jest który?
Szukałem struktury danych drzewa lub wykresu w języku C #, ale chyba nie ma takiej. Wyczerpujące badanie struktur danych za pomocą C # 2.0 wyjaśnia nieco dlaczego. Czy istnieje wygodna biblioteka, która jest powszechnie używana do zapewnienia tej funkcjonalności? Być może poprzez strategię rozwiązywania problemów przedstawionych w artykule. Czuję się …
Jestem pewien, że istnieje dobry powód, ale czy ktoś mógłby wyjaśnić, dlaczego java.util.Setbrakuje interfejsu get(int Index)lub jakąkolwiek podobną get()metodę? Wygląda na to, że zestawy świetnie nadają się do wkładania rzeczy, ale nie mogę znaleźć eleganckiego sposobu na odzyskanie z nich pojedynczego przedmiotu. Jeśli wiem, że chcę pierwszy element, mogę go …
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.