w szkole uczymy się, jak balansować drzewo AVL po wstawieniu lub usunięciu. W jaki sposób ten rodzaj wiedzy będzie przydatny w prawdziwym świecie? Czy ktoś może podać przykład, kiedy ten rodzaj wiedzy byłby rzeczywiście przydatny? Z tego, co widziałem, w miejscu pracy takie szczegóły rzadko się...
Pomyśl w kategoriach wstępnie obliczonych tabel odnośników lub czegoś takiego. W którym momencie bardziej sensowne jest używanie bazy danych zamiast twardych wartości w mojej aplikacji? Wartości nie zmienią się i są ładnie oddzielone od deweloperów konserwacji. 100 wartości, 1k, 10k, 100k? Chcę...
Widziałem kod C ++ taki jak poniżej z wieloma typedefs. Jakie są korzyści z używania wielu typedeftakich jak ta w porównaniu do używania prymitywów C ++? Czy istnieje inne podejście, które może również przynieść te korzyści? Ostatecznie wszystkie dane są przechowywane w pamięci lub przesyłane...
Aby wykonać zadanie domowe, muszę zrozumieć, jak działa lista pominięć. Programuję od nieco ponad 2 lat (wiem, że w rzeczywistości nie jest to tak długo) i nigdy nie słyszałem o liście pominięć. Przejrzałem wszystkie przewodniki, które mogę znaleźć, i wciąż ledwo rozumiem, jak one działają....
Co to jest analiza amortyzowana? I w jaki sposób może pomóc mi osiągnąć gwarancje najgorszego działania w moich programach? Byłem przeczytaniu , że następujące techniki mogą pomóc programista osiągnąć najgorszym przypadku gwarancji wydajności (tj własnymi słowami: gwarancję, że czas pracy programu...
Jaka jest różnica między strumieniem a kolejką? Oba mają koncepcję uporządkowanego zestawu elementów, ale zwykle mają różne implementacje i inne słownictwo „wstaw” / „wyciąg” (strumienie) vs. „enqueue” / „dequeue” (kolejka). Czy są one wymienne? Czy sugerują różne koncepcje lub wzorce? Jeśli tak,...
Używam C i structs, gdzie struct może mieć członków, ale nie funkcje. Załóżmy dla uproszczenia, że chcę utworzyć strukturę dla ciągów, które nazywam stri chcę być w stanie zrobić, str.replace(int i, char c)gdzie ijest indeks ciągu i cjest on znakiem zastępującym znak w miejscu i. Czy nigdy nie...
Kiedy programowanie w CI uznało za nieocenione pakowanie struktur za pomocą __attribute__((__packed__))atrybutu GCC, dzięki czemu mogę łatwo przekonwertować ustrukturyzowaną część pamięci ulotnej na tablicę bajtów, która ma być przesłana przez magistralę, zapisana w pamięci lub zastosowana do bloku...
Zamknięte . To pytanie jest oparte na opiniach . Obecnie nie przyjmuje odpowiedzi. Chcesz poprawić to pytanie? Zaktualizuj pytanie, aby można było na nie odpowiedzieć faktami i cytatami, edytując ten post . Zamknięte 5 lat temu . Szukałem dobrego kursu...
Pochodzę z języka C # i Java, jestem przyzwyczajony do tego, że moje listy są jednorodne i to ma dla mnie sens. Kiedy zacząłem zbierać Lisp, zauważyłem, że listy mogą być niejednorodne. Kiedy zacząłem przekręcać ze dynamicsłowem kluczowym w C #, zauważyłem, że od C # 4.0 mogą istnieć również listy...
Zostałem o to zapytany w teście wywiadu. Na teście dobrze sobie radziłem, ale nie wiedziałem wystarczająco dużo, aby odpowiedzieć na to pytanie. Jestem ciekawy, jakich struktur danych mogę użyć do szybkiego zapytania danych. Zasadniczo chodzi o to, że odcinki dróg (linie składające się z punktów)...
Próbuję znaleźć więcej zasobów dotyczących sterty Brodal . Wszystko, co znalazłem, to implementacja haskellowa stosu Brodal-Okasaki , ale myślę , że są to stosy skośne , prawda? Ponadto jestem niepiśmienny w Haskell, więc to niewiele pomaga. Czy ktoś ma (lub wie) o implementacji kolejki Brodal w...
Podwójnie połączona lista ma minimalny narzut (tylko kolejny wskaźnik na komórkę) i pozwala na dołączanie do obu końców i przechodzenie tam i z powrotem i ogólnie daje dużo
Zwykle struktury danych drzewa są zorganizowane w taki sposób, że każdy węzeł zawiera wskaźniki dla wszystkich swoich elementów potomnych. +-----------------------------------------+ | root | | child1 child2 child3 | +--+------------------+----------------+--+ | | | +---------------+...
Rozumiem strukturę drzew binarnych i sposób ich przechodzenia. Jednak mam problemy z realizacją ich rzeczywistych zastosowań, celów w programach i programowaniu. Kiedy myślę o przykładach danych hierarchicznych z „prawdziwego życia”, prawie na pewno mają więcej niż 2 dzieci. Na przykład w drzewie...
Nie mam specyficznego kontekstu, w którym zadaję to pytanie, ale podczas czytania książki dla początkujących na C ++ zauważyłem użycie zarówno manipulatora strumienia endl, jak i znaku zmiany linii podczas obchodzenia się z obiektem strumienia. Przykład jest następujący: cout << "Hello...
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...
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...
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...
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...