🌳 На деревьях на улице распускаются почки, а у нас в рубрике — бинарные деревья. Это иерархические структуры данных, которые помогают легко находить, вставлять и удалять элементы.

Если дерево сбалансировано, то время поиска, вставки и удаления пропорционально логарифму количества элементов в дереве. Это значит, оно достаточно короткое, даже если наборы данных большие.

Например, у нас есть адресная книга с миллионом контактов. Мы организуем их в сбалансированном бинарном дереве поиска. Каждый контакт будет узлом в дереве, а ключом сделаем фамилию.

Чтобы найти контакт, алгоритм начнет с корня дерева. На каждом шагу он будет переходить либо в правую, либо в левую ветку.

В сбалансированном дереве глубина или максимальное количество уровней от корня до любого листа примерно равна log2(n). Если элементов миллион, всего алгоритму будет достаточно около 20 сравнений, чтобы найти нужный узел или установить, что его нет.

Вывод: бинарное дерево – полезный инструмент для баз данных и файловых систем.

#наайтишном

🤖Создаем своего клиента для Gemini без бэкенда

Помните, в версии Flutter 3.19 появился SDK для работы с генеративным ИИ? Наш Tech Lead Юрий Петров разобрался, какие горизонты этот инструмент открывает перед разработчиками.

Вместе с ним на примере простого Flutter-проекта узнаем:

◾️Как получить API-ключ
◾️Как сгенерировать текст
◾️Как настроить конфигурацию модели
◾️Как гибко отфильтровать контент
◾️Как настроить httpClient

Все подробности — уже на Хабре!

#howto

💫 Коварный баг назван в честь принципа неопределенности Гейзенберга из квантовой механики. Этот принцип гласит: невозможно одновременно точно определить положение и импульс микроскопической частицы.

Дело в том, что само наблюдение за квантовой частицей меняет ее состояние. То же самое происходит с гейзенбагом. Стоит попытаться отследить его в коде, он меняет свое поведение или исчезает. Например, сбой может проявляться только через определенное время после запуска программы или в конкретной операционной системе.

Бороться с гейзенбагами сложно. Тут важно быть упорным и настойчивым:

◾️Продолжайте тестировать. Чем больше тестов вы напишете, тем скорее обнаружите гейзенбаг.

◾️Используйте инструменты отладки.

◾️Ведите журнал своих действий, чтобы заметить изменения в поведении ошибки.

◾️Попытайтесь воспроизвести условия, в которых ошибка проявляется, и изучить ее подробнее.

Помните, вы не одиноки — с гейзенбагами сталкиваются многие программисты 🫶

#наайтишном

🧑‍🤝‍🧑 Если вы думаете, что копировать — это просто, вы не занимались глубоким копированием. Оно помогает создать точную копию объекта вместе со вложенными документами. Получается объект-близнец, совершенно самостоятельный и независимый.

Глубокое копирование отлично подходит:

◾️Чтобы изменения одного объекта не влияли на другой

◾️Чтобы свободно работать с объектом и не бояться испортить оригинал

◾️Чтобы клонировать многоуровневые объекты

Можно создать объект-близнец вручную или с помощью библиотек. Например, в Dart глубокое копирование помогают выполнить copyPackage, deep_copy или json_serializable.

#наайтишном

🧮 Каррирование пришло в разработку из комбинаторной логики. Понятие сформулировал американский математик Хаскарл Карри. Он показал, что функцию можно представить в виде одного аргумента, который возвращает функцию, которая принимает другой аргумент.

Как это работает в программировании? Представим, что у нас есть функция multiply, которая умножает два числа. С помощью каррирования мы можем создать из нее новую — она будет умножать свой аргумент на определенное число. Например, double.

Function(int) double = (int x) => multiply(x, 2);

Теперь double — это функция, которая принимает один аргумент и удваивает его. Мы можем использовать ее так:

print(double(5)); // Выведет: 10

Результат: компактный код и универсальные функции, которые можно легко комбинировать.

#наайтишном

👀 Термин «монада» пришел в программирование из философии. Лейбниц так называл первичные субстанции, которые, как он полагал, лежат в основе нашего мира.

В разработке монады обрабатывают действия и их последствия как единое целое. Это упрощает работу с побочными эффектами и асинхронностью.

Например, Future проводит вычисления, которые завершатся в будущем, и создает цепочку операций, зависящих от этих результатов.

Future<int> multiplyAsync(int a, int b) {
  return Future.delayed(Duration(seconds: 1), () => a * b);
}

void main() {
  multiplyAsync(5, 10).then((result) {
    print("Результат: $result"); // Результат: 50
  });
}

Монады помогают делать код понятнее и лаконичнее. Используйте их, чтобы решать задачи с последовательным выполнением действий элегантно 🕺

#наайтишном

⚡️Flutter 3.22: что нового

День богат на релизы — обновление Flutter!

🔹WebAssembly доступен в стабильной версии. Он улучшает производительность, делает анимацию и переходы более плавными
🔹Vulkan для Android оптимизирует эффекты размытия. Интерфейсы стали еще красивее
🔹Коварианты в 2D-API позволяют API автоматически обрабатывать преобразования типов данных
🔹Новый инструмент проверки глубоких ссылок поддерживает проверку веб-конфигурации для приложений на Android

Подробнее об обновлении фреймворка — в первом переводе официального релиза от нашего Flutter Tech Lead Юрия Петрова.

#flutter