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 groß ist die Wahrscheinlichkeit, dass das Array gleich bleibt?

Diese Frage wurde im Microsoft-Interview gestellt. Sehr neugierig zu wissen, warum diese Leute so seltsame Fragen zur Wahrscheinlichkeit stellen? Bei einem Rand (N) ein Zufallsgenerator, der eine Zufallszahl von 0 bis N-1 erzeugt. int A[N]; // An array of size N for(i = 0; i < N; i++) { int …

74 algorithm math probability

Wie berechnet sich die CPU-Auslastung?

Auf meinem Desktop befindet sich ein kleines Widget, das mir meine aktuelle CPU-Auslastung anzeigt. Es zeigt auch die Verwendung für jeden meiner beiden Kerne. Ich habe mich immer gefragt, wie die CPU berechnet, wie viel Rechenleistung verbraucht wird. Wenn die CPU bei intensiven Berechnungen aufgehängt ist, wie kann sie (oder …

74 algorithm performance cpu cpu-usage cpu-architecture

Amortisierte Komplexität in Laienbegriffen?

Kann jemand die amortisierte Komplexität in Laienbegriffen erklären? Es fiel mir schwer, online eine genaue Definition zu finden, und ich weiß nicht, wie sie sich vollständig auf die Analyse von Algorithmen bezieht. Alles Nützliche, auch wenn es extern referenziert wird, wäre sehr dankbar.

74 algorithm amortized-analysis

Algorithmus zum additiven Farbmischen für RGB-Werte

Ich suche nach einem Algorithmus zum additiven Farbmischen für RGB-Werte. Ist es so einfach wie das Addieren der RGB-Werte zu maximal 256? (r1, g1, b1) + (r2, g2, b2) = (min(r1+r2, 256), min(g1+g2, 256), min(b1+b2, 256))

74 algorithm colors

Können Sie arithmetische Operatoren verwenden, um zwischen 0 und 1 zu wechseln?

Gibt es eine Möglichkeit, ohne logische und bitweise Operatoren, nur arithmetische Operatoren, zwischen ganzen Zahlen mit dem Wert 0 und 1 zu wechseln? dh. "Variable? = Variable" macht die Variable zu einer 1, wenn sie 0 ist, oder zu einer 0, wenn sie eine Eins ist

74 algorithm

Sortieren Sie nach einer Zeichenfolge, die eine Zahl enthalten kann

Ich muss eine Java Comparator-Klasse schreiben, die Strings vergleicht, jedoch mit einer Wendung. Wenn die beiden zu vergleichenden Zeichenfolgen am Anfang und am Ende der Zeichenfolge identisch sind und der mittlere Teil, der sich unterscheidet, eine Ganzzahl ist, vergleichen Sie anhand der numerischen Werte dieser Ganzzahlen. Ich möchte zum Beispiel, …

74 java algorithm string sorting comparison

Welche Verteilung erhalten Sie von diesem kaputten zufälligen Shuffle?

Der berühmte Fisher-Yates-Shuffle-Algorithmus kann verwendet werden, um ein Array A der Länge N zufällig zu permutieren: For k = 1 to N Pick a random integer j from k to N Swap A[k] and A[j] Ein häufiger Fehler, von dem mir immer wieder gesagt wurde, dass ich ihn nicht machen …

73 algorithm language-agnostic math random shuffle

Intelligente Fortschrittsanzeige ETA-Berechnung

In vielen Anwendungen gibt es einen Fortschrittsbalken für einen Dateidownload, eine Komprimierungsaufgabe, eine Suche usw. Wir alle verwenden häufig Fortschrittsbalken, um Benutzer darüber zu informieren, dass etwas passiert. Und wenn wir einige Details wissen, wie viel Arbeit geleistet wurde und wie viel noch zu tun ist, können wir sogar eine …

73 algorithm user-interface language-agnostic

Testen Sie, ob eine Zahl Fibonacci ist

Ich weiß, wie man die Liste der Fibonacci-Zahlen erstellt, aber ich weiß nicht, wie ich testen kann, ob eine bestimmte Zahl zur Fibonacci-Liste gehört - eine Möglichkeit, die mir in den Sinn kommt, besteht darin, die Liste der Fibonacci-Zahlen zu erstellen. Zahlen bis zu dieser Zahl und sehen, ob es …

73 c++ algorithm math testing fibonacci

Rundsperrfreier Puffer

Ich bin dabei, ein System zu entwerfen, das eine Verbindung zu einem oder mehreren Datenfeeds herstellt und eine Analyse der Daten durchführt, um Ereignisse basierend auf dem Ergebnis auszulösen. In einem typischen Multithread-Producer / Consumer-Setup werden mehrere Producer-Threads Daten in eine Warteschlange stellen und mehrere Consumer-Threads die Daten lesen. Die …

73 c++ algorithm multithreading concurrency lock-free

Tauschen Sie zwei Variablen aus, ohne eine temporäre Variable zu verwenden

Ich möchte in der Lage sein, zwei Variablen ohne die Verwendung einer temporären Variablen in C # auszutauschen. Kann das gemacht werden? decimal startAngle = Convert.ToDecimal(159.9); decimal stopAngle = Convert.ToDecimal(355.87); // Swap each: // startAngle becomes: 355.87 // stopAngle becomes: 159.9

73 c# algorithm swap

Suchen Sie eine gemeinsame Teilzeichenfolge zwischen zwei Zeichenfolgen

Ich möchte 2 Zeichenfolgen vergleichen und die Übereinstimmung beibehalten und dort aufteilen, wo der Vergleich fehlschlägt. Also wenn ich 2 Saiten habe - string1 = apples string2 = appleses answer = apples Ein weiteres Beispiel, da die Zeichenfolge mehr als ein Wort enthalten kann. string1 = apple pie available string2 …

73 python string algorithm time-complexity dynamic-programming

Binäre Bäume vs. verknüpfte Listen vs. Hash-Tabellen

Ich baue eine Symboltabelle für ein Projekt, an dem ich arbeite. Ich habe mich gefragt, wie die Meinungen der Menschen zu den Vor- und Nachteilen der verschiedenen Methoden zum Speichern und Erstellen einer Symboltabelle stehen. Ich habe ein bisschen gesucht und am häufigsten werden Binärbäume oder verknüpfte Listen oder Hash-Tabellen …

72 algorithm hashtable linked-list binary-tree symbol-tables

Lazy Evaluation und Zeitkomplexität

Ich war auf der Suche um Stackoverflow nicht-triviale Lazy Evaluation , die Keegan McAllister Präsentation führte mich: Warum Haskell lernen . In Folie 8 zeigt er die minimale Funktion, definiert als: minimum = head . sort und gibt an, dass seine Komplexität O (n) ist. Ich verstehe nicht, warum die …

72 algorithm sorting haskell lazy-evaluation time-complexity

Wie finde ich ein doppeltes Element in einem Array gemischter aufeinanderfolgender Ganzzahlen?

Ich bin kürzlich irgendwo auf eine Frage gestoßen: Angenommen, Sie haben ein Array mit 1001 Ganzzahlen. Die Ganzzahlen sind in zufälliger Reihenfolge, aber Sie wissen, dass jede der Ganzzahlen zwischen 1 und 1000 (einschließlich) liegt. Außerdem wird jede Nummer nur einmal im Array angezeigt, mit Ausnahme einer Nummer, die zweimal …

72 arrays algorithm duplicates

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.