Comments for Algorithm Blogs

Comment on Small Python Challenge No. 4 – Counting Sets by admin

admin — Sat, 17 Jul 2010 15:10:17 +0000

Anonymous:
1. Each computation of D[i] may be considered equivalent to a comparison.
2. Your solution does O(N) work for each given a.

Comment on Small Python Challenge No. 4 – Counting Sets by Anonymous...

Anonymous... — Tue, 15 Jun 2010 15:05:15 +0000

Yeah I think I must be misunderstanding something. Are set comparisons the only thing that costs time? If so, here’s my solution…

1. compute D[i] = a – S[i] for each S[i]
2. count = 0
3. for each D[i], if len(D[i]) = 0, count = count + 1
4. print count

Yeah that doesn’t really do any set comparisons. Probably not what you were going for. Posted for the lulz.

Comment on One-liner Guitar Tuner in Python by Inger

Inger — Fri, 23 Apr 2010 14:45:10 +0000

Nice! But it’s not a deaf-friendly guitar tuner as the FFT tuner you wrote a few years ago :)

Got a new project for ya: check the influences of this one-liner on mosquitoes.

Comment on 10 Python Optimization Tips and Issues by Luke Maurits » Blog Archive » Python vs C for performance

Luke Maurits » Blog Archive » Python vs C for performance — Thu, 22 Apr 2010 03:11:13 +0000

[...] Reddit today I came across a fairly decent article on Python optimization tips and issues, which comes across fairly heavily in favour of the idea that by being careful and knowing what [...]

Comment on Visualizing Data Using the Hilbert Curve by Pagefault

Pagefault — Sat, 17 Apr 2010 07:29:13 +0000

Hey Imri,
Can you explain what extra information do you get from drawing the data as Hilbert curve instead of 2d table.

Cheers,
Pagefault.

Comment on Fuzz-Testing With Nose by R.

R. — Sun, 04 Apr 2010 02:00:38 +0000

Actually, instead of taking inputs from a uniform distribution, it may be better to sample them according to the following “monkey” distribution:
- Initialize the input to the default.
- Repeat the following a certain number of times (e.g., a Poisson distributed number of times):
- Select a random GUI element and “click” it (that is, change the input accordingly).

This gives more weight to inputs that your typical users tend to arrive at. Yes, they’re lazy.

Comment on Fuzz-Testing With Nose by Trip itinerary generator engine testing | Plnnr.com blog

Trip itinerary generator engine testing | Plnnr.com blog — Fri, 02 Apr 2010 19:59:46 +0000

[...] Read more about the technical details at algorithm.co.il [...]

Comment on Fuzz-Testing With Nose by daonb

daonb — Wed, 31 Mar 2010 07:34:09 +0000

Great post, thanks.

One suggestion for improvement is to add the seed and self.__name__ logging in fuzz_test’s for loop.

Comment on Call for Volunteers: Open Knesset – oknesset.org by Daniel Goldberg

Daniel Goldberg — Fri, 26 Mar 2010 18:40:15 +0000

Correction: Your link seems to be the “official” link but is less updated (or just has a far worse UI theme)

Comment on Call for Volunteers: Open Knesset – oknesset.org by Daniel Goldberg

Daniel Goldberg — Fri, 26 Mar 2010 18:31:09 +0000

הלינק כבר לא עדכני אם אני מבין נכון.
אם אני מבין נכון, אתה צריך לעדכן לכתובת הבאה:
http://tzafim.org