tima-s@ya.ru

Рубрика: Блог

Life is life

Created with Sketch.

Знакомство с графами

Немного познакомился с алгоритмами на графах. Решая одну весьма практическую задачу, я внезапно понял, что ее можно свести к абстрактной на графах.  Задача по удалению ненужного. Строим граф связанных друг с другом вещей, вершин. И нужно оставить только те вершины в графе, через которые есть путь от начала в конец. Остальное удалить.  Алгоритм Дейкстры по…
Читать дальше

Кодим на ассемблере в Рождество

Что мы делаем в Рождество? Кодим на ассемблере конечно же! В одном из программистких чатиков была предложена задача по удалению пробелов из строки. Понятно, что во многих языках для этого есть библиотечные функции. Однако здесь же предлагалось подумать над своей реализацией. Я сначала удивился простоте задачи, минут за 5 набросал решение на С++ с использованием…
Читать дальше

31 километр бегом

В предпоследнюю пятницу октября я все-таки пробежал 31 километр от работы в Нагатино до моего дома в Люберцах как давно хотел. К забегу готовился месяц. Постепенно увеличивая тренировочную дистанцию. Я настолько загорелся идеей, что собирался бежать в любую погоду, даже если пойдёт дождь. Потом, размышляя, признавался себе, что наверное в дождь не надо. Запасной пятницей…
Читать дальше

Кубики

Тима играет в кубики. Для лучшего представления работы с памятью компьютера. Оранжевый дальний кубик, самый последний — это граница выделенной памяти, она двигается системным вызовом brk. Красный стоячий кубик — освобожденная память. Пока мы ее можем только пометить как свободную, но не можем освободить реально. Не можем подвинуть границу brk. Иначе бы нам пришлось сдвигать…
Читать дальше

Первый полумарафон

Пробежал свой первый официальный полумарафон. Время 2.13.06. Сравнивать результат пока не с чем, первый раз же. Разве что можно сравнить с тренировочным временем, улучшил примерно минут на 20. Стартовали бодро, 5.30, 5.45 на километр. Ушёл вперёд от нашего пейсмейкера и от основной нашей группы, впереди бежать свободнее. Где-то на 9–м километре раздавали воду. Пока пил…
Читать дальше