Programowanie algorithm

30

Jak wybrać losowy element z zestawu? Szczególnie interesuje mnie wybranie losowego elementu z HashSet lub LinkedHashSet w Javie. Mile widziane są również rozwiązania dla innych języków.

180 java algorithm language-agnostic random set

6

Co dokładnie reprezentuje notacja duża Ө?

Jestem naprawdę zdezorientowany różnicami między dużą notacją O, dużą Omegą i dużą notacją Theta. Rozumiem, że duże O to górna granica, a duża Omega to dolna granica, ale co dokładnie oznacza duże Ө (theta)? Czytałem, że oznacza to ciasne związanie , ale co to znaczy?

179 algorithm computer-science big-o notation big-theta

22

Unikalne (niepowtarzalne) liczby losowe w O (1)?

Chciałbym wygenerować unikalne liczby losowe z zakresu od 0 do 1000, które nigdy się nie powtarzają (tj. 6 nie pojawia się dwukrotnie), ale to nie ucieka się do czegoś w rodzaju wyszukiwania O (N) poprzednich wartości, aby to zrobić. czy to możliwe?

179 algorithm math random language-agnostic

5

Czy 2 ^ ni 2 * n są w tej samej złożoności czasowej?

Zasoby, które znalazłem na temat złożoności czasowej, nie są jasne, kiedy można zignorować terminy w równaniu złożoności czasowej, w szczególności na przykładach innych niż wielomianowe. Jest dla mnie jasne, że biorąc pod uwagę coś w formie n 2 + n + 1, ostatnie dwa terminy są nieistotne. W szczególności, biorąc …

178 algorithm big-o complexity-theory time-complexity

26

Czy są jakieś gorsze algorytmy sortowania niż Bogosort (inaczej Monkey Sort)? [Zamknięte]

Zamknięte . To pytanie musi być bardziej skoncentrowane . Obecnie nie przyjmuje odpowiedzi. Chcesz poprawić to pytanie? Zaktualizuj pytanie, aby skupiało się na jednym problemie, edytując ten post . Zamknięte 5 lat temu . Popraw to pytanie Moi współpracownicy zabrali mnie w czasie do moich dni na uniwersytecie, omawiając dziś …

178 algorithm sorting big-o

27

Algorytm obliczania liczby dzielników podanej liczby

Jaki byłby najbardziej optymalny algorytm (pod względem wydajności) do obliczenia liczby dzielników podanej liczby? Byłoby wspaniale, gdybyś mógł podać pseudokod lub link do jakiegoś przykładu. EDYCJA: Wszystkie odpowiedzi były bardzo pomocne, dziękuję. Wdrażam Sieve of Atkin, a potem zamierzam użyć czegoś podobnego do tego, co wskazał Jonathan Leffler. Link zamieszczony …

177 performance algorithm pseudocode

20

Który algorytm sortowania działa najlepiej w przypadku większości danych posortowanych? [Zamknięte]

Zamknięte . To pytanie musi być bardziej skoncentrowane . Obecnie nie przyjmuje odpowiedzi. Chcesz poprawić to pytanie? Zaktualizuj pytanie, aby skupiało się na jednym problemie, edytując ten post . Zamknięte 6 lat temu . Popraw to pytanie Który algorytm sortowania działa najlepiej w przypadku większości posortowanych danych?

174 algorithm sorting

30

Algorytm O (nlogn) - znajdź trzy równomiernie rozmieszczone w ciągu binarnym

Miałem to pytanie w teście Algorytmów wczoraj i nie mogę znaleźć odpowiedzi. Doprowadza mnie to do szału, bo było warte około 40 punktów. Wydaje mi się, że większość zajęć nie rozwiązała go poprawnie, ponieważ nie wymyśliłem rozwiązania w ciągu ostatnich 24 godzin. Mając dowolny ciąg binarny o długości n, znajdź …

173 algorithm big-o

18

Nierekurencyjny algorytm pierwszego wyszukiwania głębi

Szukam nierekurencyjnego algorytmu pierwszego wyszukiwania głębokości dla drzewa niebinarnego. Wszelaka pomoc jest bardzo doceniana.

173 algorithm tree

3

Jak działa algorytm HyperLogLog?

W wolnym czasie poznałem różne algorytmy, a jeden z nich, który wydaje mi się bardzo interesujący, nazywa się algorytmem HyperLogLog - który szacuje, ile unikalnych elementów znajduje się na liście. Było to dla mnie szczególnie interesujące, ponieważ wróciłem do czasów MySQL, kiedy zobaczyłem wartość „Kardynalności” (którą zawsze zakładałem do niedawna, …

172 database algorithm math data-structures hyperloglog

14

Czy jest to „wystarczająco dobry” algorytm losowy; dlaczego nie jest używany, jeśli jest szybszy?

Stworzyłem klasę QuickRandom, której zadaniem jest szybkie tworzenie liczb losowych. To naprawdę proste: po prostu weź starą wartość, pomnóż przez a doublei weź część dziesiętną. Oto moja QuickRandomklasa w całości: public class QuickRandom { private double prevNum; private double magicNumber; public QuickRandom(double seed1, double seed2) { if (seed1 >= 1 …

171 java performance algorithm random

4

Najpierw szerokość a najpierw głębokość

Podczas przechodzenia przez drzewo / wykres, jaka jest różnica między Najpierw szerokość i najpierw głębokość? Wszelkie przykłady kodowania lub pseudokodu byłyby świetne.

171 algorithm depth-first-search breadth-first-search tree-traversal

19

Jak porównać dwa kolory pod kątem podobieństwa / różnicy

Chcę zaprojektować program, który pomoże mi ocenić pomiędzy 5 predefiniowanymi kolorami, który jest bardziej podobny do koloru zmiennego iz jakim procentem. Chodzi o to, że nie wiem, jak to zrobić ręcznie, krok po kroku. Dlatego jeszcze trudniej jest wymyślić program. Więcej szczegółów: Kolory pochodzą z fotografii tub z żelem o …

171 algorithm colors compare rgb hsv

5

Kiedy jest używany każdy algorytm sortowania? [Zamknięte]

Zamknięte . To pytanie musi być bardziej skoncentrowane . Obecnie nie przyjmuje odpowiedzi. Chcesz poprawić to pytanie? Zaktualizuj pytanie, aby skupiało się na jednym problemie, edytując ten post . Zamknięte w zeszłym roku . Popraw to pytanie Jakie są przypadki użycia, gdy konkretny algorytm sortowania jest preferowany w stosunku do …

170 algorithm sorting

21

Podstępne pytanie do wywiadu Google

Mój przyjaciel przeprowadza rozmowę kwalifikacyjną o pracę. Jedno z pytań podczas rozmowy kwalifikacyjnej sprawiło, że pomyślałem, po prostu chciałem uzyskać opinię. Istnieją 2 nieujemne liczby całkowite: i oraz j. Biorąc pod uwagę następujące równanie, znajdź (optymalne) rozwiązanie, aby wykonać iterację po i i j w taki sposób, aby wyniki były …

169 algorithm optimization hamming-numbers smooth-numbers

Pytania otagowane jako algorithm