Рубрика «дерево»

Деревянные вопросы

Не знаю, одному мне так везёт, или нет, но буквально на каждом собеседовании на позицию BE разработчика я слышал и продолжаю слышать вопрос про индексы в реляционных СУБД. Затем речь часто заходит про "а что там под капотом?", и, как правило, сходу вспоминаются B-Tree и Hash, причём первый - это дефолт и собственно то, что мы чаще всего видим. Ну Hash это конечно Hash Map, да и с B-Tree по названию вроде всё логично и понятно: Tree в названии однозначно указывает на дерево, ну а В это, конечно, Binary? Или Balanced? Или Balanced Binary? Почему-то долгое время я полагал, что это Balanced Binary, и эта версия даже "прокатывала".

Читать полностью »

Иллюстрация SAPT Adobe Photoshop

Иллюстрация SAPT Adobe Photoshop

Отчет о, написанном мною, алгоритмическом статичном двунаправленном дереве, имеющим сложность O(1)Читать полностью »

КДПВ
КДПВ

Захотелось мне сделать кухонную безделушку / украшение. Конечно же, с электроникой и интерактивностью.

Идея - дозатор мёда такой, чтобы процесс подачи выглядел как подъём ведёрка из колодца девушкой в русском национальном оформлении.

Устройство

Прямоугольный фанерный корпус, внутри которого расположена банка с мёдом, привод и управляющая электроника.

Сверху на корпусе находится венец колодца, столбы с воротом, фигурка девушки в русском народном костюме и с лампой.

Всё делалось с минимальными затратами.

Реализация

Читать полностью »

Экологически чистое освещение: люминесцентная гидрофобная древесина - 1

Для качественного выполнения любой работы, независимо от сферы деятельности, от человека требуются знания, навыки и опыт. В дополнение к этому нужны инструменты, позволяющие выполнять работы либо облегчить этот процесс. Чем лучше медицинское оборудование, тем безопаснее пройдет операция; чем лучше нитки, тем качественнее будет предмет гардероба; чем лучше ПО и железо, тем быстрее и проще будет создана программа и т.д. Универсальным же инструментом практически для всех профессий является свет. Правильное освещение рабочего места не только упрощает выполнения задач, но и напрямую влияет на психо-физическое состояние того, кто их выполняет. Большинство материалов, используемых для оптического освещения, создаются из стекла, пластика и композитных материалов. Все они обладают хорошими физико-химическими свойствами, но не являются экологичными. Ввиду этого ученые из Американского химического общества (Вашингтон, США) разработали экологичный гидрофобный био-материал, способный излучать равномерный свет. Что послужило основой данной разработки, какие результаты показали эксперименты, и где может быть использована эта новинка? Свет на эти вопросы прольет доклад ученых. Поехали.Читать полностью »

Математики доказали, что копиями графов меньшего размера всегда можно идеально покрыть графы большего размера

8 января трое математиков опубликовали доказательство теоремы из комбинаторики, сформулированной почти 60 лет назад, известной, как гипотеза Рингеля. Грубо говоря, она предсказывает, что графы – конструкции, состоящие из точек и линий – можно идеально сложить из одинаковых частей меньшего размера.

Математики с восторгом приняли подтверждение этой гипотезы.

«Счастье в том, что эта работа решает очень старую гипотезу, которую невозможно было проверить другими методами», — сказал Гил Калай, математик из Еврейского университета в Иерусалиме, не связанный с этой работой.

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

Все чаще замечаю, что современным самоучкам очень не хватает матчасти. Все знают языки, но мало основы, такие как типы данных или алгоритмы. Немного про типы данных.

Еще в далеком 1976 швейцарский ученый Никлаус Вирт написал книгу Алгоритмы + структуры данных = программы.

40+ лет спустя это уравнение все еще верно. И если вы самоучка и надолго в программировании пробегитесь по статье, можно по диагонали. Можно код кофе.

Основные структуры данных. Матчасть. Азы - 1
Читать полностью »

Учим Arduino печатать телеграммы - 1

Небольшой проект на Arduino, который печатает приходящие вам на телефон уведомления: сообщения из разнообразных мессенджеров, новости из Твиттера и всё остальное. Такой «телеграфный аппарат» задумывался как интересная игрушка без серьёзного применения, но, как оказалось, получать сообщения в виде бумажных телеграмм крайне приятно. Под катом — описание работы аппарата и подробный туториал.
Читать полностью »

Детский столярный станок PLAYMAT: обработка дерева своими руками — это интересно - 1
Из нескольких станков PLAYMAT можно собрать целый промышленный комплекс

Многие дети с самого раннего возраста стремятся что-то делать самостоятельно, помогая родителями или просто развлекаясь. Кто-то вместе с мамой подметает, кто-то учится забивать с папой гвозди. К сожалению, часто дальше выполнения детьми простых работ дело не идет. А ведь известно, что детишки учатся очень быстро, показывая, зачастую, отличные результаты. Что, если научить своего ребенка выполнять какие-то сложные задачи, чтобы полученные навыки могли пригодиться и в будущем?

Один из вариантов — это обучение своего чада основам электроники и программирования. Для этого существуют различные игрушки, конструкторы, мини-ПК с набором сенсоров. Кроме того, можно научить ребенка плотницкому и столярному делу. Здесь можно гарантировать, что для ребенка это будет чрезвычайно интересно, а навыки, полученные в детстве, помогут обрести уверенность в том, что он сможет сделать все, что нужно, своими руками. Но как это возможно? Ведь все эти пилы, гвозди, сверла, лезвия и прочие вещи очень опасны для малышей! На самом деле, выход есть. Было бы желание, а способ его реализовать можно найти почти всегда. В нашем случае выход — многофункциональный станок по дереву PLAYMAT. Детский станок, рассчитанный на использование детьми старшего дошкольного возраста.
Читать полностью »

Поводом к этому посту послужило обилие публикаций в сети и музыкальном глянце о влиянии породы дерева, из которой изготавливается дека, на звук электрогитар. Многочисленные обсуждения на форумах, таблицы, распространяемые некоторыми кастом-мастерскими, а также (что особенно беспокоит) утверждения научных сотрудников РАН (ссылку прилагаю) стараются убедить читателей в том что:

«Деревянный корпус выступает в роли достаточно сложного фильтра, который по-разному поглощает и отражает разные частоты от колеблющейся струны»

Дерево и звук… электрогитары, а также оргстекло и упаковочный картон - 1

Что в конечном итоге приводит к существенным, важным для исполнителя и слушателя изменениям (частотным, тембральным и т.п.). Информация о значительном влиянии дерева на гитарный звук электрогитар была названа «деревянной теорией», и в настоящее время имеет множество сторонников и противников. Между тем, хочу отметить, что текстура дерева очень здорово смотрится, и эстетические качества электрогитар во многом зависят от материала, из которого созданы деки.
Читать полностью »


https://ajax.googleapis.com/ajax/libs/jquery/3.4.1/jquery.min.js