Articles of Algorithmus

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 […]

Schnell n wähle k mod p für große n?

Was ich mit “large n” meine, ist etwas in Millionenhöhe. p ist prim. Ich habe versucht http://apps.topcoder.com/wiki/display/tc/SRM+467 Aber die function scheint falsch zu sein (Ich testete es mit 144 wählen 6 Mod 5 und es gibt mir 0, wenn es mir geben sollte 2) Ich habe versucht http://online-judge.uva.es/board/viewtopic.php?f=22&t=42690 Aber ich verstehe es nicht vollständig Ich […]

Schnelle und einfache Hash-Code-Kombinationen

Können Leute schnelle und einfache Wege empfehlen, die Hash-Codes zweier Objekte zu kombinieren? Ich mache mir über Kollisionen keine allzu großen Sorgen, da ich eine Hash-Tabelle habe, die effizient damit umgehen kann. Ich will nur etwas, das schnell einen Code generiert. Beim Lesen von SO und dem Web scheint es einige Hauptkandidaten zu geben: XORing […]