Вышел Drupal 7.0 Beta 2. До RC осталось всего восемь багов

Ну пока большая часть модулей не портирована и если читать планы — многие жалуются что для 6-ки еще много работы, что времени нет и тд, так что сразу после релиза сделать проект не получится, если он не совсем простой

Wikileaks выложил более 400 тысяч документов о военных действиях в Ираке

Если бы у нас все так скурпулёзно документировалось да еще и в электронном виде.

Opera 11 будет поддерживать расширения

без нормального интерфейса

Opera 11 будет поддерживать расширения

Нельзя терять титул самого циферкастого браузера на планете

Opera 11 будет поддерживать расширения

размер дистрибутива и так самый маленький среди всех

Opera 11 будет поддерживать расширения

да если хотя бы интерфейс для установки скриптов был человеческий

Тайвань: iPad — бесплатно, чехол — $1000

Если не за что наказать — значит законно, ибо все что не запрещено — разрешено

Алгоритм Флойда — Уоршелла

добавил «Случай отрицательных циклов»

Алгоритм Флойда — Уоршелла

А, понятно

Алгоритм Флойда — Уоршелла

Знать алгоритм и понимать почему и как он работает — немного разнве вещи. Алгоритм конечно же не трудный, но вот так спроси — вряд ли много кто сходу сразу скажет почему формула для d выглядит именно так.

Ну и просто для копилки блога Алгоритмы :D

Алгоритм Флойда — Уоршелла

Я вроде написал, что память дополнительную можно вообще не использовать.

Если бы мне в школе а таком темпе рассказали — я бы конечно запомнил алгоритм, но не понял бы как он работает :)

Алгоритм Флойда — Уоршелла

Сам алгоритм прост как консервная банка, а вот знать как он работает полезно.

Таблички пару лет назад тоже рисовал, тока вот зачем? Делать то что написано в алгоритме не трудно.

Алгоритм Флойда — Уоршелла

Сейчас сформулирую получше

Алгоритм Флойда — Уоршелла

Да, Дейкстра на хипе срабоатет в данном контексте за O(V*E*log(V)), поправил, а Форд-Беллман O(V²E) и при очень густом это выльется в O(V⁴), речь же не о оригинальном влгоритме, а о его использовании для данной задачи, то есть алгоритм будет выполняться не на одном узле, а на всех.

Алгоритм Флойда — Уоршелла

Кстати что меня ударило написать этот пост! Неделю назад обнаружилось, что у меня не сдан экзамен по структурам данных и алгоритмам двухлетней давности и вот сегодня и сходил и сдал его, в основном говорили о динамических алгоритмах, и больше всего о данном. Знание того, на каких принципах он основан, помогло мне сдать экзамен без подготовки :D

Так что всем студентам — это очень полезный алгоритм! :D

12seconds.tv прощается с пользователями

Часто стали появляться сообщения о закрытии интересных сервисов, о которых ни разу в жизни не слышал, проколы с пиаром видимо.

Лучшие сайты 2010 года по версии TIME

Извините, я не специально.

Лучшие сайты 2010 года по версии TIME

ToDo: не использовать хабр для предпросмотра

eBay выбрал Joomla для содействия внутренним инновациям

drupal заняли уже?

Xmarks мёртв. Да здравствует Xmarks?

2 миллиона — это нормально для такого прпоекта? Какая-то жирная сумма