


Wie kann man am schnellsten feststellen, ob die Quadratwurzel einer ganzen Zahl eine ganze Zahl ist?
Dec 18, 2024 pm 08:28 PMDer schnellste Weg, um festzustellen, ob die Quadratwurzel einer ganzen Zahl eine ganze Zahl ist
Problembeschreibung
Ich suche das schnellster Weg Methode zur Bestimmung, ob eine lange ganze Zahl ein perfektes Quadrat ist (d. h. ihre Quadratwurzel ist eine andere ganze Zahl):
- Ich habe es mit der integrierten Funktion Math.sqrt() gemacht, bin aber gespannt, ob es eine M?glichkeit gibt, das zu machen Verwendung von Ganzzahlfeldern, wodurch die Geschwindigkeit erh?ht wird.
- Es ist unpraktisch, eine Nachschlagetabelle zu verwalten (da es ungef?hr 231,5 ganze Zahlen gibt, deren Quadrate kleiner als 263 sind).
Hier ist die ganz einfache und unkomplizierte Art, wie ich es jetzt mache:
{<br> if (n < 0)</p><pre class="brush:php;toolbar:false">return false;
long tst = (long)(Math.sqrt(n) 0.5);
return tst*tst == n;
}
Hinweis: Ich verwende diese Funktion in vielen Project Euler-Problemen. Daher wird dieser Code in Zukunft nicht mehr gewartet. Und diese Mikrooptimierung kann tats?chlich einen Unterschied machen, denn ein Teil der Herausforderung besteht darin, dass die Fertigstellung jedes Algorithmus weniger als eine Minute dauert, w?hrend diese Funktion bei manchen Problemen millionenfach aufgerufen werden muss.
Ich habe verschiedene L?sungen für dieses Problem ausprobiert:
- Nach ausführlichen Tests habe ich festgestellt, dass das Hinzufügen von 0,5 zum Ergebnis von Math.sqrt() zumindest auf meinem Computer unn?tig ist.
- Schnelle inverse Quadratwurzel ist schneller als Math.sqrt(), liefert aber falsche Ergebnisse für n >= 410881. Allerdings k?nnen wir, wie BobbyShaftoe vorgeschlagen hat, den FISR-Hack für n
- Newtons Methode ist viel langsamer als Math.sqrt(). Dies liegt wahrscheinlich daran, dass Math.sqrt() etwas ?hnliches wie Newtons Methode verwendet, jedoch in Hardware implementiert und daher viel schneller als in Java ist. Darüber hinaus erfordert die Newton-Methode immer noch die Verwendung von Gleitkommazahlen mit doppelter Genauigkeit. positive 64-Bit-Ganzzahl mit Vorzeichen) und ist langsamer als Math.sqrt().
- Die bin?re Suche ist noch langsamer. Dies ist sinnvoll, da eine bin?re Suche durchschnittlich 16 Durchg?nge erfordert, um die Quadratwurzel einer 64-Bit-Zahl zu finden.
- Laut Johns Tests ist die Verwendung einer or-Anweisung schneller als die Verwendung eines Schalters in C, aber in Java und C# scheint es keinen Unterschied zwischen einem or und einem Schalter zu geben.
- Ich habe auch versucht, eine Nachschlagetabelle zu erstellen (als privates statisches Array mit 64 booleschen Werten). Anstatt eine switch- oder or-Anweisung zu verwenden, würde ich dann einfach if(lookup[(int)(n&0x3F)]) { test } else return false; sagen. Zu meiner überraschung ist dies (etwas) langsamer. Dies liegt daran, dass Array-Grenzen in Java überprüft werden.
Das obige ist der detaillierte Inhalt vonWie kann man am schnellsten feststellen, ob die Quadratwurzel einer ganzen Zahl eine ganze Zahl ist?. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!

Hei?e KI -Werkzeuge

Undress AI Tool
Ausziehbilder kostenlos

Undresser.AI Undress
KI-gestützte App zum Erstellen realistischer Aktfotos

AI Clothes Remover
Online-KI-Tool zum Entfernen von Kleidung aus Fotos.

Clothoff.io
KI-Kleiderentferner

Video Face Swap
Tauschen Sie Gesichter in jedem Video mühelos mit unserem v?llig kostenlosen KI-Gesichtstausch-Tool aus!

Hei?er Artikel

Hei?e Werkzeuge

