Pytania oznaczone «list»

434
Jak wykryć pętlę na połączonej liście?

Załóżmy, że masz połączoną strukturę listy w Javie. Składa się z węzłów: class Node { Node next; // some user data } i każdy Węzeł wskazuje na następny węzeł, z wyjątkiem ostatniego Węzła, który ma wartość null dla następnego. Powiedzmy, że istnieje możliwość, że lista może zawierać pętlę -...

423
Zakres alfabetu w Pythonie

Zamiast tworzyć listę takich znaków alfabetu: alpha = ['a', 'b', 'c', 'd'.........'z'] czy jest jakiś sposób, aby pogrupować go w zakres lub coś takiego? Na przykład dla liczb można je pogrupować za pomocą range(): range(1,

404
HashSet vs. wydajność listy

Oczywiste jest, że wydajność wyszukiwania HashSet<T>klasy ogólnej jest wyższa niż List<T>klasy ogólnej . Wystarczy porównać klucz oparty na haszowaniu z podejściem liniowym w List<T>klasie. Jednak obliczenie klucza skrótu może zająć kilka cykli procesora, więc dla niewielkiej...

404
Jak zainicjować obiekt List <String> w Javie?

Nie mogę zainicjować listy jak w następującym kodzie: List<String> supplierNames = new List<String>(); supplierNames.add("sup1"); supplierNames.add("sup2"); supplierNames.add("sup3"); System.out.println(supplierNames.get(1)); Występuje następujący błąd: Nie można utworzyć...

374
Python List vs. Array - kiedy używać?

Jeśli tworzysz tablicę 1d, możesz zaimplementować ją jako Listę lub użyć modułu „tablica” w standardowej bibliotece. Zawsze używałem list do tablic 1d. Jaki jest powód lub okoliczność, w której chciałbym zamiast tego użyć modułu macierzy? Czy chodzi o optymalizację wydajności i pamięci, czy...

369
Sortujesz listę na podstawie wartości z innej listy?

Mam listę takich ciągów: X = ["a", "b", "c", "d", "e", "f", "g", "h", "i"] Y = [ 0, 1, 1, 0, 1, 2, 2, 0, 1 ] Jaki jest najkrótszy sposób sortowania X przy użyciu wartości z Y, aby uzyskać następujące dane wyjściowe? ["a", "d", "h", "b", "c", "e", "i", "f", "g"] Kolejność elementów mających ten...

366
Zsumuj listę liczb w Pythonie

Mam listę liczb, takich jak [1,2,3,4,5...], i chcę obliczyć, (1+2)/2a dla drugiego, (2+3)/2trzeciego (3+4)/2, i tak dalej. Jak mogę to zrobić? Chciałbym zsumować pierwszą liczbę z drugą i podzielić ją przez 2, następnie zsumować drugą liczbę z trzecią i podzielić przez 2, i tak dalej. Jak mogę...

365
Usuń wszystkie elementy występujące na jednej liście z drugiej

Powiedzmy, że mam dwie listy l1i l2. Chcę wykonać l1 - l2, która zwraca wszystkie elementy l1nie w l2. Mogę wymyślić naiwne podejście do tego, ale będzie to naprawdę nieefektywne. Jaki jest pytoniczny i skuteczny sposób to zrobić? Jako przykład, jeśli mam l1 = [1,2,6,8] and l2 = [2,3,5,8], l1 -...

362
Łączenie listy Scala, ::: vs ++

Czy jest jakaś różnica pomiędzy :::i ++za łączeniem list w Scali? scala> List(1,2,3) ++ List(4,5) res0: List[Int] = List(1, 2, 3, 4, 5) scala> List(1,2,3) ::: List(4,5) res1: List[Int] = List(1, 2, 3, 4, 5) scala> res0 == res1 res2: Boolean = true Z dokumentacji wynika, że ++jest...