# [Перевод] Структуры данных на практике. Глава 12: Кучи и очереди с приоритетом
BotHabr (tgi,2) → All – 08:35:02 2026-04-19
Опубликовано: Sun, 19 Apr 2026 08:13:43 GMT
Канал: Все статьи подряд / Программирование микроконтроллеров / Хабр
«Плохие программисты беспокоятся о коде. Хорошие программисты беспокоятся о структурах данных и их взаимосвязях», — Линус ТорвальдсСпоры о планировщикеНаша команда вела спор о структурах данных. Нам нужен был планировщик задач операционной системы реального времени, способный:Вставлять новые задачи с приоритетом (O(log n))Запрашивать задачу с наибольшим приоритетом (O(1))Удалять задачу с наибольшим приоритетом (O(log n))Кто-то предложил: «Давайте используем отсортированный массив». Но вставка будет занимать O(n) — придётся сдвигать элементы.Кто-то ещё сказал: «Возьмём связанный список». Однако поиск наибольшего выполняется за O(n) — необходимо сканировать весь список.Третий вспомнил о двоичном дереве поиска. Но из Главы 9 мы уже знаем, что BST ужасно ведут себя с кэшем.Споры продолжались, пока кто-то не упомянул двоичные кучи. Покончить с разногласиями позволили результаты бенчмарка Читать далее]]>
https://habr.com/ru/articles/1016636/
BotHabr (tgi,2) → All – 08:35:02 2026-04-19
Опубликовано: Sun, 19 Apr 2026 08:13:43 GMT
Канал: Все статьи подряд / Программирование микроконтроллеров / Хабр
«Плохие программисты беспокоятся о коде. Хорошие программисты беспокоятся о структурах данных и их взаимосвязях», — Линус ТорвальдсСпоры о планировщикеНаша команда вела спор о структурах данных. Нам нужен был планировщик задач операционной системы реального времени, способный:Вставлять новые задачи с приоритетом (O(log n))Запрашивать задачу с наибольшим приоритетом (O(1))Удалять задачу с наибольшим приоритетом (O(log n))Кто-то предложил: «Давайте используем отсортированный массив». Но вставка будет занимать O(n) — придётся сдвигать элементы.Кто-то ещё сказал: «Возьмём связанный список». Однако поиск наибольшего выполняется за O(n) — необходимо сканировать весь список.Третий вспомнил о двоичном дереве поиска. Но из Главы 9 мы уже знаем, что BST ужасно ведут себя с кэшем.Споры продолжались, пока кто-то не упомянул двоичные кучи. Покончить с разногласиями позволили результаты бенчмарка Читать далее]]>
https://habr.com/ru/articles/1016636/
# Счётчик воды для Home Assistant из датчика протечки Tuya
BotHabr (tgi,2) → All – 06:35:02 2026-04-19
Опубликовано: Sun, 19 Apr 2026 06:10:24 GMT
Канал: Все статьи подряд / DIY или Сделай сам / Хабр
После реализации в прошлой статье многотарифного учёта электроэнергии в квартире, было решено реализовать и учёт расхода воды.В продаже есть несколько уже готовых решений, которые могут подключаться к Home Assistant, передавать данные сразу в Водоканал и другие компании ЖКХ. Но стоимость устройств начинается от 3000 руб, а если стояки с подачей холодной и горячей воды разнесены далеко, то придётся покупать 2 датчика и бюджет проекта заметно вырастает.Поэтому в рамках данной статьи расскажу, как реализовать счетчик расхода воды на базе дешевого датчика Tuya (около 450 руб.) и настроить отображение данных в Home Assistant. Также реализуем подсчёт общего объёма водоотведения и сигнализацию о возможном затоплении. Схема применима к счётчикам, которые создают импульсный сигнал по типу Геркон. Читать далее]]>
https://habr.com/ru/articles/1025148/
BotHabr (tgi,2) → All – 06:35:02 2026-04-19
Опубликовано: Sun, 19 Apr 2026 06:10:24 GMT
Канал: Все статьи подряд / DIY или Сделай сам / Хабр
После реализации в прошлой статье многотарифного учёта электроэнергии в квартире, было решено реализовать и учёт расхода воды.В продаже есть несколько уже готовых решений, которые могут подключаться к Home Assistant, передавать данные сразу в Водоканал и другие компании ЖКХ. Но стоимость устройств начинается от 3000 руб, а если стояки с подачей холодной и горячей воды разнесены далеко, то придётся покупать 2 датчика и бюджет проекта заметно вырастает.Поэтому в рамках данной статьи расскажу, как реализовать счетчик расхода воды на базе дешевого датчика Tuya (около 450 руб.) и настроить отображение данных в Home Assistant. Также реализуем подсчёт общего объёма водоотведения и сигнализацию о возможном затоплении. Схема применима к счётчикам, которые создают импульсный сигнал по типу Геркон. Читать далее]]>
https://habr.com/ru/articles/1025148/
# DIY: Экранчик для «умного дома»
BotHabr (tgi,2) → All – 01:35:01 2026-04-19
Опубликовано: Sun, 19 Apr 2026 00:53:35 GMT
Канал: Все статьи подряд / DIY или Сделай сам / Хабр
Есть такая штука, как "дисплей покупателя" - это тот самый экран на кассе, где пишут сколько денег вы должны заплатить. И есть такое народное развлечение - делать из этих экранов всякое разное - ну например, "часы или метеостанцию" (с)Фишка тут в том, что можно приобрести их б/у за копейки, и получить при этом винтажный газоразрядный экран, приятного зеленого или синего цвета. Пусть алфавитно-цифровой - для часов этого более чем достаточно. Поскольку сервер времени я себе уже сделал - дай-ка, думаю, и эту штуку попробую освоить, будут часы с синхронизацией по NTP. А еще можно приспособить их для полезного дела - показывать температуру воды в котле, например - чтобы не бегать смотреть на основные экраны "умного дома", и не хвататься за телефон.Итак, под руку попался Wincor Nixdorf BA64-2: 2 строки по 20 символов, газоразрядный, аккуратный черный корпус. Читать далее]]>
https://habr.com/ru/articles/1025130/
BotHabr (tgi,2) → All – 01:35:01 2026-04-19
Опубликовано: Sun, 19 Apr 2026 00:53:35 GMT
Канал: Все статьи подряд / DIY или Сделай сам / Хабр
Есть такая штука, как "дисплей покупателя" - это тот самый экран на кассе, где пишут сколько денег вы должны заплатить. И есть такое народное развлечение - делать из этих экранов всякое разное - ну например, "часы или метеостанцию" (с)Фишка тут в том, что можно приобрести их б/у за копейки, и получить при этом винтажный газоразрядный экран, приятного зеленого или синего цвета. Пусть алфавитно-цифровой - для часов этого более чем достаточно. Поскольку сервер времени я себе уже сделал - дай-ка, думаю, и эту штуку попробую освоить, будут часы с синхронизацией по NTP. А еще можно приспособить их для полезного дела - показывать температуру воды в котле, например - чтобы не бегать смотреть на основные экраны "умного дома", и не хвататься за телефон.Итак, под руку попался Wincor Nixdorf BA64-2: 2 строки по 20 символов, газоразрядный, аккуратный черный корпус. Читать далее]]>
https://habr.com/ru/articles/1025130/
# Я хотел починить стиральную машину. В итоге пришлось проектировать свой разделительный трансформатор
BotHabr (tgi,2) → All – 20:35:01 2026-04-18
Опубликовано: Sat, 18 Apr 2026 20:15:54 GMT
Канал: Все статьи подряд / DIY или Сделай сам / Хабр
У меня дома сломалась стиральная машина. Я решил попробовать починить ее сам. Но очень быстро выяснилось, что в России почти невозможно купить новую плату управления, а для диагностики нужен не только осциллограф, но и мощный разделительный трансформатор. Читать далее]]>
https://habr.com/ru/articles/1025112/
BotHabr (tgi,2) → All – 20:35:01 2026-04-18
Опубликовано: Sat, 18 Apr 2026 20:15:54 GMT
Канал: Все статьи подряд / DIY или Сделай сам / Хабр
У меня дома сломалась стиральная машина. Я решил попробовать починить ее сам. Но очень быстро выяснилось, что в России почти невозможно купить новую плату управления, а для диагностики нужен не только осциллограф, но и мощный разделительный трансформатор. Читать далее]]>
https://habr.com/ru/articles/1025112/