Обратный обход бинарного дерева

Последний из основных способов обхода дерева. Решил через очередь.

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

Задача на литкоде

Сейчас пока решаю задачи на уровне интуиции, а мб потом начну подключать попытки осилить математические доказательства

Не знаю стоит ли делать отдельные посты про полезные ссылки и объяснять деревья без задач. Ибо это пост ради поста, а без практики это все из головы ветром сдует.

Ставь 💅 если делать отдельные посты про техники. Или 🗿 если публиковать только ссылки с задачами. А там сами уже разберутся

#365_дней_богу_алгоритмов #5

Корень числа с бинарным поиском

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

Наглядный пример поиска корня. Изи решается через тот же бинарный поиск

Задача в литкоде

#365_дней_богу_алгоритмов #6

Онанизм на код ревью

В ит любят поднимать тему карго-культов, но забывают упомянуть главный обитель. Наши пулл-реквесты.

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

Одно дело, когда это литкод. Куда страшнее, если погоня за косметикой и соответствие стайлгайду становится первостепенной в продакшене больших компаний. Спойлер. Стайлгайд необходим, но споры о соответствии должны быть в умеренных дозах.

Хороший код — это не косметика, читабельность, соответствие линтер правилам.

Хороший код — быстрый, стабильный и поддерживаемый. В последнюю очередь это про правила линтера

У нас есть заблуждение, подкормленное отделами техпиара, что в больших компаниях делают все правильно.

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

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

Код ревью становится бюрократией стайлгайда, которая только вредит, а не дает пользу.

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

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

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

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

Задача программиста решать задачу. А потом учиться решать ее красиво

Новости по Симулятору iOS-ника

Расскажу детали.

Я отправлял на открытую бету в 10к человек. Проверяли 1,5 недели с тремя запросами на ускренную проверку

Удивительно, но это считается дистрибуцией поэтому проходило почти полноценную проверку.

До чего докопались?

- Из названия попросили убрать слово "iOS". Теперь это просто "Dev Simulator". Идеи на названия лучше принимаются

- Непонятна целевая аудитория

- Пару моментов по UI/UX

- Описать цели приложения

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

Структуры данных: Стэк

Продолжаем работу с базой. Тут все очень просто и даже изи.

Представим стопку книг на столе: можно добавить или убрать книгу только сверху, но нельзя выкинуть из середины или снизу.

В стеке элементы добавляются и удаляются в порядке "последний пришел, первый ушел

Такую ачивку получит каждый бета-тестер.

В симулятор иосника уже 80 отправленных заявок

70 установили. 40 в чате. Кучу идей предложили. Еще больше в бэклоге.

Симулятор не ищет дороги для вкатышей. Если ты пришел зарабатывать деньги, то лучше бы пошел в веб. А если бы я искал способ заработать на инфобизнесе, то надел маску клоуна и пошел на ютуб рассказывать мотивирующие истории как зарабатывать бабки.

Но приоритеты другие. В чате спросили: «чем движет создание апки?». Движет идея.

Я верю, что лучший способ улучшаться — наслаждаться процессом, а не гнаться за результатом.

Вот что движет

DIP vs DI vs IoC

Часто вспоминая DI мы начинаем путаться в аббревиатурах. Попробуем разобраться. Даже в одном из прошлых постов в комментариях перепутали IoC и DI.

Inversion of Control (IoC) — это некий абстрактный принцип, характеристика, набор рекомендаций для написания слабо связанного кода. Суть его в том, что каждый компонент системы должен быть как можно более изолированным от других, не полагаясь в своей работе на детали конкретной реализации других компонентов.

Иначе говоря, уменьшая сцепление между ними.

Dependency Inversion Principle — это принцип, который дает рекомендации о том, какими должны быть зависимости. Например, закрытые протоколами.

Dependency Injection (внедрение зависимостей) — это один из способов реализации принципа Inversion of Control (помимо еще есть Service Locator и Фабричный метод)

Образованный человек

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

Наткнулся на интересный отрывок из книги "Энциклопедия менеджмента" П. Друкера. И многие слова показались дико пронзительными. Возможно, когда-нибудь, когда станет больше постов про софт скиллы я порефлексирую. А сейчас просто поделюсь:

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

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

Посткапиталистическое общество нуждается в образованной личности даже больше, чем любое из ранее существовавших обществ, а доступ к великому наследию прошлого и в дальнейшем будет важным элементом. Но это наследие будет включать в себя намного больше, чем цивилизацию, которая по-прежнему завязана на западной, иудейско-христианской традиции, за которую горой стоят "гуманисты". Образованная личность, которая нужна нашему обществу, должна быть готова к активному восприятию других культур и традиций: например, великого наследия китайской, японской и корейской живописи и керамики; философских течений и религий Востока, а также ислама — как религии и как культуры. Кроме того, образованная личность будет не такой "книжной", как типичный продукт гуманитарного образования, предлагаемого "гуманистами". Образованной личности понадобятся не только хорошо тренированные аналитические способности, но и хорошо тренированное восприятие."

Советую почитать главу целиком