Poproszę jeden na odpowiedź. Dodam mój ulubiony jako
W moim ostatnim projekcie zdefiniowałem klasę z następującym nagłówkiem: public class Node extends ArrayList<Node> { ... } Jednak po rozmowie z moim profesorem CS stwierdził, że klasa będzie zarówno „okropna dla pamięci”, jak i „zła praktyka”. Nie uważam, że pierwsze jest szczególnie...
Byłem omawiania tego z kolegami, a nie mogliśmy dowiedzieć się, co ma zastosowanie .Anydla danego List<>, w języku C #. Możesz sprawdzić poprawność elementu w tablicy, podobnie jak następująca instrukcja: if (MyList.Any()){ ...} //Returns true or false Który jest dokładnie taki sam jak if...
Właśnie zdałem sobie sprawę, że w Pythonie, jeśli ktoś pisze for i in a: i += 1 Elementy oryginalnej listy w arzeczywistości nie będą miały żadnego wpływu, ponieważ zmienna iokazuje się być tylko kopią oryginalnego elementu w a. Aby zmodyfikować oryginalny element, for index, i in...
Postanowiłem napisać pojedynczo połączoną listę i miałem plan, aby wewnętrzna struktura połączonego węzła była niezmienna. Wpadłem jednak na przeszkodę. Powiedz, że mam następujące połączone węzły (z poprzednich addoperacji): 1 -> 2 -> 3 -> 4 i powiedz, że chcę dołączyć 5. Aby to...
Zauważyłem, że większość języków funkcjonalnych wykorzystuje listę pojedynczo połączoną (listę „wad”) jako najbardziej podstawowe typy list. Przykłady obejmują Common Lisp, Haskell i F #. Różni się to od języków głównego nurtu, w których rodzimymi typami list są tablice. Dlaczego? W przypadku...
Pracuję nad formularzem systemu Windows, aby obliczyć UPC dla numerów pozycji. Z powodzeniem tworzę taki, który będzie obsługiwał jeden numer pozycji / UPC na raz, teraz chcę rozwinąć i zrobić to dla wielu numerów pozycji / UPC. Zacząłem i próbowałem używać listy, ale ciągle się zacinam....
Połączonej listy można użyć, gdy chcesz tanie wstawiania i usuwania elementów i gdy nie ma znaczenia, że elementy nie są obok siebie w pamięci. Jest to bardzo abstrakcyjne i chciałbym konkretne wyjaśnienie, dlaczego powinna być używana lista połączona, a nie tablica. Nie mam dużego doświadczenia...
Jaki jest najszybszy sposób na znalezienie pierwszej (najmniejszej) liczby całkowitej, która nie istnieje na danej liście nieposortowanych liczb całkowitych (i która jest większa niż najmniejsza wartość na liście)? Moje prymitywne podejście polega na ich sortowaniu i przeglądaniu listy, czy jest...
Większość języków programowania funkcyjnego (np Common Lisp, Scheme / rakieta, Clojure, Haskell, Scala, Ocaml, SML) obsługuje niektórych funkcji wspólnego wyższego rzędu na listach, takich jak map, filter, takeWhile, dropWhile, foldl, foldr(patrz np Common Lisp, Scheme / rakieta, Clojure obok...
Właśnie przeczytałem, że czas wykonania operacji dołączania dla List(: +) rośnie liniowo wraz z rozmiarem pliku List. Dołączanie do Listwydaje się dość powszechną operacją. Dlaczego idiomatycznym sposobem na to jest przygotowanie komponentów, a następnie odwrócenie listy? Nie może to być również...
Niektóre funkcje wyższego rzędu do pracy na listach lub tablicach były wielokrotnie adoptowane lub wymyślane na nowo. Funkcje map , fold [ l | r ] i filtr znajdują się razem w kilku językach programowania, takich jak Scheme, ML i Python, które nie wydają się mieć wspólnego przodka. Idę z tymi...
Moje zrozumienie... Zalety: Wstawianie na końcu to O (1) zamiast O (N). Jeśli lista jest listą podwójnie połączoną, usunięcie z końca również oznacza O (1) zamiast O (N). Niekorzyść: Zajmuje trywialną ilość dodatkowej pamięci: 4-8 bajtów . Osoba wdrażająca musi śledzić ogon. Patrząc na te...