Ich suche nach einem Algorithmus zum additiven Farbmischen für RGB-Werte. Ist es so einfach wie das Addieren der RGB-Werte zu maximal 256? (r1, g1, b1) + (r2, g2, b2) = (min(r1+r2, 256), min(g1+g2, 256), min(b1+b2, 256))
Wie berechnet man die Entropie einer Datei? (Oder sagen wir einfach ein paar Bytes) Ich habe eine Idee, bin mir aber nicht sicher, ob sie mathematisch korrekt ist. Meine Idee ist folgende: Erstellen Sie ein Array mit 256 Ganzzahlen (alle Nullen). Durchlaufen Sie die Datei und erhöhen Sie für jedes...
Wie schreibt man eine eigene Funktion, um die genaueste Quadratwurzel einer ganzen Zahl zu finden? Nachdem es googeln, fand ich diese (aus seinem archivierten Original - Link ), aber zuerst habe ich es nicht vollständig erhalten, und zweitens ist es zu annähernd. Nehmen Sie die Quadratwurzel als...
Auf meinem Desktop befindet sich ein kleines Widget, das mir meine aktuelle CPU-Auslastung anzeigt. Es zeigt auch die Verwendung für jeden meiner beiden Kerne. Ich habe mich immer gefragt, wie die CPU berechnet, wie viel Rechenleistung verbraucht wird. Wenn die CPU bei intensiven Berechnungen...
Gibt es eine Möglichkeit, ohne logische und bitweise Operatoren, nur arithmetische Operatoren, zwischen ganzen Zahlen mit dem Wert 0 und 1 zu wechseln? dh. "Variable? = Variable" macht die Variable zu einer 1, wenn sie 0 ist, oder zu einer 0, wenn sie eine Eins ist
Diese Frage passt derzeit nicht zu unserem Q & A-Format. Wir erwarten, dass die Antworten durch Fakten, Referenzen oder Fachwissen gestützt werden, aber diese Frage wird wahrscheinlich zu Debatten, Argumenten, Umfragen oder erweiterten Diskussionen führen. Wenn Sie der
Diese Frage wurde im Microsoft-Interview gestellt. Sehr neugierig zu wissen, warum diese Leute so seltsame Fragen zur Wahrscheinlichkeit stellen? Bei einem Rand (N) ein Zufallsgenerator, der eine Zufallszahl von 0 bis N-1 erzeugt. int A[N]; // An array of size N for(i = 0; i < N; i++) {...
Kann jemand die amortisierte Komplexität in Laienbegriffen erklären? Es fiel mir schwer, online eine genaue Definition zu finden, und ich weiß nicht, wie sie sich vollständig auf die Analyse von Algorithmen bezieht. Alles Nützliche, auch wenn es extern referenziert wird, wäre sehr dankbar....
Ich möchte in der Lage sein, zwei Variablen ohne die Verwendung einer temporären Variablen in C # auszutauschen. Kann das gemacht werden? decimal startAngle = Convert.ToDecimal(159.9); decimal stopAngle = Convert.ToDecimal(355.87); // Swap each: // startAngle becomes: 355.87 // stopAngle becomes:...
Ich bin dabei, ein System zu entwerfen, das eine Verbindung zu einem oder mehreren Datenfeeds herstellt und eine Analyse der Daten durchführt, um Ereignisse basierend auf dem Ergebnis auszulösen. In einem typischen Multithread-Producer / Consumer-Setup werden mehrere Producer-Threads Daten in eine...
In vielen Anwendungen gibt es einen Fortschrittsbalken für einen Dateidownload, eine Komprimierungsaufgabe, eine Suche usw. Wir alle verwenden häufig Fortschrittsbalken, um Benutzer darüber zu informieren, dass etwas passiert. Und wenn wir einige Details wissen, wie viel Arbeit geleistet wurde...
Ich weiß, wie man die Liste der Fibonacci-Zahlen erstellt, aber ich weiß nicht, wie ich testen kann, ob eine bestimmte Zahl zur Fibonacci-Liste gehört - eine Möglichkeit, die mir in den Sinn kommt, besteht darin, die Liste der Fibonacci-Zahlen zu erstellen. Zahlen bis zu dieser Zahl und sehen,...
Der berühmte Fisher-Yates-Shuffle-Algorithmus kann verwendet werden, um ein Array A der Länge N zufällig zu permutieren: For k = 1 to N Pick a random integer j from k to N Swap A[k] and A[j] Ein häufiger Fehler, von dem mir immer wieder gesagt wurde, dass ich ihn nicht machen soll, ist folgender:...
Ich möchte 2 Zeichenfolgen vergleichen und die Übereinstimmung beibehalten und dort aufteilen, wo der Vergleich fehlschlägt. Also wenn ich 2 Saiten habe - string1 = apples string2 = appleses answer = apples Ein weiteres Beispiel, da die Zeichenfolge mehr als ein Wort enthalten kann. string1 =...
Wenn ich eine sortierte Liste habe (z. B. Quicksortierung zum Sortieren), wenn ich viele Werte hinzufügen möchte, ist es besser, die Sortierung auszusetzen und sie am Ende hinzuzufügen, dann zu sortieren oder binär zu schneiden, um die Elemente währenddessen korrekt zu platzieren Hinzufügen....
Ich baue eine Symboltabelle für ein Projekt, an dem ich arbeite. Ich habe mich gefragt, wie die Meinungen der Menschen zu den Vor- und Nachteilen der verschiedenen Methoden zum Speichern und Erstellen einer Symboltabelle stehen. Ich habe ein bisschen gesucht und am häufigsten werden Binärbäume...
Ich bin kürzlich irgendwo auf eine Frage gestoßen: Angenommen, Sie haben ein Array mit 1001 Ganzzahlen. Die Ganzzahlen sind in zufälliger Reihenfolge, aber Sie wissen, dass jede der Ganzzahlen zwischen 1 und 1000 (einschließlich) liegt. Außerdem wird jede Nummer nur einmal im Array angezeigt,...
Ich möchte zufällig ein Element aus einem Array auswählen, aber jedes Element hat eine bekannte Auswahlwahrscheinlichkeit. Alle Chancen zusammen (innerhalb des Arrays) summieren sich zu 1. Welchen Algorithmus würden Sie als den schnellsten und am besten geeigneten für große Berechnungen...
Möchten Sie diesen Beitrag verbessern? Geben Sie detaillierte Antworten auf diese Frage, einschließlich Zitaten und einer Erklärung, warum Ihre Antwort richtig ist. Antworten ohne ausreichende Details können bearbeitet oder gelöscht werden. Es ist nicht eine Interviewfrage per se , als ich auf das...
Ich arbeite an einer Implementierung des Dijkstras-Algorithmus, um den kürzesten Weg zwischen miteinander verbundenen Knoten in einem Streckennetz abzurufen. Ich habe die Implentation funktioniert. Es gibt alle kürzesten Pfade zu allen Knoten zurück, wenn ich den Startknoten an den Algorithmus...