To jest odpowiedź na pytanie do cs.SE autorstwa Janomy . Pełne kredyty i łupy dla niego lub cs.SE. W standardowym kursie z algorytmów uczymy się, że quicksort wynosi średnio O (n log n) i O (n²) w najgorszym przypadku. Jednocześnie badane są inne algorytmy sortowania, które w najgorszym przypadku...
Wsparcie! Mam pytanie, w którym muszę przeanalizować Big-O algorytmu lub jakiegoś kodu. Nie jestem pewien, czym dokładnie jest Big-O ani jaki ma to związek z Big-Theta lub innymi metodami analizy złożoności algorytmu. Nie jestem pewien, czy Big-O odnosi się do czasu uruchomienia kodu, czy do...
Jest stabilny i ma złożoność czasową O (n). Powinno być szybsze niż algorytmy takie jak Quicksort i Mergesort, ale rzadko kiedy go
Ostatnio widziałem to pytanie na stronie math.SE. Zmusiło mnie to do myślenia. Czy Pi można wykorzystać jako surowy generator liczb losowych? Mam na myśli, że wyniki są dobrze znane (jak długo do tej pory obliczono liczbę Pi?), Ale Pi wydaje się dość losowy, gdy jest pobierany 1 cyfra na raz. Czy...
Mam już wiedzę na temat podstawowych algorytmów. Teraz planuję studiować więcej zaawansowanych algorytmów i decyduję się na wprowadzenie do algorytmów . Nie jestem pewien, czy muszę odświeżyć umiejętności matematyczne przed przeczytaniem tej książki, czy nie? (Zapominam prawie matematykę, której...
Puste szklanki wody są ułożone w następującej kolejności: Gdy wlejesz płyn do 1. szklanki, jeśli jest pełna, dodatkowy płyn zostanie wlany do szklanek 2 i 3 w równych ilościach. Gdy szklanka 2 jest pełna, dodatkowa ciecz zostanie przelana do 4 i 5 i tak dalej. Biorąc pod uwagę N litrów płynu, a...
Często czytam, że programiści muszą pisać piękny kod, ale dla początkujących pozostaje niejasne, czym jest piękny kod i jak go rozpoznajesz? Następnym pytaniem jest: jak napisać piękny kod i jakie są praktyczne nawyki, aby poprawić jakość kodu? , o co powinienem dbać, aby kod, który piszę był...
Dowiedziałem się więcej o notacji Big O i tym, jak ją obliczyć na podstawie sposobu pisania algorytmu. Natknąłem się na interesujący zestaw „reguł” do obliczania algorytmów Notacja Big O i chciałem sprawdzić, czy jestem na dobrej drodze, czy daleko. Duża notacja O: N function(n) { For(var a = 0;...
Kilka lat temu był ten haker (nie pamiętam, kim był), który w pełni ujawnił lukę w danym systemie, ale aby się upewnić, że nikt nie bierze za to uznania, stworzył jakiś klucz PGP. W tym momencie zrozumiałem, że stworzył klucz, aby upewnić się, że to on go odkrył, ale nie ujawnił, kim naprawdę był,...
Obecnie dużo inwestuję w struktury danych i algorytmy i próbuję rozwiązać niektóre zagadki programistyczne. Próbuję kodować i rozwiązywać za pomocą Java i Clojure. Czy marnuję czas? czy powinienem więcej inwestować w technologie i frameworki, które już znam, aby uzyskać głębszą wiedzę (ins i...
Będę generować wykresy i diagramy i szukam teorii na temat schematów kolorów i przykładów algorytmów. Przykładowe pytania: Jak wygenerować kolory komplementarne lub analogiczne? Jak wygenerować pastelowe, zimne i ciepłe kolory? Jak wygenerować dowolną liczbę losowych, ale wyraźnych kolorów? Jak...
Mergesort jest algorytmem dzielenia i zdobywania i ma wartość O (log n), ponieważ dane wejściowe są wielokrotnie zmniejszane o połowę. Ale czy nie powinno to być O (n), ponieważ mimo że dane wejściowe są zmniejszone o połowę w każdej pętli, każdy element wejściowy musi być iterowany, aby wykonać...
Utknąłem na pewien czas, który jest najszybszym algorytmem wyszukiwania ciągów, słyszałem wiele opinii, ale ostatecznie nie jestem pewien. Słyszałem, jak niektórzy mówią, że najszybszym algorytmem jest Boyer-Moore, a niektórzy twierdzą, że Knuth-Morris-Pratt jest rzeczywiście szybszy. Szukałem...
Staram się symulować windę, jak zawsze zacząłem bardzo prosto, biorąc tylko jedno zamówienie na raz, a następnie dodałem pamięć do windy w postaci kolejek, aby piętra były przemieszczane w kolejności, w której zostały wciśnięte, co oczywiście nie jest najlepszym podejściem. Więc w tej chwili...
Zamknięte. To pytanie jest nie na temat . Obecnie nie przyjmuje odpowiedzi. Chcesz poprawić to pytanie? Zaktualizuj pytanie, aby było na temat wymiany oprogramowania w inżynierii oprogramowania. Zamknięte 3 lata temu . Napisałem algorytm wyszukiwania...
Dzielenie problemu na mniejsze, aż poszczególne problemy można rozwiązać samodzielnie, a następnie łączenie ich w celu odpowiedzi na pierwotne pytanie jest znane jako technika projektowania algorytmu dziel i zwyciężaj . [Zobacz: Wprowadzenie do algorytmów CLR] Ostatnio takie podejście do...
Kiedy zacząłem pracować, programista asemblera na komputerze mainframe pokazał mi, jak zamieniają się na wartości bez korzystania z tradycyjnego algorytmu: a = 0xBABE b = 0xFADE temp = a a = b b = temp To, czego używali do zamiany dwóch wartości - z nieco na duży bufor - to: a = 0xBABE b =...
Sekcja zatytułowana Implementacja algorytmiczna zawiera następujący kod: // Return RC low-pass filter output samples, given input samples, // time interval dt, and time constant RC function lowpass(real[0..n] x, real dt, real RC) var real[0..n] y var real α := dt / (RC + dt) y[0] := x[0]...
To pytanie zostało przeniesione z przepełnienia stosu, ponieważ można na nie odpowiedzieć w programie Software Engineering Stack Exchange. Migrował 8 lat temu . Zasadniczo, w jaki sposób możesz dowiedzieć się, która może być twoją najgorszą lub najlepszą sprawą i jakimiś...
Zamknięte . To pytanie jest oparte na opiniach . Obecnie nie przyjmuje odpowiedzi. Chcesz poprawić to pytanie? Zaktualizuj pytanie, aby można było na nie odpowiedzieć faktami i cytatami, edytując ten post . Zamknięte 6 lat temu . Kłóciłem się ostatnio z...