Articles of Algorithmus

Gegeben ein Array von Zahlen, Rückgabe Array von Produkten aller anderen Zahlen (keine Division)

Diese Frage wurde mir in einem Vorstellungsgespräch gestellt, und ich würde gerne wissen, wie andere es lösen würden. Ich bin mit Java am besten vertraut, aber Lösungen in anderen Sprachen sind willkommen. Gegeben ein Array von Zahlen, nums , Rückgabe eines Arrays von Zahlenprodukten, wobei products[i] das Produkt aller nums[j], j != i Input : […]

Wie findet man das k-kleinste Element in der Vereinigung von zwei sortierten Arrays?

Dies ist eine Hausaufgabenfrage. Sie sagen, es dauert O(logN + logM) wobei N und M die Längen der Arrays sind. Benennen wir die Arrays a und b . Offensichtlich können wir alle a[i] und b[i] ignorieren, wobei i> k ist. Lassen Sie uns zuerst a[k/2] und b[k/2] . Sei b[k/2] > a[k/2] . Daher können […]

Wie funktionieren trigonometrische functionen?

In der Highschool-Mathematik und wahrscheinlich im College lernen wir, wie man trigonometrische functionen einsetzt, was sie tun und welche Probleme sie lösen. Aber sie wurden mir immer als Blackbox präsentiert. Wenn Sie die Sinus oder Cosinus von etwas brauchen, drücken Sie die Sünde oder Cos-Taste auf Ihrem Rechner und Sie sind fertig. Was ist in […]

Wie man den BPM eines Songs in PHP erkennt

Wie kann das Tempo / BPM eines Songs programmgesteuert festgelegt werden? Welche Algorithmen werden häufig verwendet und welche Überlegungen müssen gemacht werden?

Tausche zwei Variablen aus, ohne eine temporäre Variable zu verwenden

Ich möchte in der Lage sein, zwei Variablen ohne die Verwendung einer temporären Variablen in C # zu tauschen. Kann das gemacht werden? decimal startAngle = Convert.ToDecimal(159.9); decimal stopAngle = Convert.ToDecimal(355.87); // Swap each: // startAngle becomes: 355.87 // stopAngle becomes: 159.9

Wie berechnet man diskrete Fourier-Transformation?

Ich habe versucht, einige Orte zu finden, die mir helfen, DFT besser zu verstehen und zu berechnen, aber ohne Erfolg. Also brauche ich Hilfe beim Verständnis von DFT und der Berechnung komplexer Zahlen. Im Grunde suche ich nur nach Beispielen zur Berechnung von DFT mit einer Erklärung, wie es berechnet wurde, denn am Ende möchte […]

Welche gemeinsamen Algorithmen werden für Cs rand () verwendet?

Ich verstehe, dass die C-Spezifikation keine Spezifikation über die spezifische Implementierung von rand() . Welche verschiedenen Algorithmen werden üblicherweise auf verschiedenen Hauptplattformen verwendet? Wie unterscheiden sie sich?

Zyklen in einem ungerichteten Graphen

Bei einem ungerichteten Graphen G = ( V , E ) mit n Ecken (| V | = n ), wie finden Sie, wenn es einen Zyklus in O ( n ) enthält?

Magische Zahl in boost :: hash_combine

Die Template-function boost::hash_combine nimmt Bezug auf einen Hash (genannt seed ) und ein Objekt v . Laut den Dokumenten kombiniert es seed mit dem Hash von v by seed ^= hash_value(v) + 0x9e3779b9 + (seed <> 2); Ich kann sehen, dass dies deterministisch ist. Ich verstehe, warum ein XOR benutzt wird. Ich wette, die Addition […]

Kombinieren von Gyroskop- und Beschleunigungsmesserdaten

Ich baue mit dem NXT-System von Lego Mindstorm einen Auswuchtroboter. Ich verwende zwei Sensoren von HiTechnic, wobei der erste ein Beschleunigungsmesser und der zweite ein Gyroskop ist. Ich habe erfolgreich Rauschen von beiden Sensoren und abgeleitete angular für beide in einem Bereich zwischen -90 und 90 Grad herausgefiltert, wobei 0 Grad perfekt ausgeglichen sind. Meine […]