Wie würde ich ein Polygon "aufblasen"? Das heißt, ich möchte etwas Ähnliches tun: Die Anforderung besteht darin, dass die Kanten / Punkte des neuen (aufgeblasenen) Polygons alle den gleichen konstanten Abstand zu den alten (ursprünglichen) Polygonen haben (auf dem Beispielbild nicht), da dann...
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
Dies ist ein langer Text. Bitte bei mir tragen. Die Frage lautet: Gibt es einen funktionsfähigen Radix-Sortieralgorithmus an Ort und Stelle ? Vorläufig Ich habe eine große Anzahl kleiner Zeichenfolgen mit fester Länge , die nur die Buchstaben "A", "C", "G" und "T" (ja, Sie haben es erraten: DNA )...
Nehmen wir an, Sie haben ein Flugzeug und es ist wenig Treibstoff. Wenn das Flugzeug nicht 3000 Pfund Passagiergewicht verliert, kann es den nächsten Flughafen nicht erreichen. Um die maximale Anzahl von Menschenleben zu retten, möchten wir zuerst die schwersten Menschen aus dem Flugzeug werfen....
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
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->
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...
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...
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
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...
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 =...
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...
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...
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 = 0; ktr < chars.length;...
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',...
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...
Welches ist der schnellste Algorithmus, um Primzahlen mit C ++ herauszufinden? Ich habe den Sieb-Algorithmus verwendet, möchte aber trotzdem, dass er schneller
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 wähle ich ein zufälliges Element aus einer Menge aus? Ich bin besonders daran interessiert, ein zufälliges Element aus einem HashSet oder einem LinkedHashSet in Java auszuwählen. Lösungen für andere Sprachen sind ebenfalls
Ich möchte eindeutige Zufallszahlen zwischen 0 und 1000 generieren, die sich nie wiederholen (dh 6 wird nicht zweimal angezeigt), aber dazu wird nicht auf eine O (N) -Suche nach vorherigen Werten zurückgegriffen. Ist das