algorithm
Usuwanie duplikatów na listach
W zasadzie muszę napisać program, aby sprawdzić, czy lista ma duplikaty, a jeśli tak, to usuwa je i zwraca nową listę z eleme ... plicates():
t = ['a', 'b', 'c', 'd']
t2 = ['a', 'c', 'd']
for t in t2:
t.append(t.remove())
return t
Jak obrócić tablicę dwuwymiarową?
Zainspirowany postem Raymonda Chena , powiedzmy, że masz dwuwymiarową tablicę 4x4, napisz funkcję, która obraca ją o 90 stopn ... powiedź Nicka jest najprostsza, ale czy jest sposób, aby zrobić to lepiej niż n^2? A gdyby matryca miała wymiary 10000x10000?
Jak wygenerować wszystkie permutacje listy?
Jak wygenerować wszystkie permutacje listy w Pythonie, niezależnie od typu elementów na tej liście?
Na przykład:
permutati ... [1]
permutations([1, 2])
[1, 2]
[2, 1]
permutations([1, 2, 3])
[1, 2, 3]
[1, 3, 2]
[2, 1, 3]
[2, 3, 1]
[3, 1, 2]
[3, 2, 1]
Najszybszy rodzaj stałej długości 6 int array
Odpowiadając na inne pytanie o przepełnienie stosu ( to jedno ) natknąłem się na interesujący sub-problem. Jaki jest najszybs ... uje się 6 testów). To daje każdemu swapowi średnio 4 cykle. Nazywam to niesamowicie szybkim. Jakieś inne możliwe ulepszenia ?
Efektywność programowania czysto funkcjonalnego
Czy ktoś wie, jakie jest najgorsze możliwe spowolnienie asymptotyczne, które może się zdarzyć przy programowaniu czysto funkc ... nany algorytm nieniszczący jest asymptotycznie gorszy od najbardziej znanego algorytmu destrukcyjnego, a jeśli tak, to o ile?
Generowanie wszystkich permutacji danego ciągu
Jaki jest elegancki sposób na znalezienie wszystkich permutacji ciągu. Np. ba, byłoby ba i ab, ale co z abcdefgh? Czy jest jakaś przykładowa implementacja Javy?
Jakie są różnice między drzewami segmentowymi, drzewami interwałowymi, drzewami indeksowanymi binarnie i drzewami zakresowymi?
Jakie są różnice między drzewami segmentowymi, drzewami interwałowymi, drzewami indeksowanymi binarnie i drzewami zakresowymi ... / definicja
aplikacje
Wydajność / porządek w wyższych wymiarach / zużycie przestrzeni
Proszę nie podawać tylko definicji.
Czym jest np-complete w informatyce?
Co to jest problem np-complete? Dlaczego jest to tak ważny temat w informatyce?
Algorytm losowego generowania estetycznej palety kolorów [zamknięty]
Szukam prostego algorytmu do generowania dużej liczby losowych, estetycznych kolorów. Więc bez szalonych neonowych kolorów, k ... e rozwiązania mogą również co najwyżej generować tylko 32 lub tak przyjemne losowe kolory.
Wszelkie pomysły byłyby świetne.
Dlaczego metoda hashCode() w łańcuchu znaków używa 31 jako mnożnika?
Zgodnie z dokumentacją Java, kod hashowy dla obiektu String jest obliczany jako:
s[0]*31^(n-1) + s[1]*31^(n-2) + ... + s[n ... ywane jako mnożnik?
Rozumiem, że mnożnik powinien być stosunkowo dużą liczbą pierwszą. Więc dlaczego nie 29, 37, a nawet 97?
Jak budowa sterty może być O (n) złożonością czasową?
Czy ktoś może wyjaśnić jak budowa sterty może być O (N) złożonością?
Wstawianie elementu do sterty to O(log n), a wstawka j ... óry "heapify" ma potencjał, aby filtrować raz dla każdego poziomu dla stosu do tej pory (czyli log n poziomów).
Co mi umyka?
Dlaczego quicksort jest lepszy niż mergesort?
Zadano mi to pytanie podczas wywiadu. Oba są O (nlogn), a jednak większość ludzi używa Quicksort zamiast Mergesort. Dlaczego?
Napisz program, aby znaleźć 100 największych liczb z tablicy 1 miliarda liczb
Ostatnio uczestniczyłem w wywiadzie, w którym zostałem poproszony o napisanie programu, aby znaleźć 100 największych liczb z ... zasu, próbowałem kilku innych rozwiązań, ale nie udało mu się odpowiedzieć. Czy istnieje lepsze rozwiązanie złożoności czasu?
Jakie są dobre przykłady algorytmów genetycznych / rozwiązań programowania genetycznego? [zamknięte]
Obecnie pytanie to nie pasuje do naszego formatu pytań i odpowiedzi. Oczekujemy, że odpowiedzi będą poparte faktami, referenc ... ?
jakich bibliotek / frameworków użyłeś?
Szukam doświadczeń z pierwszej ręki, więc proszę, NIE ODPOWIADAJ, chyba że masz to.
Najlepszy algorytm do wykrywania cykli w grafie kierowanym [zamknięty]
zamknięte . To pytanie jest oparte na opinii . Obecnie nie przyjmuje odpowiedzi.
... zadanie jest węzłem, a zależność krawędzią. Muszę wykryć błąd cyklu w tym wykresie, który prowadzi do cyklicznych zależności.
Efektywny algorytm odwracania bitów (od MSB->LSB do LSB - > MSB) w C
Jaki jest najbardziej efektywny algorytm do osiągnięcia:
0010 0000 => 0000 0100
Konwersja jest z MSB->LSB do LSB - > MSB. Wszystkie bity muszą być odwrócone, tzn. jest to , a nie endianess-swapping.
Stały Czas Amortyzacji
Co oznacza "stały czas amortyzacji", gdy mówimy o złożoności czasowej algorytmu?
Najbardziej wydajny algorytm odwracania bitów (z MSB->LSB do LSB - > MSB) w C [zamknięty]
Jaki jest najlepszy algorytm do osiągnięcia:
0010 0000 => 0000 0100
Konwersja jest z MSB->LSB do LSB - > MSB. Wszystkie bity muszą być odwrócone, tzn. jest to , a nie endianess-swapping.
Jak znaleźć kth największy element w niesortowanej tablicy długości N W O (n)?
Wierzę, że istnieje sposób na znalezienie największego elementu kth w niesortowanej tablicy o długości n W O (n). A może to" oczekiwane " O(N) czy coś. Jak możemy to zrobić?
Find running median from a stream of integers [duplicate]
Możliwy duplikat:Rolling median algorithm in C
Biorąc pod uwagę, że liczby całkowite są odczytywane ze strumienia ... t w max-heap, a następnie następny 1 element w min-sterta, i tak dalej dla wszystkich elementów. Popraw mnie, jeśli się mylę.