data-structures
Gdzie mogę nauczyć się łączyć algorytmy i struktury danych? [zamknięte]
Po przeczytaniu książki wprowadzającej na temat algorytmów i struktur danych pragnę teraz przykładów, jak połączyć je w celu ... ób online?
(zamówiłem już Perły programistyczne , które wyglądają świetnie, ale chcę się dowiedzieć więcej na ten temat.)
Jak znaleźć liczbę różnych najkrótszych ścieżek między dwoma wierzchołkami, w grafie skierowanym i z czasem liniowym?
Oto ćwiczenie:
Niech v i w będą dwoma wierzchołkami w grafie skierowanym G = (V, E). Projekt algorytmu czasu liniowego, aby ... do v
Czy mój algorytm jest poprawny? Jeśli zrobię od v do w, a potem od w do v, czy to nadal jest uważane za czas liniowy?
Jak zaimplementować algorytm Prima za pomocą stosu Fibonacciego?
Znam algorytm Prima i znam jego implementację, ale zawsze pomijam część, o którą chcę teraz zapytać. Napisano, że implementa ... jest sterta Fibonacciego?
Jak to jest realizowane? Oraz
jak zaimplementować algorytm Prima za pomocą stosu Fibonacciego?
Czysto funkcjonalne struktury danych dla edytorów tekstu
Jakie byłyby dobre czysto funkcjonalne struktury danych dla edytorów tekstu? Chcę być w stanie wstawiać pojedyncze znaki do t ... łatwością cofać zmiany.
Czy powinienem użyć listy ciągów i ponownie użyć linii, które nie zmieniają się z wersji na wersję?
Konwersja struktur danych Clojure do kolekcji Java
W przeciwieństwie do Javy, Java nie jest w stanie przekształcić struktury danych w zbiór Javy.]}
[] do a java.util.ArrayL ... mojej makiety i przekonwertować ją do wymaganej kolekcji Javy, aby mogła zostać zwrócona do wywołującego w oczekiwany format.
Jaki dodatkowy obrót jest wymagany do usunięcia z góry 2-3-4 pochylonego w lewo czerwonego czarnego drzewa?
Implementowałem pakiet LLRB, który powinien być w stanie działać w jednym z dwóch trybów, Bottom-Up 2-3 lub Top-Down 2-3-4 op ... 79274 11.79163
StdDev:
TD234 leafs BU23 leafs
1.222458 1.257344
TD234 all BU23 all
1.874335 1.885204
Zaimplementować niezmienny deque jako zbalansowane drzewo binarne?
Od jakiegoś czasu myślałem o tym, jak wdrożyć deque (czyli kolejkę dwukońcową) jako niezmienną strukturę danych.
Są różne sp ... tego podejścia. Zastanawiam się więc, czy było to z dobrego powodu? Czy mój sugerowany sposób realizacji deques jest naiwny?
Złożoność runtime tabeli Hash (wstawianie, wyszukiwanie i usuwanie)
Dlaczego ciągle widzę różne złożoności runtime dla tych funkcji w tabeli hash?
Na wiki, search and delete to O (N) (myślałe ... uzyskać wszystkie O(1)?
Jeśli używam standardowego hasha tabele w języku takim jak C++ czy Java, czego mogę się spodziewać?
Najnowocześniejsze struktury danych [zamknięte]
Co można powiedzieć o nowoczesnych strukturach danych? Wszyscy znamy Klasyczne, takie jak drzewa, próby, stosy, listy, B-drze ... . Ale co z ostatnimi badaniami? Mogę wymienić przynajmniej 2 z nich: finger trees i judy arrays . Chciałbym wiedzieć więcej.
Jak przechowywać różne typy danych na jednej liście? (C++)
Muszę zapisać listę różnych właściwości obiektu. Właściwość składa się z nazwy i danych, które mogą być dowolnego typu danych ... danych, które przechowują. Czy jest jakiś inny wygodny sposób na osiągnięcie podobnego zachowania?
Nie mam dostępu do Boost.
Efektywne przechowywanie liczb pierwszych
Dla biblioteki, muszę przechowywać pierwsze liczby pierwsze do limitu L. zbiór ten musi mieć czas Wyszukiwania O (1) (aby spr ... r , ale to pytanie byłoby takie samo w każdym języku, który ma wbudowane lub łatwo programowalne macierze spakowanych bitów)
Łączenie dwóch posortowanych list połączonych
Jest to jedno z pytań programistycznych zadawanych podczas pisemnego testu od Microsoftu. Daję pytanie i odpowiedź, którą wym ... to wzmocnić. Proszę o pomoc w znalezieniu, jakie linie dodałem. Proszę o krytykę moich błędów składniowych i logiki.
Dzięki!
Jaka jest struktura danych za zestawami Clojure?
Ostatnio słuchałem wywiadu Richa Hickeya w radiu Inżynieria oprogramowania. W wywiadzie Rich wspomniał, że zbiory Clojure są ... ć węzeł. Rich wspomniał w wywiadzie, że drzewa są płytkie, więc prawdopodobnie współczynnik rozgałęzień jest większy niż dwa.
Dlaczego lepiej mieć 100 funkcji działających na jednej strukturze danych niż 10 funkcji na 10 strukturze danych
Widziałem to w wielu miejscach:
"lepiej mieć 100 funkcji działających na jednej strukturze danych niż 10 funkcji na 10 s ... tarać się czerpać z pozostałych 9 struktur danych z pierwszej, aby uniknąć powielania danych? Czuję, że brakuje mi kontekstu.
Lista podwójnie powiązana w czysto funkcjonalnym języku programowania
Jak zrobić podwójnie połączone listy w czystym funkcjonalnym języku? To znaczy, coś jak Haskell, gdzie nie jesteś w Monadzie, więc nie masz mutacji. Czy to możliwe? (Pojedynczo powiązana lista jest oczywiście dość łatwa).
Sprawdzanie płytek Scrabble
Do sprawdzania płytek w scrabble, robisz cztery siatki 5x5 liter w sumie 100 płytek. Chciałbym zrobić taki, w którym wszystki ... ównież są ważne. Pomożesz mi to rozwiązać? To nie jest praca domowa. To jest pytanie, które przyjaciel poprosił mnie o pomoc.
Okrągły bufor w JavaScript
Czy ktoś już zaimplementował okrągły bufor w JavaScript? Jak byś to zrobił bez wskazówek?
Jaka jest prawdziwa różnica między słownikiem a tabelą hash?
Zawsze używałem słowników. Piszę w Pythonie.
sprawdź, czy drzewo jest binarnym drzewem wyszukiwania
Napisałem następujący kod, aby sprawdzić, czy drzewo jest binarnym drzewem wyszukiwania. Proszę o pomoc w sprawdzeniu kodu:
... ment)
&& IsValidBST(node.right,node.element,MAX))
return true;
else
return false;
}
Jak dopasować drzewo do dużego zestawu wzorów?
Mam potencjalnie nieskończony zbiór symboli: {[1] } Istnieje również specjalny symbol zastępczy ? (jego znaczenie zostanie wy ... ych do przechowywania zestawu S oraz algorytm do sprawdzania dopasowania. Każdy język programowania lub pseudo-kod jest OK.