Category Archives: Algorithms

Pagerank recommends movies

So how was your Yom Kippur? After Yom Kippur ended, I sat down to write something that was nagging me for quite some time. I wanted to see what pagerank had to say about movies. I’ve always liked to picture … Continue reading

Posted in Algorithms, computer science, Math, Programming, Python | Tagged , , , | 1 Comment

How PyTuner works

PyTuner is really quite simple. Here is the outline of the algorithm behind it: Record audio data with pymedia. Compute the FFT of the audio data – now we have the strength of each frequency in the sample. Find peaks … Continue reading

Posted in Algorithms, Programming, Python, Sound | Tagged , , , , | Leave a comment

Riddle of the Week – LStrings

So I wrote about lstrings. I intend to write about them again in a short while – I already finished the basic script a few days ago, but I’m waiting, until I will be satisfied with it. In the meantime, … Continue reading

Posted in Algorithms, Fractals, Math | Tagged , , | Leave a comment

Reachability on arbitrary maps

The other day I had an idea. What if you took a map of some country, and from each coordinate computed the time it took to any other coordinate. The basic assumptions are that you can drive on road by … Continue reading

Posted in Algorithms, Math | Tagged | 2 Comments

Proofreading and what's wrong with the heapq module

Consider the following problem: you have a large book you would like to proofread, with many chapters (100+) and a few men (4) at your disposal. How would you distribute the chapters among the men, considering that each proofreader must … Continue reading

Posted in Algorithms, Programming Philosophy, Python | Tagged , , , | 2 Comments

Interesting links – 3

How to Write a Spelling Corrector This was a very interesting article, with some interesting python code, and a good mathematical explanation. I enjoyed reading it. I got to it through Peterbe.com, which appeared on Daily-Python. Robert Lang’s Origami Page … Continue reading

Posted in Algorithms, Math, Programming, Python | Tagged | Leave a comment

Interesting Links – 2

Anti-Patterns I first saw this term on The Daily WTF, in “Inner Platform Effect”. I quote: “They describe a frequently repeated problem in designing a commonly-occurring solution”. Recently I came upon them while going over wikipedia, and found that Anit-Patterns … Continue reading

Posted in Algorithms, Math | Tagged | Leave a comment