Które najważniejsze algorytmy świata najbardziej przyczyniły się do ludzkości w ciągu ostatnich dziesięcioleci? Pomyślałem, że jest to dobra ogólna wiedza dla programisty. Aktualizacja: Jeśli to możliwe, zachowaj odpowiedź na określony algorytm programowania . Chciałbym uzyskać listę...
Może trochę zuchwale, ale ponieważ nigdzie nie mogę znaleźć tej odpowiedzi za pośrednictwem Google, więc aby upewnić się, że Inżynieria oprogramowania ma odpowiedź: Co to jest pomocnik? Widziałem tę nazwę wszędzie używaną (nazwy modułów, nazwy klas, nazwy metod), jak gdyby semantyka była głęboka...
Ostatniej nocy dyskutowałem z innym programistą, że nawet jeśli coś może być O (1), operacja, która jest O (n), może przewyższyć to, jeśli w algorytmie O (1) jest duża stała. Nie zgodził się, więc przyniosłem to tutaj. Czy istnieją przykłady algorytmów, które znacznie przewyższają algorytmy w...
Jest to kontynuacja mojego poprzedniego pytania, w którym zadałem pytanie, czy trzeba nauczyć się algorytmów i struktur danych. Czuję, że tak. Teraz pracuję w środowisku, w którym nigdy nie będę mieć szansy na naukę tego poprzez eksperymentowanie, praktycznie lub w ramach dowolnego zadania. Jakie...
Czy znasz lub opracowałeś jakieś praktyczne, łatwe do nauczenia się algorytmy „w głowie”, które pozwalają ludziom generować (nieco „prawdziwe”) liczby losowe? Przez „w głowie” rozumiem… najlepiej bez żadnych zewnętrznych narzędzi i urządzeń. Ponadto pożądana jest wysoka wydajność (wiele liczb...
Minęło sześć lat, odkąd koduję. Kodowanie we wszelkiego rodzaju rzeczach, takich jak ActionScript, JavaScript, Java, PHP, Ajax, XML HTML, ASP itp. Korzystałem z tablic, map, powiązanych list, zestawów itp. I wszędzie tam, gdzie pracowałem, ludzie tacy jak ja. Ale za każdym razem, gdy przeprowadzam...
Niedawno znalazłem framework o nazwie ecto . W tej strukturze podstawowy komponent o nazwie „plazm” , którym jest ekto-kierowany wykres acykliczny. W eecto plazmę można obsługiwać za pomocą harmonogramu ecto. Zastanawiam się, jakie są zalety tego mechanizmu iw jakich innych sytuacjach możemy...
Podczas bieżącego (2013) konkursu Google Code Jam wystąpił problem polegający na tym, że C ++ i Java mieli ponad 200 linii kodu w porównaniu do osób w Pythonie, które rozwiązały ten sam problem przy użyciu tylko 40 linii kodu. Python nie jest bezpośrednio porównywalny z C ++ i Javą, ale różnica w...
Chciałbym zrozumieć, w jaki sposób rozwiązany jest arkusz kalkulacyjny (grupa nazwanych lub w inny sposób zidentyfikowanych komórek zawierających wartości lub formuły odnoszące się do innych komórek). Próbowałem przyjrzeć się istniejącym projektom, ale z GUI, serializacją, wydarzeniami itp. Działo...
Załóżmy, że mam 4 punkty (są 2-wymiarowe), które różnią się od siebie i chcę wiedzieć, czy tworzą kwadrat. Jak to zrobić? (niech proces będzie tak prosty, jak to
Czy istnieje encyklopedia algorytmów podobnych stylem do Handbook of Mathematics? Przydatne wydaje się mieć ich dużą liczbę w jednym miejscu. Wiem, że sztuka programowania komputerowego jest uważana za dobre źródło, ale nie wydaje się ona encyklopedyczna, a jedynie pouczająca. Uwaga moderatora...
Słyszałem różne interpretacje dźwięku i kompletności . Rozumiem, że kompletność oznacza znalezienie rozwiązania, jeśli takie istnieje. Co to znaczy powiedzieć, że algorytm to dźwięk . Co to znaczy powiedzieć, że algorytm to Dźwięk i
W algorytmach dzielenia i zdobywania, takich jak szybkie sortowanie i scalanie, dane wejściowe są zwykle (przynajmniej w tekstach wprowadzających) podzielone na dwie części , a dwa mniejsze zestawy danych są następnie przetwarzane rekurencyjnie. Ma dla mnie sens, że przyspiesza to rozwiązanie...
Szukam sugestii pseudokodu do sortowania plików mp3 w sposób, który pozwoli uniknąć powtarzania tytułów i wykonawców . Słucham śpiewaków - Franka Sinatry, Tony'ego Bennetta, Elli Fitzgerald itp. Śpiewających stare standardy. Każdy artysta nagrywa wiele takich samych piosenek - Fly Me To The Moon,...
Czym różni się programowanie algorytmu kwantowego? Jak wyglądałby język C, gdyby był zaprojektowany dla kubitów? Czy typy się
Czy potrafisz wymyślić jakiś konkretny powód, dla którego usunięcie jest zwykle znacznie trudniejsze do wdrożenia niż wstawienie dla wielu (większości?) Struktur danych? Szybki przykład: listy połączone. Wstawianie jest trywialne, ale usuwanie ma kilka specjalnych przypadków, które znacznie...
Obecnie szukam nowej pozycji jako programista Front-End. Bardzo dobrze znam JavaScript i potrafię poetycko nawiązywać do zamknięć, curry, dziedziczenia prototypów, wzorców projektowych, wydajności aplikacji i ogólnej architektury front-end. Ale wciąż wciąż bombarduję rozmowy kwalifikacyjne. (Do...
Niedawno zapoznałem się z algorytmami genetycznymi w tym artykule MSDN , w którym nazywa je ewolucją kombinatoryczną, ale wydaje się, że jest to samo i staram się zrozumieć, w jaki sposób połączenie dwóch potencjalnych rozwiązań zawsze da nowe rozwiązanie, które jest przynajmniej tak samo dobry jak...
Mam następujący problem: Mam bazę danych zawierającą ponad 2 miliony rekordów. Każdy rekord ma pole ciągu X i chcę wyświetlić listę rekordów, dla których pole X zawiera określony ciąg. Każdy rekord ma rozmiar około 500 bajtów. Mówiąc konkretniej: w GUI mojej aplikacji mam pole tekstowe, w którym...
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...