Pytania otagowane jako data-structures

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.

14
Uzyskaj klucze z HashMap w Javie
Mam taką Hashmapę w Javie: private Map<String, Integer> team1 = new HashMap<String, Integer>(); Następnie wypełniam to tak: team1.put("United", 5); Jak mogę zdobyć klucze? Coś w stylu: team1.getKey()powrót "United".
18
Sprawdź, czy lista zawiera określoną wartość w Clojure
Jaki jest najlepszy sposób sprawdzenia, czy lista zawiera daną wartość w Clojure? W szczególności contains?wprawia mnie w zakłopotanie zachowanie : (contains? '(100 101 102) 101) => false Mógłbym oczywiście napisać prostą funkcję, aby przejść przez listę i przetestować pod kątem równości, ale z pewnością musi istnieć standardowy sposób zrobienia tego?
14
Czym byłby „zamrożony dyktat”?
Zamrożony zestaw to zamrożony zestaw. Zamrożona lista może być krotką. Czym byłby zamrożony dyktando? Niezmienny, haszowalny dykt. Myślę, że może to być coś podobnego collections.namedtuple, ale to bardziej przypomina dyktowanie zamrożonych kluczy (półzamrożone dyktowanie). Prawda? A „frozendict” powinny być zamrożone słownik, powinien on mieć keys, values, get, itd., A także …
7
Dlaczego powinienem używać Deque over Stack?
Potrzebuję Stackstruktury danych dla mojego przypadku użycia. Powinienem być w stanie wepchnąć elementy do struktury danych i chcę pobrać tylko ostatni element ze stosu. JavaDoc na stosie mówi: Bardziej kompletny i spójny zestaw operacji na stosie LIFO zapewnia interfejs Deque i jego implementacje, które powinny być używane zamiast tej klasy. …
30
Jak stworzyć najbardziej zwarte mapowanie n → isprime (n) aż do granicy N?
Oczywiście, ponieważ bool isprime(number)istnieje struktura danych, do której mógłbym zapytać. I określić najlepszy algorytm , aby być algorytm, który wytwarza strukturę danych przy najniższym zużyciu pamięci dla zakresu (1, n], gdzie N jest stała. Tylko przykładem tego, co szukam: mogłem reprezentować każdą liczbę nieparzystą z jednym bitem np. dla danego …
5
Jak zaimplementowano set ()?
Widziałem ludzi, którzy mówili, że setobiekty w Pythonie mają sprawdzanie członkostwa O (1). Jak są wdrażane wewnętrznie, aby to umożliwić? Jakiego rodzaju struktury danych używa? Jakie inne konsekwencje ma to wdrożenie? Każda odpowiedź była naprawdę pouczająca, ale mogę zaakceptować tylko jedną, więc podam najbliższą odpowiedź na moje pierwotne pytanie. Dzięki …
11
Po co rozpoczynać ArrayList z początkową pojemnością?
Zwykły konstruktor ArrayListto: ArrayList<?> list = new ArrayList<>(); Ale jest też przeciążony konstruktor z parametrem określającym jego pojemność początkową: ArrayList<?> list = new ArrayList<>(20); Dlaczego warto utworzyć plik ArrayListz początkową pojemnością, skoro możemy do niego dołączyć, jak nam się podoba?
12
Dlaczego ktoś miałby używać set zamiast unordered_set?
Wprowadzamy C ++ 0x, unordered_setktóry jest dostępny w boostwielu innych miejscach. Rozumiem, że unordered_setjest to tabela skrótów ze O(1)złożonością wyszukiwania. Z drugiej strony setto nic innego jak drzewo o log(n)złożoności wyszukiwania. Dlaczego, u licha, ktoś miałby używać setzamiast unordered_set? tj. czy jest już taka potrzeba set?
22
Zaimplementuj stos przy użyciu dwóch kolejek
Podobne pytanie zostało tam zadane wcześniej , ale tutaj jest odwrotnie, używając dwóch kolejek jako stosu. Pytanie... Biorąc pod uwagę dwie kolejki z ich standardowych operacji ( enqueue, dequeue, isempty, size), zaimplementować stos z jego standardowych operacji ( pop, push, isempty, size). Powinny istnieć dwie wersje rozwiązania. Wersja A : …
4
Uzyskaj właściwość „Wartość” w IGrouping
Mam strukturę danych, taką jak public DespatchGroup(DateTime despatchDate, List<Products> products); I próbuję zrobić ... var list = new List<DespatchGroup>(); foreach (var group in dc.GetDespatchedProducts().GroupBy(i => i.DespatchDate)) { // group.Values is not correct... how do I write this? list.Add(new DespatchGroup(group.Key, group.Values); } Oczywiście nie rozumiem, IGroupingponieważ nie widzę, jak właściwie dostać …
11
Czy w Objective-C są kolekcje o jednoznacznie określonym typie?
Jestem nowy w programowaniu na Maca / iPhone'a i Objective-C. W C # i Javie mamy „generics”, klasy kolekcji, których składowe mogą być tylko zadeklarowanego typu. Na przykład w C # Dictionary<int, MyCustomObject> może zawierać tylko klucze będące liczbami całkowitymi i wartościami typu MyCustomObject. Czy podobny mechanizm istnieje w Objective-C?
12
Czy w definicji drzew wyszukiwania binarnego dozwolone są zduplikowane klucze?
Próbuję znaleźć definicję drzewa wyszukiwania binarnego i wszędzie znajduję różne definicje. Niektórzy mówią, że dla dowolnego poddrzewa lewy klucz potomny jest mniejszy lub równy korzeniu. Niektórzy twierdzą, że dla dowolnego poddrzewa prawy klucz potomny jest większy lub równy korzeniu. A moja stara książka o strukturach danych ze studiów mówi, że …
Korzystając z naszej strony potwierdzasz, że przeczytałeś(-aś) i rozumiesz nasze zasady używania plików cookie i zasady ochrony prywatności.
Licensed under cc by-sa 3.0 with attribution required.