Programowanie data-structures

18

Jaka jest najlepsza struktura danych, której można użyć do implementacji drzewa binarnego w Pythonie?

104 python algorithm search data-structures binary-tree

18

Zalety binarnych drzew wyszukiwania nad tabelami skrótów

Jakie są zalety drzew wyszukiwania binarnego w porównaniu z tabelami skrótów? Tabele haszujące mogą wyszukiwać dowolny element w czasie Theta (1) i równie łatwo jest dodać element ... ale nie jestem pewien, jakie korzyści wynikają z odwrotnej sytuacji.

104 data-structures hashtable binary-search-tree

6

Praktyczne zastosowania różnych struktur danych [zamknięte]

Zamknięte . To pytanie musi być bardziej skoncentrowane . Obecnie nie przyjmuje odpowiedzi. Chcesz poprawić to pytanie? Zaktualizuj pytanie, aby skupiało się tylko na jednym problemie, edytując ten post . Zamknięte w zeszłym roku . Popraw to pytanie Dużo się mówi o strukturach danych, ale nie mogę znaleźć prostej listy …

102 data-structures

26

Sprawdź, czy dwie połączone listy łączą się. Jeśli tak, to gdzie?

To pytanie może być stare, ale nie mogłem wymyślić odpowiedzi. Powiedzmy, że istnieją dwie listy o różnych długościach, łączące się w punkcie ; skąd wiemy, gdzie jest punkt łączenia? Warunki: Nie znamy długości Każdą listę powinniśmy analizować tylko raz.

102 algorithm linked-list data-structures

30

Odwracanie połączonej listy w Javie, rekurencyjnie

Od jakiegoś czasu pracuję nad projektem Java dla klasy. Jest to implementacja połączonej listy (nazywanej tutaj AddressList, zawierającej zwane proste węzły ListNode). Haczyk polega na tym, że wszystko musiałoby być zrobione za pomocą algorytmów rekurencyjnych. Udało mi się zrobić wszystko dobrze bez jednej metody:public AddressList reverse() ListNode: public class ListNode{ …

101 java data-structures recursion linked-list

5

Kiedy używać strategii przechodzenia po drzewie wyszukiwania binarnego przed zamówieniem, zamówieniem pocztowym i wyszukiwania binarnego

Niedawno zdałem sobie sprawę, że chociaż w moim życiu dużo korzystałem z BST, nigdy nawet nie rozważałem używania czegoś innego niż przechodzenie Inorder (chociaż jestem świadomy i wiem, jak łatwo jest dostosować program do przechodzenia przed / po zamówieniu). Uświadomiwszy sobie to, wyciągnąłem niektóre z moich starych podręczników do struktur …

100 data-structures computer-science binary-tree preorder

3

Jaka jest różnica między strukturami danych trie i radix trie?

Czy struktury danych trie i radix trie to to samo? Jeśli nie są takie same, jakie jest znaczenie radix trie (AKA Patricia trie)?

98 algorithm data-structures tree patricia-trie radix-tree

14

Struktura danych: wstaw, usuń, zawiera, pobierz element losowy, wszystko w O (1)

Przedstawiono mi ten problem w wywiadzie. Jak byś odpowiedział? Zaprojektuj strukturę danych, która oferuje następujące operacje w czasie O (1): wstawić usunąć zawiera uzyskać element losowy

96 data-structures

3

Dlaczego algorytm Dijkstry używa klawisza zmniejszania?

Nauczyłem się, że algorytm Dijkstry był następujący while pqueue is not empty: distance, node = pqueue.delete_min() if node has been visited: continue else: mark node as visited if node == target: break for each neighbor of node: pqueue.insert(distance + distance_to_neighbor, neighbor) Ale czytałem trochę na temat algorytmu i wiele wersji, …

95 algorithm data-structures priority-queue graph-algorithm dijkstra

13

Najbardziej efektywny sposób na przechowywanie tysięcy numerów telefonów

To jest pytanie do wywiadu Google: Do zapisania jest około tysiąca numerów telefonów, z których każdy ma 10 cyfr. Możesz założyć, że pierwsze 5 cyfr każdego z nich jest takie samo w tysiącach liczb. Musisz wykonać następujące operacje: a. Wyszukaj, czy podany numer istnieje. b. Wydrukuj cały numer Jaki jest …

94 algorithm data-structures

11

Czy istnieje sposób na wymuszenie pisania na NSArray, NSMutableArray itp.?

Czy mogę utworzyć NSMutableArrayinstancję, w której wszystkie elementy są typu SomeClass?

93 objective-c generics data-structures collections strong-typing

9

Czy Java obsługuje struktury?

Czy Java ma odpowiednik C ++ struct: struct Member { string FirstName; string LastName; int BirthYear; }; Muszę użyć własnego typu danych.

93 java data-structures

6

Kiedy chciałbym użyć sterty?

Oprócz oczywistej odpowiedzi w postaci kolejki priorytetowej, kiedy stos byłby przydatny w moich przygodach z programowaniem?

92 data-structures heap

6

Dlaczego mogę definiować struktury i klasy w ramach funkcji w C ++?

Po prostu przez pomyłkę zrobiłem coś takiego w C ++ i to działa. Dlaczego mogę to zrobić? int main(int argc, char** argv) { struct MyStruct { int somevalue; }; MyStruct s; s.somevalue = 5; } Po zrobieniu tego trochę przypomniałem sobie, że czytałem o tej sztuczce gdzieś, dawno temu, jako …

90 c++ data-structures functional-programming

4

Kiedy wybrać drzewo RB, B-Tree czy AVL?

Kiedy jako programista powinienem rozważyć użycie drzewa RB, B-drzewa lub drzewa AVL? Jakie są kluczowe punkty, które należy wziąć pod uwagę przed podjęciem decyzji o wyborze? Czy ktoś mógłby wyjaśnić scenariuszem dla każdej struktury drzewa, dlaczego jest ona wybierana zamiast innych w odniesieniu do kluczowych punktów?

88 data-structures tree b-tree avl-tree red-black-tree

Pytania otagowane jako data-structures