Neue Fragen mit dem Tag «algorithm»

Insgesamt gefunden 3700 Fragen

1
Bewertungen
0
Antworten
76
Ansichten

Schnellerer Algorithmus zur Anpassung des mathematischen Ausdrucks

Gibt es eine optimierte Lösung, um das angegebene Problem zu lösen? Bestimmen Sie für ein Array 'arr' aus 'N' Elementen und eine Zahl 'M' den kleinsten Index 'z', bei dem die Gleichung erfüllt ist. [] wird als floor () betrachtet. Code: counts=0 ans=0 while(ans==0): s=0 for i in range(...
fragte Viswalahiri Swamy Hejeebu vor einem Jahr

0
Bewertungen
1
Antwort
68
Ansichten

Schnellerer Algorithmus zum Einbetten eines HTML (String), der aus einer Baumstruktur-JSON generiert wird

Wäre es möglich, die insertJsonFunktion in irgendeiner Weise schneller oder möglicherweise effizienter zu gestalten (das Skript sollte mit älteren Versionen von IEs und anderen Browsern kompatibel bleiben)? Sorry für meine Codes, die ich mit kurzen Variablen schreiben musste und vielen Dank! Probl...

3
Bewertungen
1
Antwort
90
Ansichten

Effiziente Teilzeichenfolge

Ich habe eine Liste von eindeutigen Zeichenfolgen (ca. 2500000) unterschiedlicher Länge, und ich versuche herauszufinden, ob eine Zeichenfolge vorhanden ist, die als Unterzeichenfolge der vorherigen Zeichenfolgen auftritt. def index_containing_substring(the_list, substring): for i, s in enumera...
fragte Rohit vor einem Jahr

-2
Bewertungen
0
Antworten
54
Ansichten

Sortieralgorithmus zusammenführen, um verschiedene Probleme zu lösen. Rat?

Ich bin ein Anfänger in Python und habe dieses Programm geschrieben, um die folgende Frage zu lösen. Wo kann ich den Code verbessern? Ich möchte auf Pythonic Way schreiben . Irgendein Rat? Q- Ich habe ein Array A mit der Größe von Äpfeln und muss ein anderes Array S erstellen, das die Indizes der Ä...
fragte dsaharia vor einem Jahr

4
Bewertungen
0
Antworten
56
Ansichten

JavaScript-BlackJack-Prototyp

Was wäre der beste Weg, um BlackJack in JavaScript zu organisieren und vielleicht mit leeren Tafeln zu beginnen? Spezifische Gebiete: Aktualisieren der Benutzeroberfläche Einbindung der Händlerhand in die HandKlasse, um die Wiederholgenauigkeit zu reduzieren Möglicherweise reduzieren Sie die v...

2
Bewertungen
0
Antworten
71
Ansicht

Ermittlung der Submatrix mit der maximalen Summe

Bestimmen Sie für eine beliebige \ $ N \ times N \ $ -Matrix die maximale Summensubmatrix. Dieser spezielle Ansatz verwendet den Kadane-Algorithmus . Was kann sowohl hinsichtlich Algorithmus als auch Code-Stil verbessert werden? def read_matrix_from_input(): return [[int(s) for s in input().spl...
fragte Inter Veridium vor einem Jahr

-1
Bewertungen
0
Antworten
86
Ansichten

Dynamische Programmierung und umfassende Suche

Problemaussage: Wenn wir einen Wert N angeben, wenn wir eine Änderung für N Cents vornehmen möchten, und wir über unendlich viele Münzen mit S = {S1, S2, .., Sm} verfügen, geben Sie die Anzahl der Möglichkeiten (nicht eindeutig) an Sets) dies kann erreicht werden. Ex: N = 4, S = {1, 2, 3} 1 1 1 1...

-1
Bewertungen
0
Antworten
89
Ansichten

Java Insertion Sort - Was ist besser?

Einfügung sortieren Nr. 1: for(int i = 1; i < arr.length; i++) { while(i > 0 && arr[i] < (arr[i-1])) { int temp = arr[i]; arr[i]= arr[i-1]; arr[i-1]= temp; i--; } } Einfügung sortieren 2: int n = arr.length; for (int i=1; i<n; ++i) { int key = ar...

3
Bewertungen
1
Antwort
98
Ansichten

Code zum Ersetzen der Liste ganzer Zahlen durch nächstgelegenes größeres Element

Die ursprüngliche Frage befand sich im Zusammenhang mit einem Array, aber ich habe nur eine Liste verwendet, ohne die Länge zu ändern, um das Debugging zu vereinfachen toString(). Entwerfen Sie bei einer unsortierten Liste von Ganzzahlen einen Algorithmus \ $ O (n) \ $, um die Liste so umzuwande...
fragte Prashin Jeevaganth vor einem Jahr

2
Bewertungen
0
Antworten
78
Ansichten

Erweitern des erweiterten stabilen Eheproblems mithilfe einer Python-Klasse

Sobald ich dieses Open-Source-Dokument gesehen habe, dachte ich, dass der beste Weg, ihren Code zu replizieren, die Verwendung von python class. Nach repliziert hat und erweitert das Papier hier arxiv Link ganz eine Verwendung class, sah ich diese Frage hier, die Schleifen verwendet. Ich denke imme...

2
Bewertungen
2
Antworten
100
Ansichten

Schreiben Sie für eine Liste von Ganzzahlen eine Funktion, die die größte Summe nicht benachbarter Zahlen zurückgibt. Zahlen können 0 oder negativ sein

Schreiben Sie für eine Liste von Ganzzahlen eine Funktion, die die größte Summe nicht benachbarter Zahlen zurückgibt. Zahlen können 0 oder negativ sein. Zum Beispiel sollte [2, 4, 6, 2, 5] 13 sein, da wir 2, 6 und 5 auswählen. [5, 1, 1, 5] sollte 10 zurückgeben, da wir 5 und 5 auswählen....
fragte Maclean Pinto vor einem Jahr

3
Bewertungen
1
Antwort
63
Ansichten

Länge der längsten, sich nicht wiederholenden Teilzeichenfolge mit Schiebefenster

Ich arbeite an Leetcode Challenge # 3 ( https://leetcode.com/problems/longest-substring-without-repeating-characters/ ) Hier ist meine Lösung mit Schiebefenster und Wörterbuch. Ich habe speziell hinzugefügt start = seen[s[i]]+1, um zu überspringen. Mir wird immer noch gesagt, dass ich viel langsame...
fragte CppLearner vor einem Jahr

2
Bewertungen
1
Antwort
69
Ansichten

Zählen von Teilbäumen, bei denen alle Knoten denselben Wert haben

Ein einheitlicher Baum ("Universal Value") ist ein Baum, bei dem alle darunter liegenden Knoten denselben Wert haben. Wenn Sie die Wurzel eines binären Baums angeben, zählen Sie die Anzahl der univalen Teilbäume. Zum Beispiel hat der folgende Baum 5 eindeutige Teilbäume: 0 / \ 1...

-1
Bewertungen
0
Antworten
57
Ansichten

QR-Aktualisierungsalgorithmus

So getreu ich kann, erstellen Sie die Givens-Rotationsversion der QR-Aktualisierung neu (siehe hier, ich versuche, eine Zeile zu löschen), aber ich scheine es nicht richtig zu machen. Meine Frage lautet also: Weiß jemand, wo ich eine Implementierung dieses Algorithmus finden kann? (Vorzugsweise in P...
fragte JDoe2 vor einem Jahr

2
Bewertungen
2
Antworten
99
Ansichten

Suchen Sie nach einem Satz geschlossener Intervalle den kleinsten Satz von Zahlen, der alle Intervalle abdeckt

Die Aufgabe: Suchen Sie nach einem Satz geschlossener Intervalle den kleinsten Satz von Zahlen, der alle Intervalle abdeckt. Wenn mehrere kleinste Sätze vorhanden sind, geben Sie eines von ihnen zurück. Bei den Intervallen [0, 3], [2, 6], [3, 4], [6, 9] lautet der Zahlensatz {3, 6}, der all...

0
Bewertungen
1
Antwort
58
Ansichten

Nachlaufende Leerzeichen aus Eingabezeilen entfernen

Ich gehe durch das K & R C-Buch (von Python aus) und in Übung 1-18, in der es heißt: Schreiben Sie ein Programm, um nachfolgende Leerzeichen und Tabulatoren aus jeder Eingabezeile zu entfernen und vollständig leere Zeilen zu löschen. Ich konnte im Internet keine andere Lösung finden, die m...
fragte Cam vor einem Jahr

5
Bewertungen
5
Antworten
762
Ansichten

Prüfen, ob eine Integer-Permutation in Java zyklisch ist

A eine ganze Zahl Permutation array[]wird gesagt, dass zyklische, wenn und nur wenn wir ein beliebiges Element an Position wählen können i, um es zu bewegen, die array[i]seine Position, bewegen sich das array[i]'s Element array[array[i]]seiner Position, und schließlich bis zum Ende iten Position. Zu...
fragte coderodde vor einem Jahr

3
Bewertungen
2
Antworten
110
Ansichten

Quadrieren Sie die Elemente einer sortierten Liste und geben Sie die Ausgabe in sortierter Reihenfolge an

Wenn Sie eine sortierte Liste von Ganzzahlen erhalten, quadrieren Sie die Elemente und geben Sie die Ausgabe in sortierter Reihenfolge an. Bei gegebenem [-9, -2, 0, 2, 3] wird beispielsweise [0, 4, 4, 9, 81] zurückgegeben. Meine Lösung 1: const square = el => el * el; const sortAsc = (...

10
Bewertungen
2
Antworten
698
Ansichten

Bei der Abbildung a = 1, b = 2, ... z = 26 und einer codierten Nachricht ist die Anzahl der Dekodiermöglichkeiten zu zählen

Bei der Abbildung a = 1, b = 2, ... z = 26 und einer codierten Nachricht ist die Anzahl der Dekodiermöglichkeiten zu zählen. Zum Beispiel würde die Nachricht '111' 3 ergeben, da sie als 'aaa', 'ka' und 'ak' dekodiert werden könnte. Sie können davon ausgehen, dass die Nachrichten dekodie...
fragte Maclean Pinto vor einem Jahr

3
Bewertungen
1
Antwort
96
Ansichten

Verallgemeinerung der binären Suche

Ich habe eine Funktion geschrieben, um eine verallgemeinerte Version der binären Suche zu implementieren, die den minimalen oder maximalen Index in einer gegebenen sortierten Liste finden kann, der ein angegebenes Prädikat erfüllt. Mein Code def xbinsearch(pred, lst, type = "min", default...

2
Bewertungen
1
Antwort
120
Ansichten

Erste fehlende Ganzzahl in linearer Zeit und konstantem Raum

Dieses Problem wurde von Stripe gestellt. Bestimmen Sie für ein Array von Ganzzahlen die erste fehlende positive Ganzzahl in linearer Zeit und konstantem Raum. Mit anderen Worten, suchen Sie die niedrigste positive ganze Zahl, die nicht im Array vorhanden ist. Das Array kann auch Duplikate u...
fragte Maclean Pinto vor einem Jahr

0
Bewertungen
0
Antworten
54
Ansichten

Längster Palindromic Substrate besserer Ansatz

Ich bin auf diese Frage gestoßen und habe einen Brute-Force-Algorithmus aus meinem Kopf angewendet und konnte keine besser optimierte Lösung finden. Ich hatte gehofft, ich könnte etwas Einsicht gewinnen, um einen optimierten Code in Bezug auf die Komplexität zu implementieren. Meine Lösung hat \ $...

4
Bewertungen
1
Antwort
250
Ansichten

Algorithmus zum Ermitteln der Anzahl von Jahren, Monaten, Tagen usw. zwischen zwei Datumsangaben

Ich habe schon eine Weile an diesem gearbeitet. Ich habe eine Weile gebraucht, um alle Logikregeln für Termine und Monate herauszufinden. Das Ziel dieser Methode ist es, die Anzahl der Jahre, Monate, Tage, Stunden, Minuten, Sekunden und Millisekunden zwischen zwei Zeitpunkten zurückzugeben. Ich w...
fragte imdandman vor einem Jahr

2
Bewertungen
1
Antwort
73
Ansichten

Verketten eines bereits vorhandenen Dateinamens zum Erstellen einer neuen Datei

Ich hatte diese Frage von stackoverlow beantwortet und der folgende Code ist ein Code, den ich geschrieben habe, um der OP einen möglichen Weg zu erklären, was ich glaube, sie suchten. Die allgemeine Idee, die ich von ihnen bekam, war, dass sie versuchten, eine Datei mit einem angegebenen Dateiname...
fragte Francis Cugler vor einem Jahr

8
Bewertungen
2
Antworten
849
Ansichten

Verketten Sie Wörter so, dass die längste mögliche Zeichenfolge desselben Buchstabens erhalten wird

Ein Array von N Wörtern ist gegeben. Jedes Wort besteht aus Kleinbuchstaben ('a'-' z '). Unser Ziel ist es, die Wörter so zu verketten, dass ein einzelnes Wort mit der längsten möglichen Teilkette aus einem bestimmten Buchstaben entsteht. Ermitteln Sie die Länge einer solchen Unterzeichenfolge....
fragte Maclean Pinto vor einem Jahr

10
Bewertungen
3
Antworten
2760
Ansichten

Karatsuba-Vermehrung

Meine Implementierung der Karatsuba-Multiplikation aus dem Algorithmus-Kurs von Tim Roughgarden . Ich habe eine Integer-Klasse erstellt, die eine Ganzzahl im String-Format enthält. Ich habe dieser Klasse Operationen hinzugefügt, um Zahlen hinzuzufügen, zu subtrahieren und zu multiplizieren. Karatsub...
fragte cppprogrammer vor einem Jahr

3
Bewertungen
1
Antwort
74
Ansichten

Cache-optimierter Matrixmultiplikationsalgorithmus in C

Ich versuche, die Matrixmultiplikation auf einem einzelnen Prozessor zu optimieren, indem die Cache-Nutzung optimiert wird. Ich habe eine Blockmultiplikation implementiert und etwas Schleifenabwicklung verwendet, aber ich kann nicht weiter optimieren, auch wenn dies auf Basis der Benchmarks eindeuti...

1
Bewertungen
2
Antworten
98
Ansichten

Kehren Sie die Wörter in der Zeichenfolge um

Die Aufgabe: Umkehren einer Reihe von Wörtern, die durch Leerzeichen getrennt sind, die Wörter in der Zeichenfolge. Zum Beispiel "Hallo Welt hier" gegeben, "Hier Welt Hallo" zurückkehren Follow-up: Können Sie bei einer veränderlichen Zeichenfolgendarstellung diese Operation direkt ausführen...
fragte thadeuszlay vor einem Jahr

2
Bewertungen
1
Antwort
61
Ansicht

Entprellen eines (grauen) Drehschalter in C

Ich hätte gerne Rückmeldungen zur Korrektheit und Leistung dieses Codes. Meine Prioritäten sind auch Lesbarkeit, Einfachheit und selbstdokumentierender Code - aber ich bin damit zufrieden, so wie sie sind. Ich muss immer noch einiges an Codeing zwischen den beiden Eingabezeilen machen - aber ich b...

4
Bewertungen
1
Antwort
128
Ansichten

Objektorientierte Weite-Erste Suchimplementierung

Mein Ziel ist es, eine GUI-Anwendung zu schreiben, in der ein Benutzer ein Labyrinth erstellen und einen Algorithmus auswählen kann. Der Durchgang des Algorithmus von einem ausgewählten Start- und Endpunkt sollte visualisiert werden. Das Folgende zeigt nur den Algorithmus der Breitensuche. Beim Pro...