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.

7
Gibt es ein Algorithmusmuster zum Schutz von Inhalten im Web, um sicherzustellen, dass ich der erste bin, der sie erstellt hat?
Vor ein paar Jahren gab es diesen Hacker (weiß nicht mehr, wer er war), der eine Schwachstelle in einem bestimmten System offenbarte, aber um sicherzugehen, dass dies niemand anerkannte, erstellte er eine Art PGP-Schlüssel. Was ich damals verstanden habe, ist, dass er einen Schlüssel geschaffen hat, um sicherzustellen, dass er …
9
Erzeugung von Farbschemata - Theorie und Algorithmen [geschlossen]
Ich werde Diagramme und Grafiken erstellen und suche nach einer Theorie zu Farbschemata und Algorithmusbeispielen. Beispielfragen: Wie werden Komplementär- oder Analogfarben erzeugt? Wie man Pastellfarben, kalte und warme Farben erzeugt? Wie kann man eine beliebige Anzahl zufälliger, aber unterschiedlicher Farben erzeugen? Wie überträgt man das alles auf das Hex-Triplett (Webfarbe)? …
3
Welcher Suchalgorithmus ist eigentlich der schnellste?
Ich bin seit einiger Zeit festgefahren, was der schnellste Algorithmus für die Suche nach Zeichenfolgen ist, habe viele Meinungen gehört, bin mir aber am Ende nicht sicher. Ich habe einige Leute sagen hören, dass der schnellste Algorithmus Boyer-Moore ist und einige sagen, dass Knuth-Morris-Pratt tatsächlich schneller ist. Ich habe nach …
5
Warum ist Mergesort O (log n)?
Mergesort ist ein Divisions- und Eroberungsalgorithmus und ist O (log n), da die Eingabe wiederholt halbiert wird. Aber sollte es nicht O (n) sein, weil, obwohl die Eingabe in jeder Schleife halbiert wird, jedes Eingabeelement iteriert werden muss, um das Austauschen in jedem halbierten Array durchzuführen? Dies ist meiner Meinung …
27 algorithms  big-o 
4
Ist MapReduce mehr als nur eine Anwendung von Teilen und Erobern?
Das Teilen eines Problems in kleinere, bis die einzelnen Probleme unabhängig voneinander gelöst werden können, und das anschließende Kombinieren dieser Probleme zur Beantwortung der ursprünglichen Frage wird als Entwurfstechnik für den Teilungs- und Eroberungsalgorithmus bezeichnet . [Siehe: Einführung in Algorithmen von CLR] In letzter Zeit wurde dieser Ansatz zur Lösung …
26 algorithms 
5
Bestimmen, ob ein Algorithmus O ist (log n)
Ich aktualisiere meine CS-Theorie und möchte wissen, wie man die Komplexität eines Algorithmus O (log n) identifiziert. Gibt es eine einfache Möglichkeit, es zu identifizieren? Ich weiß, mit O (n) hast du normalerweise eine einzelne Schleife; O (n ^ 2) ist eine Doppelschleife; O (n ^ 3) ist eine Dreifachschleife …
4
Was bedeutet im Pseudocode: =?
Der Abschnitt mit dem Titel " Algorithmic Implementation" enthält den folgenden Code: // Return RC low-pass filter output samples, given input samples, // time interval dt, and time constant RC function lowpass(real[0..n] x, real dt, real RC) var real[0..n] y var real α := dt / (RC + dt) y[0] …
25 algorithms 
9
Sind Algorithmusfragen gute Interviewfragen? [geschlossen]
Ich hatte kürzlich einen Streit mit einem anderen Programmierer. Er hat ein Interview für eine neue Position geführt und folgende Frage gestellt: Geben Sie eine Folge von Zahlen an, die mit X beginnen und mit Y enden, wobei jedoch ein Element fehlt, sodass N YX-1 ist. Suchen Sie das fehlende …
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.