data-structures
Trwałe struktury danych w Javie
Czy ktoś zna jakąś bibliotekę lub przynajmniej jakieś badania nad tworzeniem i używaniem trwałych struktur danych w Javie? Ni ... hCity("Berlin")
.build)
.build();
Ale to nadal wydaje się być nieco zagotowane. Jakieś pomysły?
Implementacja Javy dla Min-Max?
Czy znasz popularną bibliotekę (Apache, Google, etc, collections), która ma niezawodną implementację Javy dla sterty min-max, czyli sterty, która pozwala zerknąć jej minimalną i maksymalną wartość w O(1) i usunąć element w O(log n)?
Co to znaczy, że struktura danych jest "natrętna"?
I ' ve seen the term intrusive used to described data structures like lists and stacks, but what does it mean?
Czy możesz ... żni się ona od nieinwazyjnej?
Również, dlaczego uczynić go natrętnym (lub nieinwazyjnym)? Jakie są korzyści? Jakie są wady?
Hash: jak to działa wewnętrznie?
To może brzmieć jak bardzo niejasne pytanie z góry, ale tak nie jest. Przejrzałem opis funkcji Hash na wiki, ale nie jest t ... a, ale byłbym naprawdę wdzięczny, gdybym mógł uzyskać jasne odpowiedzi na te pytania, ponieważ naprawdę chcę zrozumieć temat.
Obliczanie hasha md5 struktury danych
Chcę obliczyć hash md5 nie z ciągu znaków, ale całej struktury danych. Rozumiem mechanikę sposobu, aby to zrobić (Wysyłka na ... 68769333d170b6bb179b4aee0
951446fa44dba9a1a26e7df9083dcadf
06b09465917d3881707a4909f67451ae
386e3f08a3c1156edd1bd0f3862df481
Jak utworzyć tablicę, ArrayList, stos i kolejkę w Javie?
Czytałem artykuł o Javie, ale nie znalazłem różnic w deklaracji i byłem zdezorientowany. Czy ktoś może mi to podać?
Dodał Artykuł
Http://www.theparticle.com/javadata2.html
JAXB: w jaki sposób powinienem rozbudowywać zagnieżdżone struktury danych?
Mam kilka złożonych struktur danych, takich jak
Map< A, Set< B > >
Set< Map< A, B > >
Set< Map&l ...
StringWriter sw = new StringWriter();
marshaller.marshal(dataStructure, sw);
out.println(sw.toString());
}
}
Array of 10000 having 16bit elements, find bits set ( unlimited RAM) - Wywiad Google
To zostało zadane w moim wywiadzie Google niedawno i zaoferowałem odpowiedź, która dotyczyła bit shift i była O (n), ale powi ... zrobić. Nie rozumiem, czy istnieje sposób na zliczenie ustawionych bitów bez konieczności iteracji na całe dostarczone bity?
Co to jest reprezentacja drzewa w stosunku do lewego dziecka, a w stosunku do prawego rodzeństwa? Po co ci to?
Wiele struktur danych przechowuje drzewa wielokierunkowe jako drzewa binarne za pomocą reprezentacji zwanej "lewe-dziecko, prawe-rodzeństwo" reprezentacyjne. Co to znaczy? Po co ci to?
Jaka jest różnica między listami, Arraylistami, mapami, Hashmapami, kolekcjami itp..?
Używam HashMaps odkąd zacząłem ponownie programować w Javie bez zrozumienia tych zbiorów.
Szczerze mówiąc nie jestem pewien, ... {no cóż lista jest długa...})?
Czym się różnią od siebie?
I co ważniejsze, jaki jest najlepszy interfejs w moim przypadku?
Bilansowanie BST
Odniesienie:
Zadano mi to pytanie @ MS SDE Wywiad, III tura. I to nie jest problem z pracą domową. Przemyślałem to i wspomni ... em, że jest to pytanie ale rozwiązanie zaproponowane przez requestera jest zbyt skomplikowane, a drugie mówi o drzewach AVL.
Wybierz wiele pól z listy w Linq
W ASP.NET C # I have a struct:
public struct Data
{
public int item1;
public int item2;
public int category_id; ... kazane, aby zmienić moje dane zapasowe struktura aby ułatwić wybór (będę pisał dużo tych) wtedy chętnie przyjmę rekomendacje.
Czy jest jakiś sposób, aby wymusić pisanie na NSArray, NSMutableArray, itp.?
Czy mogę utworzyć NSMutableArray instancję, w której wszystkie elementy są typu SomeClass?
Kiedy chciałbym użyć sterty?
Poza oczywistą odpowiedzią kolejki priorytetów, kiedy sterta przydałaby się w moich przygodach programistycznych?
Względna wydajność std:: vector vs std::list vs std:: slist?
Dla prostej listy linkowanej, w której losowy dostęp do elementów listy nie jest wymogiem, czy istnieją jakieś istotne zalety ... magane jest przejście wstecz, czy bardziej efektywne byłoby użycie std::slist i reverse() listy przed iteracją jej elementów?
Czym są Generyki w Javie? [zamknięte]
Nie rozumiem sensu generyków. Co robią, jak ich używasz?
Z tego co wiem, wszystko co robią to sprawdzanie typów zwrotnych w ... untime
}
Czytałem coś o tym, że generyki są arbitralne, a Ty powinieneś używać tylko wielkich liter? To trochę zagmatwane.
Quadtree do wykrywania kolizji 2D
Próbuję użyć quadtree do wykrywania kolizji 2D, ale jestem trochę zaskoczony, jak to zaimplementować. Po pierwsze, chciałbym ... li jakikolwiek element w bieżącym węźle pasuje do poddrzewa, włóż go do poddrzewa.
Czy to w porządku? Czy można to poprawić?
Wyjaśnij różnicę między danymi * strukturą * a danymi *typem *[zamknięte]
Podczas próby odpowiedzi Jaka jest różnica między złożonym typem danych a strukturą danych? Zdałem sobie sprawę, że chociaż m ... t to samo, co struktura danych , nie mogę umieścić różnicę w słowach. Gdybyś uczył intro kursu CS, jak wyjaśniłbyś różnicę?
Jak wdrożyć drzewa segmentowe z leniwym rozmnażaniem?
Szukałem w Internecie na temat implementacji drzew segmentowych, ale nie znalazłem nic, jeśli chodzi o leniwe rozmnażanie. By ... nie.
Czy ktoś może podać jakieś dobre wyjaśnienie, w tym pseudokod dla leniwej propagacji w drzewach segmentowych?
Dzięki.
Znajdź ścieżki w binarnym drzewie wyszukiwania sumujące się do wartości docelowej
Biorąc pod uwagę binarne drzewo wyszukiwania i wartość docelową, Znajdź wszystkie ścieżki (jeśli istnieje więcej niż jedna), ... drzewie wyszukiwania binarnego:
2
/ \
1 3
Gdy suma powinna wynosić 6, należy wydrukować ścieżkę 1 -> 2 -> 3.