Articles of Algorithmus

Welche Java-Sammlung sollte ich verwenden?

In dieser Frage Wie kann ich einen Standardbibliothekscontainer in C ++ 11 effizient auswählen? ist ein praktisches Flussdiagramm für die Auswahl von C ++ – Sammlungen. Ich dachte, dass dies eine nützliche Ressource für Leute ist, die nicht sicher sind, welche Sammlung sie verwenden sollten, also habe ich versucht, ein ähnliches Flussdiagramm für Java zu […]

So finden Sie eine Liste möglicher Wörter aus einer Buchstabenmatrix

In letzter Zeit habe ich ein Spiel auf meinem iPhone namens Scramble gespielt. Einige von euch kennen dieses Spiel vielleicht als Boggle. Im Wesentlichen, wenn das Spiel beginnt, erhalten Sie eine Matrix von Buchstaben wie folgt: FXIE AMLO EWBX ASTU Das Ziel des Spiels ist es, so viele Wörter wie möglich zu finden, die durch […]

Algorithmus zum Finden der wenigsten Rechtecke, um einen Satz von Rechtecken ohne Überlappung abzudecken

Ich habe eine Reihe von Rechtecken und ich möchte die Menge reduzieren, so dass ich die wenigsten Rechtecke habe, um den gleichen Bereich wie die ursprüngliche Menge zu beschreiben. Wenn es möglich ist, möchte ich, dass es auch schnell geht, aber mir geht es mehr darum, die Anzahl der Rechtecke so gering wie möglich zu […]

Dünne Matrizen / Arrays in Java

Ich arbeite an einem Projekt, geschrieben in Java, das erfordert, dass ich ein sehr großes 2-D Sparse-Array erstelle. Sehr spärlich, wenn das einen Unterschied macht. Wie auch immer: der wichtigste Aspekt für diese Anwendung ist die zeitliche Effizienz (nehmen Sie eine Menge Speicher in Anspruch, wenn auch nicht annähernd so unbegrenzt, dass Sie ein Standard-2D-Array […]

Wie sortieren Sie ein Array für mehrere Spalten?

Ich habe ein mehrdimensionales Array. Das primäre Array ist ein Array von [publicationID][publication_name][ownderID][owner_name] Was ich versuche zu tun, ist das Array nach owner_name und dann nach publication_name sortieren. Ich weiß in JavaScript, dass Sie Array.sort() , in das Sie eine benutzerdefinierte function Array.sort() können, in meinem Fall habe ich: function mysortfunction(a, b) { var x […]

Wähle N zufällige Elemente aus einer Liste in C #

Ich brauche einen schnellen Algorithmus, um 5 zufällige Elemente aus einer generischen Liste auszuwählen. Zum Beispiel möchte ich 5 zufällige Elemente aus einer List .

Wie erkennen Sie den Kreditkartentyp anhand der Nummer?

Ich versuche herauszufinden, wie man die Art der Kreditkarte anhand ihrer Nummer erkennt. Kennt jemand eine definitive, zuverlässige Methode, dies zu finden?

Liste von Big-O für PHP-functionen

Nachdem ich PHP schon eine Weile benutzt habe, ist mir aufgefallen, dass nicht alles, was in PHP eingebaut ist, so schnell funktioniert wie erwartet. Betrachten Sie die folgenden zwei möglichen Implementierungen einer function, die feststellt, ob eine Zahl prim ist, indem Sie ein zwischengespeichertes Array von Primzahlen verwenden. //very slow for large $prime_array $prime_array = […]

Wie kann der Aufbau eines Heaps eine O (n) Zeitkomplexität sein?

Kann jemand erklären, wie kann das Erstellen eines Heaps O (n) Komplexität sein? Das Einfügen eines Elements in einen Heap ist O(log n) , und die Einfügung wird n / 2 mal wiederholt (der Rest sind Blätter und kann die Heap-Eigenschaft nicht verletzen). Also, das heißt, die Komplexität sollte O(n log n) , würde ich […]

Wie funktioniert das Google “Meintest du?” Algorithmus arbeiten?

Ich habe eine interne Website für ein Portfolio-Management-Tool entwickelt. Es gibt viele Textdaten, Firmennamen usw. Ich war sehr beeindruckt von einigen Suchmaschinen, die sehr schnell auf Anfragen mit “Meinten Sie: xxxx” reagieren konnten. Ich muss in der Lage sein, eine Benutzeranfrage intelligent zu beantworten und nicht nur mit rohen Suchergebnissen, sondern auch mit einem “Meinst […]