Suchergebnisse für Anfrage "algorithm"

12 die antwort

Wie erkenne ich einen Überlauf, während ich zwei 2er-Komplement-Ganzzahlen multipliziere?

Ich möchte zwei Zahlen multiplizieren und feststellen, ob ein Überlauf aufgetreten ist. Was ist der einfachste Weg das zu tun?

4 die antwort

RSA BadPaddingException: Daten müssen mit Null beginnen

Ich versuche, einen RSA-Algorithmus in ein Java-Programm zu implementieren. Ich stehe vor der "BadPaddingException: Daten müssen mit Null beginnen". Hier sind die Methoden zum Ver- und Entschlüsseln meiner Daten: public byte[] encrypt(byte[] ...

10 die antwort

Komplexität bei der Verwendung von Binary Search und Trie

enn ich eine große Liste alphabetisch sortierter Wörter in einer Datei habe, muss ich ein Programm schreiben, das bei gegebenem Wort x feststellt, ob x in der Liste enthalten ist. Die Vorverarbeitung ist in Ordnung, da ich diese Funktion über ...

TOP-Veröffentlichungen

16 die antwort

Wie finde ich heraus, ob zwei Zahlen in grauer Codesequenz aufeinanderfolgend sind?

Ich versuche, eine Lösung für das Problem zu finden, dass bei zwei gegebenen Zahlen herausgefunden wird, ob es sich um die aufeinanderfolgenden Zahlen in der Gray-Code-Sequenz handelt, d. H. Wenn es sich um Gray-Code-Nachbarn ...

12 die antwort

Was ist eine Datenstruktur wie eine Hash-Tabelle, aber selten verwendete Schlüssel werden gelöscht?

Ich suche nach einer Datenstruktur, die einer Hash-Tabelle ähnelt, deren Größe jedoch begrenzt ist. Wenn die Anzahl der Elemente im Hash die Größenbeschränkung erreicht, sollte eine Culling-Funktion aufgerufen werden, um die am ...

10 die antwort

Sortieren eines fast sortierten Arrays (Elemente, die um nicht mehr als k versetzt sind)

Ich wurde kürzlich diese Interviewfrage gestellt: Sie erhalten ein Array, das fast sortiert ist, in dem jeder derN -Elemente dürfen nicht mehr als @ falsch platziert werdk Positionen aus der richtigen Reihenfolge sortiert. Suchen Sie einen ...

8 die antwort

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

Fand diese Frage während der Vorbereitung auf Interviews. Angenommen, einige Raupen beginnen von unten und springen zum nächsten Blatt. Sie essen das Blatt, bevor sie zum nächsten springen. Wir erhalten ein Array, das Sprungschritte darstellt, ...

4 die antwort

Überlappende Daten in Arrays finden

Wir schreiben eine C # -Anwendung, mit der Sie unnötige Datenwiederholer entfernen können. Ein Repeater kann nur entfernt werden, wennall Daten, die es empfängt, werden von anderen Repeatern empfangen. Was wir als ersten Schritt brauchen, ...

2 die antwort

MATLAB verschiebt Dispatches bei anspruchsvollen Berechnungen. Warum das

Ich implementiere einen Algorithmus in MATLAB. Unter anderem werden die kürzesten Wege usw. berechnet, was für meinen alten Computer ziemlich anstrengend ist. Ich habe in @ setzdisp () [http://www.mathworks.com/help/techdoc/ref/disp.html] ruft ...

8 die antwort

as sind probabilistische Datenstrukture

ch habe über Datenstrukturen wie Bloom-Filter und Skip-Listen gelese Was sind die gemeinsamen Merkmale probabilistischer Datenstrukturen und wofür werden sie verwendet?