Articles of Algorithmus

Stringähnlichkeitsalgorithmen?

Ich muss 2 Strings vergleichen und ihre Ähnlichkeit berechnen, um eine Liste der ähnlichsten Strings herauszufiltern. Z.B. Suche nach “Hund” würde zurückkehren Hund verdammt Moor Nebel nebelig Z.B. Suche nach “Crack” würde zurückkehren Riss Witz Gestell Jack Quacksalber Ich bin gestolpert: Quecksilber Flüssiges Metall Kennen Sie noch weitere String-Ähnlichkeits-Algorithmen?

Herausfinden der n-ten Fibonacci-Zahl für sehr großes ‘n’

Ich frage mich, wie man den n-ten Begriff der Fibonacci-Sequenz für einen sehr großen Wert von n sagen kann, sagen wir 1000000. Verwenden der classn-Schulrezidiv-Gleichung fib(n)=fib(n-1)+fib(n-2) Es dauert 2-3 Minuten, um die 50. Amtszeit zu finden! Nach dem googeln lernte ich die Formel von Binet kennen, aber sie ist nicht geeignet für Werte von n> […]

Berechnen der Entfernung zwischen Postleitzahlen in PHP

Ich habe eine database der Postleitzahlen und deren Längengrade, Breitengrade usw. von dieser Seite genommen . Es hat folgende Felder: ZIP, LATITUDE, LONGITUDE, STADT, STAAT, COUNTY, ZIP_CLASS Die Daten waren in einer Textdatei, aber ich habe sie in eine MySQL-Tabelle eingefügt. Meine Frage ist nun, wie kann ich die obigen Felder verwenden, um den Abstand […]

Rekonstruktion eines Baumes aus seiner Vororder- und Postorderliste

Betrachten Sie die Situation, in der Sie zwei Listen von Knoten haben, von denen alles, was Sie wissen, ist, dass eine Darstellung einer Vororder-Traversierung eines Baumes und die andere eine Darstellung einer Nachorder-Traversierung desselben Baumes ist. Ich glaube, dass es möglich ist, den Baum genau aus diesen beiden Listen zu rekonstruieren, und ich denke, ich […]

Berechnen Sie das größte Rechteck in einem gedrehten Rechteck

Ich versuche den besten Weg zu finden, um das größte (im Bereich) Rechteck zu berechnen, das in einem gedrehten Rechteck enthalten sein kann. Einige Bilder sollten (hoffentlich) helfen zu visualisieren, was ich meine: Die Breite und Höhe des Eingabe-Rechtecks ​​ist angegeben, ebenso der angular zum Drehen. Das Ausgabe-Rechteck wird nicht gedreht oder verzerrt. Ich gehe […]

Finde die Pfade zwischen zwei gegebenen Knoten?

Nehmen wir an, ich habe Knoten in der folgenden Weise verbunden, wie komme ich zu der Anzahl von Pfaden, die zwischen bestimmten Punkten existieren, und Pfaddetails? 1,2 //node 1 and 2 are connected 2,3 2,5 4,2 5,11 11,12 6,7 5,6 3,6 6,8 8,10 8,9 Finde die Pfade von 1 bis 7: Antwort: 2 Wege gefunden […]

Wie teilt man einen Satz in zwei Teilmengen auf, so dass der Unterschied zwischen der Summe der Zahlen in zwei Mengen minimal ist?

Bei einer gegebenen Anzahl von Zahlen teilen Sie die Zahlen in zwei Teilmengen auf, so dass der Unterschied zwischen der Summe der Zahlen in zwei Teilmengen minimal ist. Dies ist die Idee, die ich habe, aber ich bin mir nicht sicher, ob dies eine korrekte Lösung ist: Sortiere das Array Nimm die ersten 2 Elemente. […]

C Wie zeichne ich einen Binärbaum auf die Konsole

Mit welchen Algorithmen kann ein Binärbaum in der Konsole gezeichnet werden? Der Baum ist in C implementiert. Ein BST mit Zahlen: 2 3 4 5 8 würde beispielsweise in der Konsole angezeigt werden als:

Bester Hashalgorithmus in Bezug auf Hash-Kollisionen und performance für Strings

Was wäre der beste Hash–Algorithmus, wenn wir die folgenden Prioritäten hätten (in dieser Reihenfolge): Minimale Hash-Kollisionen Performance Es muss nicht sicher sein. Im Grunde versuche ich einen Index zu erstellen, der auf einer Kombination von Eigenschaften einiger Objekte basiert. Alle Eigenschaften sind Zeichenfolgen . Verweise auf c # -Implementierungen würden geschätzt werden.

Maximum für jedes Fenster der Größe k in einem Array finden

Gegeben wie ein Array der Größe n und k, wie finden Sie das Maximum für jedes zusammenhängende Subarray der Größe k? Beispielsweise arr = 1 5 2 6 3 1 24 7 k = 3 ans = 5 6 6 6 24 24 Ich dachte daran, ein Array der Größe k zu haben und mit […]