Pytania oznaczone «data-structures»

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...

Zamknięte . To pytanie musi być bardziej skoncentrowane . Obecnie nie przyjmuje odpowiedzi. Chcesz poprawić to pytanie? Zaktualizuj pytanie, aby skupiało się tylko na jednym problemie, edytując ten post . Zamknięte 6 lat temu . Dlaczego Python używa...

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ę...

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...

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...

Formalnie niech s ( U , Q ) = { V | V ∈ U i V ⊆ Q }, gdzie U , Q i V wszystkie reprezentują zbiory, a U , a dokładniej, reprezentuje zbiór zbiorów. Na przykład, U może być zestawem (zestawów) składników wymaganych dla różnych przepisów w książce kucharskiej, przy czym Q reprezentuje zestaw...

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...

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...

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....

Według Wikipedii stos : to abstrakcyjny typ danych ostatni i pierwszy (LIFO) i liniowa struktura danych. Podczas gdy tablica : to struktura danych składająca się z kolekcji elementów (wartości lub zmiennych), z których każdy jest identyfikowany przez co najmniej jeden indeks lub klucz...

Podczas wywiadu poproszono mnie o następujące informacje: Aplikacja nieruchomości, która zawiera listę wszystkich domów, które są obecnie na rynku (tj. Na sprzedaż) w określonej odległości (np. Użytkownik chce znaleźć wszystkie domy w odległości 20 mil), jak zaprojektowałbyś swoją aplikację...

Co nazywacie klasami bez metod? Na przykład, class A { public string something; public int a; } Powyżej jest klasa bez żadnych metod. Czy ten typ klasy ma specjalną

Pytanie ogólne Jakie są różnice między algorytmami używającymi struktur danych a algorytmami korzystającymi z baz danych? Jakiś kontekst To pytanie mnie denerwuje od jakiegoś czasu i nie byłem w stanie znaleźć na to przekonującej odpowiedzi. Obecnie pracuję nad pogłębieniem zrozumienia...

Jestem na wczesnym etapie pisania głównego trybu Emacsa dla sieci Stack Exchange ; jeśli regularnie używasz Emacsa, to w końcu przyniesie ci korzyść. Aby zminimalizować liczbę wywołań do interfejsu API Stack Exchange (ograniczenie do 10000 na IP dziennie) i po prostu być ogólnie odpowiedzialnym...

Mam projekt, który jest wystarczająco duży, że nie mogę już dłużej zachować każdego aspektu w głowie. Mam do czynienia z wieloma klasami i funkcjami, a także przekazuję dane. Z czasem zauważyłem, że ciągle pojawiają się błędy, ponieważ zapomniałem, jaką dokładną formę muszą mieć dane, gdy...

Wdrażam quadtree. Dla tych, którzy nie znają tej struktury danych, dołączam następujący mały opis: QuadTree jest strukturą danych i jest w płaszczyźnie euklidesowej co za Octree jest w 3-wymiarowej przestrzeni. Częstym zastosowaniem czworokątów jest indeksowanie przestrzenne. Podsumowując,...

Niedawno dokonałem poważnych zmian w moim kodzie. Jedną z głównych rzeczy, które próbowałem zrobić, było podzielenie moich klas na obiekty danych i obiekty robocze. Zostało to zainspirowane między innymi przez tę sekcję Clean Code : Hybrydy To zamieszanie czasami prowadzi do niefortunnych...

Mam problem ze zdefiniowaniem tego wzorca danych, na który natrafiłem podczas pracy nad kilkoma aplikacjami. Składa się ona z: Typ obiektu, który składa się z wielu samych obiektów Drugi typ obiektu, w którym każda instancja „ma wiele” pierwszego obiektu I każdy z podobiektów pierwszego obiektu...

Pisanie obiektu użytkownika w Swift, choć moje pytanie dotyczy dowolnego silnie napisanego języka. Użytkownik może mieć kilka linków (FacebookProfile, InstagramProfile itp.). Kilka pytań wokół tego. Czy dobrą praktyką jest zawijanie łączy we własnym obiekcie? struct Użytkownik { var...

Załóżmy, że mam sytuację, w której projektuję stronę internetową dla sprzedawcy butów. Mają różne marki i rodzaje obuwia i oczywiście chcą naprawdę dobrej funkcji wyszukiwania. Istnieją więc różne właściwości, które mogą mieć buty. Mogą mieć wyłączne właściwości, takie jak rozmiar, szerokość, płeć...