Doshi's blog

Thème:

Tag : programmation

Little piece of *nix trivia

— ~3mn de lecture

Korbak, a friend of mine, wrote a joke-article about Jeff Bezos, presenting the Jeff Bezos bomb, a little shell script. He didn’t thought of it as a real bomb, the name was only a joke. But, as it turns out…

Lire la suite »

Comment on mélange un tableau ?

, — ~5mn de lecture

L’autre jour (hier à l’heure de la rédaction de cet article, en fait), je me suis posé une question : « On entend vachement parler des algos de tri, et c’est vrai qu’ils sont cools, mais comment on mélange un tableau 1 en fait ? »

Bah ouais : je savais même pas comment on mélangeait un tableau, c’est con quand même !

Bon bah du coup comment on fait ? Et bah on va aller mater du code :D

Lire la suite »

Bidouiller du binaire en Ruby

, — ~5mn de lecture

Disclaimer : Oui, évidemment, Ruby c’est pas le meilleur langage pour faire ça, je sais, merci (vous allez voir une des raisons plus loin dans le billet). Mais c’est le langage que je connais le mieux, et juste pour une petite question que je me posais, j’avais pas envie de passer du temps à chercher comment on fait en Haskell, en Python, ou autre.

Tantôt, je lisais tranquillou ce billet de blog de Eli Bendersky, sur un algorithme rapide (≃ O(log n))qui permet de calculer le reste d’une division. À la fin, il transcrit le code en Python comme suit :

def fast_remainder(a, b):
    if a < b: return a
    if a - b < b: return a - b
    r = fast_remainder(a, b + b)
    if r < b: return r
    return r - b
Lire la suite »