Articles of Algorithmus

Was sind die Unterschiede zwischen NP, NP-Complete und NP-Hard?

Was sind die Unterschiede zwischen NP , NP-Complete und NP-Hard ? Ich kenne viele Ressourcen im Internet. Ich würde gerne Ihre Erklärungen lesen, und der Grund ist, dass sie anders sein könnten als das, was da draußen ist, oder es ist da draußen und ich bin mir dessen nicht bewusst.

Was ist der schnellste Teilstringsuchalgorithmus?

OK, also kling ich nicht wie ein Idiot Ich werde das Problem / die Anforderungen genauer angeben: Nadel (Muster) und Heuhaufen (zu suchender Text) sind beide C-style Null-terminierte Strings. Keine Längeninformation wird bereitgestellt; Bei Bedarf muss es berechnet werden. Die function sollte einen pointers auf die erste Übereinstimmung zurückgeben, oder NULL wenn keine Übereinstimmung gefunden […]

Was ist der schnellste Weg, eine Matrix in C ++ zu transponieren?

Ich habe eine Matrix (relativ groß), die ich transponieren muss. Nehmen wir zum Beispiel an, dass meine Matrix ist abcdef ghijkl mnopqr Ich möchte das Ergebnis wie folgt sein: agm bhn c I o djp ekq flr Was ist der schnellste Weg, dies zu tun?

So finden Sie alle Kombinationen von Münzen, wenn Sie einen bestimmten Dollarwert erhalten

Ich habe einen Code gefunden, den ich vor einigen Monaten für die Vorbereitung des Interviews geschrieben habe. Gemäß dem Kommentar, den ich hatte, versuchte es, dieses Problem zu lösen: Bei einem Dollar-Wert in Cent (zB 200 = 2 Dollar, 1000 = 10 Dollar), finden Sie alle Kombinationen von Münzen, die den Dollar-Wert ausmachen. Es gibt […]

Wie man zwei colors auf Ähnlichkeit / Unterschied vergleicht

Ich möchte ein Programm entcasting, das mir helfen kann, zwischen 5 vordefinierten colors zu beurteilen, die einer variablen Farbe ähnlicher sind und mit welchem ​​Prozentsatz. Die Sache ist, dass ich nicht weiß, wie das manuell Schritt für Schritt gemacht wird. Es ist also noch schwieriger, an ein Programm zu denken. Weitere Details: Die colors sind […]

Welche Ganzzahl-Hash-function ist gut, die einen Integer-Hash-Schlüssel akzeptiert?

Welche Ganzzahl-Hash-function ist gut, die einen Integer-Hash-Schlüssel akzeptiert?

Welcher Sortieralgorithmus funktioniert am besten bei meist sortierten Daten?

Welcher Sortieralgorithmus funktioniert am besten bei meist sortierten Daten?

Welche Garantien gibt es für die Laufzeitkomplexität (Big-O) der LINQ-Methoden?

Ich habe vor kurzem angefangen, LINQ ziemlich zu verwenden, und ich habe wirklich keine Laufzeit-Komplexität für irgendeine der LINQ-Methoden erwähnt. Offensichtlich spielen hier viele Faktoren eine Rolle. Beschränken wir die Diskussion daher auf den einfachen IEnumerable LINQ-to-Objects-Provider. Func wir weiter an, dass jeder Func , der als Selektor / Mutator / etc. übergeben wird, eine […]

Ein beliebiges Element aus einer Menge auswählen

Wie wähle ich ein zufälliges Element aus einem Set? Ich bin besonders daran interessiert, ein zufälliges Element aus einem HashSet oder einem LinkedHashSet in Java auszuwählen. Lösungen für andere Sprachen sind ebenfalls willkommen.

Implementierung der Levenshtein-Distanz für die Mysql / Fuzzy-Suche?

Ich würde gerne in der Lage sein, eine Tabelle wie folgt für Smith zu suchen, wie alles innerhalb 1 Varianz erhalten. Daten: O’Brien Smithe Dolan Smuth Wong Smoth Günther Smiht Ich habe mit Levenshtein Abstand untersucht, weiß jemand, wie man das damit umsetzt?