Als «algorithms» getaggte Fragen

In der Mathematik und Informatik ist ein Algorithmus eine effektive Methode, die als endliche Liste genau definierter Anweisungen zur Berechnung einer Funktion ausgedrückt wird. Algorithmen werden zur Berechnung, Datenverarbeitung und automatisierten Argumentation verwendet.

8
Beziehung zwischen Objektorientierung und Algorithmen
Während ich einige Algorithmenlehrbücher lese, sind sie voller cleverer Verfahren für einige Probleme (Sortieren, kürzester Weg) oder einige allgemeine Methoden (rekursive Algorithmen, Teilen und Erobern, dynamische Programmierung ...). Ich habe dort nur wenige Spuren objektorientierter Programmierung gefunden; (Warum sind sie eher prozessorientiert?). Dann dachte ich: Welche Beziehung besteht zwischen Algorithmen …
4
Warum müssen Big Data funktionsfähig sein?
Ich habe kürzlich angefangen, an einem neuen Projekt für Big Data für mein Praktikum zu arbeiten. Meine Manager empfahlen, mit dem Erlernen der funktionalen Programmierung zu beginnen (sie empfahlen Scala dringend). Ich hatte eine bescheidene Erfahrung mit F #, aber ich konnte nicht erkennen, wie wichtig es ist, dieses Paradigma …
1
"Bad Apple" -Algorithmus oder Prozessabsturz gemeinsam genutzte Sandbox
Ich suche nach einem Algorithmus, um das folgende Problem zu lösen, das ich (vorerst) den "Bad Apple" -Algorithmus nenne. Das Problem Ich habe N Prozesse in M ​​Sandboxen ausgeführt, wobei N >> M. Es ist unpraktisch, jedem Prozess einen eigenen Sandkasten zu geben. Mindestens einer dieser Prozesse verhält sich schlecht …
3
Warum heißt Quicksort "Quicksort"?
Bei dieser Frage geht es nicht darum, die Vorzüge eines anderen Sortieralgorithmus zu diskutieren - sicherlich gibt es viele andere Fragen, die dies tun. Diese Frage bezieht sich auf den Namen. Warum heißt Quicksort "Quicksort"? Sicher, es ist die meiste Zeit "schnell", aber nicht immer. Die Möglichkeit einer Degeneration zu …
6
Abrufen des Maximalwerts aus einem Bereich in einem unsortierten Array
Ich habe ein unsortiertes Array . Ich habe Abfragen, in denen ich einen Bereich gebe und dann der Maximalwert aus diesem Bereich zurückgegeben werden muss. Beispielsweise: array[]={23,17,9,45,78,2,4,6,90,1}; query(both inclusive): 2 6 answer: 78 Welchen Algorithmus oder welche Datenstruktur konstruiere ich, um schnell den Maximalwert aus einem beliebigen Bereich abzurufen? (Es …
1
Mögliche Damerau-Levenshtein-Verbesserung?
Ich habe kürzlich den Damerau-Levenshtein-Distanzalgorithmus aus dem Pseudocode auf Wikipedia implementiert. Ich konnte keine Erklärung genau das finden , wie es funktioniert und der Pseudo - Code verwendet vollständig uninformativ Variablennamen wie DA, DB, i1, und j1das ließ ich meinen Kopf kratzen. Hier ist meine Implementierung in Python: https://gist.github.com/badocelot/5327337 Die …
1
Hash-Funktionsklassifizierung
Im Internet bin ich auf folgende Frage gestoßen: Klassifizieren Sie die Hashing-Funktionen anhand der verschiedenen Methoden, mit denen der Schlüsselwert ermittelt wird. mit Antworten wie Direkte Methode Subtraktionsmethode Modulo-Division-Methode Digit-Extraction-Methode Mid-Square-Methode Faltmethode Pseudozufallsmethode was ich seltsam finde. Ich glaube, ich weiß viel über Hashing, aber das ist für mich einfach …
2
Computer Vision Algorithmen (wie ist das möglich?)
Ich bin kürzlich auf ein Unternehmen gestoßen, das eine scheinbar Computer-Vision-Technologie entwickelt hat, die Ladendiebstahl automatisch erkennt und seine Benutzer alarmiert. VERKNÜPFUNG Das Anschauen einiger Videos und Beispiele des Unternehmens hat mich völlig verblüfft und erstaunt darüber, wie um alles in der Welt sie diese Funktionalität erreicht haben könnten. Ich …
3
Gibt es eine allgemeine Methode zur Bewertung der Optimalität eines Optimierungsalgorithmus?
Gibt es eine allgemeine Methode zur Bewertung der Optimalität eines Optimierungsalgorithmus, beispielsweise einen Algorithmus zur Lösung eines ansonsten NP-harten oder NP-vollständigen Problems? Die einzige Methode, die ich bisher gefunden habe, ist der Vergleich der Ergebnisse des Algorithmus mit bereits bekannten optimalen Lösungen. Wenn nicht, gibt es spezielle Methoden für spezielle …
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.