Programmierung algorithm

4

Wie berechne ich einen Punkt auf dem Umfang eines Kreises?

Wie kann die folgende Funktion in verschiedenen Sprachen implementiert werden? Berechnen Sie den (x,y)Punkt auf dem Umfang eines Kreises mit den folgenden Eingabewerten: Radius Winkel Ursprung (optionaler Parameter, falls von der Sprache unterstützt)

223 algorithm math trigonometry

8

Finden Sie den laufenden Median aus einem Strom von Ganzzahlen

Mögliches Duplikat: Rollender Median-Algorithmus in C. Vorausgesetzt, Ganzzahlen werden aus einem Datenstrom gelesen. Finden Sie den Median der bisher gelesenen Elemente auf effiziente Weise. Lösung Ich habe gelesen: Wir können einen maximalen Heap auf der linken Seite verwenden, um Elemente darzustellen, die kleiner als der effektive Median sind, und einen …

223 algorithm heap median

30

Wie finde ich das k-te größte Element in einem unsortierten Array der Länge n in O (n)?

Ich glaube, es gibt eine Möglichkeit, das k-te größte Element in einem unsortierten Array der Länge n in O (n) zu finden. Oder vielleicht ist es "erwartet" O (n) oder so. Wie können wir das machen?

220 performance algorithm big-o

7

Liste überspringen vs. Binärer Suchbaum

Ich bin kürzlich auf die Datenstruktur gestoßen, die als Überspringliste bekannt ist . Es scheint ein sehr ähnliches Verhalten wie ein binärer Suchbaum zu haben. Warum sollten Sie jemals eine Sprungliste über einem binären Suchbaum verwenden wollen?

218 algorithm language-agnostic data-structures binary-tree skip-lists

5

Wie werden SSL-Zertifikate überprüft?

Welche Schritte sind erforderlich, um ein SSL-Zertifikat sicher zu überprüfen? Mein (sehr begrenztes) Verständnis ist, dass der Server beim Besuch einer https-Site ein Zertifikat an den Client (den Browser) sendet und der Browser die Ausstellerinformationen des Zertifikats von diesem Zertifikat erhält, diese dann verwendet, um den Aussteller zu kontaktieren, und …

218 algorithm security ssl certificate

10

Ist es möglich, alle Argumente einer Funktion als einzelnes Objekt innerhalb dieser Funktion abzurufen?

In PHP gibt es func_num_argsund func_get_argsgibt es etwas Ähnliches für JavaScript?

217 javascript algorithm function arguments marshalling

9

Ist log (n!) = Θ (n · log (n))?

Ich soll zeigen, dass log ( n !) = Θ ( n · log ( n )) . Es wurde ein Hinweis gegeben, dass ich die Obergrenze mit n n und die Untergrenze mit ( n / 2) ( n / 2) zeigen sollte . Das scheint mir nicht so …

217 algorithm math recursion complexity-theory big-o

18

Wie kann man mit dynamischer Programmierung die am längsten ansteigende Teilsequenz bestimmen?

Ich habe eine Reihe von ganzen Zahlen. Ich möchte die am längsten zunehmende Teilsequenz dieses Satzes mithilfe dynamischer Programmierung finden.

215 algorithm computer-science dynamic-programming memoization lis

30

Algorithmus zum Abwerfen von Bomben

Ich habe eine n x mMatrix, die aus nicht negativen ganzen Zahlen besteht. Beispielsweise: 2 3 4 7 1 1 5 2 6 2 4 3 4 2 1 2 1 2 4 1 3 1 3 4 1 2 1 4 3 2 6 9 1 6 4 "Eine …

212 algorithm language-agnostic matrix

10

Der schnellste Weg, um 10 Zahlen zu sortieren? (Zahlen sind 32 Bit)

Ich löse ein Problem und es geht darum, 10 Zahlen (int32) sehr schnell zu sortieren. Meine Anwendung muss 10 Zahlen millionenfach so schnell wie möglich sortieren. Ich probiere einen Datensatz mit Milliarden von Elementen aus und jedes Mal muss ich 10 Zahlen daraus auswählen (vereinfacht) und sortieren (und aus der …

211 algorithm sorting insertion-sort sorting-network

29

Endianness programmgesteuert in einem C ++ - Programm erkennen

Gibt es eine programmatische Methode, um festzustellen, ob Sie sich in einer Big-Endian- oder Little-Endian-Architektur befinden oder nicht? Ich muss in der Lage sein, Code zu schreiben, der auf einem Intel- oder PPC-System ausgeführt wird, und genau denselben Code verwenden (dh keine bedingte Kompilierung).

211 c++ algorithm endianness

27

Wie finde ich die größte Anzahl in einem JavaScript-Array?

Ich habe ein einfaches JavaScript-Array-Objekt, das einige Zahlen enthält. [267, 306, 108] Gibt es eine Funktion, die die größte Zahl in diesem Array findet?

206 javascript algorithm arrays max

12

Ein Algorithmus zum Aufblasen / Entleeren (Versetzen, Puffern) von Polygonen

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 Bögen für aufgeblasene Eckpunkte verwendet werden müssten, …

201 algorithm geometry polygon computational-geometry buffering

12

Wirf die dicksten Leute aus einem überladenen Flugzeug.

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. Und oh ja, es gibt …

200 c++ algorithm sorting stl

14

In-Place-Radix-Sortierung

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 ) …

200 algorithm language-agnostic sorting radix-sort in-place

Als «algorithm» getaggte Fragen