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,...
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
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...
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...
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...
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...
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 < EPSILON) &&...
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 Diagramm, wo wir haben [id] Name. Wurzelknoten 0 ist...
Ich versuche herauszufinden, wie man den Kreditkartentyp nur anhand seiner Nummer erkennt. Kennt jemand einen endgültigen, zuverlässigen Weg, dies zu
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...
Gemäß der Java-Dokumentation wird der Hash-Code für ein StringObjekt wie folgt berechnet: s[0]*31^(n-1) + s[1]*31^(n-2) + ... + s[n-1] Verwenden der intArithmetik, wobei s[i]das i- te Zeichen der Zeichenfolge ndie Länge der Zeichenfolge ist und ^die Exponentiation angibt. Warum wird 31 als...
Was ist der effektive Weg, um alle Vorkommen eines Charakters durch einen anderen Charakter in zu ersetzen
Was ist der Hi / Lo-Algorithmus? Ich habe dies in der NHibernate- Dokumentation gefunden (es ist eine Methode zum Generieren eindeutiger Schlüssel, Abschnitt 5.1.4.2), aber ich habe keine gute Erklärung für die Funktionsweise gefunden. Ich weiß, dass Nhibernate damit umgeht, und ich muss das...
Ich musste gerade eine String-Umkehrfunktion in C # 2.0 schreiben (dh LINQ nicht verfügbar) und kam auf Folgendes: public string Reverse(string text) { char[] cArray = text.ToCharArray(); string reverse = String.Empty; for (int i = cArray.Length - 1; i > -1; i--) { reverse += cArray[i];...
Ich habe eine interne Website für ein Portfolio-Management-Tool entwickelt. Es gibt viele Textdaten, Firmennamen usw. Ich war wirklich beeindruckt von der Fähigkeit einiger Suchmaschinen, sehr schnell auf Anfragen mit "Meinten Sie: xxxx" zu antworten. Ich muss in der Lage sein, eine...
Angenommen, Sie haben eine verknüpfte Listenstruktur in Java. Es besteht aus Knoten: class Node { Node next; // some user data } und jeder Knoten zeigt auf den nächsten Knoten, mit Ausnahme des letzten Knotens, der für den nächsten Null hat. Angenommen, es besteht die Möglichkeit, dass die Liste...
Was ist ein NP-vollständiges Problem? Warum ist es so ein wichtiges Thema in der
Was ist ein eleganter Weg, um alle Permutationen einer Zeichenfolge zu finden. ZB Permutation für ba, wäre baund ab, aber was ist mit längeren Zeichenfolgen wie abcdefgh? Gibt es ein
Was ist mit "konstanter amortisierter Zeit" gemeint, wenn über die zeitliche Komplexität eines Algorithmus gesprochen
Beantwortung einer anderen Frage zum Stapelüberlauf ( dieser ) bin ich auf ein interessantes Unterproblem gestoßen. Was ist der schnellste Weg, um ein Array von 6 ganzen Zahlen zu sortieren? Da die Frage sehr niedrig ist: Wir können nicht davon ausgehen, dass Bibliotheken verfügbar sind (und der...