Was bedeutet der Begriff referentielle Transparenz ? Ich habe gehört, dass es als "es bedeutet, dass Sie Gleiches durch Gleiches ersetzen können" beschrieben wurde, aber dies scheint eine unzureichende Erklärung zu
Ich habe morgen eine Informatik-Halbzeit und brauche Hilfe bei der Bestimmung der Komplexität dieser rekursiven Funktionen. Ich weiß, wie man einfache Fälle löst, aber ich versuche immer noch zu lernen, wie man diese schwierigeren Fälle löst. Dies waren nur einige der Beispielprobleme, die ich...
Geschlossen. Diese Frage ist nicht zum Thema . Derzeit werden keine Antworten akzeptiert. Möchten Sie diese Frage verbessern? Aktualisieren Sie die Frage so dass es beim Thema für Stack - Überlauf. Geschlossen vor 7 Jahren . Verbessere diese Frage...
Mit Schnittstellen können Sie Code erstellen, der die Methoden der Klassen definiert, die ihn implementieren. Sie können diesen Methoden jedoch keinen Code hinzufügen. Mit abstrakten Klassen können Sie dasselbe tun und der Methode Code hinzufügen. Wenn Sie nun dasselbe Ziel mit abstrakten Klassen...
Wie kann ich ALLE Zyklen in einem gerichteten Graphen von / zu einem bestimmten Knoten finden (durchlaufen)? Zum Beispiel möchte ich so etwas: A->B->A A->B->C->A aber nicht: B-> C->
Die Compiler, die ich in C oder Java verwendet habe, verhindern toten Code (Warnung, wenn eine Zeile niemals ausgeführt wird). Mein Professor sagt, dass dieses Problem von Compilern niemals vollständig gelöst werden kann. Ich habe mich gefragt, warum das so ist. Ich bin mit der tatsächlichen...
Ich habe mich gefragt, wann man Prims Algorithmus verwenden sollte und wann Kruskals , um den minimalen Spannbaum zu finden. Beide haben eine einfache Logik, dieselben schlimmsten Fälle, und der einzige Unterschied besteht in der Implementierung, die möglicherweise etwas unterschiedliche...
Der Binärbaum hier muss nicht unbedingt ein Binärsuchbaum sein. Die Struktur könnte angenommen werden als - struct node { int data; struct node *left; struct node *right; }; Die maximale Lösung, die ich mit einem Freund finden konnte, war etwas in dieser Art - Betrachten Sie diesen Binärbaum : Die...
Ich bin kein Anfänger in der Verwendung von SQL-Datenbanken und insbesondere von SQL Server. Ich war jedoch in erster Linie ein SQL 2000-Typ und war 2005+ immer durch Schemata verwirrt. Ja, ich kenne die grundlegende Definition eines Schemas, aber wofür werden sie in einer typischen SQL...
Ressourcen, die ich zur Zeitkomplexität gefunden habe, sind unklar, wann es in Ordnung ist, Begriffe in einer Zeitkomplexitätsgleichung zu ignorieren, insbesondere bei nichtpolynomiellen Beispielen. Mir ist klar, dass bei etwas in der Form n 2 + n + 1 die letzten beiden Begriffe unbedeutend...
Könnte jemand eine Erklärung geben, wie ein DHT funktioniert? Nichts zu schweres, nur die
Ich fange an, mich mit abhängiger Programmierung zu beschäftigen, und habe festgestellt, dass die Sprachen Agda und Idris Haskell am nächsten kommen, also habe ich dort angefangen. Meine Frage ist: Was sind die Hauptunterschiede zwischen ihnen? Sind die Typsysteme in beiden gleichermaßen...
Ja, diese : {-#LANGUAGE TypeOperators, RankNTypes #-} import Control.Morphism.Zygo import Control.Morphism.Prepro import Control.Morphism.Histo import Control.Functor.Algebra import Control.Functor.Extras import Control.Functor.Fix import Control.Comonad.Cofree zygohistomorphic_prepromorphism...
Geschlossen. Diese Frage entspricht nicht den Richtlinien für Stapelüberlauf . Derzeit werden keine Antworten akzeptiert. Möchten Sie diese Frage verbessern? Aktualisieren Sie die Frage so dass es beim Thema für Stack - Überlauf. Geschlossen vor 6 Jahren ....
Ich hatte vor einigen Monaten ein Interview mit einer Hedgefondsfirma in New York und leider habe ich das Praktikumsangebot als Daten- / Software-Ingenieur nicht erhalten. (Sie baten auch um die Lösung in Python.) Ich habe das erste Interviewproblem ziemlich vermasselt ... Frage: Schreiben Sie...
Der grundlegende Algorithmus für BFS: set start vertex to visited load it into queue while queue not empty for each edge incident to vertex if its not visited load into queue mark vertex Ich würde also denken, die zeitliche Komplexität wäre: v1 + (incident edges) + v2 + (incident edges) + .... + vn...
Das mag nach einer dummen Frage klingen, aber ich hatte ein langes Gespräch mit einigen meiner Entwicklerkollegen und es klang nach einer lustigen Sache. So; Was denkst du - wie sieht ein Regex aus, der niemals von einer Saite übertroffen wird? Edit : Warum will ich das? Nun, erstens, weil ich es...
Wir sind es gewohnt zu sagen, dass HashMap get/putOperationen O (1) sind. Dies hängt jedoch von der Hash-Implementierung ab. Der Standardobjekt-Hash ist tatsächlich die interne Adresse im JVM-Heap. Sind wir sicher, dass es gut genug ist zu behaupten, dass get/putes sich um O (1) handelt? Der...
Ich kann Leute sehen, die ständig fragen, ob Mehrfachvererbung in der nächsten Version von C # oder Java enthalten sein soll. C ++ - Leute, die das Glück haben, diese Fähigkeit zu besitzen, sagen, dass dies so ist, als würde man jemandem ein Seil geben, um sich irgendwann aufzuhängen. Was ist los...
Ich habe vor kurzem angefangen, LINQ ziemlich oft zu verwenden, und ich habe keine Erwähnung der Laufzeitkomplexität für eine der LINQ-Methoden gesehen. Offensichtlich spielen hier viele Faktoren eine Rolle. Beschränken wir die Diskussion daher auf den einfachen IEnumerableLINQ-to-Objects-Anbieter....