Suchergebnisse für Anfrage "computer-science"
Optimierung eines Hackerrank-Algorithmus
Ich wurde dies auf Hacker-Rang gefragt und ich habe keine Lösung gefunden, der nicht die zugewiesene Zeit ausgegangen ist. Ich habe PHP verwendet und die zugewiesene Zeit war 9 Sekunden ... Die Idee ist, dass es "Ticketstände" mit einer ...
Einfache Definition von „Semantik“, wie sie üblicherweise in Bezug auf Programmiersprachen / APIs verwendet wird?
Es ist mir heute aufgefallen, dass ich, obwohl ich den Begriff "Semantik" übernommen habe und ihn nicht selten verwende, wenn ich mich auf Sprachelemente und Namenskonventionen beziehe, keinen Sinn für eine formale Definition habe. Mein ...
Partitionsprobleme Brute-Force-Algorithmus
Ich versuche, den Pseudocode für das unten stehende Partitionsproblem in Bruteforce zu erstellen. eine Menge von ganzen Zahlen X und einer ganzen Zahl k (k> 1). Finden Sie k Teilmengen von X, so dass die Zahlen in jeder Teilmenge dieselbe ...
Wie kann ich feststellen, ob eine Sprache kontextfrei ist oder nicht?
Wie kann ich feststellen, ob die Sprachen kontextfrei sind oder nicht?
Ist Date.now referential transparent?
DateTime.Now [https://msdn.microsoft.com/en-us/library/system.datetime.now(v=vs.110).aspx] oder Date.now [https://msdn.microsoft.com/en-us/library/ff679974(v=vs.94).aspx] ist referential transparent? Dies ist eines der kontroversen Themen in ...
Was ist Big O Notation? [Duplikat
Mögliches Duplizieren: Plain englische Erklärung von Big O [https://stackoverflow.com/questions/487258/plain-english-explanation-of-big-o] Ich weiß, dass die Big O-Notation verwendet wird, um zu beurteilen, wie effizient ein Algorithmus ist, ...
Kann Call-with-Current-Continuation nur mit Lambdas und Closures implementiert werden?
Weiß jemand, obcall/cc kann nur mit Lambdas und Verschlüssen implementiert werden? Es scheint, dasscall/cc unterbricht den Programmfluss (wie eine Ausnahme), aber Lambdas und Closures können das nicht. Deshalb denke ichcall/cc kann nicht ...
Ist die bedingte Verzweigung ein Erfordernis der Turing-Vollständigkeit?
Ich habe im Internet gesucht und finde etwas widersprüchliche Antworten. Einige Quellen behaupten, dass eine Sprache / Maschine / was-hast-du ist Turing vollständig, wenn und nur wenn es hatbeid Bedingte und bedingungslose Verzweigung (was ...