Pytania oznaczone «iteration»

101
Złożoność czasowa algorytmu Euklidesa

Mam trudności z podjęciem decyzji, jaka jest złożoność czasowa największego wspólnego algorytmu mianownika Euclid. Ten algorytm w pseudokodzie to: function gcd(a, b) while b ≠ 0 t := b b := a mod b a := t return a Wydaje się, że zależy to od a i b . Myślę, że złożoność czasowa wynosi O...

96
Najlepszy sposób na iterację po tablicy Perla

Jaka jest najlepsza implementacja (pod względem szybkości i wykorzystania pamięci) do iteracji po tablicy Perla? Czy jest lepszy sposób? ( @Arraynie trzeba ich zachowywać). Wdrożenie 1 foreach (@Array) { SubRoutine($_); } Wdrożenie 2 while($Element=shift(@Array)) {

91
Jak iterować std :: set?

Mam ten kod: std::set<unsigned long>::iterator it; for (it = SERVER_IPS.begin(); it != SERVER_IPS.end(); ++it) { u_long f = it; // error here } Nie ma żadnej ->firstwartości. Jak mogę uzyskać wartość?

88
Jak zmodyfikować tablicę podczas iteracji po niej w Rubim?

Po prostu uczę się Rubiego, więc przepraszam, jeśli to jest zbyt nowicjusz na to tutaj, ale nie mogę tego rozwiązać z książki o kilofie (prawdopodobnie po prostu nie czytam wystarczająco uważnie). W każdym razie, jeśli mam taką tablicę: arr = [1,2,3,4,5] ... i chcę, powiedzmy, pomnożyć każdą...

88
Uruchom indeks do iteracji listy Pythona

Jaki jest najlepszy sposób na ustawienie indeksu początkowego podczas iteracji listy w Pythonie. Na przykład mam listę dni tygodnia - niedzielę, poniedziałek, wtorek, ... sobotę - ale chcę iterować po liście, zaczynając od poniedziałku. Jaka jest najlepsza praktyka w tym zakresie?...

87
Zestaw JavaScript a wydajność tablicy

Może dlatego, że zestawy są stosunkowo nowe w Javascript, ale nie udało mi się znaleźć artykułu, na StackO ani nigdzie indziej, który mówi o różnicy w wydajności między nimi w Javascript. Jaka jest więc różnica, jeśli chodzi o wydajność, między nimi? W szczególności jeśli chodzi o usuwanie,...

84
Ruby offset each_with_index

Czy mogę zdefiniować przesunięcie indeksu w iteratorze pętli each_with_index? Moja prosta próba nie powiodła się: some_array.each_with_index{|item, index = 1| some_func(item, index) } Edytować: Wyjaśnienie: nie chcę przesunięcia tablicy Chcę, aby indeks w ramach each_with_index nie zaczynał...

83
Wydajna iteracja z indeksem w Scali

Ponieważ Scala nie ma starych forpętli w stylu Java z indeksem, // does not work val xs = Array("first", "second", "third") for (i=0; i<xs.length; i++) { println("String #" + i + " is " + xs(i)) } Jak możemy wydajnie iterować bez używania var? Możesz to zrobić val xs = Array("first",...