data-structures
Wybór języka programowania do nauki struktur danych i algorytmów [zamknięty]
W jakim języku programowania poleciłbyś , aby dowiedzieć się o strukturach danych i algorytmach ?
Biorąc pod uwagę:
oso ... , i wolałbym trzymać się go przez cały czas. Pomijając osobiste preferencje językowe, które z nich są najlepiej do tego celu?
Struktura danych do przechowywania danych tabelarycznych w pamięci?
Mój scenariusz wygląda następująco: mam tabelę danych (garść pól, mniej niż 100 wierszy), które intensywnie używam w moim pro ... bela jest tak mała, wierzę, że prawie każda operacja będzie w zakresie milisekund, co nie jest problemem dla mojej aplikacji.
Po co uruchamiać ArrayList z początkową pojemnością?
Zwykły konstruktor ArrayList to:
ArrayList<?> list = new ArrayList<>();
Ale jest też przeciążony konstruktor ... rayList<>(20);
Dlaczego warto utworzyć ArrayList z początkową pojemnością, kiedy możemy do niej dołączyć, jak chcemy?
Dlaczego ktoś miałby używać set zamiast unordered set?
C++0x wprowadza unordered_set, który jest dostępny w boost i wielu innych miejscach. Rozumiem, że unordered_set jest tabelą h ... m o złożoności wyszukiwania log(n). Dlaczego ktoś miałby używać set zamiast unordered_set? czy istnieje jeszcze potrzeba set?
ArrayList Vs LinkedList
Śledziłem poprzedni post w tym temacie napisano:
Dla LinkedList
get to O (n)
dodaj jest O (1)
usuń jest O ... .out.println( (System.nanoTime() - nano2) );
for(int j : arrL) {
;
}
System.out.println( (System.nanoTime() - nano2) );
Drzewo sufiksowe i próby. Co za różnica?
Czytam o Tries powszechnie znanych jako drzewa Prefiksowe i Suffix Trees.
Chociaż znalazłem kod dla Trie nie mogę znaleźć prz ... ale w drugim sufiksy.
Czy to prawda? Czy ktoś może mi pomóc wyjaśnić to w mojej głowie? Przykładowy kod byłby bardzo pomocny!
Różnica między "Complete binary tree", "strict binary tree", "full binary Tree"?
Jestem zdezorientowany co do terminologii poniższych drzew, studiowałem drzewo i nie jestem w stanie odróżnić tych drzew:
A ... narne
Proszę o pomoc w rozróżnieniu pomiędzy tymi drzewami.
Kiedy i gdzie drzewa te są wykorzystywane w strukturze danych?
Algorytm wykrywania "klastrów" kropek
Mam obszar 2D z" kropkami " rozmieszczonymi na tym obszarze. Teraz staram się wykryć "klastry" kropek, czyli obszary o pewnej ... ści kropek.
Jakieś przemyślenia na temat (lub linki do artykułów z przemyśleniami na temat) jak elegancko wykryć te obszary?
Pobierz klucze z HashMap w Javie
Mam Hashmapę w Javie taką:
private Map<String, Integer> team1 = new HashMap<String, Integer>();
Potem wypełniam to tak:
team1.put("United", 5);
Jak mogę dostać klucze? Coś w stylu: team1.getKey() aby powrócić "Zjednoczeni".
Szukam klasy wektorowej C++ STL, ale używam stos
Zanim napiszę własną, zapytam was wszystkich.
Szukam klasy C++, która jest prawie dokładnie taka jak wektor STL, ale przecho ... tod, więc nie jest zamiennikiem drop-in. Nie chciałem przepisywać całego kodu za pomocą wektora, więc zrezygnowałem z niego.
Czym jest C # analog C++ std:: pair?
Jestem zainteresowany czym jest C # analog C++ std:: pair? Znalazłem System.Www.UI.Klasa pary, ale chciał coś na podstawie szablonu.
Dziękuję!
Czym są struktury danych "sumy i produkty"?
A Ostatni post na blogu Williama Cooka wspomina:
Kluczowe jest to, że struktury w Ensō są postrzegane całościowo jako w ... b tradycyjne struktury danych sum i produktów.
Jakie są tradycyjne struktury danych sum i produktów, do których się odnosi?
Jak przechowywać obrazy w systemie plików
Obecnie mam zdjęcia (max. 6MB) przechowywany jako BLOB w tabeli InnoDB.
Wraz ze wzrostem rozmiaru danych, nocne tworzenie kop ... pomysł!) aby zachować liczbę albumy na katalog mniejsze (choć nie będzie to konieczne dla większości użytkowników).
Dzięki!
Jaka jest różnica między drzewem KD a drzewem R?
Przyjrzałem się definicji KD-tree i R-tree. Wydaje mi się, że są prawie takie same.
Jaka jest różnica między drzewem KD a drzewem R?
co to jest "wyrównanie stosu"?
Co to jest wyrównanie stosu?
Dlaczego jest używany?
Czy można go kontrolować za pomocą ustawień kompilatora?
Szczegóły teg ... działa dobrze.
ffmpeg.exe nie był kompilowany z msvc, był zgodny z gcc / mingw (tak samo jak avcodec.dll)
Dzięki,
Dan
W jaki sposób węzeł sentinel oferuje korzyści ponad NULL?
Na stronie Wikipedii węzła wartowniczego napisano, że korzyści z węzła wartowniczego nad NULL są następujące:
zwiększona ... powoduje, że węzeł sentinel jest lepszym projektem niż NULL?
Jak zaimplementowałbyś węzeł sentinel w (na przykład) liście?
Trie vs. sufiks tree vs. sufiks array
Która struktura zapewnia najlepsze wyniki wydajności; trie( drzewo prefiksów), drzewo przyrostków lub tablica przyrostków? Cz ... ków między dużym słownikiem nazw i dużym zestawem tekstów w języku naturalnym, aby zidentyfikować nazwy słownika na tekstach.
Java: Jak przekonwertować listę na mapę
Ostatnio rozmawiałem z kolegą o tym, jaki byłby optymalny sposób konwersji List na Map w Javie i czy są z tego jakieś konkret ... ap = new HashMap<Integer, String>();
for (Object[] o : results) {
resultsMap.put((Integer) o[0], (String) o[1]);
}
HashMap get / put
Jesteśmy przyzwyczajeni do mówienia, że HashMap get/put operacje są O (1). Zależy to jednak od implementacji hash. Domyślny h ... ięci w JVM i load factor przekroczy limit ?
Wygląda na to, że O(1) nie jest gwarantowane. Czy to ma sens, czy coś mi umyka ?
Kiedy należy używać Typu HashSet?
Badam typ HashSet<T>, ale nie rozumiem, gdzie on stoi w zbiorach.
Czy można go użyć do zastąpienia List<T>? Wyob ... anie HashSet<T> będzie lepsze, ale nie widziałem indywidualnego dostępu do jego elementów.
Czy to tylko do wyliczenia?