Pytania otagowane jako data-structures

Struktura danych to sposób organizowania danych w sposób umożliwiający efektywne przeszukiwanie i / lub aktualizowanie określonych właściwości tych danych.

16
Algorytmy oparte na systemach liczbowych? [Zamknięte]
W obecnym stanie to pytanie nie pasuje do naszego formatu pytań i odpowiedzi. Oczekujemy, że odpowiedzi będą poparte faktami, referencjami lub ekspertyzą, ale to pytanie prawdopodobnie będzie wymagało debaty, argumentów, ankiet lub rozszerzonej dyskusji. Jeśli uważasz, że to pytanie można poprawić i prawdopodobnie ponownie otworzyć, odwiedź centrum pomocy, aby uzyskać …
8
Dlaczego w .NET nie ma klasy Tree <T>?
Biblioteka klas bazowych w .NET ma doskonałe struktury danych dla kolekcji (lista, kolejka, stos, słownik), ale, co dziwne, nie zawiera żadnych struktur danych dla drzew binarnych. Jest to bardzo przydatna struktura dla niektórych algorytmów, na przykład wykorzystujących różne ścieżki przejścia. Szukam poprawnie napisanej, darmowej realizacji. Czy jestem po prostu ślepy …
1
Jaka jest złożoność czasowa różnych struktur danych?
Próbuję wymienić czasową złożoność operacji wspólnych struktur danych, takich jak tablice, drzewo wyszukiwania binarnego, sterta, lista połączona itp., A zwłaszcza mam na myśli Javę. Są bardzo częste, ale wydaje mi się, że niektórzy z nas nie są w 100% pewni dokładnej odpowiedzi. Każda pomoc, zwłaszcza referencje, jest bardzo mile widziana. …
12
Posortowana lista tablic w Javie
Jestem zdumiony, że nie mogę znaleźć szybkiej odpowiedzi na to pytanie. Zasadniczo szukam infrastruktury danych w Javie, która implementuje java.util.Listinterfejs, ale która przechowuje swoje elementy w posortowanej kolejności. Wiem, że możesz używać normalnego ArrayListi używać Collections.sort()na nim, ale mam scenariusz, w którym od czasu do czasu dodam i często pobieram …
5
Jak wybrać między mapą a unordered_map?
Załóżmy, że chciałbym zmapować dane z ciągiem znaków jako kluczem. Jaki pojemnik powinienem wybrać, mapczy unordered_map? unordered_mapzajmuje więcej pamięci, więc załóżmy, że pamięć nie jest problemem, a problemem jest szybkość. unordered_mappowinien generalnie dawać średnią złożoność O (1) z najgorszym przypadkiem O (n). W jakich przypadkach doszłoby do O (n)? Kiedy …
9
Różnica między czerwono-czarnymi drzewami a drzewami AVL
Czy ktoś mógłby wyjaśnić, jakie są główne różnice między tymi dwiema strukturami danych? Próbowałem znaleźć w Internecie źródło, które podkreśla różnice / podobieństwa, ale nie znalazłem nic zbyt pouczającego. W jakich przypadkach jeden byłby preferowany nad drugim? Jakie praktyczne sytuacje sprawiają, że jeden jest „lepszy” w użyciu niż drugi?
4
Linq - SelectMany Confusion
Z tego, co rozumiem z dokumentacji SelectMany, można go użyć do stworzenia (spłaszczonej) sekwencji relacji 1-wiele. Mam następujące zajęcia public class Customer { public int Id { get; set; } public string Name { get; set; } } class Order { public int Id { get; set; } public int …
9
Hashable, niezmienny
Z niedawnego pytania SO (zobacz Tworzenie słownika w Pythonie, który jest indeksowany przez listy ) zdałem sobie sprawę, że prawdopodobnie miałem błędną koncepcję znaczenia obiektów haszowalnych i niezmiennych w Pythonie. Co w praktyce oznacza hashable? Jaka jest relacja między hashable i immutable? Czy istnieją zmienne obiekty, które są hashowalne lub …
4
Drzewo sufiksów i próby. Jaka jest różnica?
Czytam o Triespowszechnie znanych jako drzewa przedrostków i Suffix Trees. Chociaż znalazłem kod dla a, Trienie mogę znaleźć przykładu dla Suffix Tree. Mam też wrażenie, że kod budujący a Triejest taki sam, jak kod a, Suffix Treez tą różnicą, że w pierwszym przypadku przechowujemy przedrostki, aw drugim sufiksy. Czy to …
Korzystając z naszej strony potwierdzasz, że przeczytałeś(-aś) i rozumiesz nasze zasady używania plików cookie i zasady ochrony prywatności.
Licensed under cc by-sa 3.0 with attribution required.