Author Archive
Apunts d’Estructures de Dades i Algorismes: Dividir i Vèncer
Introducció L'esquema de programació de dividir i vèncer és una tècnica per a resoldre problemes que consisteix en dividir el problema original en subproblemes (més petits), resoldre els subproblemes i finalment combinar les solucions en una sola que resolgui el problema original. Mitjançant aquest tècnica sovint obtenim una solució recursiva. Exemples Cerca dicotòmica: Exponenciació ràpida: [...]
Apunts d’Estructures de Dades i Algorismes: Càlcul de costs
Introducció Els algorismes són per tot arreu i per això volem analitzar-ne les característiques. Algunes de les característiques més importants dels algorismes són: correctesa! senzillesa escalabilitat modularitat eficiència fiabilitat etc. Nosaltres en concret en mirarem l'eficiència i l'ús dels recursos del sistema a nivell teòric, és a dir, el temps d'execució, la quantitat de memòria [...]
A list of some commercial GNU/Linux games
I thought I’d be nice to make a little list of some of the GNU/Linux games I’ve tried out this past year. I’ve tried to keep the list heterogeneous (different game genres, all from different producers, some freshly released and some quite older…). I’ve also decided to only include commercial games in this post; if [...]
Sending messages to BlackBerry Push API from PHP
<?php // Source: // http://supportforums.blackberry.com/t5/BlackBerry-Push-Development/Push-API-sample-code-needed/m-p/471216#M109 // create a new cURL resource $ch = curl_init(); $messageid = microtime(); $appid = ‘****-******************’; // Your App ID $password = ‘********’; // Your Pwd $data = ‘–mPsbVQo0a68eIL3OAxnm’. “\r\n” . ‘Content-Type: application/xml; charset=UTF-8′ . “\r\n\r\n” . ‘<?xml version=”1.0″?> <!DOCTYPE pap PUBLIC “-//WAPFORUM//DTD PAP 2.1//EN” “http://www.openmobilealliance.org/tech/DTD/pap_2.1.dtd”> <pap> <push-message push-id=”‘ . $messageid [...]






