theory

Co to jest lambda (funkcja)?

Dla osoby bez doświadczenia comp-sci, czym jest lambda w świecie informatyki?

Big-O dla ośmiolatków? [duplikat]

To pytanie ma już odpowiedź tutaj: Jakie jest proste angielskie Wyjaśnienie notacji "Big O"? ... ja O (N^2)? i co to do cholery znaczy, jeśli operacja jest O (n log (n))? i czy ktoś musi palić crack żeby napisać O (x!)?

Co to jest Y-combinator?

Kombinator Y jest pojęciem informatycznym od "funkcjonalnej" strony rzeczy. Większość programistów nie wie zbyt wiele o kombi ... zeli. Co to jest Y-combinator? Jak działają kombinatory? Do czego są dobre? Czy są one przydatne w językach proceduralnych?

Czym jest np-complete w informatyce?

Co to jest problem np-complete? Dlaczego jest to tak ważny temat w informatyce?

Co to jest " P = NP?", i dlaczego jest to takie słynne pytanie? [zamknięte]

zamknięte. to pytanie jest off-topic . Obecnie nie przyjmuje odpowiedzi. ... aczy? I dlaczego to takie interesujące? Aha, a dla dodatkowego uznania proszę o przesłanie dowodu na to prawda czy fałsz. :)

Sposób przejścia od rekursji do iteracji

Przez wiele lat programowania używałem rekurencji do rozwiązywania prostych problemów, ale jestem w pełni świadomy, że czasam ... i nic nie znalazłem. Albo przynajmniej nic, co pamiętam, nie pomogłoby. Czy istnieją ogólne zasady? czy istnieje "wzór"?

Co to jest Turing Complete?

Co oznacza wyrażenie "Turing kompletny"? Czy możesz podać proste wyjaśnienie, bez wchodzenia w zbyt wiele teoretycznych szczegółów?

Czym jest przejrzystość referencyjna?

Co oznacza termin przejrzystość odniesienia? Słyszałem, że to opisane jako "oznacza, że można zastąpić równych z równymi", ale to wydaje się niewystarczające Wyjaśnienie.

Czy są jakieś algorytmy O(1/n)?

Czy są jakieś algorytmy O(1/n)? Lub cokolwiek innego, co jest mniejsze niż O(1)?

Proste podstawowe Wyjaśnienie rozproszonej tabeli Hash (DHT)

Czy ktoś może wyjaśnić, jak działa DHT? Nic zbyt ciężkiego, tylko podstawy.

Jak napisać prosty silnik bazy danych [zamknięty]

Jestem zainteresowany poznaniem, jak działa silnik bazy danych (tj. jego wnętrze). Znam większość podstawowych struktur dany ... ch w pamięci jest w porządku (jeśli jest łatwiejsza), ponieważ chcę tylko nauczyć się zasad za nim. Wielkie dzięki za pomoc.

Jaki jest sens interfejsów w PHP?

Interfejsy pozwalają na tworzenie kodu, który definiuje metody klas, które go implementują. Nie można jednak dodać żadnego k ... datne w Javie, ale nie w PHP? Czy to tylko sposób, aby uniknąć zaśmiecania zastępców w klasie abstrakcyjnej? Coś przeoczyłem?

Dlaczego w nagłówku znajdują się funkcje wbudowane w C++?

NB to nie jest pytanie o to, jak korzystać z funkcji inline lub jak one działają, więcej, Dlaczego są one wykonywane tak, jak ... >C:\Users\Me\Documents\Visual Studio 2012\Projects\inline\Debug\inline.exe : fatal error LNK1120: 1 unresolved externals

Moc rozpoznawania" nowoczesnych " wyrażeń regularnych

Jaką klasę języków właściwie rozpoznają współczesne wyrażenia regularne? Gdy istnieje nieograniczona Grupa przechwytywania d ... ą być rozpoznawane przez regex, ale nie przez CFG i odwrotnie? Linki do odpowiednich artykułów byłyby bardzo mile widziane.

Jak zaprogramować fraktal?

Nie mam doświadczenia z programowaniem fraktali. Oczywiście widziałem słynne obrazy Mandelbrota i takie tam. Czy możesz poda ... ć się nim. Sugestie do Ulepsz podstawowy algorytm są również mile widziane, jak zrobić je w tych pięknych kolorach i takich.

Czy komputer może "nauczyć się" wyrażenia regularnego na przykładach podanych przez użytkownika?

Czy jest możliwe, aby komputer "nauczył się" wyrażenia regularnego na przykładach podanych przez użytkownika? Do wyjaśnienia ... Szukam informacji teoretycznych, jak referaty, tutoriale, kod źródłowy, nazwy algorytmów, więc mogę stworzyć coś dla siebie.

Różnica między wątkami na poziomie użytkownika a obsługiwanymi przez jądro?

Przeglądałem kilka notatek na ten temat i chociaż ogólnie znam wątki, nie jestem pewien co do różnic między wątkami na pozio ... ją wątków obsługiwanych przez jądro do wykonywania operacji, które nie mogą być normalnie wykonywane ze względu na jego stan?

Co dobre są schematy SQL Server?

Nie jestem początkujący w używaniu baz danych SQL, a w szczególności SQL Server. Jednak byłem przede wszystkim SQL 2000 face ... Chyba chodzi mi o to, co robią Schematy, których nie można zrobić z właścicielami i rolami? Jakie są ich konkretne zalety?

Jak zasoby strumieniowe pasują do paradygmatu RESTful?

Dzięki usłudze RESTful możesz tworzyć, czytać, aktualizować i usuwać zasoby. Wszystko to działa dobrze, gdy masz do czynieni ... ość, że robię to "najlepiej". Jestem pewien, że ten problem został już rozwiązany. Czy ktoś może wskazać mi dobry materiał?

Sprzężenie i spójność

Staram się sprowadzić pojęcia sprzężenia i spójności do zwięzłej definicji. Czy ktoś może mi podać krótkie i zrozumiałe wyjaś ... nie(krótsze niż definicje na Wikipedii tutaj i Tutaj)? Jak wchodzą w interakcje? Dzięki. Ktoś ma dobry, krótki przykład?