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.

Guten Algorithmus und Datenstruktur für das suchen nach Wörtern mit fehlenden Buchstaben?

Anzahl der Antworten 20 Antworten
so muss ich schreiben, ein effizienter Algorithmus für das suchen nach Wörtern mit fehlenden Buchstaben in einem Wörterbuch und ich will, dass die Menge der möglichen Worte. Zum Beispiel, wenn ich in th??e, ich könnte wieder diese,

Interleave array in Konstante Raum

Anzahl der Antworten 6 Antworten
Lief ich über die folgenden sample job interview Frage. Wie kann ich es lösen? Angenommen wir haben ein array a1, a2,... , an, b1, b2, ..., bn. Ziel ist es, dies zu ändern, array, a1, b1, a2,

Was ist falsch mit dieser Lösung für die Max-Zähler codility Herausforderung

Anzahl der Antworten 14 Antworten
Also ich habe gehen durch die tests auf codility und etwas haben, hängt mit dem "Max-Zähler" (link https://codility.com/demo/take-sample-test/max_counters). Meine erste und naheliegende Lösung war die folgende: def solution(N, A): counters = N * [0]; for a in

Warum funktioniert der Dijkstra-Algorithmus funktioniert?

Anzahl der Antworten 7 Antworten
Verstehe ich, was Der Dijkstra-Algorithmus ist, aber ich verstehe nicht, warum es funktioniert. Bei der Auswahl des nächsten vertex zu untersuchen, warum Dijkstra ' s Algorithmus wählen Sie die mit dem kleinsten Gewicht? Warum nicht einfach wählen

Kürzeste Entfernung Reisen - gemeinsame Treffpunkt

Anzahl der Antworten 6 Antworten
Stieß ich auf dieses problem, wobei es gibt eine Reihe von Häusern auf einer 2-D-Gitter (Ihre Koordinaten gegeben sind) und die wir im wesentlichen zu finden, welches Haus genutzt werden kann als Treffpunkt, so dass die Strecke

Rot-Schwarz-Baum einfügen, ich glaube ich habe den Rotationen Durcheinander

Anzahl der Antworten 1 Antworten
Ich habe versucht, erstellen Sie eine rot-schwarz-Baum, implementiert nur eine insert, search und in-order-traversal-Methode, so dass ich es vergleichen kann, um eine ähnliche AVL-Baum, den ich vorher gemacht. Ich habe alle algorithmen, die in der Cormen text:

Schreiben Sie eine Funktion zum dividieren eine Zahl durch 3 ohne die Verwendung von /, % und * Operatoren. itoa() zur Verfügung?

Anzahl der Antworten 17 Antworten
Habe ich versucht, es zu lösen mich, aber ich konnte nicht bekommen keine Ahnung. Mir bitte helfen, diese zu lösen. Wenn Sie erlauben, + und - ist es nicht sinnvoll, zu verhindern /, * und % verwenden.

Zeiger-Array-Sortier-Algorithmus in C++

Anzahl der Antworten 2 Antworten
gehofft, ich kann ein wenig Beratung auf eine Sortier-Methode, die ich gemacht habe. Dies ist nur ein test für ein anderes Programm, das ich mache und dieser test hat einen Fehler, den ich nicht herausfinden können. Der

java-Implementierung : polling-a-web-service

Anzahl der Antworten 2 Antworten
Unten finden Sie meine Anforderung. Voraussetzung : Umfrage a-web-service. Zwei entscheidende Parameter des polling max_timeout, polling_interval konfiguriert werden in properties-Datei. Hauptziel ist, zu verbringen, für eine Zeit von insgesamt in den Erhalt der Antwort. Wenn wir die

Effiziente Timer-Algorithmus

Anzahl der Antworten 3 Antworten
Was ist der beste Algorithmus zu implementieren eine einfache timer-Bibliothek. Die Bibliothek sollte die folgenden: Timer gestartet werden Timer gestoppt werden Timer überprüft werden, ob Sie noch läuft Auf Timer-Ablauf einer callback-Funktion wird aufgerufen werden. Dem timer-Modul

Finden Sie die Frequenz des Zeichens in ein array von Strings

Anzahl der Antworten 6 Antworten
Gegeben ein array von Strings, finden die Häufigkeit des Auftretens eines bestimmten Zeichens. zB. Angesichts array {"hon","bhig","zzz","Hallo"} und-Zeichen 'h', die Ausgabe ist 3. Hier ist, wie ich es gelöst: Ansatz 1: Durchlaufen und jeder string in dem

Raupen und Blätter. Können wir tun, besser als O(n*c)?

Anzahl der Antworten 4 Antworten
Fand diese Frage während der Vorbereitung für die interviews. Nehme an, dass einige Raupen von unten anfangen und Sprung zum nächsten Blatt. Sie Essen Sie das Blatt vor dem Sprung zum nächsten. Wir bekommen ein array repräsentiert

Python - wie finden Sie alle Schnittpunkte von zwei strings?

Anzahl der Antworten 6 Antworten
So finden Sie alle Schnittpunkte (auch genannt der längsten gemeinsamen Teilstrings) von zwei strings und Ihre Position in beiden Zeichenketten? Zum Beispiel, wenn S1="never" und S2="forever" dann führte Kreuzung muss ["ever"] und seine Positionen sind [(1,3)]. Wenn

Visuelle Erklärung Leitung notwendig, für die Umkehrung der Verlinkten Liste datastructure-code?

Anzahl der Antworten 5 Antworten
Habe ich folgende Stück Programmcode für die Umkehrung der verlinkten Liste. Ich bin immer verwirrt in der while-Schleife, und so würde es sicherlich zu schätzen wissen, wenn jemand kann geben Sie eine visuelle Erklärung, wie es eigentlich

Latex: Ändern Sie die nummerierungsvorlage für algorithmen

Anzahl der Antworten 3 Antworten
Geschlossen. Diese Frage ist off-topic. Es ist derzeit nicht akzeptieren Antworten. verbessern Wollen dieser Frage? "Update" die Frage so ist es on-topic für Stack-Überlauf. Geschlossen 3 Monaten. Mein problem ist, dass ich nicht weiß, wie man ändern

In Groß-O-notation für Baum-Strukturen: Warum tun einige Quellen beziehen sich auf O(logN) und einige auf-O(h)?

Anzahl der Antworten 5 Antworten
In der Erforschung der Komplexität für jeden Algorithmus durchsucht einen binären Suchbaum, ich sehe zwei verschiedene Möglichkeiten, etwas auszudrücken: Version #1: Die traversal Algorithmus im worst-case vergleicht einmal pro Höhe des Baumes; daher Komplexität ist O(h). Version

Summe der Ersten 1000 Primzahlen nicht korrekt? was ist falsch?

Anzahl der Antworten 5 Antworten
Hier ist, was ich haben public class SumOfPrimes { public static void main(String args) { long sum = 0; for (int i = 2; i <= 1000; i++) { if (isPrime(i)) { sum += i; } }

alle möglichen Länge k-Kombinationen einer string in python

Anzahl der Antworten 3 Antworten
Ich würde gerne alle möglichen Kombinationen der Buchstaben in einem string mit der Länge k. Ich weiß es gibt viele Beiträge zu diesem Thema, aber ich habe ein wenig verdrehen, k ist größer als die Länge der

Algorithmus split ein array in P subarrays der Summe ausgeglichen

Anzahl der Antworten 10 Antworten
Ich habe ein großes array der Länge N, sagen wir so etwas wie: 2 4 6 7 6 3 3 3 4 3 4 4 4 3 3 1 Muss ich split das array in P subarrays

Finden anagaram(s) Wörterbuch

Anzahl der Antworten 5 Antworten
Wie kann ich eine input word (oder Buchstabenfolge) und Ausgabe ein Wort aus einem Wörterbuch mit genau diesen Buchstaben? Funktioniert java hat ein Englisch-dictionary-Klasse (Liste der Wörter), die ich verwenden kann, oder gibt es open-source Implementierungen dieser?

Memoization-oder Tab-Ansatz für die Dynamische Programmierung

Anzahl der Antworten 3 Antworten
Gibt es viele Probleme, die gelöst werden können mit Hilfe der Dynamischen Programmierung z.B. Längsten steigenden Teilfolge. Dieses problem kann gelöst werden, indem 2 Ansätze Memoization (Top-Down) - Mit Rekursion zu lösen, das sub-problem und speichern das

Algorithmus, um eine gemeinsame Teilfolge über N strings

Anzahl der Antworten 2 Antworten
Ich bin vertraut mit LCS-algorithmen für 2 Streicher. Auf der Suche nach Anregungen für die Suche nach gemeinsamen Teilstrings, der in 2..N strings. Es können mehrere common substrings in jedem paar. Es gibt verschiedene gemeinsame Teilstrings in

Was ist der beste Algorithmus zum berechnen von den die meisten erzielte Element?

Anzahl der Antworten 5 Antworten
Habe ich eine Musik-Elemente, die erzielt werden, indem die Nutzer zwischen 1 bis 5, und Ich brauche eine Formel, um die 5 am meisten scored-items. Aber offensichtlich ein Element, das Holen 3.5 Durchschnittliche Punktzahl von 1000 verschiedenen

Frequenz-Erkennung

Anzahl der Antworten 2 Antworten
Ich bin derzeit versucht, einen sound zu schaffen, Frequenz-Erkennung Anwendung auf dem iPhone. Ich wurde darüber informiert, dass der Algorithmus brauche ich für die Frequenz-Erkennung einer einzigen Frequenz ist der goertzel-Algorithmus. Aber ich bin derzeit kämpfen, um

Punkt in polygon-Algorithmus für SQL-Server

Anzahl der Antworten 1 Antworten
Bin ich zu schreiben versucht, eine SQL-Abfrage, die bestimmen, ob ein gegebener Punkt in einem polygon. (Ich bin mit SQL Server 2008 R2). War ich nach dieses tutorial (einfach kopieren /einfügen und ändern von Tabellennamen) und etwa

Gibt es irgendeine Implementierung von bidirektionalen Suche für den Dijkstra-Algorithmus?

Anzahl der Antworten 1 Antworten
Ich bin auf der Suche nach einer Implementierung bidirektionaler Suche (ein.k.a. "in der Mitte treffen" - Algorithmus) für Dijkstra (oder einer anderen Quelle-zu-Ziel-shortest-path-Algorithmus) in Java. Als bidirektionale Suche die Bearbeitung ist schwieriger, als es aussieht (Graph-Algorithmen, p.26),

Längste Gemeinsame Teilfolge der Länge-Funktion nicht wieder die richtige Länge?

Anzahl der Antworten 1 Antworten
Habe ich versucht zu implementieren, die dynamische Programmierung Ansatz zur Suche nach der längsten gemeinsamen sub-Sequenz zwischen zwei Sequenzen. Mein Algorithmus funktioniert, wenn die beiden strings, die verglichen werden, sind die gleichen Längen, aber wenn die zweite

Winkel zwischen den Punkten?

Anzahl der Antworten 5 Antworten
Habe ich ein Dreieck (A, B, C) und bin auf der Suche nach der Winkel zwischen jeweils zwei der drei Punkte. Das problem ist, dass die algorithmen, die ich online finden kann, sind für die Bestimmung der

Vergleich aller array-Elemente - C-Algorithmus

Anzahl der Antworten 3 Antworten
Ich habe eine matrix m * n und für jede Zeile, die ich brauche, um zu vergleichen, alle Elemente unter Ihnen. Für jedes paar, die ich finde, werde ich eine Funktion aufrufen, die gehen, um einige Berechnungen

Gewichtete median-Berechnung

Anzahl der Antworten 2 Antworten
Ich bin auf der Suche für eine gute Studie material über die Berechnung des gewichteten median-Algorithmus und/oder Beispiel-code in C++. Die GEWICHTE meines median sind Werte zwischen 0 und 1. Könnten Sie mir empfehlen einige links? haben

Bestimmen, ob ein graph ist semi-verbunden oder nicht

Anzahl der Antworten 2 Antworten
Gerichteter graph G = (V, E) ist, sagte, semi-verbunden, wenn für alle Paare von Eckpunkten u, v in V haben wir u -> v oder v-> u-Pfad. Geben Sie einen effizienten Algorithmus, um zu bestimmen, ob oder

Köpfe zu zählen - Dynamische Programmierung

Anzahl der Antworten 1 Antworten
Problem: Gegebenen natürlichen zahlen n und k, zusammen mit p1,p2,..., pn; where pi ε [0, 1] Sie möchten bestimmen Sie die Wahrscheinlichkeit, genau k Köpfe, wenn n voreingenommen Münzen geworfen werden unabhängig voneinander nach dem Zufallsprinzip, wobei

Sort-Methode für die Doppelt verkettete Liste

Anzahl der Antworten 3 Antworten
Versuchen, herauszufinden, wie man meine doppelt verkettete Liste. Ich bekomme eine null-Zeiger-Ausnahme hier: while (temp.getNext()!=null){ Gibt es einen besseren Ansatz oder eine Beratung zu bekommen, diese gehen in die richtige Richtung? public void sort() { //bubble sort!

Rekursive Suche nach Wort Algorithmus

Anzahl der Antworten 3 Antworten
Es ist Zeit für mich zu schreiben, dass Ihre Großmutter Ihr erstes Java-Wortsuche-Programm. Aber anstatt Ihr zu tun, die Arbeit suchen Wörter innerhalb der Buchstaben-raster, eine rekursive Funktion 4WaySearch tut es für Sie! Das problem ist nur:

Umsetzung einer ausgewogenen binären Suchbaum?

Anzahl der Antworten 2 Antworten
Habe ich implementiert einen binären such-Baum, und ich will hinzufügen, mehr Funktionen aus der einfügen-Funktion, um ein self-balancing tree. Ich bin Programmierung in C#. Kann jemand bitte machen Sie mir gute tutorials oder links dazu? Ich habe

Was bedeutet der k-Anonymität und l-Diversität, und was ist der Unterschied zwischen Ihnen?

Anzahl der Antworten 1 Antworten
Es ist schwer zu sagen, was hier gefragt. Diese Frage ist mehrdeutig, unklar, unvollständig, zu breit, oder der rhetorischen und nicht sinnvoll zu beantworten, die in seiner aktuellen form. Für Hilfe bei der Klärung dieser Frage, so

Guten Algorithmus für das zeichnen von festen 2-dimensionalen Polygonen?

Anzahl der Antworten 1 Antworten
Was ist die einfachste (und am leichtesten, aber das ist subjektiv) Algorithmus für die Zeichnung fest (wie in einem einzigen, festen Farbe-keine textur-mapping) von 2D-Polygonen im Speicher? Was ist die effizienteste Methode? Ich bin nicht daran interessiert,

2D-perlin-Rauschen in C

Anzahl der Antworten 2 Antworten
Folgte ich dieses tutorial. Wenn ich es umsetzen in meinem code (Raytracing), und wenden Sie es auf eine Sphäre, bekomme ich eine uni-Farbe Kugel, mit einem Streifen von dunkler pixel auf. Wenn ich die random-float-generator, ich habe

Code für Variationen mit Wiederholung (Kombinatorik)?

Anzahl der Antworten 4 Antworten
Kennt jemand ne Java-code für die Generierung aller VARIATIONEN MIT WIEDERHOLUNG? Gibt es viele, permutation und Kombination, Beispiele und Varianten sind die einfachsten... Es fühlt sich dumm, Zeit zu verschwenden, das Rad neu zu erfinden (es muss

Das ist der beste Weg zur Umsetzung Primzahl finden, algorithmen in Java? Wie machen wir Klassen-Bibliothek und verwenden Sie dann in Java?

Anzahl der Antworten 5 Antworten
Ich möchte library-Klassen in Java und verwenden Sie in Zukunft meine Programme. Ich möchte diese library-Klassen zu finden, die Primzahlen bis zu einer bestimmten Anzahl oder sogar die nächste Primzahl oder man kann sagen, lösen die meisten

Algorithmus Erzeuger-Verbraucher -, erfüllt alle Puffer

Anzahl der Antworten 1 Antworten
Lese ich die bekannten Betriebssystem-Konzepte-Buch (Avi Silberschatz, Peter Baer Galvin, Greg Gagne) Ausgabe 9: http://codex.cs.yale.edu/avi/os-book/OS9/ In dem Buch, in Kapitel 5 "Prozess-Synchronisierung", dort ist das folgende Beispiel: Nehmen wir an, wir wollten eine Lösung für die consumer-producer

Tupel teilweise übereinstimmung

Anzahl der Antworten 6 Antworten
Ich habe ein Tupel von Tupeln und Tupel. Ich bin daran interessiert zu wissen, die Elemente des ersten Tupels entsprechen, das zweite Tupel (falls vorhanden), unter Berücksichtigung teilweise übereinstimmungen zu. Dies ist eine filter-Funktion, um zu demonstrieren,

Power-iteration

Anzahl der Antworten 1 Antworten
Ich versuche zu verstehen, die power-iteration zur Berechnung der Eigenwerte einer matrix. Folgte ich dem Algorithmus von en.wikipedia.org/wiki/Power_iteration#The_method: from math import sqrt def powerIteration(A): b = [random() for i in range(len(A))] tmp = [0] * len(A) for

Big O Komplexität zum Zusammenführen von zwei Listen

Anzahl der Antworten 1 Antworten
2 einfach verknüpfte Listen bereits sortiert sind, Zusammenführen der Listen. Beispiel: Liste1: 1 2 3 5 7 liste2: 0 4 6 7 10 ---> 0 1 2 3 4 5 6 7 7 10 Trotz der Tatsache,

Verständnis Knuth-Morris-Pratt-Algorithmus

Anzahl der Antworten 4 Antworten
Kann mir das jemand erklären? Ich habe schon darüber zu Lesen und es ist immer noch schwer zu Folgen. text : ababdbaababa Muster: Abeba Tabelle für Abeba -1 0 0 1 2. Ich glaube, ich verstehe, wie

Best-case Zeitkomplexität für die Auswahl zu Sortieren

Anzahl der Antworten 1 Antworten
Warum ist das best-case Zeitkomplexität für selection sort O(n^2), wenn es O(n) für die insertion sort und bubble-sort? Ihre Durchschnittliche Zeiten gleich sind. Ich verstehe nicht, warum die best-case die Zeiten sind anders. Würde schätzen etwas Hilfe.

Minimieren Sie die Simplex-Methode

Anzahl der Antworten 2 Antworten
Ich finde Thema, über Simplex-Methode hier Ändern Simplex-Algorithmus zur Minimierung der objektiven Funktion NICHT zu maximieren Aber die Antwort hat auch nicht geholfen. Wenn ich von double variables = { 13.0, 23.0 }; zu double variables =

Unterschied zwischen O(m+n) und O(mn)?

Anzahl der Antworten 3 Antworten
War ich versucht zu finden, die Komplexität eines Algorithmus über verschiedene Ansätze. Mathematisch stieß ich auf ein O(m+n) und anderen O(mn) Ansatz. Aber ich bin nicht in der Lage zu begreifen, oder zu sagen, diese sichtbar zu

Die Umsetzung De Flegel-Algorithmus zum Auffinden von Punkten auf einer B-spline

Anzahl der Antworten 1 Antworten
Ich habe dies für mehrere Wochen, aber nicht in der Lage gewesen, um mein Algorithmus richtig arbeitet und ich bin mit meinem Latein am Ende. Hier ist eine illustration von dem, was ich erreicht habe: Wenn alles

Schnelle Möglichkeit zum manuellen mod eine Zahl

Anzahl der Antworten 11 Antworten
Ich muss in der Lage sein, zu berechnen, (a^b) % c für sehr große Werte von a und b (einzeln schieben begrenzen und die Ursache überlauf-Fehler, wenn Sie versuchen zu berechnen, a^b). Für genügend kleine zahlen, über