Czy Java ma odpowiednik C ++ struct: struct Member { string FirstName; string LastName; int BirthYear; }; Muszę użyć własnego typu danych.
Oprócz oczywistej odpowiedzi w postaci kolejki priorytetowej, kiedy stos byłby przydatny w moich przygodach z programowaniem?
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,...
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...
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....
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...
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,...
Jaki byłby najlepszy sposób na wypełnienie struktury C # z tablicy byte [], w której dane pochodzą ze struktury C / C ++? Struktura C wyglądałaby mniej więcej tak (moje C jest bardzo zardzewiałe): typedef OldStuff { CHAR Name[8]; UInt32 User; CHAR Location[8]; UInt32 TimeStamp; UInt32...
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ć...
Właśnie zobaczyłem tę strukturę danych w Java 6 API i jestem ciekawy, kiedy będzie to przydatny zasób. Przygotowuję się do egzaminu scjp i nie widzę tego w książce Kathy Sierra, chociaż widziałem próbne pytania egzaminacyjne, które o tym wspominają.
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...
Załóżmy, że masz bardzo prostą strukturę danych: (personId, name) ... i chcesz przechowywać wiele z nich w zmiennej javascript. Jak widzę, masz trzy opcje: // a single object var people = { 1 : 'Joe', 3 : 'Sam', 8 : 'Eve' }; // or, an array of objects var people = [ { id: 1, name:...
Biorąc pod uwagę tablicę n Obiektów, powiedzmy, że jest to tablica ciągów i ma następujące wartości: foo[0] = "a"; foo[1] = "cc"; foo[2] = "a"; foo[3] = "dd"; Co muszę zrobić, aby usunąć / usunąć wszystkie ciągi / obiekty równe „a” w tablicy?
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...
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...
Przyjrzałem się definicji drzewa KD i R-drzewa. Wydaje mi się, że są prawie takie same. Jaka jest różnica między drzewem KD a R-drzewem?
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...
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,...
Jestem zdezorientowany co do terminologii poniższych drzew, studiowałem Drzewo i nie jestem w stanie rozróżnić tych drzew: a) Pełne drzewo binarne b) Ścisłe drzewo binarne c) Pełne drzewo binarne Proszę, pomóż mi rozróżnić te drzewa. Kiedy i gdzie te drzewa są używane w strukturze danych?...
Zamknięte. To pytanie nie spełnia wytycznych dotyczących przepełnienia stosu . Obecnie nie przyjmuje odpowiedzi. Chcesz poprawić to pytanie? Zaktualizuj pytanie, aby było na temat przepełnienia stosu. Zamknięte 4 lata temu . Popraw to pytanie...