Спасибо Севе и Артёму за багрепорты, багфиксы, и новые тесты :)
graph.zip
18 мая 2009
15 мая 2009
Обновление graph.zip
Очередная версия graph.zip с исправленным тестом testCycleDFS, реализацией интерфейса Paper и примитивными тестами для SearchEngine.
14 мая 2009
Разминка 14 мая
Вот вам простенький вопросик:
какое максимальное число Фибоначчи можно вычислить этим кодом?
какое максимальное число Фибоначчи можно вычислить этим кодом?
class Fibonacci { public static int f(int n) { if (n==0) { return 0; } if (n==1) { return 1; } return f(n-1) + f(n-2); }
}
- Что-то близкое к Integer.MAX_INT
- Что-то близкое к F8000
- Зависит от параметров запуска java машины
Кустарный поисковик на Ruby
Желающим состряпать на коленках маленький, но гордый поисковичок на модном языке Ruby -- слайды в помощь.
http://www.scribd.com/doc/15008618/Building-a-MiniGoogle-HighPerformance-Computing-in-Ruby
http://www.scribd.com/doc/15008618/Building-a-MiniGoogle-HighPerformance-Computing-in-Ruby
Тесты для топологической сортировки и интерфейсы для поисковика,
Обновлённый graph.zip содержит (простенькие) тесты топологической сортировки и интерфейсы для SearchEngine.
Подписаться на:
Сообщения (Atom)