Pytania otagowane jako data-structures

Pytania dotyczące sposobów przechowywania danych, aby mogły być korzystnie wykorzystywane przez algorytmy.

3
Wydajna struktura danych obsługująca wstawianie, usuwanie i większość częstotliwości
Załóżmy, że mamy zestaw a każdy element jest parą danych i kluczy. Chcemy struktury danych, która obsługiwałaby następujące operacje:DDDDDD Wstaw do ,(d,k)(d,k)(d,k)DDD Usuń członka , (nie trzeba szukać, aby znaleźć , np. wskazuje na członka w ),eeeeeeeeeDDD MostFrequent, który zwraca element członkowski dzięki czemu jest jednym z najczęstszych kluczy w …
1
Badania dotyczące oceny nieświadomości pamięci podręcznej w praktyce
Algorytmy i struktury danych ignorowane przez pamięć podręczną są raczej nową rzeczą, wprowadzoną przez Frigo i in. w algorytmach niepamięci Cache, 1999 . Teza Prokopa z tego samego roku wprowadza także wczesne pomysły. Artykuł Frigo i in. przedstawić niektóre wyniki eksperymentalne pokazujące potencjał teorii oraz algorytmów i struktur danych nieobsługiwanych …
1
Czy istnieje struktura danych dla semilattices podobna do struktury danych drzewa?
Jeśli uważamy drzewo za częściowo uporządkowany zbiór, staje się to szczególnym przypadkiem złączenia-semilattice. W przypadku semilattice złączenia chcemy być w stanie efektywnie obliczyć (unikatową) górną granicę dwóch elementów (mniej więcej). W przypadku drzewa, strukturą danych, która to umożliwiłaby, byłoby przechowywanie dla każdego elementu w odpowiednim węźle wskaźnika do elementu nadrzędnego …
2
Liczba możliwych ścieżek wyszukiwania podczas wyszukiwania w BST
Mam następujące pytanie, ale nie mam na to odpowiedzi. Byłbym wdzięczny, jeśli moja metoda jest poprawna: P: Podczas wyszukiwania wartości klucza 60 w drzewie wyszukiwania binarnego węzły zawierające wartości klucza 10, 20, 40, 50, 70, 80, 90 są przemieszczane, niekoniecznie w podanej kolejności. Ile jest możliwych różnych zamówień, w których …
2
Dobra struktura danych migawkowych dla indeksu w pamięci
Projektuję bazę danych obiektów w pamięci dla bardzo konkretnego przypadku użycia. Jest to pojedynczy program piszący, ale musi obsługiwać wydajne jednoczesne odczyty. Odczyty muszą być izolowane. Nie ma języka zapytań, baza danych obsługuje tylko: pobierz obiekt / -y przez atrybut / zestaw atrybutów (może istnieć obsługa wyrażeń, np. x.count < …
2
Znalezienie k-tego najmniejszego elementu z danej sekwencji tylko z czasem O (k) pamięci O (k)
Załóżmy, że odczytujemy ciąg nnn liczb, jeden po drugim. Jak znaleźć kkk najmniejszy element za pomocą pamięci komórkowej O(k)O(k)O(k) oraz w czasie liniowym ( O(n)O(n)O(n) ). Myślę, że powinniśmy zapisać pierwsze kkk wyrażeń w sekwencji, a kiedy otrzymamy k+1k+1k+1 -ty termin, usuń go, który z pewnością nie może być kkk …
2
Niezmienna (trwała) implementacja struktury danych podobna do tablicy z szybkim indeksowaniem, dołączaniem, dodawaniem, iteracją
Szukam trwałej struktury danych podobnej do tablicy (ale niezmiennej), umożliwiającej szybkie indeksowanie, dołączanie, dodawanie i iterację (dobra lokalizacja). Clojure zapewnia trwały Vector, ale służy tylko do szybkiego dołączania. Vector Scali ma efektywnie dołączanie i dodawanie w czasie stałym, ale nie mogę zrozumieć, jak jest zaimplementowany, ponieważ jest oparty na tej …
1
Struktura danych dla mapy w odstępach czasu
Niech będzie liczbą całkowitą, a oznacza zbiór wszystkich liczb całkowitych. Niech oznacza przedział liczb całkowitych .nnnZZ\mathbb{Z}[a,b][a,b][a,b]{a,a+1,a+2,…,b}{a,a+1,a+2,…,b}\{a,a+1,a+2,\dots,b\} Szukam struktury danych do reprezentowania mapy . Chcę, aby struktura danych obsługiwała następujące operacje:f:[1,n]→Zf:[1,n]→Zf:[1,n] \to \mathbb{Z} get(i)get(i)\text{get}(i) should return f(i)f(i)f(i). set([a,b],y)set([a,b],y)\text{set}([a,b],y) should update fff so that f(a)=f(a+1)=⋯=f(b)=yf(a)=f(a+1)=⋯=f(b)=yf(a)=f(a+1)=\cdots=f(b)=y, i.e., update fff to a new map …
3
Książki z algorytmami na różne tematy
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. Zadanie polegało na zbudowaniu biblioteki książek na temat algorytmów dla naszej małej firmy (około 15 osób). Budżet wynosi ponad 5 …
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.