Suchergebnisse für Anfrage "algorithm"
längste nicht abnehmende Folge in O (nlgn)
Ich habe den folgenden Algorithmus, der gut funktioniert Ich habe versucht, es hier für mich selbst zu erklärenhttp://nemo.la/?p=943 [http://nemo.la/?p=943]und es wird hier ...
Wie finde ich in der Nähe App-Benutzer in Android?
Ich erstelle eine Anwendung, die Personen in der Nähe finden muss, die Benutzer meiner Anwendung sind. Ich habe mir viele Antworten auf ähnliche Fragen angesehen, und es scheint, als hätte ich keine andere Wahl, als den aktuellen Standort eines ...
Ermitteln Sie die am längsten wiederholte Zeichenfolge und die Häufigkeit, mit der sie in einer bestimmten Zeichenfolge wiederholt wird
Zum Beispiel gegebene Zeichenfolge "abc fghi bc kl abcd lkm abcdefgmsgstr ", die Funktion sollte einen String zurückgeben"A B C D"und die Zählung von 2. Eine O (n ^ 2) -Lösung scheint einfach zu sein, aber ich suche nach einer besseren ...
Die Nachbarn im Gray-Code
Gibt es einen Algorithmus, mit dem ich die Nachbarn im Gray-Code finden kann? Bei kleinen Zahlen ist es in Ordnung, die gesamte Tabelle zu schreiben, wenn ich aber eine Nummer mag010 110Es ist ein bisschen zu viel, die gesamte Gray-Code-Tabelle ...
Wie löse ich die in „Programming Challenges (The Programming Contest Training Manual)“ vorgeschlagene „Crypt Kicker“ -Übung?
"Programming Challenges (The Programming Contest Training Manual)" ist wahrscheinlich eines der schönsten Übungsbücher zu Algorithmen. Ich habe die ersten 11 Übungen gelöst, aber jetzt habe ich das Problem "Crypt Kicker": Crypt Kicker Eine ...
Analysieren Sie eingerückten Textbaum in Java
Ich habe eine eingerückte Datei, die ich mit Java analysieren muss. Ich brauche eine Möglichkeit, diese in einer Section-Klasse zu platzieren, wie unten gezeigt root root1 text1 text1.1 text1.2 text2 text2.1 text2.2 root2 text1 text1.1 text1.2 ...
Entfernungsberechnung für eine große Anzahl von Geräten / Knoten
ich habeN Mobile Geräte / Knoten (z. B. 100 KB) und ich erhalten regelmäßig ihre Standortwerte (Breitengrad, Längengrad). Einige der Geräte sind zu grob "logisch" verbundenM andere Geräte (sagen wir 10). Mein Programm vergleicht regelmäßig die ...
Wie kann man feststellen, ob eine GPS-Koordinate in einem rechteckigen Bereich liegt?
Ich habe viele ähnliche Fragen zu Stackoverflow und anderen Websites durchgearbeitet und meine Lösung auf diesen Antworten aufgebaut, aber ich kann sie immer noch nicht zum Laufen bringen. Mein Problem:Ich möchte feststellen, ob ein bestimmter ...
Wie berechnet man ab sofort die verstrichene Zeit mit Joda-Time?
Ich muss das berechnenZeit verstrichen von einem bestimmten Datum bis jetztund zeigen Sie es mit dem gleichen Format wie StackOverflow-Fragen an, d. h .: 15s ago 2min ago 2hours ago 2days ago 25th Dec 08Wissen Sie, wie Sie es mit ...
Wie finde ich den längsten einfachen Pfad in einer Grafik?
Ich weiß, dass dieses Problem für nicht gerichtete Graphen NP-vollständig ist, daher sollten wir Brute Force anwenden, um alle möglichen Pfade zu überprüfen. Wie können wir das machen? Bitte schlagen Sie einen Pseudocode vor und erläutern Sie die ...