Alle Einträge zum Thema Programmieren
Seite 1 von 1
Median zweier sortierter Arrays
Ich hab mich mal an einer Aufgabe bei Leetcode versucht. Die Aufgabe lautet:
Given two sorted arrays nums1 and nums2 of size m and n respectively, return the median of the two sorted arrays. The overall run time complexity should be O(log (m+n)).
Natürlich habe ich mich gleich an einer Aufgabe aus der Kategorie Hard versucht.
Hier gibt es natürlich mehrere Lösungsmöglichkeiten, die unterschiedlich komplex sind, aber auch unterschiedliche Laufzeitverhalten zeigen.
WeiterlesenArm - Mouth - Zygote
In der achten Folge der sechsten Staffel von Taskmaster wird ein Spiel gespielt, das erstaunlich schwierig ist, dafür, dass es so simpel ist. Der Spielleiter sagt die Namen von drei Körperteilen und die Spielenden müssen dann ein Post-It möglichst schnell auf das Körperteil kleben, dass alphabetisch in der Mitte steht. Das Video und ein kleines Programm, dass Listen von Triplets von Körperteilen ausgibt, gibt’s unten.
WeiterlesenThe Problem with Time & Timezones
Tom Scott erklärt, warum man in seinem Programm niemals so etwas wie Zeitzonen implementieren sollte. Tom Scott hat auch einen sehr empfehlenswerten Kanal mit vielen Videos zu Programmieren, Linguistik und anderen Themen.
(Update 11 Jul 2020:) Eine weitere Liste mit Problemen, die auftauchen, wenn man Zeit und Zeitzonen in seinem Programm implementiert: Falsehoods programmers believe about time
