Programmierung algorithm

2

Was sind die Unterschiede zwischen Segmentbäumen, Intervallbäumen, binär indizierten Bäumen und Bereichsbäumen?

Was sind Unterschiede zwischen Segmentbäumen, Intervallbäumen, binär indizierten Bäumen und Bereichsbäumen in Bezug auf: Schlüsselidee / Definition Anwendungen Leistung / Auftrag in höheren Dimensionen / Platzverbrauch Bitte geben Sie nicht nur Definitionen an.

200 algorithm tree graph-algorithm interval-tree segment-tree

17

Finden aller Zyklen in einem gerichteten Graphen

Wie kann ich ALLE Zyklen in einem gerichteten Graphen von / zu einem bestimmten Knoten finden (durchlaufen)? Zum Beispiel möchte ich so etwas: A->B->A A->B->C->A aber nicht: B-> C-> B.

198 algorithm graph-theory graph-algorithm

3

Wie verwende ich Node.js Crypto, um einen HMAC-SHA1-Hash zu erstellen?

Ich möchte einen Hash von I love cupcakes(mit dem Schlüssel signiert abcdeg) erstellen. Wie kann ich diesen Hash mit Node.js Crypto erstellen?

198 javascript node.js algorithm hash node-crypto

9

Was sind die mathematischen / rechnerischen Prinzipien hinter diesem Spiel?

Meine Kinder haben dieses lustige Spiel namens Spot It! Die Spielbeschränkungen (so gut ich beschreiben kann) sind: Es ist ein Kartenspiel mit 55 Karten Auf jeder Karte befinden sich 8 einzigartige Bilder (dh eine Karte kann nicht 2 gleiche Bilder enthalten). Bei 2 Karten, die aus dem Stapel ausgewählt wurden, …

196 algorithm math pseudocode

27

Algorithmus zur Erkennung von Kreisliniensegmentkollisionen?

Ich habe eine Linie von A nach B und einen Kreis bei C mit dem Radius R. Was ist ein guter Algorithmus, um zu überprüfen, ob die Linie den Kreis schneidet? Und an welcher Koordinate entlang der Kreiskante ist es aufgetreten?

195 algorithm math line collision-detection geometry

30

Effektive Methode zum Ausblenden von E-Mails vor Spam-Bots

Auf meiner Homepage verwende ich diese Methode, um meine E-Mails vor Spam-Bots zu verbergen: <a href="admin [at] example.com" rel="nofollow" onclick="this.href='mailto:' + 'admin' + '@' + 'example.com'">Contact me</a> Was denkst du darüber? Ist es effektiv? Welche anderen Methoden kennen oder verwenden Sie?

195 html algorithm email spam

10

Wann sollte ich Kruskal im Gegensatz zu Prim verwenden (und umgekehrt)?

Ich habe mich gefragt, wann man Prims Algorithmus verwenden sollte und wann Kruskals , um den minimalen Spannbaum zu finden. Beide haben eine einfache Logik, dieselben schlimmsten Fälle, und der einzige Unterschied besteht in der Implementierung, die möglicherweise etwas unterschiedliche Datenstrukturen umfasst. Was ist der entscheidende Faktor?

192 algorithm graph-theory minimum-spanning-tree prims-algorithm kruskals-algorithm

17

Wie man gerundete Prozentsätze macht, summiert sich zu 100%

Betrachten Sie die folgenden vier Prozentsätze, dargestellt als floatZahlen: 13.626332% 47.989636% 9.596008% 28.788024% ----------- 100.000000% Ich muss diese Prozentsätze als ganze Zahlen darstellen. Wenn ich einfach benutze Math.round(), erhalte ich insgesamt 101%. 14 + 48 + 10 + 29 = 101 Wenn ich benutze parseInt(), erhalte ich insgesamt 97%. 13 …

192 algorithm math rounding percentage

30

Wie finde ich den niedrigsten gemeinsamen Vorfahren von zwei Knoten in einem Binärbaum?

Der Binärbaum hier muss nicht unbedingt ein Binärsuchbaum sein. Die Struktur könnte angenommen werden als - struct node { int data; struct node *left; struct node *right; }; Die maximale Lösung, die ich mit einem Freund finden konnte, war etwas in dieser Art - Betrachten Sie diesen Binärbaum : Die …

186 algorithm binary-tree complexity-theory least-common-ancestor

30

Geben Sie bei einem Array von Zahlen ein Array von Produkten aller anderen Nummern zurück (keine Unterteilung).

Diese Frage wurde mir in einem Vorstellungsgespräch gestellt und ich würde gerne wissen, wie andere sie lösen würden. Ich bin mit Java am besten vertraut, aber Lösungen in anderen Sprachen sind willkommen. Geben Sie bei einem Array von Zahlen numsein Array von Zahlen zurück products, wobei products[i]das Produkt von allen …

186 arrays algorithm

11

Kombinationen zwischen zwei Listen?

Es ist eine Weile her und ich habe Probleme, meinen Kopf um einen Algorithmus zu wickeln, den ich zu machen versuche. Grundsätzlich habe ich zwei Listen und möchte alle Kombinationen der beiden Listen erhalten. Ich erkläre es möglicherweise nicht richtig, daher hier ein Beispiel. name = 'a', 'b' number = …

184 python algorithm list combinations

15

Ermitteln des Max / Min-Werts in einem Array von Grundelementen mithilfe von Java

Es ist trivial, eine Funktion zu schreiben, um den Min / Max-Wert in einem Array zu bestimmen, wie zum Beispiel: /** * * @param chars * @return the max value in the array of chars */ private static int maxValue(char[] chars) { int max = chars[0]; for (int ktr = …

184 java arrays algorithm frameworks

27

Algorithmus zum Finden des größten Primfaktors einer Zahl

Was ist der beste Ansatz zur Berechnung des größten Primfaktors einer Zahl? Ich denke, das effizienteste wäre das Folgende: Finden Sie die niedrigste Primzahl, die sich sauber teilt Überprüfen Sie, ob das Ergebnis der Teilung prim ist Wenn nicht, finden Sie den nächstniedrigeren Gehe zu 2. Ich gehe davon aus, …

183 algorithm math prime-factoring

14

Welches ist der schnellste Algorithmus, um Primzahlen zu finden?

Welches ist der schnellste Algorithmus, um Primzahlen mit C ++ herauszufinden? Ich habe den Sieb-Algorithmus verwendet, möchte aber trotzdem, dass er schneller ist!

183 c++ algorithm primes

11

Was ist der beste Weg, um Trendthemen oder Tags zu berechnen?

Viele Websites bieten Statistiken wie "Die heißesten Themen der letzten 24 Stunden". Zum Beispiel zeigt Topix.com dies in seinem Abschnitt "News Trends". Dort sehen Sie die Themen mit der am schnellsten wachsenden Anzahl von Erwähnungen. Ich möchte einen solchen "Buzz" auch für ein Thema berechnen. Wie könnte ich das machen? …

182 algorithm tags information-retrieval

Als «algorithm» getaggte Fragen