Category : habrahabr

habrahabr
Похоже, я придумал свой алгоритм поиска кратчайшего пути

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

  • среда, 1 мая 2024 г. в 00:00:18
habrahabr
Простой способ создания самодельных витражей с помощью ЧПУ-станка

Картинка Vecstock, Freepik Сегодня поговорим о такой интересной технике оформления стёкол, как витраж, а также попробуем прикинуть, как нам создать его минимальными усилиями! ▍ Общее представление о витраже В классическом понимании витраж — это художественное панно, составленное из разноцветных кусочков стекла, соединённых перемычками. Первые упоминания о витражах встречаются ещё в период расцвета Древней Греции, в который они были распространены в странах Востока, представляя собой накладны…

  • вторник, 30 апреля 2024 г. в 00:00:13
habrahabr
Экономический эффект Марка Твена

Не в честь каждого называют экономический эффект. Марк Твен знатно потрудился, чтобы это звание закрепилось за ним в веках. Инвестировать он начал одновременно с карьерой журналиста и писателя. И если перо принесло ему успех на литературном поприще, то вот игры с инвестированием сразу не задались. Он начал со скромных пяти тысяч долларов (на сегодняшние деньги около 168 тысяч) на создание суперэкономного парового двигателя, но попал на шарлатана. Двигатель экономить топливо категорически …

  • вторник, 30 апреля 2024 г. в 00:00:12
habrahabr
Как я выбирал авто-холодильник для путешествий

Сохранение еды в путешествии – важный фактор комфорта. А охлаждение напитков в жаркий летний день – по-настоящему, бесценно. Раньше это было проблемой. Чего только не придумывали: охлаждали еду и воду, опустив в садке в реку, обматывали мокрыми тряпками, и даже выкапывали погреб в каждом месте стоянки. Всё это, конечно, лучше, чем хранение еды на жаре. Но очень неудобно и неэффективно. Казалось бы, решение в виде термоэлектрического автомобильного холодильника было найдено еще 50 лет назад. Одн…

  • вторник, 30 апреля 2024 г. в 00:00:11
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