data-structures

Projektowanie pamięci podręcznej LRU

Least Recently Used (LRU) Cache polega na odrzuceniu ostatnio używanych elementów Jak zaprojektować i zaimplementować taką kl ... ostatnio używany element. Jak przeanalizować i wdrożyć to pytanie pod kątem wzorca projektowego i projektowania algorytmów?

Struktury danych ... więc jak je Rozumiem? [zamknięte]

Więc jestem studentem Informatyki i za około tydzień... Będę ponawiać kurs struktury danych, używając C++ do stosowania teori ... toronto.edu/people/JamesStewart/270/9798s/Laffra/DijkstraApplet.html http://www.cs.duke.edu/csed/jawaa2/examples/BFS.html

Jak przekonwertować wynik zapytania SQL na strukturę danych?

Każda pomoc w tym problemie będzie bardzo mile widziana. Więc w zasadzie chcę uruchomić zapytanie do mojej bazy danych SQL i ... jakby chcę zrozumieć, jaki jest format / typ danych mojej zmiennej "resoverall" i jak umieścić go w strukturze danych pandy.

Algebraiczne typy danych Haskella

Staram się w pełni zrozumieć wszystkie koncepcje Haskella. W jaki sposób algebraiczne typy danych są podobne do typów genery ... ebraicznego? Znam algebrę uniwersalną i jej pierścienie i pola, ale mam tylko niejasne pojęcie, jak działają typy Haskella.

Czy ktoś rzeczywiście wdrożył Fibonacciego-sterta skutecznie?

Czy ktoś z was kiedykolwiek wdrożył Fibonacciego-stertę? Zrobiłem to kilka lat temu, ale było to o kilka rzędów wielkości wol ... łeś z zbiory danych tak duże, że sterta Fibonacciego była bardziej wydajna? Jeśli tak, niektóre szczegóły będą mile widziane.

Oblicz rozmiar obiektu w Javie [duplikat]

To pytanie ma już odpowiedź tutaj: w Javie, jaki jest najlepszy sposób na określenie rozmiaru obiektu? ... nie nagrać różnicę, ale dawałoby to tylko 0 lub 131304, i nic pomiędzy, niezależnie od liczby elementów w strukturze. Pomocy!

Jak reprezentować siatkę sześciokątną/sześciokątną w pamięci?

Powiedzmy, że buduję grę planszową z sześciokątną siatką, jak osadnicy z Catanu: Zauważ, że każdy wierzchołek i krawędź mo ... ć strukturę danych, która reprezentuje tę tablicę? Jakie są wzory dostępu do sąsiadów, krawędzi i wierzchołków każdej płytki?

Obiekty vs tablice w Javascript dla par klucz / wartość

Powiedzmy, że masz bardzo prostą strukturę danych: (personId, name) ...i chcesz zapisać kilka z nich w zmiennej javascrip ... tóre jeden wybrać i dlaczego? Edit: przykład pokazuje teraz najczęściej spotykaną sytuację: identyfikatory nie-sekwencyjne.

B-tree szybszy niż AVL czy RedBlack-Tree? [zamknięte]

Wiem, że wydajność nigdy nie jest czarno-biała, często jedna implementacja jest szybsza w przypadku X i wolniejsza w przypadk ... m jeszcze, że jeśli są szybsze to odpowiednik drzewa AVL / RedBlack (pod względem węzłów / zawartości) - Dlaczego są szybsze?

javascript data structures library

Chciałbym poprosić o rekomendację Biblioteki/bibliotek JavaScript, które dostarczają implementację niektórych podstawowych st ... wywołań zwrotnych, aby przemierzać strukturę wykresu, zamiast uzyskiwać dostęp do konkretnych właściwości o stałych nazwach.

Biorąc pod uwagę ciąg milionów liczb, zwraca wszystkie powtarzające się 3 cyfry

Kilka miesięcy temu miałem wywiad z firmą funduszy hedgingowych w Nowym Jorku i niestety nie dostałem oferty stażu jako inżyn ... {]} 000 --> 999 Teraz, kiedy o tym myślę, nie wydaje mi się, aby można było wymyślić algorytm czasu stałego. Naprawdę?

Co to jest kopiowanie przy zapisie?

Chciałbym wiedzieć, co to jest copy-on-write I do czego służy? Termin "tablica kopiowania przy zapisie" jest wspominany kilka razy w samouczkach Sun JDK, ale nie rozumiałem, co to znaczy.

LinkedBlockingQueue vs ConcurrentLinkedQueue

Moje pytanie odnosi się dotego pytania zadanego wcześniej. W sytuacjach, gdy używam kolejki do komunikacji między wątkami p ... nad drugim? Główną różnicą, którą widzę z perspektywy API, jest to, że LinkedBlockingQueue może być opcjonalnie Ograniczony.

Jak utworzyć i wykorzystać kolejkę w Objective-C?

Chcę użyć struktury danych kolejki w moim programie Objective-C. W C++ użyłbym kolejki STL. Jaka jest równoważna struktura danych w Objective-C? Jak wypychać / popować elementy?

Dlaczego warto używać Deque over Stack?

Potrzebuję Stack struktury danych do mojego przypadku użycia. Powinienem być w stanie wcisnąć elementy do struktury danych i ... ż używany jako stosy LIFO (Last-In-First-Out). To interfejs powinien być używany w preferencjach do klasy starszego stosu.

Najlepszy sposób na obliczenie wysokości w binarnym drzewie wyszukiwania? (równoważenie drzewa AVL)

Szukam najlepszego sposobu na obliczenie równowagi węzłów w AVL-tree . Myślałem, że działa, ale po ciężkim wstawianiu/aktuali ... ć wszystkie odpowiedzi jako "zaakceptowane" , ale dla mnie odpowiedź Nicka była pierwszą, która sprawiła, że poszedłem "aha".

Podzielić kolekcję na części LINQ?

Czy jest dobry sposób na podzielenie kolekcji na n części za pomocą LINQ? Niekoniecznie równomiernie oczywiście. Czyli chcę podzielić zbiór na podzbiory, z których każdy zawiera podzbiór elementów, gdzie można podzielić ostatni zbiór.

Szybki sposób na zaimplementowanie słownika w C

Jedną z rzeczy, których brakuje mi podczas pisania programów w C, jest struktura danych słownika. Jaki jest najwygodniejszy s ... chwilę, że one nie istnieją. W takiej sytuacji jak najszybciej można zaimplementować słownik spełniający powyższe wymagania.

Struktura danych Firebase i adres url

Jestem nowy w Firebase i nosql więc bear ze mną używać odniesienia do sql. Więc moje pytanie brzmi jak ustrukturyzować dane w ... omentarze. W mysql stworzę tabelę użytkowników i komentarzy, a następnie połączę je ze sobą. Jak to zorganizować w firebase?

Kiedy używać strategii przeszukiwania drzewa binarnego Preorder, Postorder i Inorder

Zdałem sobie ostatnio sprawę, że chociaż używałem BST ' s plenty w moim życiu, nigdy nawet nie zastanawiałem się nad używanie ... li jednak wiele. Jakie są przykłady kiedy używać preorder / postorder praktycznie? Kiedy to ma więcej sensu niż w porządku?