Programmierung algorithm

30

Was ist eine einfache englische Erklärung für die „Big O“ -Notation?

Ich würde so wenig formale Definition wie möglich und einfache Mathematik bevorzugen.

4934 algorithm complexity-theory computer-science big-o time-complexity

30

Wie überprüfe ich, ob ein Array einen Wert in JavaScript enthält?

Was ist der präziseste und effizienteste Weg, um herauszufinden, ob ein JavaScript-Array einen Wert enthält? Dies ist der einzige Weg, den ich kenne: function contains(a, obj) { for (var i = 0; i < a.length; i++) { if (a[i] === obj) { return true; } } return false; } Gibt …

3996 javascript arrays algorithm time-complexity javascript-objects

30

Wie kann ich Socken von einem Stapel effizient koppeln?

Gestern habe ich die Socken aus der sauberen Wäsche gepaart und herausgefunden, dass meine Arbeitsweise nicht sehr effizient ist. Ich machte eine naive Suche - nahm eine Socke und "iterierte" den Stapel, um sein Paar zu finden. Dies erfordert Iterieren über n / 2 * n / 4 = n …

3911 algorithm sorting language-agnostic matching

14

Was ist der optimale Algorithmus für das Spiel 2048?

Ich bin kürzlich auf das Spiel 2048 gestoßen . Sie führen ähnliche Kacheln zusammen, indem Sie sie in eine der vier Richtungen bewegen, um "größere" Kacheln zu erstellen. Nach jedem Zug erscheint eine neue Kachel an einer zufälligen leeren Position mit dem Wert entweder 2oder 4. Das Spiel wird beendet, …

1920 algorithm logic artificial-intelligence 2048

27

Was ist Schwanzrekursion?

Als ich anfing, Lisp zu lernen, bin ich auf den Begriff Schwanzrekursiv gestoßen . Was bedeutet es genau?

1694 algorithm language-agnostic functional-programming recursion tail-recursion

24

Bildverarbeitung: Algorithmusverbesserung für die Erkennung von Coca-Cola-Dosen

Eines der interessantesten Projekte, an denen ich in den letzten Jahren gearbeitet habe, war ein Projekt zur Bildverarbeitung . Das Ziel war es, ein System zu entwickeln, mit dem Coca-Cola -Dosen erkannt werden können (beachten Sie, dass ich das Wort "Dosen" betone, Sie werden gleich sehen, warum). Unten sehen Sie …

1658 c++ algorithm image-processing opencv

20

Was ist der beste Algorithmus zum Überschreiben von GetHashCode?

In .NET wird die GetHashCodeMethode an vielen Stellen in den .NET-Basisklassenbibliotheken verwendet. Die ordnungsgemäße Implementierung ist besonders wichtig, um Elemente in einer Sammlung schnell zu finden oder um die Gleichheit zu bestimmen. Gibt es einen Standardalgorithmus oder eine bewährte Methode für die Implementierung GetHashCodefür meine benutzerdefinierten Klassen, damit die Leistung …

1449 .net algorithm hashcode gethashcode

30

Einfache Interviewfragen wurden schwieriger: Bei den angegebenen Nummern 1..100 finden Sie die fehlenden Nummern, bei denen genau k fehlt

Ich hatte vor einiger Zeit ein interessantes Vorstellungsgespräch. Die Frage begann ganz einfach: Q1 : Wir haben eine Tasche mit Zahlen 1, 2, 3, ..., 100. Jede Zahl erscheint genau einmal, es gibt also 100 Zahlen. Jetzt wird eine Nummer zufällig aus der Tasche gezogen. Finde die fehlende Zahl. Ich …

1146 algorithm math

7

Ukkonens Suffixbaum-Algorithmus im Klartext

Ich fühle mich an dieser Stelle etwas dick. Ich habe Tage damit verbracht, meinen Kopf vollständig um die Suffixbaumkonstruktion zu wickeln, aber da ich keinen mathematischen Hintergrund habe, entziehen sich viele der Erklärungen mir, da sie anfangen, die mathematische Symbologie übermäßig zu nutzen. Eine gute Erklärung, die ich gefunden habe, …

1101 string algorithm language-agnostic suffix-tree

30

Duplikate in Listen entfernen

Ich muss so ziemlich ein Programm schreiben, um zu überprüfen, ob eine Liste Duplikate enthält, und wenn dies der Fall ist, werden diese entfernt und eine neue Liste mit den Elementen zurückgegeben, die nicht dupliziert / entfernt wurden. Das habe ich, aber um ehrlich zu sein, weiß ich nicht, was …

995 python algorithm list duplicates intersection

30

Abstand zwischen zwei Längen- und Breitengraden berechnen? (Haversine Formel)

Wie berechne ich den Abstand zwischen zwei durch Längen- und Breitengrad angegebenen Punkten? Zur Verdeutlichung möchte ich die Entfernung in Kilometern; Die Punkte verwenden das WGS84-System und ich möchte die relativen Genauigkeiten der verfügbaren Ansätze verstehen.

906 algorithm math maps latitude-longitude haversine

9

So finden Sie die zeitliche Komplexität eines Algorithmus

Die Frage Wie finde ich die zeitliche Komplexität eines Algorithmus? Was habe ich getan, bevor ich eine Frage zu SO gestellt habe? Ich habe dies , dieses und viele andere Links durchgesehen Aber nirgends konnte ich eine klare und direkte Erklärung für die Berechnung der Zeitkomplexität finden. Was weiß ich …

889 algorithm time-complexity complexity-theory

23

Big O, wie berechnet / approximiert man es?

Die meisten Menschen mit einem Abschluss in CS werden sicherlich wissen, wofür Big O steht . Es hilft uns zu messen, wie gut ein Algorithmus skaliert. Aber ich bin gespannt, wie Sie die Komplexität Ihrer Algorithmen berechnen oder approximieren.

881 algorithm optimization complexity-theory big-o performance

30

Wie zählt man die Anzahl der gesetzten Bits in einer 32-Bit-Ganzzahl?

8 Bits, die die Zahl 7 darstellen, sehen folgendermaßen aus: 00000111 Es werden drei Bits gesetzt. Was sind Algorithmen, um die Anzahl der gesetzten Bits in einer 32-Bit-Ganzzahl zu bestimmen?

868 algorithm binary bit-manipulation hammingweight iec10967

10

Was ist Tail Call-Optimierung?

Was ist Tail-Call-Optimierung? Genauer gesagt, was sind einige kleine Codefragmente, wo sie angewendet werden könnten und wo nicht, mit einer Erklärung, warum?

818 algorithm recursion language-agnostic tail-recursion tail-call-optimization

Als «algorithm» getaggte Fragen