Notepad++7.3.1
Einfach zu bedienender und kostenloser Code-Editor

SublimeText3 chinesische Version
Chinesische Version, sehr einfach zu bedienen

Senden Sie Studio 13.0.1
Leistungsstarke integrierte PHP-Entwicklungsumgebung

Dreamweaver CS6
Visuelle Webentwicklungstools

SublimeText3 Mac-Version
Codebearbeitungssoftware auf Gottesniveau (SublimeText3)

Java unterstützt asynchrone Programmierungen, einschlie?lich der Verwendung von Vervollst?ndigungsfuture, reaktionsschnellen Streams (wie Projecreactor) und virtuellen Threads in Java19. 1.CompletableFuture verbessert die Code -Lesbarkeit und -wartung durch Kettenaufrufe und unterstützt Aufgabenorchestrierung und Ausnahmebehandlung. 2. Projecreactor bietet Mono- und Flusstypen zur Implementierung der reaktionsschnellen Programmierung mit Backpressure -Mechanismus und reichhaltigen Operatoren. 3.. Virtuelle Themen senken die Parallelit?tskosten, sind für E/O-intensive Aufgaben geeignet und sind leichter und leichter zu erweitern als herk?mmliche Plattformf?den. Jede Methode hat anwendbare Szenarien, und entsprechende Tools sollten entsprechend Ihren Anforderungen ausgew?hlt werden, und gemischte Modelle sollten vermieden werden, um die Einfachheit aufrechtzuerhalten

In Java eignen sich Enums für die Darstellung fester konstanter Sets. Zu den Best Practices geh?ren: 1. Enum verwenden, um festen Zustand oder Optionen zur Verbesserung der Sicherheit und der Lesbarkeit der Art darzustellen; 2. Fügen Sie ENUs Eigenschaften und Methoden hinzu, um die Flexibilit?t zu verbessern, z. B. Felder, Konstruktoren, Helfermethoden usw.; 3. Verwenden Sie ENUMMAP und Enumset, um die Leistung und die Typensicherheit zu verbessern, da sie basierend auf Arrays effizienter sind. 4. Vermeiden Sie den Missbrauch von Enums, wie z. B. dynamische Werte, h?ufige ?nderungen oder komplexe Logikszenarien, die durch andere Methoden ersetzt werden sollten. Die korrekte Verwendung von Enum kann die Codequalit?t verbessern und Fehler reduzieren. Sie müssen jedoch auf seine geltenden Grenzen achten.

Javanio ist ein neuer IOAPI, der von Java 1.4 eingeführt wurde. 1) richtet sich an Puffer und Kan?le, 2) enth?lt Puffer-, Kanal- und Selektorkomponenten, 3) unterstützt den nicht blockierenden Modus und 4) verhandelt gleichzeitiger Verbindungen effizienter als herk?mmliches IO. Die Vorteile spiegeln sich in: 1) Nicht blockierender IO reduziert den überkopf der Gewinde, 2) Puffer verbessert die Datenübertragungseffizienz, 3) Selektor realisiert Multiplexing und 4) Speicherzuordnungsgeschwindigkeit des Lesens und Schreibens von Dateien. Beachten Sie bei Verwendung: 1) Der Flip/Clear -Betrieb des Puffers ist leicht verwirrt zu sein, 2) unvollst?ndige Daten müssen manuell ohne Blockierung verarbeitet werden, 3) Die Registrierung der Selektor muss rechtzeitig storniert werden, 4) NIO ist nicht für alle Szenarien geeignet.

Der Klassenladermechanismus von Java wird über den Classloader implementiert und sein Kernworkflow ist in drei Stufen unterteilt: Laden, Verknüpfung und Initialisierung. W?hrend der Ladephase liest Classloader den Bytecode der Klasse dynamisch und erstellt Klassenobjekte. Zu den Links geh?ren die überprüfung der Richtigkeit der Klasse, die Zuweisung von Ged?chtnissen für statische Variablen und das Parsen von Symbolreferenzen; Die Initialisierung führt statische Codebl?cke und statische Variablenzuordnungen durch. Die Klassenbelastung übernimmt das übergeordnete Delegationsmodell und priorisiert den übergeordneten Klassenlader, um Klassen zu finden, und probieren Sie Bootstrap, Erweiterung und ApplicationClassloader. Entwickler k?nnen Klassenloader wie URLASSL anpassen

