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.

1
Warum wird ein Bayes-Klassifikator für die Spam-Filterung verwendet?
Ich habe über die Bayes'sche Spam-Filterung gelesen und glaube, ich verstehe die Theorie, aber ich verstehe einfach nicht, warum dieser Ansatz erforderlich ist, um die Wahrscheinlichkeit zu berechnen, dass eine Nachricht Spam ist, da sie ein bestimmtes Wort enthält. Wenn wir eine Reihe von Nachrichten haben, die vom Benutzer bereits …
2
Benötigt LINQ wesentlich mehr Verarbeitungszyklen und Speicher als Dateniterationstechniken auf niedrigerer Ebene?
Hintergrund Ich bin in letzter Zeit dabei, anstrengende Tech-Interviews für Positionen zu ertragen, die den .NET-Stack verwenden, von denen einige dumme Fragen wie diese enthalten , und einige Fragen, die gültiger sind. Ich bin kürzlich auf ein Problem gestoßen, das möglicherweise gültig ist, aber ich möchte mich hier bei der …
3
Wie viele Kopien werden benötigt, um ein Array zu vergrößern?
Ich lese eine Analyse zu dynamischen Arrays (aus dem Skiena-Algorithmushandbuch). Das heißt, wenn wir eine Array-Struktur haben und jedes Mal, wenn wir keinen Platz mehr haben, ein neues Array zuweisen, das doppelt so groß ist wie das Original. Es beschreibt die Verschwendung, die auftritt, wenn die Größe des Arrays geändert …
4
Big-O für verschachtelte Schleife
Ich lese diesen Beitrag auf Big-O. Es heißt, dass der folgende Code O (n ^ 2) ist: bool ContainsDuplicates(String[] strings) { for(int i = 0; i < strings.Length; i++) { for(int j = 0; j < strings.Length; j++) { if(i == j) // Don't compare with self { continue; } …
4
Aktenvernichter-Algorithmus
Als Teil des Lernens der Systemprogrammierung möchte ich einen Aktenvernichter implementieren. Der einfachste Weg (und wahrscheinlich als naiv angesehen) wäre, die Datenbytes durch Nullen zu ersetzen (ich weiß, dass das Betriebssystem die Dateien aufteilt und ich die Bytes in all diesen Blöcken ersetzen werde). Aber wenn ich zu diesem Thema …
3
Daten-Unsortierungs- / Homogenitätsalgorithmus
Um ein Rad nicht neu zu erfinden, frage ich, ob jemand Ideen zu einem Datenhomogenitätsalgorithmus hat. Ein kurzes Beispiel: Meine Daten haben vielleicht mehrere Elemente wie Nummer Farbe Obst Brief Es gibt ungefähr 100 dieser Elemente in einem Array. Der Algorithmus muss die Elemente so sortieren , dass 2 Einträge …
3
Was ist der beste Weg, um den Median zu verfolgen?
Ich habe eine Frage gelesen und suche nach Informationen zur Lösung: Zahlen werden zufällig generiert und in einem (expandierenden) Array gespeichert. Wie würden Sie den Median verfolgen? Es gibt zwei Datenstrukturen, die das Problem lösen können. Einer ist der ausgeglichene Binärbaum, der andere sind zwei Haufen, die die größte Hälfte …
6
Floyds Algorithmus [geschlossen]
Geschlossen . Diese Frage basiert auf Meinungen . Derzeit werden keine Antworten akzeptiert. Möchten Sie diese Frage verbessern? Aktualisieren Sie die Frage, damit sie mit Fakten und Zitaten beantwortet werden kann, indem Sie diesen Beitrag bearbeiten . Geschlossen vor 4 Jahren . Ist es möglich (erwartet), dass eine Person den …
1
Teilmengen-Summenproblem ist NP-vollständig?
Wenn ich es richtig weiß, ist das Teilmengenproblem NP-vollständig. Hier haben Sie ein Array von n ganzen Zahlen und Sie erhalten eine Zielsumme t. Sie müssen die Zahlen aus dem Array zurückgeben, die sich zum Ziel summieren können (falls möglich). Aber kann dieses Problem nicht in Polynomzeit durch eine dynamische …
6
Algorithmus aus wissenschaftlicher Arbeit [geschlossen]
Geschlossen. Diese Frage ist nicht zum Thema . Derzeit werden keine Antworten akzeptiert. Möchten Sie diese Frage verbessern? Aktualisieren Sie die Frage so dass es beim Thema für Software Engineering Stapel Börse. Geschlossen vor 4 Jahren . In meiner Anwendung möchte ich eine Mischung aus mehreren Algorithmen verwenden, die in …
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.