Tag: algorithm
Ein Algorithmus ist eine Folge von genau definierten Schritten, die definiert eine abstrakte Lösung für ein problem. Verwenden Sie dieses tag, wenn Ihr Problem ist in Bezug auf Algorithmus-design.
Was ist der Unterschied zwischen einem Online- und einem Offline-Algorithmus?
7 Antworten
Diese Begriffe verwendet wurden, die in meinem Datenstrukturen lehrbuch, aber die Erklärung war sehr knapp und unklar. Ich denke es hat etwas damit zu tun, wie viel wissen der Algorithmus muss in jeder Phase der Berechnung. (Bitte
Schnelle Leistung: Sortierung von Arrays
8 Antworten
Ich war die Implementierung eines Algorithmus in Swift und bemerkte, dass die performance war sehr schlecht. Nach dem Graben tiefer, ich merkte, dass einer der Engpässe war etwas so einfach wie das Sortieren von arrays. Der relevante
Erstellen aller möglichen k-Kombinationen von n Elementen in C ++
8 Antworten
Gibt es n Personen durchnummeriert von 1 bis n ist. Ich habe zu schreiben, die einen code erzeugt und drucken Sie alle verschiedenen Kombinationen von k aus diesen n sind. Bitte erläutern Sie den Algorithmus verwendet. InformationsquelleAutor
Frage von Interview, Abrufen der alphabetischen Reihenfolge aus dem Wörterbuch
4 Antworten
Meine Freundin bekam diese Frage in einem interview, und ich mochte es so sehr, ich dachte, ich würde teilen... Schreiben Sie einen Algorithmus, der erhält ein Wörterbuch (Array von Wörtern). Das array ist sortiert lexikografisch, aber die
Interviewfrage: Finde Median aus der Mega-Zahl von ganzen Zahlen
8 Antworten
Gibt es eine Datei, die enthält 10G(1000000000) Anzahl von Ganzzahlen, finden Sie den Mittelwert dieser zahlen. Sie sind gegeben, 2G Speicher, dies zu tun. Kann jemand kommen mit einer angemessenen Art und Weise? danke! InformationsquelleAutor der Frage
Jeder empfiehlt ein gutes Tutorial zu bedingten Zufallsfeldern
6 Antworten
Ich habe versucht zu finden ein gutes tutorial auf Conditional Random Fields und haben noch eine finden, nicht zu starten, sendet mein Gehirn in die Kernschmelze. Ich habe einen guten überblick, HMM, und ich bekomme die Differenz
Einfachster Code-Algorithmus für Rubiks Würfel?
6 Antworten
Was wäre ein relativ einfacher Algorithmus code in Java für die Lösung eines Rubik ' s cube. Effizienz ist ebenfalls wichtig, aber zweitrangig. InformationsquelleAutor der Frage kokokok | 2009-08-30
Der beste Weg, um die Höhe in einem binären Suchbaum zu berechnen? (Ausgleich eines AVL-Baumes)
9 Antworten
Ich bin auf der Suche nach der beste Weg, um zu berechnen, Knoten Gleichgewicht in einer AVL-Baum. Ich dachte, ich hätte es funktioniert, aber nach einigen schweren einfügen/aktualisieren kann ich sehen, dass es funktioniert nicht richtig (überhaupt).
Wie berechne ich die Entfernung von einer GPX-Datei?
5 Antworten
Ich habe eine GPX-Datei mit einem GPS-track. Jetzt möchte ich, um die Entfernung zu berechnen, bedeckte ich mit dieser Strecke. Was ist der beste Weg, um diese zu berechnen? InformationsquelleAutor der Frage guerda | 2009-02-20
Wie kann der Durchschnitt im laufenden Betrieb effizient berechnet werden (gleitender Durchschnitt)?
2 Antworten
Ich kommen mit diesem n=1; curAvg = 0; loop{ curAvg = curAvg + (newNum - curAvg)/n; n++; } Ich denke, dass Höhepunkte dieser Art sind: - Es vermeidet große zahlen (und möglich überlauf, wenn Sie die Summe
Erstellen Sie Ihre eigene Tinyurl-Stil-UID
8 Antworten
Schreibe ich einen kleinen Artikel auf menschlich lesbare alternativen zu Guids/UIDs, zum Beispiel bei TinyURL für die url-hashes (die oft in Zeitschriften abgedruckt, so kurz sein müssen). Den einfachen uid bin ich zu generieren ist - 6
Welche Garantien gibt es für die Laufzeitkomplexität (Big-O) der LINQ-Methoden?
5 Antworten
Ich habe vor kurzem angefangen mit LINQ noch ein wenig, und ich habe nicht wirklich gesehen, jede Erwähnung der Laufzeit-Komplexität für die LINQ-Methoden. Offensichtlich gibt es viele Faktoren spielen hierbei eine Rolle, so dass wir beschränken die
Wie erkennt man den BPM eines Songs in PHP?
12 Antworten
Wie kann das tempo/BPM eines Songs bestimmt werden programmgesteuert? Welche algorithmen werden Häufig verwendet, und welche überlegungen müssen gemacht werden? InformationsquelleAutor der Frage | 2009-03-18
Algorithmen oder Bibliotheken für Textanalyse, insbesondere: dominante Wörter, Phrasen über Text und Sammlung von Text
7 Antworten
Arbeite ich an einem Projekt, wo ich analysieren muss, um eine Seite text und eine Sammlung von Seiten mit text, um zu bestimmen, dominanten Worte. Ich würde gerne wissen, ob es eine Bibliothek ist (lieber c# oder
Finde die Anzahl der Bits, die umgedreht werden müssen, um die maximale Anzahl von 1 im Array zu erhalten
7 Antworten
Haben wir ein bit-array wie unten {1 0 1 0 0 1 0 1} Anzahl der bits in der obigen array-8 Wenn, die wir nehmen, reichen von [1,5] dann die Zahl der bits in [1,5] Bereich ist
Wie wendet man die binäre Suche O (log n) auf eine sortierte verkettete Liste an?
6 Antworten
Kürzlich stieß ich auf eine interessante Frage auf verlinkten Liste. Sortiert, einzeln verkettete Liste ist gegeben und wir suchen ein element aus dieser Liste. Zeit Komplexität sollte nicht mehr als O(log n). Dies scheint, die wir anwenden
Was ist der schnellste Weg, um Algorithmen für ein technisches Interview aufzuräumen (am Montag)?
5 Antworten
Ich habe ein technisches interview am Montag und Sie waren freundlich genug, um mir ein heads-up, Pinsel auf meine grundlegende algorithmen. Es ist Jahre her, seit ich sah auf das Zeug, und ich bin ziemlich schwach auf
Holen Sie sich eine Zufallszahl, die auf das Zentrum gerichtet ist
14 Antworten
Ist es möglich, sich eine zufällige Zahl zwischen 1-100 und halten die Ergebnisse vor allem innerhalb der 40-60-Bereich? Ich meine, es geht aus diesem Bereich selten, aber ich will es hauptsächlich in diesem Bereich... Ist es möglich
Schreiben Sie ein Programm, um 100 größte Zahlen aus einem Array von 1 Milliarde Zahlen zu finden
30 Antworten
Vor kurzem war ich bei einem interview, wo ich gefragt wurde, "ein Programm zu schreiben, finden die 100 größten zahlen aus einem array von 1 Milliarde zahlen." Ich war nur in der Lage einen brute-force-Lösung, die war
Algorithmen für "Fuzzy-Matching" -Strings
6 Antworten
Durch fuzzy-matching-ich meine nicht ähnliche Zeichenfolgen durch die Levenshtein-Distanz oder etwas ähnliches, aber die Art und Weise es ist in TextMate/Ido/Eiszapfen: gegeben eine Liste von strings, finden diejenigen, die gehören alle Zeichen im string Suche, aber vielleicht
Wie implementiere ich eine Warteschlange mit drei Stapeln?
5 Antworten
Kam ich über diese Frage in einer algorithmen-Buch (Algorithmen, 4. Auflage von Robert Sedgewick und Kevin Wayne). Warteschlange mit drei stacks. Implementieren Sie eine Warteschlange mit drei stapeln, so dass jedes queue-Betrieb braucht eine Konstante (worst-case) Anzahl
Algorithmus zum Vereinfachen von Dezimalstellen in Brüchen
19 Antworten
Habe ich versucht zu schreiben, einen Algorithmus zu vereinfachen, eine Dezimalzahl auf einen Bruchteil, und erkannte, es war nicht allzu einfach. Erstaunlicherweise habe ich online geschaut und alle codes, die ich gefunden, wo entweder zu lang, oder
So berechnen Sie den kürzesten Pfad zwischen zwei Punkten in einem Raster
8 Antworten
Ich weiß, dass viele algorithmen sind für die Berechnung des kürzesten Pfades zwischen zwei Punkten in einem Diagramm oder einem raster, wie Breite-zuerst-alle-Paare (Floyd), Dijkstra. Jedoch, wie ich bemerkte, alle diese algorithmen berechnen alle Pfade in diesem
Ein beliebiges Element aus einer Menge auswählen
30 Antworten
Wie wähle ich ein element zufällig aus einem set? Ich bin besonders interessiert in der Kommissionierung ein zufälliges element aus einer HashSet oder eine LinkedHashSet, in Java. Lösungen für andere Sprachen sind auch willkommen. InformationsquelleAutor der Frage
Wie finde ich den kleinsten gemeinsamen Vorfahren zweier Knoten in einem binären Baum?
30 Antworten
Den Binären Baum hier ist nicht unbedingt ein Binärer Suchbaum. Die Struktur genommen werden konnte, als - struct node { int data; struct node *left; struct node *right; }; Die maximale Lösung, die ich arbeiten konnte, mit
Erkennen, ob zwei Bilder visuell identisch sind
8 Antworten
Manchmal auch zwei image-Dateien können auf einem Datei-Ebene, sondern ein Mensch denken würde, Sie feinfühlig identisch. Angesichts der Tatsache, dass nun mal angenommen, Sie haben eine riesige Datenbank mit Bildern, und Sie möchten wissen, ob ein Mensch
Warum verwendet hashCode () von Java in String 31 als Multiplikator?
10 Antworten
In Java, die hashCode für eine String Objekt so berechnet, als s[0]*31^(n-1) + s[1]*31^(n-2) + ... + s[n-1] mit int Arithmetik, wo s[i] ist die ith Zeichen der Zeichenfolge n ist die Länge der Zeichenfolge, und ^
Bearbeiten Sie Entfernung in Python
5 Antworten
Ich bin der Programmierung ein Rechtschreib-Programm in Python. Ich habe eine Liste zulässiger Wörter (Wörterbuch) und ich brauche die Ausgabe einer Liste der Wörter aus diesem Wörterbuch, die eine edit-Distanz von 2, die aus einer bestimmten ungültiges
K-Mittel: Lloyd, Forgy, MacQueen, Hartigan-Wong
1 Antworten
Arbeite ich mit der K-Means-Algorithmus in R, und ich möchte, um herauszufinden, die Unterschiede der 4 Algorithmen Lloyd,Forgy,MacQueen und Hartigan-Wong, die verfügbar sind für die Funktion "kmeans" im stats-Paket. Aber ich war bekannt, um eine hinreichende Antwort
Tarjan-Zykluserkennung hilft C #
3 Antworten
Hier ist eine C# - Implementierung von tarjan Zyklus-Erkennung. Der Algorithmus ist hier zu finden: http://en.wikipedia.org/wiki/Tarjan%27s_strongly_connected_components_algorithm public class TarjanCycleDetect { private static List<List<Vertex>> StronglyConnectedComponents; private static Stack<Vertex> S; private static int index; private static DepGraph dg; public
Unterschied zwischen O (n) und O (log (n)) - was ist besser und was genau ist O (log (n))?
5 Antworten
Dies ist mein Erster Kurs in Datenstrukturen und jeder Vortrag /TA, Vortrag , reden wir über O(log(n)) . Dies ist wahrscheinlich eine dumme Frage, aber ich würde schätzen, wenn jemand kann mir erklären, was bedeutet es !?
Turnierplatzierungsalgorithmus
10 Antworten
Gegeben, eine Liste der Gegner-Samen (zum Beispiel Samen 1 bis 16), ich bin versucht zu schreiben Sie einen Algorithmus, mit dem Ergebnis in den top-seed spielen die untersten Samen in einer Runde, die 2. Saatgut-spielen der 2.-untersten
Ray-Dreieck-Schnittpunkt
4 Antworten
Sah ich, dass Schnelle Minimum Storage Ray/Triangle Intersection von Möller und Trumbore wird Häufig empfohlen. Die Sache ist die, ich bin nicht dagegen, pre-computing und die Speicherung beliebiger Mengen von Daten, so lange, wie es beschleunigt die
Gegeben ein Array von Zahlen, Rückgabe Array von Produkten aller anderen Zahlen (keine Division)
30 Antworten
Ich wurde gebeten, diese Frage in einem Vorstellungsgespräch, und ich würde gerne wissen, wie andere würden es lösen. Ich bin am Liebsten mit Java, aber die Lösungen in anderen Sprachen sind willkommen. Gegeben ein array von zahlen,
Big O, was ist die Komplexität der Summierung einer Reihe von n Zahlen?
8 Antworten
Ich dachte immer, die Komplexität von: 1 + 2 + 3 + ... + n ist O(n), und addieren zwei n n-Matrizen wäre O(n^2). Aber heute lese ich aus einem lehrbuch, "die von der Formel für die
Heap vs Binärsuchbaum (BST)
8 Antworten
Was ist der Unterschied zwischen einem Haufen und BST? Verwenden einen heap, und bei Verwendung eines BST? Wenn Sie wollen, um die Elemente in einer sortierten Mode, BST besser über heap? InformationsquelleAutor der Frage kc3 | 2011-05-27
O (log N) == O (1) - Warum nicht?
23 Antworten
Wann immer ich halte algorithmen/Datenstrukturen Neige ich dazu, Sie zu ersetzen Sie die log(N) Teile von Konstanten. Oh, ich weiß, log(N) abweicht - aber spielt es in der realen Welt-Anwendungen? Protokoll(Unbegrenztheit) < 100. - für alle praktischen
Welcher parallele Sortieralgorithmus hat die beste durchschnittliche Fallleistung?
4 Antworten
Sortieren in O(n log n) im seriellen Fall. Wenn wir O(n) Prozessoren wir hoffen, für einen linearen speedup. O(log n) parallele algorithmen existieren, aber Sie haben einen sehr hohen, Konstanten. Sie sind auch nicht anwendbar auf commodity-hardware,
C # Ermitteln der Duplikate in der Liste
11 Antworten
Anforderung: In einer unsortierten Liste, die bestimmen, ob ein Duplikat vorliegt. Die typische Art, wie ich tun würde, dies ist ein n-Quadrat-nested-loop. Ich Frage mich, wie andere dieses Problem lösen. Gibt es eine elegante, high-performance-Methode in Linq?
Den Median eines unsortierten Arrays finden
6 Antworten
Zu finden, der median aus einer unsortierten array ist, können wir einen min-heap in O(nlogn) Zeit für n Elemente, und dann können wir extrahieren, eins nach dem anderen n/2 Elemente, um den median. Aber dieser Ansatz nehmen
Wie implementiere ich einen Median-Heap?
5 Antworten
Wie ein Max-heap und Min-heap, will ich zur Implementierung eines Median-heap zu verfolgen, die den median der gegebenen zahlen. Die API sollte die folgenden drei Funktionen: insert(int) //should take O(logN) int median() //will be the topmost element
Modulo der Division zweier Zahlen
3 Antworten
wissen wir, dass (A + B) % P = (A % P + B % P) % P (A * B) % P = (A % P * B % P) % P wo P ist eine
Entfernen Sie doppelte Objekte aus einem Array mit Javascript
7 Antworten
Ich versuche herauszufinden, eine effiziente Möglichkeit zum entfernen von Objekten, die Duplikate aus einem array und suchen für Sie die effizienteste Antwort. Ich schaute mich um das internet alles zu sein scheint, mit primitiven Daten... oder nicht
Mond / Mondphasen-Algorithmus
8 Antworten
Kennt jemand einen Algorithmus, um entweder die Berechnung der Mondphase oder Alter an einem bestimmten Datum oder finden Sie die Termine für neu - /Vollmonde in einem Jahr? Googeln sagt mir, die Antwort ist in einigen Astronomie-Buch,
Peak-Signal-Erkennung in Echtzeit-Zeitreihendaten
17 Antworten
Update: Die beste Leistung der Algorithmus so weit dies ist eine. Diese Frage untersucht, robuster algorithmen für die Erkennung von plötzlichen Spitzen in der real-time-timeseries Daten. Betrachten Sie den folgenden Datensatz: p = [1 1 1.1 1
Warum ist Insertion besser als Quick sort für eine kleine Liste von Elementen?
5 Antworten
Isnt Insertion sort O(n^2) > Quick-sort O(nlogn)...also für ein kleines n, nicht die Beziehung gleich sein? InformationsquelleAutor der Frage user1031752 | 2011-11-12
Wie berechne ich einen Winkel von drei Punkten?
16 Antworten
Können sagen, Sie haben diese: P1 = (x=2, y=50) P2 = (x=9, y=40) P3 = (x=5, y=20) Davon ausgehen, dass P1 ist der Mittelpunkt eines Kreises. Es ist immer das gleiche. Ich will den Winkel, der gebildet
Liste von Big-O für PHP-Funktionen
4 Antworten
Nach der Verwendung von PHP für eine Weile jetzt, ich habe bemerkt, dass nicht alle PHP eingebauten Funktionen so schnell wie erwartet. Betrachten Sie das folgende zwei mögliche Implementierungen einer Funktion, die feststellt, ob eine Zahl eine
Wählen Sie N Elemente zufällig aus der Sequenz unbekannter Länge
9 Antworten
Ich versuche zu schreiben, ist ein Algorithmus, der würde pick N unterschiedliche Elemente aus einer Sequenz nach dem Zufallsprinzip, ohne zu wissen, die Größe der Sequenz im Voraus, und wo es teuer ist, die Iteration über die
Was ist schneller, Hash-Lookup oder binäre Suche?
15 Antworten
Gegeben, wenn eine statische Menge von Objekten (statisch in dem Sinne, dass, einmal geladen es nur selten, wenn überhaupt verändert), in die wiederholte gleichzeitige Suchvorgänge erforderlich sind, mit optimaler Leistung, was ist besser, ein HashMap oder ein