data-structures

8Ciepło

5Odpowiedz

Java: Unikaj wstawiania duplikatów w liście tablic

Jestem nowicjuszem dla java. Mam numer ArrayList i chcę uniknąć duplikatów podczas wstawiania. Moja ArrayList jest ArrayList<kar> karList = new ArrayList<kar>(); i pole Chcę sprawdzić to: kar.getins

java data-structures 2013-09-25

---

12Ciepło

4Odpowiedz

Jaka jest różnica między A.length i A.heap-size?

Mam pytanie dotyczące sortowania sterty. W książce Algorytmy stwierdza się, że nie rozumiem różnicy między tymi dwoma. Jeśli tablica reprezentuje stertę, dlaczego istnieje prawdopodobieństwo, że jest

arrays algorithm data-structures heap 2013-09-27

---

10Ciepło

1Odpowiedz

Tablice i listy połączone pod względem lokalizacji

Powiedzmy, że mamy nieposortowaną tablicę i listę połączonych. Najgorszym przypadkiem wyszukiwania elementu dla obu struktur danych byłby O (n), ale moje pytanie brzmi: Czy tablica nadal będzie szybsz

arrays caching data-structures linked-list localityofreference 2013-09-28

---

5Ciepło

1Odpowiedz

Czy lista powiązań Java jest zoptymalizowana, aby w razie potrzeby uzyskać (indeks) odwrotność?

Pracuję nad sposobami optymalizacji LinkedList's. Czy ktoś wie, czy domyślnie podwójnie połączona Java klasy LinkedList jest zoptymalizowana do wykonywania operacji odwrotnej? Na przykład: // Some Lin

java performance data-structures linked-list 2013-10-03

---

10Ciepło

4Odpowiedz

ConcurrentLinkedDeque vs LinkedBlockingDeque

Potrzebuję mieć bezpieczną dla wątków strukturę LIFO i stwierdziłem, że mogę używać do tego wątkowych implementacji Deque. Java 7 wprowadziła ConcurrentLinkedDeque, a Java 6 ma LinkedBlockingDeque. Gd

java multithreading data-structures concurrency 2013-10-04

---

11Ciepło

5Odpowiedz

Jak komputery oceniają ogromne liczby?

Jeśli wprowadzę wartość Wolfram Alpha, na przykład 1234567^98787878, mogę podać mi kilka szczegółów. Obejmuje to przybliżenie dziesiętne, całkowitą długość, ostatnie cyfry itp. Jak oceniasz tak duże l

math data-structures 2013-08-20

---

13Ciepło

4Odpowiedz

Czy można leniwie przemierzać rekursywną strukturę danych przy użyciu pamięci O (1), zoptymalizowanym ogonem?

Załóżmy, że mamy rekursywną strukturę danych, taką jak drzewo binarne. Istnieje wiele sposobów na przemierzanie go i mają różne profile wykorzystania pamięci. Na przykład, gdybyśmy po prostu wydrukowa

scala haskell data-structures functional-programming binary-tree 2013-08-20

---

11Ciepło

1Odpowiedz

realizacja „trafień w ostatnim [drugiego/minuta/godzina]” struktury danych

myślę, że jest to dość częste pytanie, ale nie wydaje się znaleźć odpowiedź przez googling wokół (może jest bardziej precyzyjna nazwa problemu nie wiem) trzeba wdrożyć struktury z „hit()” stosowanej m

c++ algorithm data-structures 2013-08-21

---

5Ciepło

2Odpowiedz

Tworzenie listy obiektów o wartości klucza

Próbuję utworzyć listę par klucz-wartość. Oto co mam do tej pory: Map<Integer,String> map = new HashMap<Integer,String>().put(songID, songList.get(i).name); To daje mi następujący błąd: Type mismatc

java data-structures hashmap key-value 2013-08-24

---

7Ciepło

1Odpowiedz

Parsing danych binarnych na obiekcie Structure ctypes przez readinto()

próbuję obsłużyć format binarny, wzorując się tutaj: http://dabeaz.blogspot.jp/2009/08/python-binary-io-handling.html >>> from ctypes import * >>> class Point(Structure): >>> _fields_ = [ ('x',c_do

python c data-structures ctypes 2013-08-30

---