IT
Bubblesort mit Binärsuche in C
Wie auch schon hier beschrieben müssen wir für die Uni regelmäßig Programmieraufgaben lösen, um Algorithmen kennenzulernen.
Heute möchte ich einen Algorithmus veröffentlichen, der sowohl Bubble-Sort implementiert, als auch eine Binärsuche durchführt, um zu einer vorgegebenen Zeit die maximale Suchmenge bestimmt, bei der der Algorithmus weniger oder genau gleich viel Zeit benötigt.
Insertionsort und Mergesort in C
Wir hatten vor einigen Wochen im Laufe des Programmierpraktikums für Datenstrukturen, Algorithmen und Programmierung 2 die Aufgabe, in C ein Programm zu schreiben, was ein Array aufsteigend, absteigend oder zufällig füllt, und ihn dann wahlweise mit Insertionsort oder Mergesort sortiert.
Da solche Aufgaben, auch in den Semestern unter mir, bestimmt nochmal drankommen werden, habe ich mich entschlossen, meinen Code hier online zu stellen, damit andere Studis, oder jemand, der programmieren lernen möchte, ihn verwenden kann.
Anders als bei den anderen Mediendateien hier lasse ich für den Quellcode das BY-Tag der CC-Lizenz weg, unter der Bedingung, dass ihr in den Kommentaren kurz Bescheid sagt, ob euch der Code geholfen hat ![]()
Den Quellcode gibt’s dann hier.
Suppenkochen
Da mir mittlerweile Twitter als Tumblelog zu eingeschränkt war, habe ich mich mal entschlossen, einen Account auf soup.io zu eröffnen.
(Tumblelogs sind Logs von coolen, interessanten, “clickworthy” Sachen, auf die man so beim Surfen stößt).
Falls es euch also interessiert, könnt ihr tatonka.soup.io in eure Feedreader oder Bookmarklisten aufnehmen.
XNA Gaming Night Dortmund 2010
Was machen Geeks, wenn die Sonne scheint? Richtig, sich in der Uni verkriechen, und nächtelang irgendwelche Spiele programmieren.
So auch gestern. Da war nämlich die XNA Gaming Night. Eine Veranstaltung der Microsoft Student Partner, die interessierte Teilnehmer einen kurzen Einblick in die Spieleprogrammierung mit Hilfe von C# und dem XNA Framework bieten sollte.
iFreeMem
Jeder Nutzer von Apfelcomputern kennt das Problem. Man ist grad mittendrin in irgendeinem Workflow, und das System stoppt auf einmal und beginnt zu beachballen. Weiterarbeiten ist erstmal nicht möglich. Sowas nervt.
Hintergrund ist: Sobald Anwendungen gestartet werden, reservieren sie sich Arbeitsspeicher. Die Anwendung kann nun mit dem Arbeitsspeicher arbeiten (im Activity Monitor als “aktiv” geflaggt), oder ihn weiterhin beanspruchen (im Activity Monitor als “inaktiv” geflaggt). Sobald man nun die Anwendung beendet, wird der reservierte RAM nicht ad hoc freigegeben, sondern erst noch vom System als reserviert markiert, sodass die Anwendung bei einem Neustart schneller auf die benutzten Ressourcen zugreifen kann (flag auf “reserviert”). Der vierte Bereich (“frei”) ist wirklich unbenutzter RAM, den nach der letzten Garbage Collection noch nie benutzt wurde.
- @nalfion techno hardcore. Ist falscher hc... in reply to nalfion 1 hr ago
- @johnassel picasa in reply to johnassel 1 hr ago
- @nalfion da einloggen wo am meisten daten zu da sind. Also adresse und so. in reply to nalfion 3 hrs ago
- Lecker lecker http://tweetphoto.com/35810309 4 hrs ago
- @monasterium ich lachte ungezwungen in reply to monasterium 4 hrs ago
- More updates...
