Programmierung algorithm

5

Wie bestimme ich, ob meine Berechnung von pi korrekt ist?

Ich habe verschiedene Methoden ausprobiert, um ein Programm zu implementieren, das die Ziffern von pi nacheinander angibt. Ich habe die Taylor-Serienmethode ausprobiert , aber sie hat sich als extrem langsam konvergierend erwiesen (als ich mein Ergebnis nach einiger Zeit mit den Online-Werten verglich). Wie auch immer, ich versuche bessere Algorithmen. …

772 algorithm math language-agnostic pi

30

Sortieren von 1 Million 8-Dezimalstellen mit 1 MB RAM

Ich habe einen Computer mit 1 MB RAM und keinen anderen lokalen Speicher. Ich muss es verwenden, um 1 Million 8-stellige Dezimalzahlen über eine TCP-Verbindung zu akzeptieren, sie zu sortieren und dann die sortierte Liste über eine andere TCP-Verbindung zu senden. Die Liste der Zahlen kann Duplikate enthalten, die ich …

726 algorithm sorting embedded ram

30

Erweitern Sie einen zufälligen Bereich von 1–5 bis 1–7

Schreiben Sie bei einer gegebenen Funktion, die eine zufällige Ganzzahl im Bereich von 1 bis 5 erzeugt, eine Funktion, die eine zufällige Ganzzahl im Bereich von 1 bis 7 erzeugt. Was ist eine einfache Lösung? Was ist eine effektive Lösung, um die Speichernutzung zu reduzieren oder auf einer langsameren CPU …

692 algorithm random puzzle

30

Generieren Sie eine Ganzzahl, die nicht zu den vier Milliarden gehört

Ich habe diese Interviewfrage erhalten: Geben Sie bei einer Eingabedatei mit vier Milliarden Ganzzahlen einen Algorithmus zum Generieren einer Ganzzahl an, die nicht in der Datei enthalten ist. Angenommen, Sie haben 1 GB Speicher. Folgen Sie Ihren Anweisungen, wenn Sie nur 10 MB Arbeitsspeicher haben. Meine Analyse: Die Größe der …

691 algorithm file search out-of-memory memory-limit

30

Wie erstelle ich einen URL-Shortener?

Ich möchte einen URL-Shortener-Service erstellen, bei dem Sie eine lange URL in ein Eingabefeld schreiben können und der Service die URL auf " http://www.example.org/abcdef" verkürzt . Anstelle von " abcdef" kann es auch eine andere Zeichenfolge mit sechs Zeichen geben a-z, A-Z and 0-9. Das macht 56 bis 57 Milliarden …

667 algorithm url

30

Wie generiere ich alle Permutationen einer Liste?

Wie generieren Sie alle Permutationen einer Liste in Python, unabhängig von der Art der Elemente in dieser Liste? Zum Beispiel: permutations([]) [] permutations([1]) [1] permutations([1, 2]) [1, 2] [2, 1] permutations([1, 2, 3]) [1, 2, 3] [1, 3, 2] [2, 1, 3] [2, 3, 1] [3, 1, 2] [3, 2, …

592 python algorithm permutation combinatorics python-2.5

13

Was ist der Unterschied zwischen einem generativen und einem diskriminativen Algorithmus?

Bitte helfen Sie mir, den Unterschied zwischen einem generativen und einem diskriminativen Algorithmus zu verstehen , und denken Sie daran, dass ich nur ein Anfänger bin.

587 algorithm machine-learning difference

24

So überprüfen Sie, ob eine Zahl eine Potenz von 2 ist

Heute brauchte ich einen einfachen Algorithmus, um zu überprüfen, ob eine Zahl eine Zweierpotenz ist. Der Algorithmus muss sein: Einfach Korrigieren Sie für jeden ulongWert. Ich habe mir diesen einfachen Algorithmus ausgedacht: private bool IsPowerOfTwo(ulong number) { if (number == 0) return false; for (ulong power = 1; power > …

584 c# algorithm math

30

Algorithmus zur Rückgabe aller Kombinationen von k Elementen aus n

Ich möchte eine Funktion schreiben, die ein Array von Buchstaben als Argument und eine Anzahl dieser Buchstaben zur Auswahl verwendet. Angenommen, Sie geben ein Array mit 8 Buchstaben an und möchten 3 Buchstaben daraus auswählen. Dann sollten Sie bekommen: 8! / ((8 - 3)! * 3!) = 56 Arrays (oder …

571 algorithm combinations

5

Eine einfache Erklärung der Naive Bayes-Klassifikation

Es fällt mir schwer, den Prozess von Naive Bayes zu verstehen, und ich habe mich gefragt, ob jemand ihn mit einem einfachen Schritt-für-Schritt-Prozess auf Englisch erklären kann. Ich verstehe, dass Vergleiche nach Zeiten als Wahrscheinlichkeit erforderlich sind, aber ich habe keine Ahnung, wie die Trainingsdaten mit dem tatsächlichen Datensatz zusammenhängen. …

547 algorithm machine-learning dataset classification naivebayes

18

Welche Algorithmen berechnen Richtungen von Punkt A nach Punkt B auf einer Karte?

Wie schlagen Kartenanbieter (wie Google oder Yahoo! Maps) Wegbeschreibungen vor? Ich meine, sie haben wahrscheinlich reale Daten in irgendeiner Form, sicherlich einschließlich Entfernungen, aber vielleicht auch Dinge wie Fahrgeschwindigkeit, Vorhandensein von Gehwegen, Zugfahrplänen usw. Aber nehmen wir an, die Daten hätten ein einfacheres Format, sagen wir einen sehr großen gerichteten …

543 algorithm routing mapping

30

Was ist der effektivste Weg für Float und Doppelvergleich?

Was wäre der effizienteste Weg, um zwei doubleoder zwei floatWerte zu vergleichen ? Einfach das zu tun ist nicht richtig: bool CompareDoubles1 (double A, double B) { return A == B; } Aber so etwas wie: bool CompareDoubles2 (double A, double B) { diff = A - B; return (diff …

524 c++ algorithm optimization floating-point

14

Was ist die effizienteste / eleganteste Art, einen flachen Tisch in einen Baum zu zerlegen?

Angenommen, Sie haben eine flache Tabelle, in der eine geordnete Baumhierarchie gespeichert ist: Id Name ParentId Order 1 'Node 1' 0 10 2 'Node 1.1' 1 10 3 'Node 2' 0 20 4 'Node 1.1.1' 2 10 5 'Node 2.1' 3 10 6 'Node 1.2' 1 20 Hier ist ein …

517 sql algorithm recursion tree hierarchical-data

27

Wie erkennt man den Kreditkartentyp anhand der Nummer?

Ich versuche herauszufinden, wie man den Kreditkartentyp nur anhand seiner Nummer erkennt. Kennt jemand einen endgültigen, zuverlässigen Weg, dies zu finden?

516 algorithm language-agnostic e-commerce

17

Wie kann das Erstellen eines Heaps O (n) Zeitkomplexität sein?

Kann jemand erklären, wie das Erstellen eines Heaps O (n) Komplexität sein kann? Das Einfügen eines Elements in einen Heap erfolgt O(log n)und das Einfügen wird n / 2 Mal wiederholt (der Rest sind Blätter und können die Heap-Eigenschaft nicht verletzen). Das heißt also, die Komplexität sollte sein O(n log …

494 algorithm heap complexity-theory construction

Als «algorithm» getaggte Fragen