Mit einem Bloom-Filter können Sie effizient verfolgen, ob während der Verarbeitung bereits verschiedene Werte festgestellt wurden. Wenn viele Datenelemente vorhanden sind, kann ein Bloom-Filter zu einer erheblichen Speichereinsparung über eine Hash-Tabelle führen. Das Hauptmerkmal eines...
Ich habe mich im Internet nach einer Antwort auf diese Frage umgesehen und es scheint, als ob jeder außer mir die Antwort implizit kennt. Vermutlich liegt das daran, dass die einzigen Menschen, die sich darum kümmern, diejenigen sind, die eine Hochschulausbildung zu diesem Thema absolviert haben....
Ich suche nach einem Algorithmus zum Verteilen von Werten aus einer Liste, damit die resultierende Liste möglichst "ausgeglichen" oder "gleichmäßig verteilt" ist (in Anführungszeichen, da ich nicht sicher bin, ob dies die beste Art ist, sie zu beschreiben ... Später werde ich einen Weg zeigen, um...
Gibt es eine klare Referenz mit Pseudocode, wie man einen Prolog-Interpreter in einer rein funktionalen Sprache implementiert? Was ich bisher gefunden habe, scheint sich nur mit imperativen Sprachen zu befassen, ist lediglich eine Demonstration von Prolog, das in sich selbst implementiert ist, oder...
Es ist ziemlich einfach zu verstehen, warum das Problem des Anhaltens für unreine Programme (dh Programme mit E / A und / oder Zuständen, die vom maschinenglobalen Zustand abhängen) nicht entschieden werden kann. aber intuitiv scheint es, dass das Anhalten eines reinen Programms auf einem idealen...
Du hast eine Münze. Sie können es so oft umdrehen, wie Sie möchten. Sie möchten eine Zufallszahl erzeugen , , so dass ein ≤ r < b , wo r , a , b ∈ Z + .rrra≤r<bein≤r<ba \leq r < br,a,b∈Z+r,ein,b∈Z+r,a,b\in \mathbb{Z}^+ Die Verteilung der Nummern sollte gleichmäßig sein. Es ist einfach,...
Wenn das Problem der beiden Generäle unlösbar ist, wie können wir Menschen uns dann auf Dinge einigen? Ich meine, wir kommunizieren jeden Tag und haben dieselben Einschränkungen wie jedes Kommunikationsproblem in der Informatik. Warum betrifft es uns
Vorausgesetzt, P NP, NP-vollständige Probleme sind "schwer zu lösen, haben aber leicht zu überprüfende Antworten." Ist es sinnvoll, das Gegenteil in Betracht zu ziehen, dh Probleme, für die es einfach ist, eine korrekte Antwort zu berechnen, aber eine willkürlich behauptete Lösung nur schwer zu...
Hier ist eine Frage aus einer früheren Prüfung, die ich zu lösen versuche: Für einen ungerichteten Graphen mit positiven Gewichten versuche ich, den Minimalschnitt zu finden. Ich kenne keine anderen Möglichkeiten, um das zu tun, als den Max-Flow-Min-Cut-Satz. Das Diagramm ist jedoch ungerichtet....
Gibt es eine Datenstruktur, um eine geordnete Liste zu führen, die die folgenden Operationen in Amortized Time unterstützt?O ( 1 )O(1)O(1) GetElement (k) : Liefert das te Element der Liste.kkk InsertAfter (x, y) : Fügt das neue Element y unmittelbar nach x in die Liste ein. Löschen (x) : Entfernen...
Hier ist eine Vermutung für reguläre Ausdrücke: Für den regulären Ausdruck sei die LängeGeben Sie die Anzahl der darin enthaltenen Symbole an und ignorieren Sie dabei Klammern und Operatoren. ZB| R | | 0 ∪ 1 | = | ( 0 ∪ 1 ) * | = 2RRR| R ||R||R|| 0∪1 | = | (0∪1 )∗| =2|0∪1|=|(0∪1)∗|=2|0 \cup 1| =...
Ich habe mehrere Open-Source-Tools zur visuellen Programmierung wie Blockly and Friends und andere bei Github gehostete Projekte gefunden, konnte jedoch keine finden, die direkt mit dem abstrakten Syntaxbaum zusammenarbeiten. Warum das? Ich frage, denn als ich herausfand, dass jeder Compiler eine...
Einer der Hyperparameter für LSTM-Netzwerke ist die Temperatur. Was ist
Ich frage mich, ob es irgendwelche Experimente gibt, die das Vorhandensein oder Nichtvorhandensein einer Korrelation zwischen der Verwendung einer dynamischen Sprache (wie Python, Ruby oder sogar Sprachen, die auf der Java-Plattform wie Groovy, Clojure ausgeführt werden) über a zeigen statische...
Ich las das Buch "Die Singularität ist nahe" von Kurzweil und er erwähnte die reversiblen Tore, wie zum Beispiel das Fredkin-Tor . Der Vorteil solcher Tore besteht darin, dass wir den mit der Berechnung verbundenen thermischen Abfall beseitigen können, bei dem Bits einfach in der Wärme verschwinden...
Einige Leute sagten folgendes: Wer versucht, mit deterministischen Mitteln Zufallszahlen zu generieren, lebt natürlich in einem Zustand der Sünde. Das bedeutet immer, dass Sie mit nur einem Computer keine echten Zufallszahlen generieren können. Und er sagte, dass Computer die gleiche Größe hätten...
Ich verstehe nicht ganz, warum die Rotation in der Splay-Tree-Datenstruktur nicht nur das übergeordnete Element des Bewertungsknotens berücksichtigt, sondern auch das übergeordnete Element (Zick-Zack- und Zick-Zick-Operation). Warum würde das folgende nicht funktionieren: Wenn wir beispielsweise...
Ich suche nach einer Datenstruktur, die eine effiziente ungefähre Suche nach Schlüsseln unterstützt (z. B. Levenshtein-Abstand für Zeichenfolgen), wobei die bestmögliche Übereinstimmung für die Eingabetaste zurückgegeben wird. Die am besten geeignete Datenstruktur, die ich bisher gefunden habe,...
Offensichtlich gibt es in NP keine unentscheidbaren Probleme. Laut Wikipedia jedoch : NP ist die Menge aller Entscheidungsprobleme, für die die Fälle, in denen die Antwort "ja" lautet, Beweise haben, die in Polynomzeit durch eine deterministische Turing-Maschine überprüfbar sind. [...] Ein Problem...
Ich verwende einen SAT-Löser, um ein Problem zu kodieren, und als Teil der SAT-Instanz habe ich boolesche Variablen x1, x2, … , Xnx1,x2,…,xnx_1,x_2,\dots,x_n wobei genau eine davon wahr sein soll und der Rest wahr sein soll falsch sein. (Ich habe dies manchmal als "One-Hot" -Codierung beschrieben...