Programmierung

50
Warum ist die Rechenkomplexität O (n ^ 4)?

int sum = 0; for(int i = 1; i < n; i++) { for(int j = 1; j < i * i; j++) { if(j % i == 0) { for(int k = 0; k < j; k++) { sum++; } } } } Ich verstehe nicht, wie wenn j = i, 2i, 3i ... die letzte forSchleife n-mal läuft. Ich glaube, ich verstehe einfach nicht, wie wir aufgrund der ifAussage...

49
Wie schreibe ich 2 ** n - 1 als rekursive Funktion?

Ich brauche eine Funktion, die n nimmt und 2 n - 1 zurückgibt . Es klingt einfach genug, aber die Funktion muss rekursiv sein. Bisher habe ich nur 2 n : def required_steps(n): if n == 0: return 1 return 2 * req_steps(n-1) In der Übung heißt es: "Sie können davon ausgehen, dass der Parameter n...

48
Boolescher Wert

Ich denke, es gibt jetzt einen noch einfacheren Weg. Dies ermöglicht das grundlegende Caching für alle $ http-Anforderungen (die $ resource erbt): var app = angular.module('myApp',[]) .config(['$httpProvider', function ($httpProvider) { // enable http caching $httpProvider.defaults.cache =...

47
Warum stürzt meine SwiftUI-App ab, wenn Sie rückwärts navigieren, nachdem Sie einen "NavigationLink" in einem "navigationBarItems" in einer "NavigationView" platziert haben?

Minimal reproduzierbares Beispiel (Xcode 11.2 Beta, dies funktioniert in Xcode 11.1): struct Parent: View { var body: some View { NavigationView { Text("Hello World") .navigationBarItems( trailing: NavigationLink(destination: Child(), label: { Text("Next") }) ) } } } struct Child: View {...

47
Verwenden Compiler für die JVM das "breite" goto?

Ich denke, die meisten von Ihnen wissen, dass dies gotoein reserviertes Schlüsselwort in der Java-Sprache ist, aber nicht tatsächlich verwendet wird. Und Sie wissen wahrscheinlich auch, dass gotoes sich um einen JVM-Opcode (Java Virtual Machine) handelt. Ich rechne damit , alle hoch entwickelten...

46
Algorithmus, um eine Lösung für A xor X = B + X zu finden

Suchen Sie bei gegebener Ganzzahl A und B die Ganzzahl X, damit: A, B <2 * 1e18 A x oder X = B + X. Ich bezweifle sehr, dass es möglich ist, diese Gleichung mit Mathematik zu lösen. Dies ist ein Codierungsproblem, auf das ich vor 3 Jahren gestoßen bin, und selbst jetzt kann ich es nicht selbst...