data-structures

6Ciepło

2Odpowiedz

Dlaczego nie używamy 2-3 lub 2-3-4-5 drzew?

Mam podstawową wiedzę na temat tego, jak 2-3-4 trees utrzymywać działanie właściwości bilansu wysokości po operacji, aby upewnić się, że nawet najgorsze operacje to O (n logn). Ale nie rozumiem tego w

algorithm data-structures tree b-tree 2-3-4-tree 2012-01-06

---

5Ciepło

1Odpowiedz

Jak sprawdzić/znaleźć, czy dana pozycja jest w DEQUE

W powyższym kodzie część else-if daje mi błąd. Znaczenie else-if jest: indziej, jeżeli wartość X nie jest w deque następnie ... #include <iostream> #include <ctime> #include <stack> #include <deque

c++ algorithm data-structures artificial-intelligence 2012-01-19

---

6Ciepło

1Odpowiedz

Dlaczego mapy C++ nie są implementowane jako próby?

Próby są bardzo szybkimi strukturami danych. Szukanie słowa zajmuje czas O (sizeofword), podczas gdy std::map s są samowystarczalnymi drzewami. Dlaczego nie są standardowe szablony map C++ zaimplement

c++ algorithm data-structures map trie 2012-01-20

---

6Ciepło

2Odpowiedz

Wyszukaj ciągi cykliczne

Poszukuję najbardziej wydajnego sposobu na przechowywanie ciągów binarnych w strukturze danych (funkcja wstawiania), a następnie podczas pobierania łańcucha chcę sprawdzić, czy w strukturze znajduje s

string data-structures trie cyclic 2012-01-20

---

10Ciepło

3Odpowiedz

Preferowany sposób porównywania struktury do zera

Dzisiaj natknąłem się na sytuację, w której musiałem zdecydować, czy cała struktura składająca się z około 40 elementów wynosi zero - co oznacza, że ​​każdy z elementów wynosi zero. Myśląc jak zrobić

c data-structures comparison 2012-01-23

---

5Ciepło

2Odpowiedz

Zamień elementy dwóch sekwencji, tak aby różnica sum elementów stała się minimalna.

pytanie Wywiad względu dwa nie uporządkowane sekwencje całkowite a i b ich rozmiar jest N, wszystkie Numery te są losowo dobierane: wymiana elementów a i b, tak że suma elementów z a minus suma elemen

c++ python algorithm data-structures 2012-01-28

---

8Ciepło

5Odpowiedz

Jak wybrać losowy element tablicy, który odpowiada pewne kryteria w czasie O (1)

Mam listę receptur uzyskano z bazy danych, która wygląda następująco: List<RecipeNode> _recipeList; RecipeNode, między innymi, ma właściwość, która odwołuje się jeden lub więcej znaczników (takich j

c# algorithm data-structures 2012-01-28

---

17Ciepło

8Odpowiedz

Jak odwrócić połączoną listę?

Node reverse(Node head) { Node previous = null; Node current = head; Node forward; while (current != null) { forward = current.next; current.next = previous; pre

java algorithm data-structures linked-list singly-linked-list 2012-01-31

---

7Ciepło

3Odpowiedz

znaleźć najbliższy punkt przecięcia w planie

poproszono mnie następujące pytanie w wywiadzie ostatnio: Niech załóżmy, że masz po siatce w kartezjańskim układzie współrzędnych (Quadrant I). o - x - x - x - o | | | | | x - x - x - o - x | | | |

algorithm data-structures computational-geometry 2011-12-20

---

20Ciepło

6Odpowiedz

Lista <Double>, która używa pamięci RAM podwójnej []?

Eksperci Javy podkreślają wagę unikania przedwczesnej optymalizacji i skupiania się na czystym projekcie OO. Próbuję pogodzić tę zasadę w kontekście przepisywania programu wykorzystującego dużą liczbę

java data-structures guava 2011-12-21

---