На данную тему была написана не одна сотня статей, но во всех, что видел, для построения двоичного дерева поиска использовались структуры по типу приоритетной очереди, хотя достаточно отсортировать массив частот в порядке убывания и отбрасывать последние две буквы из алфавита. В этой статье хотел представить реализацию данного алгоритма на языке C++. Читать далее
Для разговора о прионах, необходимо осознавать многие моменты и положения связанные с ними в окружающей нас действительности. В рамках ограниченного объема статьи мы не сможем с одинаковым уровнем подробности изложить все полезные сведения но в преамбуле перечислим, назовем…
Возобновляемые источники энергии (ВИЭ) – это метафора, журнализм, рекламный трюк, политический слоган. С научной точки зрения ВИЭ не существуют, как вечный двигатель. Из уважения к пожилому ветерану углеродной битвы Греты Тунберг уточним: «псевдо-возобновляемые» или «де-юре…
Привет! Меня зовут Павел, я DevOps-инженер в YADRO. Где бы я ни работал, я был девопсом и использовал Ansible — где-то активнее, где-то меньше. В YADRO с этим инструментом работают почти все департаменты — от enterprise, где разрабатывают серверы, СХД и другое оборудование, до телекома. В…
Мы – это специалисты Технопарка «Университетские технологии», в структуре которого есть производственная лаборатория с парком разнообразного сварочного оборудования. Здесь проводится подготовка и проверка практических навыков сварщиков, отработка различных…
Как ни странно, основные мысли в этой статье не будут иметь отношения непосредственно к разработке и кодингу, это сублимация накопившихся мыслей, опыта, идей и советов которые я хотел бы дать тем, кто вначале и в середине пути. Это может дать как сильный толчёк, так и демотивацию,…
В этой статье я опишу наш путь реализации глобальных индексов в шардированной базе данных. Расскажу обо всех проблемах, с которыми столкнулись, и решениях, которые приняли, чтобы их обойти. Мы поговорим про реализацию на основе базы данных Tarantool, но общий подход применим и к…
В одной из лабораторий факультета систем управления и робототехники ИТМО разрабатывают экзоскелет из титана, который можно будет производить серийно. Пока проект на стадии 3D-печатного макета, но уже сейчас он выделяется на фоне аналогичных разработок своей подвижностью ― почти не сковывает движения. А будущий прототип из титана не потеряет в подвижности, зато ― по прочностному расчету ― поможет работать с весом до 80 кг. В этой статье рассказываем, откуда появился и как развивается проект. Читать далее
Привет, Хабр! Кажется, мы полюбили квизы — а всё потому, что видим ваш интерес к ним. У нас уже был космический квиз (завязанный на наши космические путешествия) и квиз «Пол-лимона», приуроченный к 500 000-му серверу. А сегодня у нас квиз на ваши знания нашего… впрочем, вам всё ещё только предстоит узнать! Посмотреть, что мы задумали
В предыдущей части были сформулированы общие для всех фигур свойства и основные алгоритмы, которые позволят нам анализировать ситуацию на доске. Вот только как всё это реализовать в коде? Читать далее