Als «algorithm» getaggte Fragen

Ein Algorithmus ist eine Folge genau definierter Schritte, die eine abstrakte Lösung für ein Problem definieren. Verwenden Sie dieses Tag, wenn Ihr Problem mit dem Algorithmusdesign zusammenhängt.

Wie kann man eine einfach verknüpfte Liste mit nur zwei Zeigern umkehren?

Ich frage mich, ob es eine Logik gibt, eine einfach verknüpfte Liste mit nur zwei Zeigern umzukehren. Im Folgenden wird die einzelne verknüpfte Liste mit drei Zeigern nämlich umkehren p, q, r: struct node { int data; struct node *link; }; void reverse() { struct node *p = first, *q …

109 c algorithm data-structures linked-list singly-linked-list

Quicksort: Auswahl des Pivots

Bei der Implementierung von Quicksort müssen Sie unter anderem einen Pivot auswählen. Aber wenn ich mir Pseudocode wie den folgenden ansehe, ist nicht klar, wie ich den Pivot wählen soll. Erstes Element der Liste? Etwas anderes? function quicksort(array) var list less, greater if length(array) ≤ 1 return array select and …

109 algorithm sorting pseudocode quicksort

Warum den Dijkstra-Algorithmus verwenden, wenn Breadth First Search (BFS) dasselbe schneller ausführen kann?

Beide können verwendet werden, um den kürzesten Weg aus einer Hand zu finden. BFS läuft ein O(E+V), während Dijkstra einläuft O((V+E)*log(V)). Außerdem habe ich gesehen, dass Dijkstra ähnlich wie in Routing-Protokollen verwendet wird. Warum also den Dijkstra-Algorithmus verwenden, wenn BFS dasselbe schneller kann?

109 algorithm graph dijkstra breadth-first-search

Einfügesortierung vs. Auswahlsortierung

Ich versuche die Unterschiede zwischen Einfügesortierung und Auswahlsortierung zu verstehen. Beide scheinen zwei Komponenten zu haben: eine unsortierte Liste und eine sortierte Liste. Beide scheinen ein Element aus der unsortierten Liste zu nehmen und es an der richtigen Stelle in die sortierte Liste aufzunehmen. Ich habe einige Websites / Bücher …

109 algorithm sorting insertion-sort selection-sort

Rekursion versus Iteration

Ist es richtig zu sagen, dass überall dort, wo Rekursion verwendet wird, eine forSchleife verwendet werden könnte? Und wenn die Rekursion normalerweise langsamer ist, was ist der technische Grund dafür, sie jemals über eine forSchleifeniteration zu verwenden? Und wenn es immer möglich ist, eine Rekursion in eine forSchleife umzuwandeln, gibt …

108 algorithm recursion iteration

Inversionen in einem Array zählen

Ich entwerfe einen Algorithmus, um Folgendes zu tun: Bei A[1... n]jedem gegebenen Array werden i < jalle Inversionspaare so gefunden, dass A[i] > A[j]. Ich verwende die Zusammenführungssortierung und kopiere Array A nach Array B und vergleiche dann die beiden Arrays, aber es fällt mir schwer zu sehen, wie ich …

108 algorithm

Wie kann man beweisen, dass ein Problem NP vollständig ist?

Ich habe Probleme mit der Planung. Ich muss beweisen, dass das Problem NP vollständig ist. Was können die Methoden sein, um zu beweisen, dass NP vollständig ist?

108 algorithm

Was ist der Vorteil der Verwendung von Bloom-Filtern?

Ich lese über Blütenfilter und sie scheinen einfach albern. Alles, was Sie mit einem Bloom-Filter erreichen können, können Sie auf weniger Raum und effizienter mit einer einzelnen Hash-Funktion anstelle mehrerer ausführen, oder so scheint es. Warum sollten Sie einen Bloom-Filter verwenden und wie ist er nützlich?

108 algorithm data-structures bloom-filter

Kombinierter Bereich überlappender Kreise

Ich bin kürzlich auf ein Problem gestoßen, bei dem ich vier Kreise (Mittelpunkte und Radius) hatte und die Fläche der Vereinigung dieser Kreise berechnen musste. Beispielbild: Für zwei Kreise ist es ganz einfach, Ich kann einfach den Bruchteil jeder Kreisfläche berechnen, die nicht innerhalb der Dreiecke liegt, und dann die …

107 algorithm geometry area

Bildsegmentierung mit Mean Shift erklärt

Könnte mir bitte jemand helfen zu verstehen, wie die Mean Shift-Segmentierung tatsächlich funktioniert? Hier ist eine 8x8-Matrix, die ich gerade zusammengestellt habe 103 103 103 103 103 103 106 104 103 147 147 153 147 156 153 104 107 153 153 153 153 153 153 107 103 153 147 96 …

107 algorithm image image-processing image-segmentation

Roter schwarzer Baum über avl Baum

AVL- und Rotschwarzbäume gleichen sich beide selbst aus, mit Ausnahme der roten und schwarzen Farbe in den Knoten. Was ist der Hauptgrund für die Wahl von roten schwarzen Bäumen anstelle von AVL-Bäumen? Was sind die Anwendungen von roten schwarzen Bäumen?

107 algorithm data-structures red-black-tree

Ist es möglich, (x == 0 || x == 1) in einer einzigen Operation zu vereinfachen?

Also habe ich versucht, die n- te Zahl in der Fibonacci-Folge so kompakt wie möglich zu schreiben : public uint fibn ( uint N ) { return (N == 0 || N == 1) ? 1 : fibn(N-1) + fibn(N-2); } Aber ich frage mich, ob ich dies durch Ändern …

106 c# algorithm optimization arithmetic-expressions

Gibt es in c # einen Algorithmus zum Singularisieren - Pluralisieren eines Wortes?

Gibt es in c # einen Algorithmus zum Singularisieren - Pluralisieren eines Wortes (auf Englisch) oder gibt es eine .net-Bibliothek, um dies zu tun (möglicherweise auch in verschiedenen Sprachen)?

106 c# algorithm

Maximale Anzahl von Zeichen mit den Tastenanschlägen A, Strg + A, Strg + C und Strg + V.

Dies ist eine Interviewfrage von Google. Ich kann es nicht alleine lösen. Kann jemand etwas Licht ins Dunkel bringen? Schreiben Sie ein Programm, um die Folge von Tastenanschlägen so zu drucken, dass die maximale Anzahl von Zeichen 'A' generiert wird. Sie dürfen nur 4 Tasten verwenden : A, Ctrl+ A, …

106 algorithm

Was würde dazu führen, dass ein Algorithmus eine O (log n) -Komplexität aufweist?

Mein Wissen über Big-O ist begrenzt, und wenn Log-Terme in der Gleichung auftauchen, stört mich das noch mehr. Kann mir vielleicht jemand in einfachen Worten erklären, was ein O(log n)Algorithmus ist? Woher kommt der Logarithmus? Dies kam speziell auf, als ich versuchte, diese mittelfristige Übungsfrage zu lösen: X (1..n) und …

106 algorithm big-o time-complexity logarithm

Durch die Nutzung unserer Website bestätigen Sie, dass Sie unsere Cookie-Richtlinie und Datenschutzrichtlinie gelesen und verstanden haben.

Licensed under cc by-sa 3.0 with attribution required.