Tag: theory
Programmier-Sprachen-unabhängige Fragen, die den Fokus auf die theoretischen Aspekte eher als die tatsächlichen Implementierungen.
Vertex-Färbung von python - Chromatische Zahl X(G)
2 Antworten
Ich versuche zu schreiben, einen kleinen code in python Farbe Diagramm-Eckpunkte und zählen die Anzahl der Farben verwendet, so dass keine zwei miteinander verbundenen Scheitelpunkte haben die gleiche Farbe. das ist mein code und ich weiß nicht,
Die Anerkennung der macht der "moderne" regexes
1 Antworten
Welche Klasse von Sprachen, für die wirkliche moderne regexes eigentlich erkennen? Wann immer es gibt eine unbegrenzte Länge erfassende Gruppe mit einem back-Referenz (z.B. (.*)_\1) ein regex ist jetzt matching eine nicht-reguläre Sprache. Aber dies alleine ist
Datenbank-Interna - Wo Beginnen?
9 Antworten
So können sagen, dass Sie möchten, um zu lernen, ein paar Sachen über Datenbank-Interna. Was ist der beste source-code zum anschauen? die besten Bücher zu kaufen? Ich war über dieses Gespräch mit einem Kumpel den anderen Tag,
"Flach ist besser als nested" - für die Daten als auch code?
6 Antworten
Diese Frage brachte mich zum nachdenken: sollten wir den Grundsatz, dass "die Wohnung ist besser als geschachtelte" Daten als auch code? Selbst wenn es eine "logische Struktur" der Daten? In diesem Fall, ich nehme an, es würde
Wie würden Sie die code-eine anti-Plagiat-Website?
5 Antworten
Erste, bitte beachten Sie, dass ich bin interessiert, wie so etwas funktionieren würde, und ich bin nicht die Absicht, es zu bauen für einen Kunden, etc, ich bin sicher, es kann schon sein open-source-Implementierungen. Wie die algorithmen
Warum LRU nicht leiden Belady ' s Anomalie?
3 Antworten
Ich habe eine Frage über die page-replacement-algorithmen. FIFO leidet Belady ' s Anomalie aber LRU nicht. Weiß jemand, warum LRU nicht leiden? Ich habe aus dem Grund gesucht, im internet aber kein Glück. Rein technische Frage, das
DIP-vs. DI vs. IoC
2 Antworten
So wie es momentan steht, diese Frage ist nicht eine gute Passform für unsere Q&A-format. Wir erwarten Antworten auf Tatsachen gestützt, Referenzen und know-how, aber diese Frage wird wahrscheinlich werben Debatte, Argumente, polling, oder erweiterte Diskussion. Wenn
Unterschied zwischen zwei Bereichen
3 Antworten
Finde ich jede Menge Fragen und etwa in Bezug auf die 'Union' und 'Schneiden' VBA-Methoden, aber ich nicht finden können, was viel über eine "Set-Difference" - Methode? Ist diese vorhanden (andere als mit Kombinationen von union und
Was genau ist der Unterschied zwischen einer "Schließung" und ein "block"?
6 Antworten
Ich habe festgestellt, dass viele Menschen nutzen die Worte Schließung und block Synonym. Die meisten dieser Menschen können sich nicht erklären, was Sie reden. Einige Java-Programmierer (auch diejenigen, die von wirklich teuren Beratungsunternehmen) sprechen über anonyme innere
Ist eine Turing-Maschine ein echtes Gerät oder ein gedachtes Konzept?
5 Antworten
Wenn ich studiere, über Turing-Maschinen und PDAs, dachte ich, dass der erste Computer war, der Turing - Maschine. Daher dachte ich, dass gab es eine praktische Maschine, genannt die Turing-Maschine und Ihre Mitgliedstaaten könnten vertreten werden durch
Was ist der Unterschied zwischen rekursiven und rekursiv aufzählbaren Sprachen
2 Antworten
Ich Frage mich, was der Unterschied zwischen rekursiven und rekursiv aufzählbaren Sprachen ist im Hinblick auf die Eindämmung und Turing-Maschinen. Ich weiß, dass die rekursiv aufzählbaren Sprachen sind eine Teilmenge der rekursiven Sprachen, aber ich bin mir
Warum und Wann ist notwendig, um erstellen von Indizes in MongoDB?
2 Antworten
Arbeiten mit MongoDB für eine Weile und heute hatte ich Zweifel, während der Diskussion mit einem Kollegen. Die Sache ist, dass, wenn Sie einen index erstellen, der in MongoDB, ist die Sammlung Verarbeitung und der index wird
Ist die Zeit, die Komplexität der leer-Algorithmus O(0)?
13 Antworten
So gegeben, das folgende Programm: Ist die Zeit, die Komplexität des Programms O(0)? In anderen Worten, 0 ist A(0)? Ich dachte, die Antwort auf diese in einer separaten Frage beleuchten diese Frage. EDIT: Viele gute Antworten hier!
async-await-Leistung?
5 Antworten
(Nur eine theoretische Frage - für nicht-gui-Anwendungen) Vorausgesetzt, ich habe diesen code mit vielen awaits: public async Task<T> ConsumeAsync() { await A(); await b(); await c(); await d(); //.. } Wo jeder Aufgabe kann eine sehr kurze
was bedeutet Treiber-Programm zu bedeuten?
4 Antworten
es ist ein Zitat von Algorithmen für Java (sedgwick 2003), S. 135: "wir verwenden Häufig Treiber-Programme bei der Entwicklung oder debugging-adt iplementations" was ist gemeint mit Treiber-Programm? google liefert mir jede Menge Infos über die Programmierung von
Ist Java orthogonal?
5 Antworten
Frage ich mich, ob Java-orthogonal oder nicht, und wenn ja, dann was sind seine Merkmale, die es machen, orthogonal. Wie können Sie feststellen, wenn Sie eine Sprache ist orthogonal oder nicht? Zum Beispiel fand ich auf einige
Was ist die Verwendung von endlichen Automaten?
8 Antworten
Was ist die Verwendung von endliche Automaten? Und alle Konzepte, dass wir die Studie in der Theorie der Berechnung. Ich habe nie gesehen, Ihr verwendet noch. InformationsquelleAutor nicky | 2009-10-03
Effizient ermitteln der Schnittmenge, die eine variable Anzahl von Sätzen von Saiten
7 Antworten
Ich habe eine variable Anzahl von ArrayList ' s, die ich finden muss, die Kreuzung. Eine realistische Obergrenze für die Anzahl der Sätze von Zeichenfolgen ist wahrscheinlich rund 35 aber könnte noch mehr sein. Ich will nicht
Gespalten eine Zahl in Sekunden in Tage, Stunden, Minuten und Sekunden?
3 Antworten
Ich habe gehört, dass es möglich ist dies zu erreichen, mit dem E-Modul % Betreiber in den meisten Programmiersprachen. Die eigentliche Frage ist, wie? Ich bin nicht vertraut mit, wie das Modul funktioniert, also ich habe Probleme
Hinzufügen von zwei Negativen Zahlen mit 2 Ergänzen
1 Antworten
Ich Frage mich, wenn jemand könnte überprüfen meine Arbeit für mich echt schnell. Wenn ich zwei negative zahlen: -33 und -31. Wenn füge ich Sie zusammen, was das Ergebnis mit 2 ergänzen. HINWEIS: EIN Wort der Länge
Beispiel Call-by-name
3 Antworten
In meinem Prinzipien der Programmierung der Klasse sprechen wir über die verschiedenen aufrufen von Methoden. Einige, die wir diskutiert haben, waren: call-by-value call-by-reference call-by-value/result und call-by-name Ich kann nicht finden, ein Beispiel, wie call-by-name funktioniert. Wer Pflege
Die Lösung des Wasser-Krug-problem
5 Antworten
Beim Lesen durch einige lecture notes auf die vorläufige Zahl der Theorie, stieß ich auf die Lösung Wasser-Krug-problem (mit zwei Krügen), die zusammengefasst so: Unter Verwendung der Eigenschaft des G. C. D von zwei zahlen, GCD(a,b) ist
In Bezug auf die Programmierung, was Semantik bedeutet?
7 Antworten
Dies ist ein Satz von Eric Lippert ' s blog: Gegeben, dass die unglückliche situation, es macht Sinn zu betonen, die der Lagerung Mechanismus zuerst, und dann die Semantik Sekunde. Es ist leicht zu bekommen ein dictionary-definition,
Wie streaming-Ressourcen, die passen in die Rest-Paradigma?
1 Antworten
Mit einer RESTful-service können Sie erstellen, Lesen, aktualisieren und löschen von Ressourcen. Das ganze funktioniert gut, wenn Sie ' re Umgang mit etwas, das wie eine Datenbank - assets, aber wie funktioniert das übersetzen auf die streaming-Daten?
Aufruf Basisklasse überschrieben-Funktion aus der Basis-Klasse Methode
4 Antworten
public class A { public void f1(String str) { System.out.println("A.f1(String)"); this.f1(1, str); } public void f1(int i, String str) { System.out.println("A.f1(int, String)"); } } public class B extends A { @Override public void f1(String str) { System.out.println("B.f1(String)");
Finden Sie die Vereinfachte Summe der Produkte eines booleschen Ausdrucks
4 Antworten
Nur ein paar Probleme mit einem einfachen Vereinfachung. Ich bin dabei eine Vereinfachung für die meisten decoder mit 3 Eingängen A, B und C. Sein Ausgang Y nimmt 1 an, wenn 2 oder alle 3 Eingänge davon
Was ist "P=NP?", und warum ist es so eine berühmte Frage?
6 Antworten
Die Frage, ob P=NP ist vielleicht der berühmteste in allen informatik. Was bedeutet es? Und warum ist es so interessant? Ach ja, und für extra-Guthaben, bitte post ein Beweis der Aussage ist Wahrheit oder Lüge. 🙂 Wie
Wie schreibt man eine einfache Datenbank-engine
9 Antworten
Ich bin interessiert in lernen wie man eine Datenbank-engine arbeitet (d.h. die Interna). Ich weiß, die meisten der grundlegenden Daten-Strukturen gelehrt, die in CS (Bäume, hash-Tabellen, Listen, etc.) sowie ein ziemlich gutes Verständnis von compiler-Theorie (und implementiert
Wie Sie feststellen, ob eine Sprache ist LL(1) LR(0) SLR(1)
7 Antworten
Gibt es eine einfache Möglichkeit, um festzustellen, ob eine Grammatik ist LL(1), LR(0), SLR(1)... einfach aus dem Blick auf die Grammatik, ohne dass er eine komplexe Analyse? Zum Beispiel: um Zu entscheiden, ob eine BNF-Grammatik ist LL(1)
Die Laufzeit von set union-operation
4 Antworten
Gegeben zwei Mengen A und B, was ist der Allgemeine Algorithmus verwendet, um Ihre Gewerkschaft, und was ist es läuft die Zeit? Meine intuition: a = set((1, 2, 3)) b = set((2, 3, 5)) union = set()
Naive Bayes vs. SVM für die Klassifikation von text-Daten
2 Antworten
Ich bin auf ein problem, das mit der Klassifizierung einer großen Datenbank von Texten. Die Texte sind sehr kurz (man denke 3-8 Wörter) und es sind 10-12 Kategorien, in denen ich wünschte, Sie zu Sortieren. Für die
So berechnen Sie die Funktion Punkte
1 Antworten
Dies ist eine Frage, über die theoretischen computing. Ich kam durch eine Frage wie unten; Überlegen, ein Projekt mit den folgenden funktionalen Einheiten : Anzahl der Benutzer Eingänge = 50 Anzahl der Benutzer Ausgänge = 40 Anzahl
Die eigentliche Umsetzung der Callable und Future
3 Antworten
Ich bin in den Prozess des Verstehens fine grain util.die Parallelität. Wo ist die Umsetzung des Java - Callable und Future sich in die JVM ? Habe ich die Zukunft Klasse, wo er beschreibt die Zukunft auf
Wie zufällig eine sortierte Liste?
6 Antworten
Hier ist eine seltsame Frage für Euch, Ich habe eine schön sortierte Liste, die ich wünschte, zu randomisieren. Wie würde ich tun? In meiner Anwendung habe ich eine Funktion gibt eine Liste der Punkte, die beschreiben, die
? Betreiber ohne else-Teil
2 Antworten
Verwende ich C# ? operator, wenn ich die if-Anweisungen, die wirkt sich auf eine Zeile und es ist alles gut. Aber nehmen wir an ich habe diesen code (mit der klassischen if-Anweisungen): if(someStatement) { someBool = true;
Unterschied zwischen B-Bäumen und 2-3-4 Bäume
2 Antworten
Was ist der Unterschied zwischen B-Bäumen und 2-3-4-Bäume? Auch, wie würden Sie das finden der maximalen und der minimalen Höhe jeder? Dank Ich kann das nicht besser als nur ein link zu wikipedia: en.wikipedia.org/wiki/2-3-4_tree Riecht nach Hausaufgaben.
Subtraktion eine große vorzeichenlose binäre Zahl von einer kleineren,
2 Antworten
Ich bin dabei, ein computer-Organisation und Montage Sprachkurs. Der schriftliche Teil von unserem Labor in dieser Woche hat eine Frage, das hat mich ratlos. Die Frage lautet... Subtrahieren Sie folgende vorzeichenlose Binärzahlen (Karte ausleihen und überlauf-bits). Nicht
Was bedeutet "double free"?
4 Antworten
Wie der Titel schon sagt ich bin neu in C und haben eine mid-term kommt in Kürze. Ich bin gerade mit der überarbeitung von Vergangenheit Papiere die derzeit und ein immer wiederkehrendes Thema ist double-free-problem. Ich verstehe,
Unterschied zwischen stark und schwach typisierte Sprachen?
3 Antworten
Habe ich gelesen, mehrere Seiten, einschließlich der wiki-Seite http://en.wikipedia.org/wiki/Strong_and_weak_typing Umgang mit stark und schwach typisierte Sprachen. Zum größten Teil, ich glaube, ich verstehe den Unterschied. Allerdings würde ich es gerne direkt auf den Punkt zu beantworten Unterscheidung
Weg zu gehen von der Rekursion zur iteration
19 Antworten
Ich verwendet habe, Rekursion ziemlich viel auf meine vielen Jahre der Programmierung, einfache Probleme zu lösen, aber ich bin mir voll bewusst, dass manchmal müssen Sie eine iteration durch Speicher/Geschwindigkeit Probleme. So, irgendwann in der sehr Fernen
Der Dijkstra-Algorithmus mit negativen Kanten auf einem gerichteten Graphen
3 Antworten
Was, wenn der einzige negative edge-Kosten kommen aus dem ersten Knoten? Wird der Algorithmus noch arbeiten? Fühle ich mich wie ja, denn ich kann nicht denken, ein gegen-Beispiel, aber ich habe Schwierigkeiten, es zu beweisen. Gibt es
Der Beweis, dass das Halteproblem ist NP-schwer?
1 Antworten
(Ich entschuldige mich wenn dies der falsche Ort für diese Frage, aber angesichts der Tatsache, dass es viele "nicht-hart-genug-für-CS-Theorie" CS-Theorie Fragen, die hier rumschwirren, denke ich, könnte dies eine gute Passform. Bitte fühlen Sie sich frei zu
Wie legen Sie Zeichenfolgen in Großbuchstaben / Kleinbuchstaben in Unicode?
4 Antworten
Dies ist vor allem eine theoretische Frage, ich bin nur sehr neugierig. (Ich versuche nicht, dies zu tun durch die Kodierung ist es mir oder etwas, ich bin nicht neu erfinden, Räder.) Meine Frage ist, wie die
- OOP-Game-Design-Theorie
5 Antworten
Habe ich zu entwickeln versucht ein 2D Spiel mit C++ in der Vergangenheit mit bloßen Objekte, jedoch in den design-Prozess, ich weiß nicht, wie und welche Teile der engine sollte ich aufteilen in kleinere Objekte, was genau
Unterschied zwischen Turing-Entscheidbar, und Co-Turing-Entscheidbar
2 Antworten
Bin ich wirklich zu kämpfen mit dem Verständnis der Unterschied zwischen diesen beiden. Aus meinem lehrbuch, es beschreibt im wesentlichen den Unterschied, indem Sie sagen, einer Sprache ist co-turing-erkennbar, wenn es sich um eine Ergänzung der von
Balancing Binäre Baum (AVL)
7 Antworten
Ok, dies ist ein weiterer in der Theorie Reich für die CS-Jungs herum. In den 90er Jahren, ich habe ziemlich gut in der Umsetzung BST. Das einzige, was ich nie bekommen konnte meinen Kopf herum war die
Was sind SQL Server-schemas?
11 Antworten
Ich bin kein Anfänger, um mit SQL-Datenbanken und insbesondere SQL Server. Allerdings habe ich in Erster Linie auf einen SQL 2000-Kerl und ich habe mich schon immer verwirrt von schemas in 2005+. Ja, ich weiß, die grundlegende
Was ist Turing abgeschlossen?
11 Antworten
Was bedeutet der Ausdruck "Turing-Vollständig" bedeuten? Können Sie geben eine einfache Erklärung, ohne in zu vielen theoretischen details? InformationsquelleAutor der Frage dlinsin | 2008-08-10
Wie programmiert man ein Fraktal?
14 Antworten
Ich habe keine Erfahrung mit der Programmierung von fraktalen. Natürlich habe ich gesehen, die berühmten Mandelbrot-Bildern und so. Können Sie mir mit einfachen algorithmen für Fraktale. Programmiersprache wirklich egal, aber ich bin am meisten vertraut mit actionscript,
Kopplung und Zusammenhalt
6 Antworten
Ich versuche, einkochen, die Konzepte der Kopplung und Kohäsion, um eine präzise definition. Kann mir jemand eine kurze und verständliche Erklärung (kürzer als die Definitionen auf Wikipedia hier und hier)? Wie interagieren Sie? Dank. Jemand einen guten,
- 1
- 2