Programmierung algorithm

22

Implementieren Sie den Stapel mithilfe von zwei Warteschlangen

Eine ähnliche Frage wurde früher gefragt , dort , aber die Frage hier ist das Gegenteil davon, unter Verwendung von zwei Warteschlangen als Stapel. Die Frage... Gegeben seien zwei Warteschlangen mit ihren Standard - Operationen ( enqueue, dequeue, isempty, size), implementieren einen Stapel mit seinen Standard - Operationen ( pop, …

142 algorithm data-structures stack

17

Der beste Weg, um ein Array mit .NET zu randomisieren

Was ist der beste Weg, um ein Array von Zeichenfolgen mit .NET zu randomisieren? Mein Array enthält ungefähr 500 Zeichenfolgen und ich möchte eine neue Arraymit denselben Zeichenfolgen erstellen, jedoch in zufälliger Reihenfolge. Bitte fügen Sie Ihrer Antwort ein C # -Beispiel bei.

141 c# .net algorithm sorting random

10

Wie kann man zwei ungeordnete Listen (keine Mengen) in Python effizient vergleichen?

a = [1, 2, 3, 1, 2, 3] b = [3, 2, 1, 3, 2, 1] a & b sollten als gleich angesehen werden, da sie genau die gleichen Elemente haben, nur in unterschiedlicher Reihenfolge. Die Sache ist, meine tatsächlichen Listen bestehen aus Objekten (meinen Klasseninstanzen), nicht aus ganzen Zahlen.

141 python algorithm list comparison

7

Unterschied zwischen Divide and Conquer Algo und Dynamic Programming

Was ist der Unterschied zwischen Divide and Conquer-Algorithmen und dynamischen Programmieralgorithmen? Wie unterscheiden sich die beiden Begriffe? Ich verstehe den Unterschied zwischen ihnen nicht. Bitte nehmen Sie ein einfaches Beispiel, um den Unterschied zwischen den beiden zu erklären und zu erklären, aus welchem Grund sie ähnlich zu sein scheinen.

139 algorithm dynamic-programming divide-and-conquer

5

Drehen eines Punktes um einen anderen Punkt (2D)

Ich versuche ein Kartenspiel zu machen, bei dem die Karten auffächern. Im Moment benutze ich die Allegro-API, die eine Funktion hat: al_draw_rotated_bitmap(OBJECT_TO_ROTATE,CENTER_X,CENTER_Y,X ,Y,DEGREES_TO_ROTATE_IN_RADIANS); So kann ich meinen Fan-Effekt leicht machen. Das Problem ist dann zu wissen, welche Karte sich unter der Maus befindet. Dazu habe ich mir überlegt, einen Polygonkollisionstest …

139 c++ algorithm

13

Geben Sie bei einer Zeichenfolge von einer Million Zahlen alle sich wiederholenden dreistelligen Zahlen zurück

Ich hatte vor einigen Monaten ein Interview mit einer Hedgefondsfirma in New York und leider habe ich das Praktikumsangebot als Daten- / Software-Ingenieur nicht erhalten. (Sie baten auch um die Lösung in Python.) Ich habe das erste Interviewproblem ziemlich vermasselt ... Frage: Schreiben Sie bei einer Zeichenfolge von einer Million …

137 python algorithm data-structures number-theory

5

Wie implementiere ich eine Warteschlange mit drei Stapeln?

Ich bin auf diese Frage in einem Algorithmusbuch gestoßen ( Algorithms, 4th Edition von Robert Sedgewick und Kevin Wayne). Warteschlange mit drei Stapeln. Implementieren Sie eine Warteschlange mit drei Stapeln, sodass für jede Warteschlangenoperation eine konstante Anzahl von Stapeloperationen (im schlimmsten Fall) erforderlich ist. Warnung: hoher Schwierigkeitsgrad. Ich weiß, wie …

136 algorithm data-structures

2

Warum können λ-Kalkül-optimale Bewerter große modulare Exponentiationen ohne Formeln berechnen?

Kirchenzahlen sind eine Kodierung natürlicher Zahlen als Funktionen. (\ f x → (f x)) -- church number 1 (\ f x → (f (f (f x)))) -- church number 3 (\ f x → (f (f (f (f x))))) -- church number 4 Ordentlich können Sie 2 Kirchennummern potenzieren, indem …

135 algorithm haskell functional-programming lambda-calculus modular-arithmetic

8

Wie wähle ich zwischen einer Hash-Tabelle und einem Trie (Präfixbaum)?

Wenn ich also zwischen einer Hash-Tabelle oder einem Präfixbaum wählen muss, was sind die Unterscheidungsfaktoren, die mich dazu bringen würden, einen über den anderen zu wählen? Aus meiner naiven Sicht scheint es, als hätte die Verwendung eines Tries einen zusätzlichen Aufwand, da er nicht als Array gespeichert ist, sondern in …

134 algorithm data-structures hashtable trie

4

Welcher parallele Sortieralgorithmus hat die beste durchschnittliche Fallleistung?

Das Sortieren dauert im seriellen Fall O (n log n). Wenn wir O (n) -Prozessoren haben, würden wir auf eine lineare Beschleunigung hoffen. O (log n) parallele Algorithmen existieren, aber sie haben eine sehr hohe Konstante. Sie sind auch nicht auf Standardhardware anwendbar, die nicht in der Nähe von O …

134 algorithm sorting concurrency

7

Warum ist die zeitliche Komplexität von DFS und BFS O (V + E)

Der grundlegende Algorithmus für BFS: set start vertex to visited load it into queue while queue not empty for each edge incident to vertex if its not visited load into queue mark vertex Ich würde also denken, die zeitliche Komplexität wäre: v1 + (incident edges) + v2 + (incident edges) …

132 algorithm time-complexity graph-theory breadth-first-search

14

Wie macht man eine Zip-Bombe?

Diese Frage zu Zip-Bomben führte mich natürlich zur Wikipedia-Seite zum Thema. Der Artikel erwähnt ein Beispiel für eine 45,1-KB-Zip-Datei, die auf 1,3 Exabyte dekomprimiert wird. Welche Prinzipien / Techniken würden verwendet, um eine solche Datei überhaupt zu erstellen? Ich möchte dies nicht wirklich tun, sondern mich mehr für eine vereinfachte …

131 algorithm compression

27

Bubble Sort Hausaufgaben

Im Unterricht machen wir Sortieralgorithmen und obwohl ich sie gut verstehe, wenn ich über sie spreche und Pseudocode schreibe, habe ich Probleme, tatsächlichen Code für sie zu schreiben. Dies ist mein Versuch in Python: mylist = [12, 5, 13, 8, 9, 65] def bubble(badList): length = len(badList) - 1 unsorted …

130 python algorithm sorting bubble-sort

3

Datenstruktur für geladene Würfel?

Angenommen, ich habe einen n-seitig geladenen Würfel, bei dem jede Seite k eine gewisse Wahrscheinlichkeit p k hat , beim Würfeln hochzukommen. Ich bin gespannt, ob es einen guten Algorithmus zum statischen Speichern dieser Informationen gibt (dh für einen festen Satz von Wahrscheinlichkeiten), damit ich einen zufälligen Würfelwurf effizient simulieren …

130 algorithm language-agnostic data-structures random probability

7

Was ist eine gute Hash-Funktion?

Was ist eine gute Hash-Funktion? Ich habe in meinen Datenstrukturkursen im College viele Hash-Funktionen und Anwendungen gesehen, aber ich habe meistens festgestellt, dass es ziemlich schwierig ist, eine gute Hash-Funktion zu erstellen. Als Faustregel zur Vermeidung von Kollisionen sagte mein Professor: function Hash(key) return key mod PrimeNumber end (mod ist …

130 algorithm language-agnostic hash

Als «algorithm» getaggte Fragen