"Кто ни разу не ошибался в индексировании цикла, пусть первый бросит в деструкторе исключение." — Древняя мудростьЦиклы ужасны. Циклы сложно читать — вместо того, чтобы сразу понять намерение автора, приходится сначала вникать в код, чтобы понять, что именно он делает. В…
Для того, чтобы упростить написание и чтение кода, программисты периодически придумывают всякие техники. Об одной из таких техник я уже писал в публикации Долой циклы, или Неленивая композиция алгоритмов в C++. Однако есть и классическая, более распространённая техника для…
Сегодня, в пятой части перевода курса по JavaScript, мы поговорим о массивах и циклах. Массивы используются в ходе решения множества задач. Часто с массивами работают, используя циклы. → Часть 1: первая программа, особенности языка, стандарты → Часть 2: стиль кода и структура программ → Часть 3: переменные, типы данных, выражения, объекты → Часть 4: функции → Часть 5: массивы и циклы Читать дальше →
Проснулся я как-то ближе к вечеру и решил — всё пора, пора уже сделать новую фичу в моей библиотеке. А за одно и проверку графа на циклы починить и ускорить. К утреннему обеду сделал новую фичу, улучшил код, сделал представление графа в удобном виде, и дошёл до задачи нахождения всех простых циклов в графе. Потягивая чашку холодной воды, открыл гугл, набрал "поиск всех простых циклов в графе" и увидел... Найти простые циклы