Интернет проник во все сферы жизни, вклад этой технологии в прогресс невозможно переоценить. Интернет-браузеры (Chrome, Firefox, Safari, Opera и т.д.) занимают топ среди инструментов "использования интернета", а сайты, которые посещают через эти браузеры — самый распространенный способ для обмена информацией.Читатель, вероятно, знаком с основными технологиями для создания сайтов: HTML, CSS и JavaScript (он же — ECMAScript). Первые две технологии — статичный текст со специальным синтакси…
Привет, друзья! В этой серии статей мы разбираем структуры данных и алгоритмы, представленные в этом замечательном репозитории. Это седьмая часть серии. Сегодня мы поговорим об алгоритмах для работы со строками и поиска. Код, представленный в этой и других статьях серии, можно найти в этом репозитории. Интересно? Тогда прошу под кат. Первая часть Вторая часть Третья часть Четвертая часть Пятая часть Шестая часть ❯ Строки Прежде чем переходить к изучению конкретных алгоритмов, рекомендую хот…
Привет, Хабр!Когда дело доходит до коллекций данных в JavaScript, большинство разработчиков сразу вспоминают про массивы, объекты, Map или Set. Но есть и другие, менее известные структуры данных, которые можно назвать «инструментами для особых случаев» — это WeakMap и WeakSet. WeakMap и WeakSet — это структуры, которые созданы для работы с объектами. Их основная фичи — слабые ссылки, благодаря которым можно избежать утечек памяти. Эти структуры подчищают за собой автоматически, когда объект, ис…
🍏 + 🎯 + 🐍 = Everything you need to query Apple's FindMy network!FindMy.py Star History The all-in-one library that provides everything you need to query Apple's FindMy network! The current "Find My-scene" is quite fragmented, with code being all over the place across multiple repositories, written by several authors. This project aims to unify this scene, providing common building blocks for any application wishing to integrate with the Find My network. ImportantThis proj…
«Перед тем как отправить на орбиту первого космонавта, русские, чтобы убедиться в безопасности полёта, запустили беспилотный корабль, потом собаку. И у американцев прежде человека полетела пустая «капсула» и обезьяна. Немцы тоже матчасть проверяли – сначала запустили поляка и чеха». Нет, это история не про мифических астронавтов Третьего Рейха, а про программу «Интеркосмос», которая тоже изрядно овеяна легендами«Социализм – стартовая площадка для космических полётов»Встреча Юрия Гагарина в Варш…
Мы говорим о новогоднем столе — и первое, что приходит на ум большинству из нас, это салат Оливье. Он обыгрывается в мемах и анекдотах, его готовят тазиками, в него падают физиономией после неумеренных возлияний, а потом упорно доедают, чтобы не пропал. Этому блюду русской и советской кухни с лёгким французским акцентом уже около 160 лет, и об истории мало какого из его коллег по сей день ведётся столько споров. За эти полтора века Оливье прошёл путь от моднейшего деликатеса для дворян-гурмано…
Привет! Я Тимур Низамутдинов, DevOps-инженер компании «Флант». Недавно мне потребовалось обновить кластер PostgreSQL, который обрабатывает более 20 000 транзакций в секунду и состоит из мастера и реплики, с версии 13 до 16 с минимальным простоем. Помимо перехода на более актуальную версию, это решало и ряд существующих проблем, связанных с производительностью и поддержкой.Например, с ростом нагрузки на систему старые серверы стали узким местом. Их нужно было заменять на более мощные машины с ув…
Один из крупнейших российских дистрибьюторов электротехники «Русский свет» выпустил под своим брендом лампочки, прожекторы и разнообразные светильники. У всех ламп заявлены честные характеристики, высокие индексы цветопередачи CRI(Ra)>90, а также встроенные фильтры электромагнитных помех. Я протестировал 12 моделей ламп Русский Свет (RS). Лампы имеют гарантию 3 года. На упаковках указан высокий индекс цветопередачи Ra90, отсутствие пульсации. У всех обычных ламп указан широкий диапазон…
Привет, Хабр! Сегодня я решил поделиться с вами одной из тех структур данных, которая, возможно, не так популярна, как хеш‑таблицы или деревья, но обладает своими уникальными фичами. Знакомьтесь — Skip List! Итак, Skip List — это структура данных, которая позволяет быстро искать, вставлять и удалять элементы. Можно сказать, что это своего рода гибрид между списком и деревом, только без всяких заморочек.Рассмотрим реализацию этой структуры в Golang, и для этого есть пакет huandu/skiplist.Начнем …