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.

5
Welche Garantien gibt es für die Laufzeitkomplexität (Big-O) von LINQ-Methoden?
Ich habe vor kurzem angefangen, LINQ ziemlich oft zu verwenden, und ich habe keine Erwähnung der Laufzeitkomplexität für eine der LINQ-Methoden gesehen. Offensichtlich spielen hier viele Faktoren eine Rolle. Beschränken wir die Diskussion daher auf den einfachen IEnumerableLINQ-to-Objects-Anbieter. Nehmen wir weiter an, dass jede Funcals Selektor / Mutator / etc. …
16
Wie sortiert man ein Array nach mehreren Spalten?
Ich habe ein mehrdimensionales Array. Das primäre Array ist ein Array von [publicationID][publication_name][ownderID][owner_name] Ich versuche, das Array nach owner_nameund dann nach zu sortieren publication_name. Ich weiß, dass Sie in JavaScript haben Array.sort(), in das Sie eine benutzerdefinierte Funktion einfügen können. In meinem Fall habe ich: function mysortfunction(a, b) { var …
6
Was ist der optimale jüdische Algorithmus zum Schneiden von Zehennägeln?
Ich arbeite an der Software für eine Maschine, die automatisch die Zehennägel schneidet, sodass Benutzer einfach ihre Füße hineinlegen und sie ausführen können, anstatt sie manuell durch Beißen oder Verwenden von Nagelknipsern ausführen zu müssen. Ein beträchtlicher Prozentsatz unserer potenziellen Nutzerbasis wird wahrscheinlich jüdisch sein, und es gibt offensichtlich eine …
15
Ist dies technisch ein O (1) -Algorithmus für "Hello World"?
Würde dies als O (1) -Algorithmus für "Hallo Welt!" ?? public class Hello1 { public static void Main() { DateTime TwentyYearsLater = new DateTime(2035,01,01); while ( DateTime.Now < TwentyYearsLater ) { System.Console.WriteLine("It's still not time to print the hello ..."); } System.Console.WriteLine("Hello, World!"); } } Ich denke darüber nach, die …
117 c#  .net  algorithm  big-o 
16
Graph-Algorithmus zum Finden aller Verbindungen zwischen zwei beliebigen Scheitelpunkten
Ich versuche, den besten zeiteffizienten Algorithmus zu ermitteln, um die unten beschriebene Aufgabe zu erfüllen. Ich habe eine Reihe von Aufzeichnungen. Für diesen Datensatz habe ich Verbindungsdaten, die angeben, wie Paare von Datensätzen aus diesem Satz miteinander verbunden sind. Dies stellt im Wesentlichen einen ungerichteten Graphen dar, wobei die Datensätze …
16
Algorithmus zum Finden der Top 10 Suchbegriffe
Ich bereite mich gerade auf ein Interview vor und es erinnerte mich an eine Frage, die mir einmal in einem früheren Interview gestellt wurde und ungefähr so ​​lautete: "Sie wurden gebeten, eine Software zu entwickeln, mit der die Top-10-Suchbegriffe bei Google kontinuierlich angezeigt werden. Sie erhalten Zugriff auf einen Feed, …
5
Welcher Algorithmus gibt Vorschläge in einer Rechtschreibprüfung?
Welcher Algorithmus wird normalerweise verwendet, wenn eine Rechtschreibprüfung implementiert wird, die Wortvorschläge enthält? Zuerst dachte ich, es könnte sinnvoll sein, jedes neu eingegebene Wort (falls es nicht im Wörterbuch gefunden wird) mit seiner Levenshtein-Entfernung von jedem anderen Wort im Wörterbuch zu vergleichen und die besten Ergebnisse zurückzugeben. Dies scheint jedoch …
12
Algorithmus zum Klassifizieren von Wörtern für Henker-Schwierigkeitsgrade als "Leicht", "Mittel" oder "Schwer"
Was ist ein guter Algorithmus, um die "Schwierigkeit" eines Wortes für ein Henker-Spiel zu bestimmen, damit das Spiel Wörter auswählen kann, die einem bestimmten Schwierigkeitsgrad entsprechen? Die Schwierigkeit scheint mit der Anzahl der erforderlichen Vermutungen, der relativen Häufigkeit der Verwendung von Buchstaben (z. B. Wörter mit vielen ungewöhnlichen Buchstaben sind …
114 algorithm 
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.