Manko10

Sind das also tatsächlich Software-Sprites?

@Chriz Jep, gibt es. Aber doch nicht mit Imagick. Das musst du schon per GD oder besser noch mit HTML-Tabellen machen: http://www.youtube.com/watch?v=NqFOB77jLaE (ACHTUNG, Lautsprecher ausmachen!)

__________________
Refining Linux Advent Calendar series “24 Outstanding ZSH Gems”

Mister Ad

Flor1an

Mh ob man das jetzt als Sprite bezeichnet weiß ich nicht. Zumindest liegt es direkt im Programmcode. Unter Sprite verstehe ich eher eine große Grafik die alle einzelnen Grafiken enthält um Speicher zu sparen, ob das dort auch nen Sprite ist?

__________________
▇█▓▒░◕‿‿◕░▒▓█▇

Manko10

Naja, Software-Sprites eben. Die bestehen aus Bitmasken. Sprite (Computergrafik) – Wikipedia

__________________
Refining Linux Advent Calendar series “24 Outstanding ZSH Gems”

mermshaus

Weiß nicht, ob das hier schon mal irgendwann gepostet wurde. Die Erklärungen zur Wegfindung und KI sind sehr interessant:

- The Pac-Man Dossier

__________________
Homepage | W3Fools

mermshaus

Wie stelle ich in linearer Zeit (O(n)) fest, ob in zwei Arrays von Integern ein Element existiert, das in beiden Arrays enthalten ist?

__________________
Homepage | W3Fools

Flor1an

Sind die Arrays sortiert?

__________________
▇█▓▒░◕‿‿◕░▒▓█▇

mermshaus

Nein. Die weisen keine besonderen Regelmäßigkeiten auf.

__________________
Homepage | W3Fools

hts

Aus dem längeren (wenn gleich lang, irgendeins) ein Hilfs-Array mit dem Value als Key erzeugen. Dann das zweite Array durchlaufen und für jeden Value abfragen, ob im Hilfs-Array als Key vorhanden.

Flor1an

Naja dann nehm lieber das kürzere und geh jedes Element durch und prüf mit in_array() ob der Wert im anderen Arrays existiert. Aber ich glaube nicht dass das die Lösung ist, denn in_array oder array_key_exists müssen ja intern auch das ganze Array durchgehen und dadurch ergibt sich dann keine O(n) Laufzeit. Außer du nimmst eben an das PHP interne Funktionen nur eine konstante Laufzeit O(1) haben ...

__________________
▇█▓▒░◕‿‿◕░▒▓█▇

hts

Ist übrigens völlig Banane, welches Array man zuerst nimmt - hatte vorher einen anderen Gedankengang.

Ansonsten greift isset auf den Index zu und durchläuft nicht das Array, also lineare Laufzeit.