Tag: algorithmus

MemoryError beim Versuch, itertools.permutations zu verwenden, wie weniger Speicher verwenden?

Ich lade aus einem Textdokument mit so zufälligen Strings und ich versuche, jede mögliche Permutation der Zeichen in diesem String zu drucken. Wenn der Merkzettel zum Beispiel enthält: 123 abc Ich möchte, dass meine Ausgabe ist 123,132,213,231,312,321 abc,acb,bac,bca,cab,cba Die Textdatei enthält einige ziemlich große Saiten, damit ich sehen kann, warum ich diesen MemoryError bekomme. Mein […]

Warum ist das große O von Pop () anders als Pop (0) in Python

Diese Frage hat hier schon eine Antwort: Was ist die Zeitkomplexität von knackenden Elementen aus der Liste in Python? 2 antworten Sollten sie nicht beide O(1) , da ein Element aus irgendeinem Ort in einer Python-Liste auftaucht, beinhaltet das Zerstören dieser Liste und das Erstellen eines an einem neuen Speicherplatz?

Blackjack Minimax-Algorithmus

Ich verwende ein Blackjack-Spiel mit Minimalbaum, der die Wahrscheinlichkeiten berechnet und automatisch abhängt von diesen Wahrscheinlichkeiten. Angenommen, wir spielen mit 1 Deck und der erste Spielhändler nimmt: ' 5 ' und Spieler nimmt ' 5 7 ' so dass die Gesamtpunktzahl 12 für Spieler ist. In diesem Fall versuche ich zunächst, alle möglichen Wahrscheinlichkeiten für […]

Alle wiederholten Teilstrings in einer Zeichenkette zu finden und wie oft sie erscheinen

Problem: Ich brauche alle Sequenzen von Zeichen, die folgendes erfüllen: Sequenz von Zeichen muss mehr als einmal vorhanden sein ((LE, 1) ist also ungültig). Die Sequenz der Zeichen muss länger sein als ein Zeichen ((M, 2) ist somit ungültig). Die Sequenz der Zeichen darf nicht Teil einer längeren existierenden Sequenz sein, die die gleiche Anzahl […]

Finden Sie die meisten * gemeinsamen Präfix der Saiten – ein besserer Weg?

Ich habe eine Liste von Schlüsseln ['foo_a','foo_b','foo_c','fnord'] Alle ähnlichen Lösungen gehen davon aus, dass du kein fnord in deinem Text hast. Ich habe diesen Code, der den Job macht: def detect_prefix(keys): PCT = 0.70 # cutof pre = '' l = len(keys) for i in range(0, len(max(keys, key=len))): keys = filter(lambda k: k.startswith(pre), keys) cnt […]

Das Objekt kann nach der Verwendung von del-Anweisung in Python nicht gelöscht werden

class BinaryNode: def __init__(self, value): self.data = value self.left = None self.right = None def contains(root, value): if root is None: return False if value == root.data: return True if value < root.data: return contains(root.left, value) else: return contains(root.right, value) def insert(root, value): if root is None: root = BinaryNode(value) else: if value > root.data: […]

Modulare Potenzierung in Python 3

Grundsätzlich ist das eine Hausaufgabe. Ich soll diese beiden Pseudocode-Algorithmen in Python3 implementieren. Ich mache etwas Falsches und ich kann nicht herausfinden, was (es scheint so, dass es einfach sein sollte, also bin ich mir nicht sicher, was / wo ich das verpfuscht habe, es könnte mein Algorithmus oder mein Mangel an Erfahrung mit Python […]

Algorithmus, um natürlichen Text in Mail zu entsprechen

Ich muss natürliche, kohärente Texte / Sätze in E-Mails von Listen, Signaturen, Grüßen und so weiter vor der Weiterverarbeitung trennen. Beispiel: Hallo Tom, Letzten Montag wir haben bla bla, lore Lorem ipsum dolor sitzen amet, consectetur adipisici elit, sed eiusmod zeit incidunt ut labore et dolore magna aliqua. List item 2 List item 3 List […]

Angesichts der Grenzen finden Sie Intervall

Eine solche Liste haben [207, 357, 470, 497, 537] Wo jede Zahl die Grenze eines Intervalls ( 0 implizit am Anfang der Liste) bezeichnet, was ist ein pythonischer Weg, um herauszufinden, zu welchem ​​Intervall eine gegebene Zahl n gehört? Also die Intervalle sind 0: (0, 207) 1: (208, 357) 2: (358, 497) 3: (498, 537) […]

Erstellung der größtmöglichen Anzahl durch Neuanordnung einer Liste

Sagen, ich habe eine Reihe von positiven ganzen Ganzzahlen; Ich möchte die Bestellung manipulieren, damit die Verknüpfung des resultierenden Arrays die größte Zahl ist. Zum Beispiel [97, 9, 13] ergibt sich 99713 ; [9,1,95,17,5] Ergebnisse in 9955171 . Ich bin mir nicht sicher.

Python ist die beste Programmiersprache der Welt.