W matematyce i informatyce algorytm jest skuteczną metodą wyrażoną jako skończona lista dobrze zdefiniowanych instrukcji do obliczania funkcji. Algorytmy są wykorzystywane do obliczeń, przetwarzania danych i automatycznego wnioskowania.
Próbowałem rozwiązać problem hobby, który wymagał wygenerowania miliona losowych liczb. Ale szybko zdałem sobie sprawę, że trudno jest uczynić je wyjątkowymi. Wziąłem instrukcję projektowania algorytmów, aby przeczytać o generowaniu liczb losowych. Ma następujący akapit, którego w pełni nie rozumiem. Niestety generowanie liczb losowych wygląda o wiele łatwiej niż jest w …
Pytanie Jakie są możliwe sposoby rozwiązania problemu przepełnienia stosu spowodowanego przez algorytm rekurencyjny? Przykład Próbuję rozwiązać problem Project Euler 14 i postanowiłem spróbować z algorytmem rekurencyjnym. Jednak program zatrzymuje się z java.lang.StackOverflowError. Zrozumiały. Algorytm rzeczywiście przepełnił stos, ponieważ próbowałem wygenerować sekwencję Collatz dla bardzo dużej liczby. Rozwiązania Zastanawiałem się więc: …
Czy można więc opatentować algorytm? Zobaczyłem to stwierdzenie, które skłoniło mnie do myślenia: Każdy powstrzymałby się od opatentowania ulepszeń algorytmu kropki konturowej przez co najmniej kilka lat, powiedzmy do 2021 roku. Aby twórcy projektu Outliner mogli swobodnie realizować swoje pomysły. zaczerpnięte z tego projektu codeplex .
Załóżmy, że zapytano Cię w wywiadzie „Jak wdrożyłbyś wyszukiwarkę Google?” Jak odpowiedziałbyś na takie pytanie? Mogą istnieć zasoby, które wyjaśniają, w jaki sposób niektóre elementy w Google są implementowane (BigTable, MapReduce, PageRank, ...), ale to nie pasuje do wywiadu. Jakiej ogólnej architektury byś użył i jak wyjaśniłbyś to w 15-30 …
Mój obecny projekt, zwięźle, polega na tworzeniu „zdarzeń losowo możliwych”. Generalnie generuję harmonogram inspekcji. Niektóre z nich opierają się na ścisłych harmonogramach; raz w tygodniu przeprowadzasz kontrolę w piątek o godzinie 10:00. Inne kontrole są „losowe”; istnieją podstawowe konfigurowalne wymagania, takie jak „inspekcja musi odbywać się 3 razy w tygodniu”, …
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 i znacząca, ale w kontekście informatyki (chociaż …
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ę najważniejszych, tylko jeden algorytm na odpowiedź. Zastanów się, czy algorytm jest ważny i ważny …
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 klasie poniżej? Na przykład …
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 jest właściwe podejście, takie jak właściwe …
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 wykorzystać koncepcję DAG?
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 losowych na minutę). Zapytałem o to na SO, ale nie spotkało …
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 wywiad, bardzo prawdopodobne jest, że ludzie …
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 możliwe).
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 …
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 się tyle rzeczy, że nie mogłem znaleźć arkusza kalkulacyjnego. Najprościej jak to …
Używamy plików cookie i innych technologii śledzenia w celu poprawy komfortu przeglądania naszej witryny, aby wyświetlać spersonalizowane treści i ukierunkowane reklamy, analizować ruch w naszej witrynie, i zrozumieć, skąd pochodzą nasi goście.
Kontynuując, wyrażasz zgodę na korzystanie z plików cookie i innych technologii śledzenia oraz potwierdzasz, że masz co najmniej 16 lat lub zgodę rodzica lub opiekuna.