data-structures
Realizacja Trie [zamknięta]
Czy są jakieś szybkie i efektywne implementacje trie w C / C++?
Wiem, co to jest trie, ale nie chcę odkrywać koła na nowo, samemu go wdrażać.
Efektywna implementacja sterty binarnej
Szukam informacji jak efektywnie zaimplementowaćsterty binarne . Wydaje mi się, że gdzieś powinien być fajny artykuł o efekty ... o duże rozmiary kolejek są lepiej obsługiwane przez hierarchiczną stertę.
pytanie
Czy jest więcej technik niż te?
struktura danych używana do implementacji opcji Cofnij i ponów
Chcę zaimplementować opcję UNDO i REDO (jak widzimy w MS word itp). Czy możesz zasugerować mi strukturę danych i jak mogę ją zaimplementować??
znajdź maksymalną różnicę między indeksami j I i, taką, że j > i I a [j] > A [i] w O (n)
Biorąc pod uwagę nieposortowaną tablicę, znajdź max j - i różnica między indeksami takimi, że j > i i a[j] > a[i] w O(n ... , 2, 3, 4, 5, 6, 7, 8, 18, 0}
Wyjście: 8 (j = 8, i = 0)
Wejście: {1, 2, 3, 4, 5, 6}
Wyjście: 5 (j = 5, i = 0)
Odczyt struktury danych C/C++ w C# z tablicy bajtów
Jaki byłby najlepszy sposób na wypełnienie struktury C # z tablicy bajtów [], gdzie dane były ze struktury C/C++? Struktura ... iągnięcie to?
Czy użycie klasy BinaryReader zapewni wzrost wydajności po przypinaniu pamięci i użyciu Marshal.PtrStructure?
Jakiej struktury danych użyłbyś: TreeMap czy HashMap? (Java)
Description / program Java do odczytu pliku tekstowego i wydruku każdego z unikalnych słów w porządku alfabetycznym wraz z l ... go zobaczyć w Javie.
Edit: o tak, pomocne będzie pokazanie implementacji wykorzystującej jedną z tych struktur (w Javie).
Implementacja-hash/ - isEqual: / - isEqualTo...: dla zbiorów Objective-C
Uwaga: poniższe pytania są ze sobą powiązane, ale ani One, ani powiązane zasoby nie wydają się w pełni odpowiadać na moje py ... ji kubełka i łańcuchowaniu zbiorów, które używają -hash. Chociaż unikalne skróty są preferowane, nie są one ścisłym wymogiem.
Wydajne pamięci alternatywy dla słowników Pythona
W jednym z moich obecnych projektów pobocznych skanuję tekst patrząc na częstotliwość trojaczków słów. W moim pierwszym pode ... zajmuje około 185mb. Wiem, że będzie trochę dodatkowych kosztów na wskaźniki i tak dalej, ale różnica wydaje się nadmierna.
Różnica między drzewami AVL i drzewami splay
Studiuję o różnych drzewach i natknąłem się na drzewa AVL i splay. Chcę wiedzieć
Jaka jest różnica między drzewami AVL i s ... e wybieramy te tresy?
Jakie są pozytywne i negatywne z tych drzew?
Jakie są występy tych drzew pod względem notacji big O?
Struktura danych obsługująca o(1) dostęp losowy i najgorszy przypadek o (1) dołączenie?
Zdaję sobie sprawę, że indeksowana kolekcja, która używa tablicy do przechowywania swoich elementów (jak List<T> W. NET ... kolekcji add-only (i iterate).
Czy istnieją struktury danych idealnie nadające się do tego celu? A może sam sobie wymyślisz?
Mastering recursive Programming [zamknięty]
Mam problem z mysleniem/rozwiazaniem problemu pod wzgledem rekurencji. Naprawdę doceniam tę koncepcję i mogę je zrozumieć, ja ... ogę wykorzystać jako ćwiczenie, aby ją przećwiczyć?
Czy nauka języka funkcjonalnego pomoże mi w zrozumieniu?
Proszę o radę.
jaka jest różnica między set i unordered set W C++?
Natknąłem się na to dobre pytanie, które jest podobne, ale wcale nie to samo, ponieważ mówi o Javie, która ma inną implementa ... wiedź, zmieniam pytanie na
"Czy przegapiłem jakąś różnicę między mapą/zestawem do analizy wydajności, którą należy znać ??"
Binary Search Tree-Implementacja Java
Piszę program, który wykorzystuje binarne drzewo wyszukiwania do przechowywania danych. W poprzednim programie (niepowiązanym ... ntacji dostarczonej z Javą SE6. Czy jest coś podobnego dla binarnego drzewa wyszukiwania, czy będę musiał "zacząć od zera"?
Przekazywanie danych typu nie-prymitywnego między działaniami w Androidzie
Załóżmy, że chcesz rozpocząć nową aktywność i przekazać jej dane z bieżącej aktywności. Jeśli dane są prymitywnego typu, możn ... użyć intencji i dodać dodatki, ale jak to zrobić dla bardziej złożonych struktur danych, takich jak arraylists lub obiektów?
Datastruktura dla mechanizmu windy
To pytanie zadano mi podczas rozmowy kwalifikacyjnej w firmie -
Jaka struktura danych jest skuteczna przy wdrażaniu mechanizm ... w wydajna struktura danych czy bardziej wydajna struktura danych czy istnieje możliwość wdrożenia mechanizmu windy?
Dzięki!
Różnica między śledzeniem wstecznym a programowaniem dynamicznym
Słyszałem, że jedyną różnicą między dynamicznym programowaniem a back trackingiem jest to, że DP pozwala na nakładanie się pr ... prawda? Czy są jakieś inne różnice?
Chciałbym również poznać kilka typowych problemów rozwiązywanych za pomocą tych technik.
Jak łatwo zapamiętać czerwono-czarne drzewo wstawić i usunąć?
Dość łatwo jest w pełni zrozumieć standardowe binarne drzewo wyszukiwania i jego operacje. Z tego powodu nie muszę nawet pami ...
Naprawdę chciałbym zrozumieć, więc po 1 roku mogę samodzielnie wdrożyć czerwono-czarne drzewo bez recenzji książki.
Thanks
Wyszukiwanie liczby w obróconej posortowanej tablicy
Posortowana tablica, która może być obracana, znajduje w niej Element w minimalnej złożoności czasowej.
Np: zawartość tablicy może być [8, 1, 2, 3, 4, 5]. Załóżmy, że poszukasz w nim 8.
Czym byłby "zamrożony dyktafon"?
mrożony zestaw to mrożony zestaw.
zamrożona lista może być krotką.
czym byłby zamrożony dict? Niezmienny, hashable dict. ... t). Prawda?
"frozendict" powinien być zamrożonym słownikiem, powinien mieć keys, values, get, itd. i wsparcie in, for, itd.
Biorąc pod uwagę zestaw danych 1 TB na dysku z około 1 KB na rekord danych, jak mogę znaleźć duplikaty przy użyciu 512 MB PAMIĘCI RAM i nieskończonej przestrzeni dyskowej?
Na dysku znajduje się 1 TB danych z około 1 KB na rekord danych. Jak znaleźć duplikaty przy użyciu 512 MB PAMIĘCI RAM i nieskończonej ilości miejsca na dysku?