Suchergebnisse für Anfrage "algorithm"
Easy interview question got harder: given numbers 1..100, find the missing number(s
Ich hatte vor einiger Zeit ein interessantes Vorstellungsgespräch. Die Frage hat ganz einfach angefangen: Q1: Wir haben eine Tasche mit Zahlen1, 2, 3,…,100. Jede Nummer erscheint genau einmal, es gibt also 100 Nummern. Nun wird eine Nummer ...
Erstellen Sie ein optimales Raster basierend auf n Elementen, Gesamtfläche und H: W-Verhältnis
Ich erstelle eine Anwendung, in der mehrere gleich große Rechtecke in einem Raster auf dem Bildschirm positioniert werden. Ich habe den größten Teil der Logik für die Größenänderung und Zentrierung eines Rechtecks in einer Zelle abgeschlossen, ...
Vergleichen von SIFT-Features, die in einer MySQL-Datenbank gespeichert sind
Ich erweitere derzeit eine Bildbibliothek, die zum Kategorisieren von Bildern verwendet wird, und ich möchte doppelte Bilder, transformierte Bilder und Bilder finden, die andere Bilder enthalten oder in anderen Bildern enthalten sind. Ich habe ...
Erstellung einer zufälligen, sich nicht wiederholenden Folge aller Ganzzahlen in .NET
Gibt es in .NET eine Möglichkeit, eine Folge von @ zu generiereall die 32-Bit-Ganzzahlen Int32) in zufälliger Reihenfolge, ohne Wiederholungen und speichereffizient? Speichereffizient würde die Verwendung von maximal ein paar hundert Megabyte ...
Näheste Übereinstimmung für falsch geschriebene Städtenamen finden?
Ich habe eine Liste von Städten, die zahlreiche falsche Schreibweisen für dieselbe Stadt haben. Eine Stadt ist 18 Mal falsch geschrieben! Ich versuche das aufzuräumen, aber es dauert Stunden. Gibt es einen Algorithmus, der den ...
Median von BST in O (logn) Zeitkomplexität
Ich bin auf die Lösung gestoßen, die bei @ gegeben wurhttp: //discuss.joelonsoftware.com/default.asp? interview.11.780597.8 [http://discuss.joelonsoftware.com/default.asp?interview.11.780597.8] mit Morris InOrder Traversal, mit dem wir den Median ...
Wie erstelle ich ein Auswahlfeld in Canvas, um ein Objekt auszuwählen, das es berührt, und nicht nur Objekte, die es umfasst?
Es gibt ein tolles TutorialMehrere Objekte mit KineticJS auswählen [http://www.codeproject.com/Articles/685901/Selecting-Multiple-Objects-with-KineticJS] das zeigt Ihnen, wie Sie ein Auswahlfeld in HTML Canvas erstellen, um mehrere Objekte ...
Längste Binärsequenz ohne gleich lange n-Teilsequenzen
Wir suchen einen Algorithmus mit folgenden Kriterien. Input ist eine beliebige positive ganze Zahl n), das die Länge der Vergleichsteilsequenzen darstellt. Wir suchen die längste Binärsequenz, die keine gleich langen n-Teilsequenzen enthält. ...
Effizienter Algorithmus zum Konvertieren eines Zeichensatzes in ein nfa / dfa
Ich arbeite gerade an einem Scannergenerator. Der Generator funktioniert bereits einwandfrei. Bei Verwendung von Zeichenklassen wird der Algorithmus jedoch sehr langsam. Der Scannergenerator erstellt einen Scanner für UTF8-codierte Dateien. ...
Wie sortiere ich ein Array von ganzen Zahlen schneller als quicksort?
Das Sortieren eines Arrays von Ganzzahlen mit numpy's quicksort ist zum Engpass meines Algorithmus geworden. Numpy hat leider keinradix noch sortieren [https://github.com/numpy/numpy/issues/6050]. Obwohlcounting ...