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.
Python-Implementierung von "median der Mediane" - Algorithmus
2 Antworten
Habe ich geschrieben das die Umsetzung der median der medians Algorithmus in python, aber es scheint nicht, um die Ausgabe der richtigen Ergebnisse, und es macht auch nicht den Anschein der linearen Komplexität zu mir, keine Ahnung,
Big-Oh-Notation - formale definition
5 Antworten
Bin ich beim Lesen ein lehrbuch jetzt für meine Java-III-Klasse. Wir Lesen über Big-Oh, und ich bin ein wenig verwirrt durch seine formale definition. Formale Definition: "Eine Funktion f(n) ist höchstens g(n), also f(n) = O(g(n)) -
Bildverarbeitungs-Algorithmus in MATLAB
2 Antworten
Bin ich versucht zu implementieren einen Algorithmus in diesem Papier beschrieben werden: Zersetzung von biospeckle Bilder in einem temporären spectral bands Hier ist eine Erklärung des Algorithmus: Verzeichneten wir eine Sequenz von N aufeinander speckle-Bilder mit einer
Random number generator, füllt ein Intervall
8 Antworten
Wie würden Sie implementieren Sie einen Zufallszahlengenerator, der, gegeben ein Intervall, das (zufällig) generiert, die alle zahlen in diesem Intervall, ohne Wiederholung? Sollte es verbrauchen so wenig Zeit und Speicher wie möglich. Beispiel in einem nur erfunden,
Vorteil und Nachteil von spanning-tree-mit Abstand sogar
1 Antworten
Neues Jahr Tag und kann immer noch nicht mein problem lösen über ein spanning-tree-Algorithmus. Ich kann das Bild noch nicht einfügen, also muss ich versuchen zu erklären, die Umwelt mit Worten. Es 36 Knoten und der Abstand
Maximierung der Summe-Abstand für integer-array
4 Antworten
Gegeben sei ein integer-array A, zurück die maximal mögliche Summe-Abstand zwischen zwei Elementen. Die Summe-Abstand ist definiert als A[i] + A[j] + (i - j) für i > j Beispielsweise mit A = [8, 2, 4, 9,
Wie kann ich überprüfen, ob ein string ist komplett aus dem gleichen substring?
12 Antworten
Habe ich eine Funktion erstellen, die eine Zeichenfolge, und es sollte zurück true oder false basierend auf, ob die Eingabe besteht aus einer sich wiederholenden Zeichenfolge. Die Länge der gegebenen Zeichenkette ist immer größer als 1 und
Algorithmus für das kopieren von N bits an beliebiger Stelle von einem int-Datentyp in einen anderen
7 Antworten
Ein Interessantes problem, das ich habe darüber nachgedacht in den letzten paar Tagen ist so kopieren Sie einen integer-bits in eine andere ganze Zahl in einer bestimmten position in der Ziel-Ganzzahl. So, zum Beispiel, angesichts der Ziel-Ganzzahl
Füllfix/flood fill-Algorithmus in C#/VB.NET
2 Antworten
Brauche ich einen flood-fill-Algorithmus zu füllen, die vorhandenen raster-Formen mit verschiedenen Farben und Füllmuster. Was weiß ich, die Füllfix-Algorithmus ist der beste Weg, um eine Flut füllen. Ich habe festgestellt, eine Reihe von Implementierungen, aber Sie sind
Wie ist die google-Suche nach Bild umgesetzt?
2 Antworten
Kann ich einfach per drag-and-drop ein Bild in google und die Ergebnisse erhalten. 🙂 Wie ist es implimented ? Was ist die Idee hinter dem Algorithmus ? Ist, dass die Bild-Daten umgewandelt, um alles für die Suche
Die Berechnung von Logarithmus, warum ist dieser Algorithmus nicht effizient ist, und wie Sie leistungsfähiger zu machen?
7 Antworten
Wurde ich gefragt, ob ich könnte berechnen Sie den Logarithmus einer Zahl basiert auf einer Reihe relativ zu einer Basis (z.B. Logarithmus zur Basis 2 von 16), ohne tatsächlich log(). Ich habe es geschafft, aber ich glaube,
Jahr, Jahrhundert Funktion
9 Antworten
Problem: Gegeben sei ein Jahr, das Jahrhundert zurück, es ist in. Das erste Jahrhundert erstreckt sich vom Jahr 1 bis zum Jahr 100, die zweite - aus dem Jahr 101 bis einschließlich das Jahr 200, etc. Mein
Permutation der Vektor
2 Antworten
angenommen ich habe einen Vektor: 0 1 2 3 4 5 [45,89,22,31,23,76] Und eine Vertauschung seiner Indizes: [5,3,2,1,0,4] Ist es eine effiziente Methode zum resort ist es nach der permutation erhalten somit: [76,31,22,89,45,23] Mit höchstens O(1) zusätzliche
Minimum keine änderungen erforderlich, um Arrays streng monoton wachsende
5 Antworten
Ich habe ein problem, in dem haben wir eine Reihe von positiven zahlen und wir müssen es streng nimmt mit der Durchführung von null-oder mehr änderungen an der array-Elemente. Sind wir aufgefordert, die minimale Anzahl von änderungen
Implementieren Atomare Schalter in Memcached ohne cas
4 Antworten
Haben wir eine web-Seite beschränken wollen, uo zu 100 Personen zugreifen können, die gleichzeitig, also benutzen wir einen memcached zu implementieren, die einen globalen Zähler, z.B. Sind wir mit http://www.php.net/manual/en/class.memcache.php so dass es nicht cas aktuelle code
Findet die Anzahl der Permutationen einer gegebenen Sequenz von Ganzzahlen, die Ausbeute der gleichen binären Suchbaum
4 Antworten
Gegeben ein array von ganzen zahlen arr = [5, 6, 1]. Wenn wir konstruieren eine BST mit dieser Eingabe in der gleichen Reihenfolge, haben wir "5" als root, "6" als das Rechte Kind und "1" als linkes
Zu sekundären clustering in hash-Tabellen
2 Antworten
Obwohl quadratischen Sondieren entfällt primary clustering, Elemente dass hash, um die gleiche position wird die Sonde die gleiche Alternative Zellen. Dies ist bekannt als sekundäre Clusterbildung. Simulation Ergebnisse deuten darauf hin, dass es in der Regel verursacht
Finden der größte Palindrom aus dem Produkt von zwei dreistellige zahlen problem
10 Antworten
So auf Project Euler die Problem 4 besagt Folgendes: Ein Palindrom liest die gleichen beide Möglichkeiten. Das größte Palindrom aus aus dem Produkt von zwei 2-stellige zahlen ist 9009 = 91 99. Finden Sie die größte Palindrom
Passende Rechtecke zusammen in optimaler Weise
4 Antworten
Ich Frage mich, ob jemand weiß, jeder von algorithmen geeignet, die zusammen passen, N die Anzahl der Rechtecke der unbekannte Größe in das kleinste mögliche Rechteck mit. Durch optimale ich meine mit Verringerung der Menge der weißen
Einzigartige Kombinationen der Liste
6 Antworten
Absolute Geist leer auf dieser. Es war einer dieser Tage. Aber ich habe auf der Suche für eine Lösung für das einzigartige Kombinationen aus einer Liste von Einträgen einer bestimmten Länge. z.B. eine Liste [a, b, c]
Amortisierten Analyse von Algorithmen
2 Antworten
Derzeit lese ich amortisierten Analyse. Ich bin nicht in der Lage, vollständig zu verstehen, wie es ist Verschieden von der normalen Analyse, die wir durchführen, um berechnen Sie die Durchschnittliche oder worst-case-Verhalten von algorithmen. Kann mir jemand
Wie man eine binäre Suche auf NSArray?
5 Antworten
Was ist der einfachste Weg, um eine binäre Suche in einer (bereits) sortiert NSArray? Einige Möglichkeiten, ich habe entdeckt bisher: Die Verwendung von CFArrayBSearchValues (erwähnt hier) - würde das funktionieren auf einem NSArray? Die Methode indexOfObject:inSortedRange:options:usingComparator: von
Wie berechnen Sie eine minimale bottleneck-Spannbaum in linearer Zeit?
3 Antworten
Finden wir eine minimale bottleneck-Spannbaum in O(E log*V) im schlimmsten Fall durch die Verwendung von Kruskal ' s Algorithmus. Dies ist, da jedes minimum spanning tree ist eine minimale bottleneck-Spannbaum. Aber ich stecken auf das job-interview Frage
Längste Palindrom in einem string
4 Antworten
Schrieb ich die folgende Funktion zu finden, das längste Palindrom in einem string. Es funktioniert gut, aber es wird nicht funktionieren, für die Worte wie "Mittag" oder "röter". Ich fummelte herum und änderte die erste Zeile in
Löschen von Elementen in der stl::vector mit Indizes
6 Antworten
Habe ich eine stl::vector<int> und ich muss entfernen Sie alle Elemente auf bestimmten Indizes (der Vektor hat in der Regel eine hohe Dimensionalität). Ich würde gerne wissen, welche ist die effizienteste Art und Weise zu tun, wie
Wie funktioniert die HEXTORAW () - Funktion arbeiten? Was ist der Algorithmus?
2 Antworten
HEXTORAW ist eine Funktion in mehreren RDBMS ist wie Oracle, und LUW-DB2 auf. Es nimmt einen Charakter oder integer-Eingang, und im Grunde wirft es ein HEX-Wert. HEXTORAW(1234) = x'1234' Was ist der Algorithmus für diese Art der
finden median in eine Feste Größe-verschieben-Fenster über eine lange Abfolge von Daten
5 Antworten
Gegeben eine Sequenz von Daten (es kann Duplikate), eine Feste Größe verschieben Fenster, verschieben Sie das Fenster bei jeder iteration aus dem Anfang der Daten Sequenz, so dass (1) die ältesten Daten element wird entfernt aus dem
Wie kann ich das generieren von Perlin-noise auf einer Kugeloberfläche?
2 Antworten
Ich versuche zu generieren, Gelände mit Perlin-Rauschen. Ich verstehe, wie erzeugen Sie es mit kartesischen Koordinaten, kann Sie aber nicht umbrochen, mein Kopf herum, wie es funktionieren würde auf einer Kugel. Ich weiß, dass Sie Projekt-2D-Flächen an
Codility Gipfel Komplexität
6 Antworten
Habe ich nur Folgendes getan Codility Gipfel problem. Das problem ist wie folgt: Eine nicht-leere null-indiziert Ein array aus N ganzen zahlen gegeben ist. Ein peak ist ein array-element, die größer ist als seine Nachbarn. Genauer gesagt,
Umwandeln byte-array in jeder base
8 Antworten
Ich habe ein array von bytes (beliebige Länge), und ich möchte zum codieren dieses array in string mit meinem eigenen base encoder. In .NET ist standard Base64 encoder, aber was ist, wenn ich verschlüsseln will, ist das
Erstellen Sie eine Reihe von "Gutschein-codes" basiert auf einem Algorithmus, keine Notwendigkeit zum speichern der codes
3 Antworten
Habe ich eine situation, wo wir drucken Auflagen von "Rabatt-Karten", wo ein individueller code gedruckt auf der Karte, die der user einlösen kann, auf einen online-Shop für den Rabatt. Schaffen wir so viele von diesen Karten mit
Um ganze zahlen In Aufsteigender und Absteigender Bestellungen
5 Antworten
Arbeite ich mit Objective-C, aber wahrscheinlich ist es egal, die Programmiersprache für das. Also im Grunde ich habe ein array mit sagen, die zahlen 12, 5 und 17, und ich möchte in der Lage sein zu ziehen,
Algorithmus zu kombinieren / verbinden von Zeiträumen
4 Antworten
Ich versuche den besten Weg finden, wie Sie merge-Datumsbereiche in einem Datenbank-Datensatz (array-element). Das sind die Daten die ich habe: Array ( [0] => Array ( [id] => 18298 [start_date] => 2011-07-09 [end_date] => 2011-10-01 ) [1]
Ist "Haus Färbung mit drei Farben" NP?
2 Antworten
Betrachten das problem beschrieben hier (nachfolgend wiedergegeben.) Können einige besser bekannte NP-vollständiges problem reduziert werden, um es? Das problem: Gibt es eine Reihe von Häusern. Jedes Haus kann bemalt werden mit drei Farben: rot, blau und grün.
Das erlernen von F# - drucken Primzahlen
7 Antworten
Gestern schaute ich mir die F# bei etwas Freizeit. Ich dachte, ich würde starten mit dem standard-problem, drucken Sie sich alle Primzahlen bis zu 100. Hier ist was ich kam mit... #light open System let mutable divisable
Algorithmus zum kopieren von einem Stapel
4 Antworten
Ist es möglich, zum kopieren von einem Stapel auf einen anderen, in C ohne Verwendung externer stack oder array? Ich weiß, dass es getan werden kann mithilfe von Rekursion, aber gibt es andere mögliche Lösung um dies
Tarjan ' s strongly connected components Algorithmus in python funktioniert nicht
1 Antworten
Ich umgesetzt Tarjan ' s strongly connected components Algorithmus, nach wikipedia, in Python, aber es funktioniert nicht. Der Algorithmus ist Recht kurz und ich finde keine Unterschied, also ich kann nicht sagen, warum es nicht funktioniert. Ich
Algorithmus, die sich über zwei Seiten in Latex
2 Antworten
habe ich einen langen Algorithmus, dass ich in einem Bericht. ich benutze latex für diesen Bericht. aber aufgrund der Länge des Algorithmus ist es mehr als eine Seite, aber ich kann es nicht passen in die nächste
O(n) Algorithmus heapify
2 Antworten
Ich bin eine Kodierung O(n) Algorithmus von 'heapifying' eine Liste in Python. Ich kann nicht verstehen, warum es nicht funktioniert. def func(l): size=len(l) for root in range((size//2)-1,-1,-1): child = 2*root+1 #parent of child is target while(child<size): #l[child]
Kurz, die Java-Implementierung von einem suffix-Baum und-Nutzung?
3 Antworten
Ich bin auf der Suche nach einem kurzen, einfachen suffix-Baum-Gebäude/Nutzung-Algorithmus in Java. Die beste, die ich bisher gefunden habe, liegt innerhalb der Semantischen Discovery Toolkit, aber die Umsetzung ist mehrere tausend Zeilen lang und erstreckt sich über
Der Dijkstra-Algorithmus nicht erzeugt Kürzesten Weg?
1 Antworten
Arbeite ich durch einen shortest path-problem mit dem Dijkstra-Algorithmus. Ich habe Probleme, da der Algorithmus soll der kürzeste Weg, aber nach dem ausführen des Algorithmus bekomme ich einen Kurzschluss Pfad von hand. Ist das nur ein Nebenprodukt
Wie die meisten relevanten Ergebnisse mit Multi-Faktor Gewichtete Sortierung
2 Antworten
Brauche ich, um eine gewichtete Sortierung auf 2+ Faktoren, sortiert nach "Relevanz". Aber die Faktoren sind nicht völlig isoliert, in, ich möchte einen oder mehrere der Faktoren, die Einfluss auf die "Dringlichkeit" (Gewicht) des anderen. Beispiel: beigetragenen
Datenstrukturen für hashMap, Liste und Set
4 Antworten
Kann einer bitte führe mich in die Tiefe schauen über die verwendeten Datenstrukturen und wie wird es umgesetzt in die Liste Gesetzt und Karten Util Collection Seite. In Interviews die meisten der Fragen wird auf die Algorithmen,
support vector machines - eine einfache Erklärung?
1 Antworten
So, ich bin versuchen zu verstehen, wie der SVM-Algorithmus funktioniert, aber ich kann einfach nicht herausfinden, wie, verwandeln Sie einige Datensätze in der Punkte des n-dimensionalen Ebene, hätte eine mathematische Bedeutung zu trennen, um die Punkte durch
Sudoku-Algorithmus mit backtracking - java
4 Antworten
Also ich habe das university Zuordnung zu lösen Sudoku... habe ich gelesen, Algorithmus X und Tanz Algorithmus, aber Sie wollten mir nicht helfen. Ich brauche, um es mit backtracking. Ich hart codiert einige Indizes in den zwei-dimensionales
Der Beste Such-Algorithmus für eine Verknüpfte Liste
4 Antworten
Habe ich ein Programm schreiben, das so effizient wie möglich eingefügt werden bestimmten Knoten in einer sortierten LinkedList. Ich bin am überlegen, wie binäre Suche ist schneller als linear im Durchschnitt und im schlechtesten Fall, aber als
Zählen Wörter, die vorkommen in einem string
2 Antworten
Ich versuche, die Anzahl der Wörter vorkommen in einem string. Für einen string S, ich muss jedes Wort und wie oft dieses Wort in der Zeichenfolge. Exemple: string = ";! one two, tree foor one two !:;"
Splitting-Werte in den Gruppen gleichmäßig
3 Antworten
Lassen Sie mich versuchen zu erklären, die situation, die ich am besten kann. Können sagen, ich habe 3 Werte 1, 2, 3 Ich sagen, dass ein Algorithmus aufteilen dieser Werte in x-Spalten. Sagen wir, dass x =
So wählen Sie eine Linie
4 Antworten
So, ich bin versucht, herauszufinden, wie zu implementieren ist eine Methode der Auswahl der Linien oder Kanten in einer Zeichnung Gegend, aber mein Mathe ist ein bisschen fehlt. Dies ist, was ich so weit gekommen: Eine Sammlung
Anzahl der Möglichkeiten zu schreiben, die n als Summe von Potenzen von 2
3 Antworten
Gibt es irgendeinen Algorithmus, um herauszufinden, wie viele Möglichkeiten gibt es für eine Zahl schreiben zum Beispiel n , mit der Summe der Leistung von 2 ? Beispiel : für 4 gibt es vier Möglichkeiten : 4