Pytania otagowane jako data-structures

Pytania dotyczące wydajnego przechowywania i reprezentacji danych w aplikacji.

2
Jak zaprojektować zasób listy uporządkowanej w usłudze restful?
W kółko napotykałem ten sam problem i nie znalazłem rozwiązania, które moim zdaniem byłoby optymalne. Powiedz w aplikacji, że masz uporządkowaną listę i pozwalasz użytkownikowi zmieniać tę kolejność, przeciągając i upuszczając lub coś w tym stylu. Chcesz, aby zmiany w kolejności były zachowane. Jak to modelujesz? Jak zaprojektować usługę odpoczynku …
3
Czy listy połączone powinny zawsze mieć wskaźnik ogona?
Moje zrozumienie... Zalety: Wstawianie na końcu to O (1) zamiast O (N). Jeśli lista jest listą podwójnie połączoną, usunięcie z końca również oznacza O (1) zamiast O (N). Niekorzyść: Zajmuje trywialną ilość dodatkowej pamięci: 4-8 bajtów . Osoba wdrażająca musi śledzić ogon. Patrząc na te zalety i wady, nie rozumiem, …
2
Jakiej struktury danych użyłbyś do przedstawienia związku organicznego?
Czy istnieją jakieś dobre struktury danych, które można wykorzystać do przedstawienia cząsteczki? Pomyślałem, że może przedstawię go jako wykres, czyniąc każdy atom wierzchołkiem, jednak często związki organiczne zawierają wiele atomów węgla i wodoru. Jak byś to numerował? Czy istnieje dobry sposób na reprezentowanie cząsteczek, ale jednocześnie ma skuteczną .contains()metodę? Jednym …
2
Czy można przyspieszyć tabelę mieszania, używając drzew wyszukiwania binarnego do oddzielnego tworzenia łańcuchów?
Chcę zaimplementować tabelę mieszania przy użyciu drzew wyszukiwania binarnego, aby zmniejszyć złożoność wyszukiwania w procesie oddzielnego łączenia łańcuchów od O (n) (przy użyciu listy połączonej) do O (log n) (przy użyciu BST). Czy można to zrobić, a jeśli tak, to w jaki sposób? Łatwiej byłoby zrozumieć, jeśli rozwiązanie jest krok …
2
Jak przedstawić wykres z wieloma krawędziami dozwolonymi między węzłami i krawędziami, które mogą selektywnie znikać
Próbuję dowiedzieć się, jakiej struktury danych użyć do modelowania hipotetycznego, wyidealizowanego użycia sieci. W moim scenariuszu wielu wrogich sobie nawzajem użytkowników próbuje utworzyć sieci komputerów, na których znane są wszystkie potencjalne połączenia. Komputery, z którymi musi się połączyć jeden użytkownik, mogą nie być takie same, jak komputery, z którymi musi …
3
Z architektonicznego punktu widzenia, czy warstwa abstrakcji bazy danych, taka jak Microsoft Entity Framework, unieważnia potrzebę oddzielnej warstwy dostępu do danych?
Sposób w jaki było Od lat organizuję swoje rozwiązania programowe jako takie: Warstwa dostępu do danych (DAL) w celu wyodrębnienia działalności związanej z dostępem do danych Warstwa logiki biznesowej (BLL) do stosowania reguł biznesowych do zestawów danych, obsługi uwierzytelniania itp. Narzędzia (Util), które są po prostu biblioteką typowych metod narzędziowych, …
5
Struktury danych w programowaniu funkcjonalnym
Obecnie gram w LISP (szczególnie Scheme i Clojure) i zastanawiam się, jak radzą sobie typowe struktury danych w funkcjonalnych językach programowania. Na przykład, powiedzmy, że chciałbym rozwiązać problem za pomocą algorytmu znajdowania ścieżki wykresu. Jak można zazwyczaj przedstawiać ten wykres w funkcjonalnym języku programowania (przede wszystkim zainteresowany czystym stylem funkcjonalnym, …
5
Jakiej struktury danych należy użyć dla tej strategii buforowania?
Pracuję nad aplikacją .NET 4.0, która wykonuje dość drogie obliczenia dla dwóch podwójnych zwracających podwójne. Obliczenia wykonuje się dla każdego z kilku tysięcy pozycji . Obliczenia te są wykonywane w Taskwątku puli wątków. Niektóre wstępne testy wykazały, że te same obliczenia są wykonywane w kółko, więc chciałbym buforować n wyników. …
4
Dlaczego historia MS Data Access jest tak rozbita? Czy to natura dostępu do danych, czy tylko stwardnienie rozsiane?
To pytanie StackOverflow pyta „skąd mogę pobrać Microsoft.Data.Objects” Okazuje się, że odpowiedzią było prawdopodobnie to, że jest w wersji CTP4 (najpierw kod) Entity Framework 4 Jednak tam było wiele domysłów. Włącznie z System.Data Entity Framework Microsoft.ApplicationBlocks.Data Microsoft.Practices.EnterpriseLibrary.Data 10 lat temu, gdyby ktoś zadał podobne pytanie, mógł dostać DAO, RDO, ADO. …
2
Obejście dotyczące wdrażania operacji na podwójnie połączonych lub cyklicznych strukturach danych w językach z danymi niezmiennymi
Chciałbym dowiedzieć się, jak tworzyć wykresy i wykonywać na nich pewne lokalne operacje w Haskell, ale pytanie nie jest specyficzne dla Haskell i zamiast wykresów możemy rozważyć podwójnie połączone listy. Pytanie: Jaki byłby idiomatyczny lub zalecany sposób wdrożenia podwójnie powiązanej listy (lub innej podwójnie powiązanej lub okrągłej struktury danych) i …
3
Co to jest Biblia hashująca?
Czy istnieje skrót przypominający Cormen o hashach i haszowaniu? Ta szczególna struktura z jakiegoś powodu nie przyciągnęła uwagi w mojej edukacji CS, ale chciałbym dowiedzieć się więcej, ponieważ wydają się być wszędzie. Wiem, że Cormen to opisuje, ale szukam czegoś bardziej specjalistycznego i dogłębnego.
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.