Category : habrahabr

habrahabr
Похоже, я придумал свой алгоритм поиска кратчайшего пути (upd_1: увы, но нет. upd_2: или да?)

Всем привет! Я реализовал, похоже, собственный алгоритм поиска кратчайшего пути с отрицательными ребрами графа.Почему собственный? Я искал подобное решение, но не нашел, возможно, оно уже было реализовано, просто плохо поискал. Жду Нобелевскую премию =)Додумался я до него путем модификации классического Дейкстры. Прошу адекватно отнестись к содержимому, ибо это моя первая статья, и, возможно, я ничего не придумывал и, вообще, этот алгоритм не работает вовсе (но по моим тестам он работает прави…

  • вторник, 30 апреля 2024 г. в 00:00:09
habrahabr
Кто реально угрожает C++ (нет, Rust, не ты)

Привет! Меня зовут Александр Каленюк, и я крепко подсел на C++. Пишу на C++ 18 лет кряду, и все эти годы отчаянно пытаюсь избавиться от этой разрушительной зависимости. Всё началось в конце 2005 года, когда мне довелось писать движок для симуляции 3D-пространства. В этом движке было буквально всё, чем язык C++ мог похвастаться в 2005 году. Трёхзвёздочные указатели, восьмиуровневые зависимости, C-подобные макросы повсюду. Кое-где – вкрапления ассемблера. Итераторы в стиле Степанова и мета-код в …

  • вторник, 30 апреля 2024 г. в 00:00:09
habrahabr
Библиотечка электровакуумщика-кустаря

Интересуясь историей и практикой электровакуумных приборов (ЭВП) и идя по пути к их самостоятельному изготовлению в домашней лаборатории-мастерской, с течением времени накопил массу полезной литературы. От изданий академических до описаний любительских экспериментов коллег и фото раритетных ЭВП, литературе по азам в смежных областях — кустарные работы широкопрофильны и многогранны. Некоторые старые технические книги просто приятно иметь, как летописи отважных и романтичных пионеров-первопроход…

  • понедельник, 29 апреля 2024 г. в 00:00:12
habrahabr
Энергосистемы орбитальной станции — рассказывает космонавт А.И. Лазуткин

Источник На орбитальной станции очень жёсткая энергетическая дисциплина. Генерация только с солнечных панелей, для теневой стороны — аккумуляторы, а потребители — всё вокруг. Поэтому даже пульты светятся только тогда, когда нужна красивая картинка для научпопа. Обычное состояние светодиодов на пультах — если система работает нормально, то диоды выключены. Включаются они для временно включаемых потребителей и по запросу на статус. То есть экономят даже на такой, казалось бы, мелочи. Ещё для …

  • понедельник, 29 апреля 2024 г. в 00:00:11
habrahabr
Эпидемия многоступенчатых собеседований

Эта статья написана по мотивам НЕМИТАПА, проведенного компанией Авито. Когда я увидел ЭТО, сказать, что был шокирован – ничего не сказать. Сначала Яндекс, потом Тинькофф, ну и теперь вот Авито (и это только наши, отечественные) внедряет у себя шестиступенчатое собеседование.ШестиступенчатаяМеня зовут Султанов, и я тимлид (тяжелый вздох). Стараюсь делать найм честным. Иногда даже получается. А еще у меня есть канал, где можно обсудить эту и другие статьи. Подписывайтесь, там интересно.Вроде бы о…

  • понедельник, 29 апреля 2024 г. в 00:00:10
habrahabr
Не всё так просто с луддитами, как кажется

Как пишут в энциклопедиях и статьях, луддиты — это некие ретрограды 19 века, противящиеся технологиям, что путем стихийных бунтов с погромами протестовали против прогресса и машин, которые отбирали у них работу в ходе промышленной революции в Англии. Сейчас этот термин используется в качестве уничижительного ярлыка для технофобов.В современные луддиты, которых называют неолуддитами, записывают вообще всех. И тех, кто предостерегает от бесконтрольного внедрения новых технологий, и тех, кто призы…

  • воскресенье, 28 апреля 2024 г. в 00:00:11
habrahabr
Сложнейшая проблема компьютерных наук: центрирование

Заявляю: «Мы, как цивилизация, разучились использовать центрирование». Ну то есть мы, конечно, знаем, как это делать — очень просто: display: flex; justify-content: center; /* Горизонтальное центрирование */ align-items: center; /* Вертикальное центрирование */ Не спрашивайте, почему вам нужно запомнить четыре слова вместо просто горизонтальное/вертикальное; всё равно лучше, чем было до этого. Ещё можно использовать сетку: display: grid; justify-items: center; /* Горизонтальное центрировани…

  • воскресенье, 28 апреля 2024 г. в 00:00:10
habrahabr
Без холивара «переписать все на Go»: проблема переносимости в Python и ее решение

На скриптовых языках удобно разрабатывать… И на этом удобство заканчивается. Вне машины разработчика начинаются проблемы. Особенно если вы пишете какой-то прикладной тулинг — cli-утилиты, вспомогательные приложения в вашем SDK и прочее. Вы даже не можете рассчитывать на то, что у пользователя будет pip, чтобы он смог поставить все ваши зависимости, вам все нужно организовать самостоятельно. В этой статье поговорим о различных формах распространения Python-приложений. Какие есть подходы и инстр…

  • суббота, 27 апреля 2024 г. в 00:00:20
habrahabr
Шахматы Bauhaus

Функция определяет формуИнтроПравильнее, конечно, называть шахматы Йозефа Хартвига. Но статья не только про сами шахматы, поэтому такой заголовок мне показался хорошим компромиссом.О школе Баухаус есть огромное количество лекций, книг, статей и исследований. Фильм «Баухаус: Лицо двадцатого века» считается обязательным для обучающихся дизайну. Мне очень понравился документальный фильм DW выпущенный к 100-летию школы.Баухаус это не только про дизайн и архитектуру. Это про мировосприятие, про поис…

  • суббота, 27 апреля 2024 г. в 00:00:19