algorithm

Fragen
Ein Algorithmus ist eine Folge wohldefinierter Schritte, die eine abstrakte Lösung für ein Problem definieren. Verwenden Sie dieses Tag, wenn sich Ihr Problem auf den Algorithmusentwurf bezieht.
1
Antwort

Ein Puzzle mit Suchalgorithmen lösen

Ich bin vor ein paar Tagen auf ein Rätsel gestoßen. Es ist leicht von Hand lösbar. Aber ich habe versucht, einen Algorithmus zu entwickeln, um es zu lösen. Aber ich weiß nicht, wie ich vorgehen soll. Hier können Sie sehen, dass ich alle Pa...
08.09.2015, 14:04
1
Antwort

Regular Expression Matching-Algorithmus in Java

Dieser Artikel sagt, dass der Regexp-Abgleich in Java langsam ist, weil er mit "Rückverweisen" regexpst kann nicht effizient abgeglichen werden. Der Artikel erläutert effizienten Thomsons NFA-basierten Matching-Algorithmus (erfunden 1968),...
08.10.2013, 15:03
1
Antwort

Über das Argument float_precision für pandas.read_csv

Die Dokumentation für das Argument im Titel dieses Beitrags lautet:    float_precision : Zeichenfolge, Standardwert: Keine       Gibt an, welchen Konverter die C-Engine für Gleitkommawerte verwenden soll. Die Optionen sind Keine für d...
22.06.2017, 11:12
1
Antwort

Algorithmus zum Erzeugen eines Zufallsnetzwerks

Was ist der beste Algorithmus zum Generieren eines zufälligen einfachen (nicht parallelen Kanten oder selbst-Schleifen) ungerichteten Graphen mit einer gegebenen Anzahl von Knoten, wobei jeder Knoten eine Anzahl von Kanten hat, die nicht kleiner...
24.06.2015, 19:00
3
Antworten

Finde Paare in einem Array, so dass ein% b = k ist, wobei k eine gegebene ganze Zahl ist

Hier ist ein interessantes Programmierpuzzle, auf das ich gestoßen bin. Gegeben ein Array von positiven ganzen Zahlen und eine Zahl K. Wir müssen Paare (a, b) aus dem Array finden, so dass a % b = K . Ich habe eine naive O (n ^ 2) Lösung,...
04.10.2012, 17:54
1
Antwort

Modellierung des Shunting-Yard-Algorithmus

Hintergrund: Ich versuche eine Variante des Shunting-Yard-Algorithmus zu implementieren, aber statt den Ausdruck auszugeben RPN-Notation, ich möchte, dass es sich selbst aktualisiert, während Token eingedrückt werden, so dass Ergebnisse in...
13.03.2013, 13:54
2
Antworten

Finde die Anzahl der Paare, bei denen das erste Element durch ein zweites Element teilbar ist

Angenommen, einige Zahlen gegeben %Vor% Sie müssen alle Paare finden (a, b) wobei a in der Liste vor b und a%b = 0 erscheint. Hier sind solche Paare: %Vor% Gibt es einen besseren Algorithmus als O (n 2 ) ? ?     
17.08.2015, 06:28
2
Antworten

Wie sucht OEIS nach der Suche?

Die Online Encyclopedia of Integer Sequences unterstützt die Suche nach Sequenzen, die Ihre Abfrage als Untersequenz enthalten, z. Suche nach subseq:212,364,420,428 gibt die 8*n+4 Sequenz zurück. ( Ссылка ) Diese erstaunliche Funktion w...
16.08.2014, 13:51
1
Antwort

Minimale Änderung zwischen zwei Arrays

Ich versuche, nur die minimale Anzahl von Änderungen anzuwenden, wenn die Daten der Tabelle aktualisiert werden (es ist eine iOS-App und die Tabellenansicht ist natürlich UITableView , aber ich denke nicht, dass es hier relevant ist). Zu diese...
28.02.2013, 11:21
1
Antwort

Welcher Algorithmus für eine sehr große Ganzzahl-Multiplikation gewählt werden soll, abhängig von der N-Größe

In meiner Freizeit bereite ich mich auf Interviewfragen vor wie: implementiere multiplizierende Zahlen, die als Zahlenfelder dargestellt werden . Offensichtlich bin ich gezwungen, es von Grund auf in einer Sprache wie Python oder Java zu...
18.07.2015, 11:49