Als «algorithm» getaggte Fragen

Ein Algorithmus ist eine Folge genau definierter Schritte, die eine abstrakte Lösung für ein Problem definieren. Verwenden Sie dieses Tag, wenn Ihr Problem mit dem Algorithmusdesign zusammenhängt.

26
Interviewfrage: Führen Sie zwei sortierte, einzeln verknüpfte Listen zusammen, ohne neue Knoten zu erstellen
Dies ist eine Programmierfrage, die während eines schriftlichen Tests für ein Interview gestellt wurde. "Sie haben zwei einzeln verknüpfte Listen, die bereits sortiert sind. Sie müssen sie zusammenführen und den Kopf der neuen Liste zurückgeben, ohne neue zusätzliche Knoten zu erstellen. Die zurückgegebene Liste sollte ebenfalls sortiert werden." Die Methodensignatur …
6
Algorithmus zur Überprüfung der Farbähnlichkeit
Ich suche nach einem Algorithmus, der zwei RGB-Farben vergleicht und einen Wert ihrer Ähnlichkeit erzeugt (wobei Ähnlichkeit "ähnlich in Bezug auf die durchschnittliche menschliche Wahrnehmung" bedeutet). Irgendwelche Ideen? EDIT : Da ich nicht mehr antworten kann, habe ich beschlossen, meine "Lösung" als Bearbeitung für die Frage zu verwenden. Ich habe …
10
Finden, ob ein Punkt innerhalb eines Rechtecks ​​liegt oder nicht
Ich möchte herausfinden, ob ein Punkt innerhalb eines Rechtecks ​​liegt oder nicht. Das Rechteck kann in beliebiger Weise ausgerichtet werden und muss nicht achsenausgerichtet sein. Eine Methode, die ich mir vorstellen konnte, bestand darin, die Rechteck- und Punktkoordinaten zu drehen, um die Rechteckachse auszurichten, und dann einfach die Punktkoordinaten zu …
7
Vergleichen Sie Strings Javascript Return% of Likely
Ich suche nach einer JavaScript-Funktion, die zwei Zeichenfolgen vergleichen und die Wahrscheinlichkeit zurückgeben kann, dass sie gleich sind. Ich habe mir Soundex angesehen, aber das ist nicht besonders gut für Zeichenfolgen mit mehreren Wörtern oder Nicht-Namen. Ich suche eine Funktion wie: function compare(strA,strB){ } compare("Apples","apple") = Some X Percentage. Die …
5
Ermitteln der Position des max-Elements
Gibt es eine Standardfunktion, die die Position (nicht den Wert) des max-Elements eines Array von Werten zurückgibt? Zum Beispiel: Angenommen, ich habe ein Array wie dieses: sampleArray = [1, 5, 2, 9, 4, 6, 3] Ich möchte eine Funktion, die die Ganzzahl 3 zurückgibt, die mir sagt, dass dies sampleArray[3]der …
82 c++  algorithm 
4
Vergleich der Objektdiagrammdarstellung mit der Adjazenzliste und den Matrixdarstellungen
Ich folge derzeit Steve Yegges Ratschlägen zur Vorbereitung eines technischen Programmierinterviews: http://steve-yegge.blogspot.com/2008/03/get-that-job-at-google.html In seinem Abschnitt über Grafiken stellt er fest: Es gibt drei grundlegende Möglichkeiten, ein Diagramm im Speicher darzustellen (Objekte und Zeiger, Matrix und Adjazenzliste), und Sie sollten sich mit jeder Darstellung und ihren Vor- und Nachteilen vertraut machen. …
Durch die Nutzung unserer Website bestätigen Sie, dass Sie unsere Cookie-Richtlinie und Datenschutzrichtlinie gelesen und verstanden haben.
Licensed under cc by-sa 3.0 with attribution required.