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.

4
Gibt es eine schnellere Möglichkeit, um zu überprüfen, ob Listen in einer Liste gleichwertig sind?
Hier habe ich ganze Zahlen 1:7für vier verschiedene Partitionen, dh {1}, {2,3,4}, {5,6} und {7}, und diese Partitionen werden in eine Liste geschrieben, dh , list(1,c(2,3,4),c(5,6),7). Ich behandle die Partitionen als Mengen, so dass unterschiedliche Permutationen von Elementen innerhalb einer Partition als dieselbe erkannt werden sollten. Zum Beispiel list(1,c(2,3,4),c(5,6),7)und list(7,1,c(2,3,4),c(6,5))sind …
3
Triangularisieren einer Liste in Haskell
Ich bin daran interessiert, eine effiziente Haskell-Funktion zu schreiben triangularize :: [a] -> [[a]], die eine (möglicherweise unendliche) Liste in eine Liste von Listen "trianguliert". Zum Beispiel triangularize [1..19]sollte zurückkehren [[1, 3, 6, 10, 15] ,[2, 5, 9, 14] ,[4, 8, 13, 19] ,[7, 12, 18] ,[11, 17] ,[16]] Mit …
4
Bildlaufalgorithmus - Verbessert das Abrufen und Anzeigen von Daten
Ich möchte ein theoretisches Problem darlegen. Angenommen, ich habe eine unendliche Schriftrolle, die wie hier beschrieben implementiert ist: https://medium.com/frontend-journeys/how-virtual-infinite-scrolling-works-239f7ee5aa58 . Es ist nichts Besonderes daran zu genügen, zu sagen, dass es sich um eine Datentabelle handelt, z. B. NxN, und der Benutzer kann wie eine Tabelle nach unten und rechts …
3
Finden Sie in linearer Zeit heraus, ob sich in einem sortierten Vektor ein Paar befindet, das sich zu einem bestimmten Wert addiert
Angesichts eines std::vectorbestimmten Elements, das in aufsteigender Reihenfolge sortiert ist, möchte ich einen Algorithmus entwickeln, der bestimmt, ob die Sammlung zwei Elemente enthält, deren Summe ein bestimmter Wert ist sum. Ich habe zwei verschiedene Ansätze mit ihren jeweiligen Kompromissen ausprobiert: Ich kann den gesamten Vektor scannen und für jedes Element …
8 c++  algorithm  c++11  search  stl 
2
Wie sortiere ich ein Array von Strings, die sowohl negative als auch positive Zahlen in c ++ enthalten?
String str[]={"-123","89","-10","456"}; strist ein Array von Zeichenfolgen, wobei jede Zeichenfolge das Format einer Ganzzahl hat, und Sie müssen dieses Array O(n log n)rechtzeitig sortieren . Die Zeichenfolgen in strkönnen sowohl positive als auch negative Ganzzahlen darstellen. Die maximale Länge dieser Zeichenfolgen beträgt 1024 Zeichen. Ich weiß, dass eine Lösung dieses …
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.