Der Schlüssel zur Behandlung von Java-Ausnahme besteht darin, zwischen überprüften und ungeprüften Ausnahmen zu unterscheiden und Try-Catch schlie?lich und angemessen zu verwenden. 1. überprüfte Ausnahmen wie IOException müssen gezwungen werden, um zu handhaben, was für erwartete externe Probleme geeignet ist. 2. Unkontrollierte Ausnahmen wie NullPointerexception werden normalerweise durch Programmlogikfehler verursacht und sind Laufzeitfehler. 3. Wenn Sie Ausnahmen erfassen, sollten sie spezifisch und klar sein, um die allgemeine Erfassung von Ausnahme zu vermeiden. 4.. Es wird empfohlen, Try-with-Resources zu verwenden, um die Ressourcen automatisch zu schlie?en, um die manuelle Reinigung des Codes zu verringern. 5. In der Ausnahmebehandlung sollten detaillierte Informationen in Kombination mit Protokoll -Frameworks aufgezeichnet werden, um sie sp?ter zu erleichtern

HashMap implementiert das Schlüsselwertpaarspeicher durch Hash-Tabellen in Java, und sein Kern liegt in schneller Positionierungsdatenorte. 1. Verwenden Sie zun?chst die HashCode () -Methode des Schlüssels, um einen Hash -Wert zu generieren und durch Bit -Operationen in einen Array -Index umzuwandeln. 2. Verschiedene Objekte k?nnen den gleichen Hash -Wert erzeugen, was zu Konflikten führt. Zu diesem Zeitpunkt ist der Knoten in Form einer verknüpften Liste montiert. Nach JDK8 ist die verknüpfte Liste zu lang (Standardl?nge 8) und wird in einen roten und schwarzen Baum umgewandelt, um die Effizienz zu verbessern. 3. Bei Verwendung einer benutzerdefinierten Klasse als Schlüssel müssen die Methoden Equals () und HashCode () umgeschrieben werden. 4.. Hashmap erweitert die Kapazit?t dynamisch. Wenn die Anzahl der Elemente die Kapazit?t und Multiplizierung mit dem Lastfaktor (Standard 0,75) überschreitet, erweitern und rehieren Sie sie. 5.

Polymorphismus ist eines der Kernmerkmale der java-objektorientierten Programmierung. Der Kern liegt in "One Interface, Mehrfachimplementierungen". Es implementiert eine einheitliche Schnittstelle, um das Verhalten verschiedener Objekte durch Vererbung, Umschreiben und Aufw?rtstransformation zu verarbeiten. 1. Polymorphismus erm?glicht es der übergeordneten Klasse, sich auf Subklassenobjekte zu beziehen, und die entsprechenden Methoden werden nach dem tats?chlichen Objekt w?hrend der Laufzeit aufgerufen. 2. Die Implementierung muss die drei Bedingungen der Erbschaftsbeziehung, der Umschreibung und der Aufw?rtstransformation erfüllen. 3. Es wird h?ufig verwendet, um verschiedene Subklassobjekte, ein Sammelspeicher und das Framework -Design gleichm??ig zu behandeln. 4. Bei Verwendung k?nnen nur die von der übergeordneten Klasse definierten Methoden aufgerufen werden. Neue Methoden zu Unterklassen müssen nach unten transformiert und zugegriffen werden und auf die Art der Type achten.

Java -Aufz?hlungen repr?sentieren nicht nur Konstanten, sondern k?nnen auch das Verhalten zusammenfassen, Daten tragen und Schnittstellen implementieren. 1. Aufz?hlung ist eine Klasse, mit der feste Instanzen wie Woche und Staat definiert werden, was sicherer ist als Saiten oder Ganzzahlen. 2. Es kann Daten und Methoden tragen, z. B. Werte über Konstruktoren übertragen und Zugriffsmethoden bereitstellen. 3.. Es kann Switch verwenden, um unterschiedliche Logik mit klarer Struktur zu verarbeiten. 4. Es kann Schnittstellen oder abstrakte Methoden implementieren, um differenzierte Verhaltensweisen verschiedener Aufz?hlungswerte vorzunehmen. 5. Achten Sie darauf, dass Missbrauch, Hartcode-Vergleich, Abh?ngigkeit von Ordnungswerten und ein vernünftiges Benennen und Serialisierung vermieden werden.
