Pytania otagowane jako algorithms

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.

9
Czy istnieje encyklopedia algorytmów? [Zamknięte]
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 Szukamy długich odpowiedzi, które zawierają wyjaśnienia i kontekst. Nie …
34 algorithms 
5
Dlaczego usuwanie jest zwykle o wiele trudniejsze do wdrożenia niż wstawianie do wielu struktur danych?
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 utrudniają. Samowyrównujące się drzewa wyszukiwania binarnego, takie jak AVL i czerwono-czarny, to klasyczne …
1
Znam JavaScript naprawdę dobrze, ale bombarduję wywiady kodujące [zamknięte]
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 Twojej wiadomości większość zadań, z którymi rozmawiam, to budowanie SPA z jakimś szkieletem MVC) Zwykle …
5
Algorytmy „dziel i rządź” - dlaczego nie podzielić na więcej niż dwie części?
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 problemu, jeśli dwie połowy zajmują mniej niż połowę pracy …
6
Chciałbym napisać algorytm „ostatecznego losowania”, aby posortować moją kolekcję mp3
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, The Way You Look Tonight, Stardust itp. …
10
Czy uzasadnione jest założenie, że dowolna wielkość fizyczna może być reprezentowana przez 64-bitową liczbę całkowitą bez przepełnienia lub niedopełnienia?
Oryginalny algorytm wyszukiwania binarnego w JDK używał 32-bitowych liczb całkowitych i miał błąd przepełnienia, jeśli (low + high) > INT_MAX( http://googleresearch.blogspot.com/2006/06/extra-extra-read-all-about-it-nearly.html ) . Jeśli przepisujemy ten sam algorytm wyszukiwania binarnego przy użyciu (podpisanych) liczb całkowitych 64-bitowych, czy możemy założyć, że low + highnigdy nie przekroczy INT64_MAX, ponieważ fizycznie niemożliwe jest …
2
Co to jest O (…) i jak go obliczyć?
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 ilości zajętej pamięci (kompromisy czas …
8
Co to jest piękny kod? [Zamknięte]
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ł piękny (i czego …
5
Puzzle Fontanna Champaign
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 …
Korzystając z naszej strony potwierdzasz, że przeczytałeś(-aś) i rozumiesz nasze zasady używania plików cookie i zasady ochrony prywatności.
Licensed under cc by-sa 3.0 with attribution required.