computer-science

Kiedy używać strategii przeszukiwania drzewa binarnego Preorder, Postorder i Inorder

Zdałem sobie ostatnio sprawę, że chociaż używałem BST ' s plenty w moim życiu, nigdy nawet nie zastanawiałem się nad używanie ... li jednak wiele. Jakie są przykłady kiedy używać preorder / postorder praktycznie? Kiedy to ma więcej sensu niż w porządku?

Wyjaśnij dowód Vinay Deolalikar, że P!= NP [zamknięte]

zamknięte. to pytanie nie spełnia wytycznych dotyczących przepełnienia stosu . Obecnie nie przyjmuje odpowiedzi. ... erdzi, że udowodnił, że P != NP . Czy ktoś mógłby wyjaśnić jak to dowód działa dla nas mniej matematycznie skłonnych ludzi?

Wskaźniki funkcji, zamknięcia i Lambda

Dopiero teraz uczę się o wskaźnikach funkcyjnych i kiedy czytałam rozdział K & R na ten temat, pierwszą rzeczą, która mni ... zienna funkcja, która jest przekazywana? Proszę powiedz mi jak i dlaczego mylę się porównując te dwa tak dokładnie. Dzięki.

Jaka jest informatyczna definicja entropii?

Niedawno rozpocząłem kurs kompresji danych na mojej uczelni. Jednak uważam użycie terminu "Entropia" w odniesieniu do informa ... ć, to z grubsza przekłada się na "przypadkowość" systemu lub struktury. Jaka jest właściwa definicja informatyki "Entropia"?

O (log N) = = O (1) - Dlaczego nie?

Ilekroć rozważam algorytmy / struktury danych, mam tendencję do zastępowania części log(N)stałymi. Och, wiem, że log(N) różni ... ) rozrywkę i (b) zebranie argumentów do wykorzystania, jeśli pobiegnę (ponownie) w kontrowersje dotyczące wykonania projektu.

Efektywna implementacja sterty binarnej

Szukam informacji jak efektywnie zaimplementowaćsterty binarne . Wydaje mi się, że gdzieś powinien być fajny artykuł o efekty ... o duże rozmiary kolejek są lepiej obsługiwane przez hierarchiczną stertę. pytanie Czy jest więcej technik niż te?

Różnica między językami skompilowanymi a interpretowanymi?

Jakie są względne mocne i słabe strony języków skompilowanych i interpretowanych?

B-Tree vs Hash Table

W MySQL typ indeksu jest drzewem b, A dostęp do elementu w drzewie b jest w czasie logarytmicznym O(log(n)). Z drugiej stron ... jest w O(1). Dlaczego tabela hash nie jest używana zamiast drzewa b w celu uzyskania dostępu do danych wewnątrz bazy danych?

Maszyna Turinga vs Maszyna Von Neumana

Tło Architektura Von-Neumanna opisuje komputer zapisany w programie, gdzie instrukcje i dane są przechowywane w pamięci, a ... uje do Model Turinga? Jeśli tak, to w jaki sposób? Zakładam, że programowanie funkcjonalne nie pasuje do modelu Von Neumana.

Wykłady dostępne jako MP3 / podcasty? [zamknięte]

Czy są jakieś szczególnie dobre wykłady uniwersyteckie dostępne online do pobrania jako MP3 (lub jakiś inny format audio)? Je ... afia itp. Jest jeszcze jedno pytanie dotyczące wykładów wideo CS , ale chciałbym posłuchać wykładów na moim odtwarzaczu MP3.

Konsekwencja po angielsku

Często słyszę o ewentualnej spójności w różnych wystąpieniach na temat NoSQL, sieci danych itp. Wydaje się, że definicja ewe ... Czy ktoś może w prosty sposób wyjaśnić, jaka jest ogólna spójność, nie związana z żadnym konkretnym przechowywaniem danych?

Algebra abstrakcyjna i programowanie [zamknięta]

Zacznę uczyć się algebry abstrakcyjnej-grupy, pierścienie itp. Jestem zainteresowany poznaniem dowolnego języka programowania ... ie patrzę na implementowanie tego, czego się uczę. Jestem zainteresowany poznaniem dowolnego języka, który już je obsługuje.

Jaki kurs informatyczny najlepiej przygotowuje programistów do pracy? [zamknięte]

Chodzi o to, aby uzyskać lepszych programistów od razu z college ' u. Myślę, że musiałbym iść z algorytmami, nie jest to coś ... S w mojej starej szkole, myślę, że jest mnóstwo zajęć, które w ogóle nie pomogły, i inne, które moim zdaniem byłyby bezcenne.

Jaka jest dokładnie różnica między "zamknięciem" a "blokiem"?

Odkryłem, że wiele osób używa słów closure i block zamiennie. Większość z tych ludzi nie potrafi wyjaśnić, o czym mówią. N ... i wyjaśnienie różnicy między tymi dwoma. Bardzo chciałbym zobaczyć linki, artykuły lub książki odniesienia na te proszę .

Warunki konieczne do przeczytania książek o sieciach neuronowych (i ich zrozumienia)

Od jakiegoś czasu staram się uczyć o sieciach neuronowych, i mogę zrozumieć kilka podstawowych samouczków online, i udało mi ... wytyczyć półprzezroczystą ścieżkę, którą trzeba naprawdę zrozumieć, przeczytać książkę i ostatecznie wdrożyć Sieci neuronowe?

Którą koncepcję Informatyki cenisz najbardziej?

Z jakiegoś powodu zauważyłem, że w pracy używam wielu maszyn skończonych. W szczególności, kiedy implementuję Niestandardowy ... ymy z najczęściej używanymi koncepcjami na wierzchu. Dla mnie to będzie lista rzeczy, na których trzeba się uczyć. -Robert

Co To jest Lambda?

Mógłby ktoś podać dobry opis czym jest Lambda? Mamy dla nich znacznik i są na sekrety C# pytanie, ale nie mam jeszcze znaleźć dobrą definicję i Wyjaśnienie, czym one są w pierwszej kolejności.

Zrozumienie Backropagacji Sieci Neuronowych

Aktualizacja: lepsze sformułowanie problemu. Próbuję zrozumieć algorytm backpropagacji z siecią neuronową XOR jako przykład. ... wóch wyjść należy podłączyć do O(h)*(1 - O(h)) części formuły?Krok 3 http://pandamatak.com/people/anand/771/html/img343.gif

Odległość euklidesowa a korelacja Pearsona a cosinusowe podobieństwo?

Ich cele są takie same: znaleźć podobne wektory. Z czego korzystasz w jakiej sytuacji? (jakieś praktyczne przykłady?)

Jak zaimplementować grafy i algorytmy grafowe w funkcyjnym języku programowania?

W zasadzie wiem, jak tworzyć struktury danych grafowych i używać algorytmu Dijkstry w językach programowania, w których dozwo ... zie wymaga to przekazywania dużych ilości stanu do różnych funkcji i zastanawiam się, czy istnieje więcej oszczędne miejsce.