Ich war auf der Suche um Stackoverflow nicht-triviale Lazy Evaluation , die Keegan McAllister Präsentation führte mich: Warum Haskell lernen . In Folie 8 zeigt er die minimale Funktion, definiert als: minimum = head . sort und gibt an, dass seine Komplexität O (n) ist. Ich verstehe nicht,...
Geschlossen. Diese Frage erfordert Debugging-Details . Derzeit werden keine Antworten akzeptiert. Möchten Sie diese Frage verbessern? Aktualisieren Sie die Frage so dass es beim Thema für Stack - Überlauf. Geschlossen vor 6 Jahren . Verbessere...
Können Leute schnelle und einfache Möglichkeiten empfehlen, um die Hash-Codes zweier Objekte zu kombinieren? Ich mache mir keine allzu großen Sorgen um Kollisionen, da ich eine Hash-Tabelle habe, die so effizient funktioniert. Ich möchte nur etwas, das so schnell wie möglich einen Code generiert....
Ich muss die Zeit berechnen, die von einem bestimmten Datum bis jetzt vergangen ist, und sie mit demselben Format wie StackOverflow-Fragen anzeigen, dh: 15s ago 2min ago 2hours ago 2days ago 25th Dec 08 Wissen Sie, wie Sie dies mit der Java Joda-Time- Bibliothek erreichen können ? Gibt es...
Geschlossen . Diese Frage basiert auf Meinungen . Derzeit werden keine Antworten akzeptiert. Möchten Sie diese Frage verbessern? Aktualisieren Sie die Frage, damit sie mit Fakten und Zitaten beantwortet werden kann, indem Sie diesen Beitrag bearbeiten . Geschlossen vor 5 Jahren . Verbessere diese...
Dies ist mein erster Kurs in Datenstrukturen und jede Vorlesung / TA-Vorlesung, über die wir sprechen O(log(n)). Dies ist wahrscheinlich eine dumme Frage, aber ich würde mich freuen, wenn mir jemand genau erklären kann, was das bedeutet!
Ich war in verschiedenen Situationen oft mit diesem Problem konfrontiert. Es ist generisch für alle Programmiersprachen, obwohl ich mit C oder Java vertraut bin. Betrachten wir zwei Arrays (oder Sammlungen): char[] A = {'a', 'b', 'c', 'd'}; char[] B = {'c', 'd', 'e', 'f'}; Wie erhalte ich die...
Ich verstehe, wie der gierige Algorithmus für das Münzwechselproblem (zahlen Sie einen bestimmten Betrag mit der minimal möglichen Anzahl von Münzen) funktioniert - er wählt immer die Münze mit dem größten Nennwert aus, der die verbleibende Summe nicht überschreitet - und findet immer die richtige...
Ich arbeite an einem in Java geschriebenen Projekt, für das ich ein sehr großes 2-D-Array mit geringer Dichte erstellen muss. Sehr spärlich, wenn das einen Unterschied macht. Wie auch immer: Der wichtigste Aspekt für diese Anwendung ist die Effizienz in Bezug auf die Zeit (nehmen Sie eine Menge...
Ich habe immer gehört, dass C ++ viel effizienter als Java ist (und deshalb werden die meisten Spiele in C ++ entwickelt). Ich schrieb einen kleinen Algorithmus, um das "Acht-Königinnen-Rätsel" in Java und C ++ mit genau demselben Algorithmus zu lösen, und begann dann, die Zahl oder die Quadrate...
Ich habe dies string s1 = "My name is X Y Z"und ich möchte die Reihenfolge der Wörter so umkehren s1 = "Z Y X is name My". Ich kann es mit einem zusätzlichen Array tun. Ich habe mir überlegt, aber ist es möglich, dies an Ort und Stelle (ohne Verwendung zusätzlicher Datenstrukturen) und mit...
Ein Punkt in 3-d wird durch (x, y, z) definiert. Der Abstand d zwischen zwei beliebigen Punkten (X, Y, Z) und (x, y, z) beträgt d = Sqrt [(Xx) ^ 2 + (Yy) ^ 2 + (Zz) ^ 2]. Jetzt gibt es eine Million Einträge in einer Datei, jeder Eintrag ist ein Punkt im Raum, in keiner bestimmten Reihenfolge....
Ich habe den Titel so geändert, dass er verständlicher ist. Hier ist eine detaillierte Version der Frage: Wir haben eine Zeichenfolge s und möchten sie in Teilzeichenfolgen aufteilen . Jeder Teilstring unterscheidet sich voneinander. Was ist die maximale Anzahl eindeutiger Teilzeichenfolgen, die...
Ich habe mit diesem Problem zu kämpfen, das ich in einem wettbewerbsfähigen Programmierbuch gefunden habe, aber ohne eine Lösung, wie es geht. Suchen Sie für zwei gegebene ganze Zahlen A und B (kann in einen 64-Bit-Integer-Typ passen), wobei A ungerade ist, ein Paar von Zahlen X und Y, so dass A =...
Ich habe eine Ganzzahl N. Ich muss die kleinste Ganzzahl größer als N finden, die keine andere Ziffer als 0 oder 1 enthält. Zum Beispiel: Wenn N = 12dann die Antwort lautet 100. Ich habe einen Brute-Force-Ansatz in C ++ codiert. int main() { long long n; cin >> n; for (long long i = n + 1; ;...
Ich bin ein Tutor für Laborpraktiken an der Universität, basierend auf den Kommentaren der Studenten aus dem letzten Jahr, die wir, mein Chef und ich, ansprechen wollten. Mein Chef hat sich entschieden, ein C-Skript zu schreiben, und ich habe Python (Python-Einschränkung) ausgewählt, um unser...
Ich habe ein Array a[n]. Die Nummer nwird von uns eingegeben. Ich muss das Minimalprodukt von finden a[i]und a[j]wenn: 1) abs(i - j) > k 2) a[i] * a[j]wird minimiert Hier ist meine Lösung (sehr naiv): #include <iostream> using namespace std; #define ll long long int main() { ll n,k; cin...
Angesichts einer Liste von Bewertungen von Spielern muss ich die Spieler (dh Bewertungen) so fair wie möglich in zwei Gruppen aufteilen. Ziel ist es, den Unterschied zwischen der kumulierten Bewertung der Teams zu minimieren. Es gibt keine Einschränkungen, wie ich die Spieler in die Teams aufteilen...
Wie kann ich bei einem Satz von NXP-Stapeln, wobei N die Anzahl der Stapel und P die Stapelkapazität ist, die minimale Anzahl von Swaps berechnen, die erforderlich sind, um von einem Knoten an Position A zu einem beliebigen Ort B zu gelangen? Ich entwerfe ein Spiel und das Endziel ist es, alle...
Das Kopfgeld läuft in 4 Stunden ab . Antworten auf diese Frage erhalten eine Prämie von +200 . Peter O. sucht nach einer kanonischen Antwort : Zusammenfassend: Entweder (1) finden Sie einen effizienteren Algorithmus als den im Code implementierten, oder (2) geben Sie die