theory

Fragen
Programmiersprachen-agnostisch Fragen, die sich eher auf die theoretischen Aspekte konzentrieren als auf die eigentlichen Implementierungen.
1
Antwort

Optimierung von "statischen" Schleifen

Ich schreibe aus Spaß eine kompilierte Sprache, und ich habe kürzlich einen Kick bekommen, meinen optimierenden Compiler sehr robust zu machen. Ich habe mehrere Möglichkeiten gefunden, einige Dinge zu optimieren, zum Beispiel 2 + 2 ist immer 4,...
01.05.2012, 03:43
1
Antwort

Können Regexes, die Nicht-Reedy-Quantifier enthalten, umgeschrieben werden, um nur gierige zu verwenden?

Angenommen, ich habe eine Regex-Sprache, die Literale, positive und negative Zeichenklassen, geordnete Alternationen und die gierigen Quantoren ? , * und + unterstützt. (Dies ist im Wesentlichen eine Teilmenge von PCRE ohne Rückreferenze...
20.07.2011, 18:15
2
Antworten

Wie löse ich das folgende Grafikspiel?

Betrachten Sie das folgende Spiel in einem ungerichteten Graphen G. Es gibt zwei Spieler, einen roten Spieler R und einen blauen Spieler B. Anfangs sind alle Kanten von G ungefärbt. Die zwei Spieler färben abwechselnd eine ungefärbte Kante von G...
19.07.2010, 08:46
15
Antworten

Was würdest du in einem 10-minütigen Grok-Talk auf Unit Testing einbeziehen?

Ich werde bald ein 10min Grok-Referat über Unit Testing in meiner Firma machen. Ich habe es selbst versucht und fühle, dass es dem Unternehmen sicherlich Vorteile bringt. Wir führen bereits WebInject-Tests in unserem dedizierten QA-Team durch, a...
04.02.2009, 13:11
10
Antworten

Was ist der kürzeste Weg, Parser für meine Sprache zu schreiben?

PS.Wo soll man über die Parsing-Theorie lesen?     
04.10.2009, 13:25
4
Antworten

Was bedeutet Treiberprogramm?

gibt es ein Zitat von Algorithmen für Java (sedgwick 2003) p. 135: "Wir verwenden häufig Treiberprogramme beim Entwickeln oder Debuggen von Adt-Iplementationen" Was ist mit Fahrerprogramm gemeint? Google gibt mir nur eine Menge Informationen übe...
20.09.2009, 17:40
9
Antworten

Was sind die endlichen Automaten? [geschlossen]

Was nützt endliche Automaten ? Und alle Konzepte, die wir in der Theorie der Berechnung studieren. Ich habe ihre Anwendungen noch nie gesehen.     
03.10.2009, 20:17
2
Antworten

Warum Hash-Maps in Java 8 binäre Baum statt verknüpfte Liste verwenden? [geschlossen]

Ich habe kürzlich erfahren, dass in Java 8 Hash-Maps einen binären Baum anstelle einer verketteten Liste verwenden und Hash-Code als Verzweigungsfaktor verwendet wird. Ich verstehe, dass im Falle einer hohen Kollision die Suche auf O (log n) red...
09.03.2016, 09:54
2
Antworten

Teilen Sie eine Zahl in Sekunden in Tage, Stunden, Minuten und Sekunden auf?

Ich habe gehört, dass dies mit dem in den meisten Programmiersprachen vorhandenen Modulo % -Operator möglich ist. Die wirkliche Frage ist, wie? Ich bin nicht vertraut mit der Funktionsweise des Moduls, daher hatte ich in der Vergangenheit Sch...
11.06.2011, 02:17
3
Antworten

Beabsichtigte unendliche Rekursion, keine Rückkehrfunktionen

Unendliche Rekursion wird meistens nicht gewünscht, und wenn es passiert, verursacht es normalerweise einen Stapelüberlauf oder segfaults. Aber aus Gründen der Theorie und der einfachen Neugier habe ich darüber nachgedacht, ob es möglich wäre...
19.10.2011, 10:53