Всё про Алгоритмы и Структуры данных

Переворачивающиеся при умножении числа Расскажу о серии задач, которая случайно возникла в процессе решения другой задачи. Мне на глаза попалось равенство: 81 * 27 = 2187 – Интересно, – подумал я. – А бывают ли ещё такие числа, чтобы цифры слева и справа повторялись? https://habr.com/ru/articles/795935/ Алгоритмы и Структуры данных | ChatGPT

Префиксное дерево (trie) В этой статье обсудим такую структуру данных, как «префиксное дерево» (оно же нагруженное дерево, бор, trie, prefix tree). Кратко рассмотрим основы и реализуем наиболее важные операции: вставку, поиск по ключу и префиксный поиск. https://habr.com/ru/companies/otus/articles/674378/ Алгоритмы и Структуры данных | ChatGPT

Теория эволюции и работы мозга Существует тест Роршаха — надо назвать, что ты видишь в кляксе, в которой в принципе и увидеть ничего реального нельзя. Но то, что человек видит определяется необъяснимыми внутренними процессами в его мозге. Интерпретации ответов подобраны опытным путем и никак, и нигде не объяснены. https://habr.com/ru/articles/669612/ Алгоритмы и Структуры данных | ChatGPT

Кто круче rsync? Интересные алгоритмы для синхронизации данных Что может быть приятнее, чем минимизировать объём бэкапа или апдейта? Это не просто экономия ресурсов, а чистая победа интеллекта над энтропией Вселенной. Исключительно силой разума мы уменьшаем размер файла, сохраняя прежний объём информации в нём, тем самым уменьшая поток фотонов в оптоволокне и снижая температуру CPU. Реальное изменение физического мира силой мысли. https://habr.com/ru/companies/first/articles/668520/ Алгоритмы и Структуры данных | ChatGPT

Сказ о том, как РП репликацию на Марии из зеркал состряпал… Нежданно ни гадано, затеяли значит высшие "итишные" силы включить новые заморские очереди Кафка в уже выполненный на 4/3 проект и слава богу, что только для внешних взаимодействий и передачи всякой информации туды-сюды. Главный архитектор дал благословение и понеслось, да не туда, так как нести то некому это невиданное заморское чудо. Что делать, в обозримые сроки не впихнуть и перед боярами чин и обязательства не сдержать. Посидел РП, погоревал, да сдул пыль со знаний древних и ранее опробованных и тут понеслось. https://habr.com/ru/articles/809539/ Алгоритмы и Структуры данных | ChatGPT

Музыкальное время и MIDI В статье завершим цикл материалов по преобразованию MIDI-времени в другие форматы. Попутно столкнёмся с неожиданным приступом оверинжиниринга, напишем микроскопическое количество кода и откроем для себя неправильную музыку. https://habr.com/ru/articles/809307/ Алгоритмы и Структуры данных | ChatGPT

Миллер, Рабин, вектор Проверка небольших чисел на простоту - популярная подзадача в спортивном программировании. И тест Миллера-Рабина, пожалуй, наиболее популярный из простых алгоритмов для этого. У меня давно было желание с ним поиграться, стараясь оптимизировать различными способами. Например, векторизовать и посмотреть, станет ли быстрее. https://habr.com/ru/articles/809091/ Алгоритмы и Структуры данных | ChatGPT

Алгоритм преобразования НКА в эквивалентный ДКА Приветствую, коллеги! Предлагаю Вам окунуться в мир теории формальных языков, в частности, в парадигму конечных автоматов. Цель данной статьи: познакомить Вас с алгоритмом построения детерминированного конечного автомата из недетерминированного конечного автомата. И сразу куча вопросов: зачем понадобилось данное преобразование, что такое конечный автомат, что такое ДКА и НКА и зачем мне это знать? Начнём с мотивации. https://habr.com/ru/articles/671742/ Алгоритмы и Структуры данных | ChatGPT

Почему идентификация лиц невозможна — так, как этого хочет заказчик? Когда заказчик хочет одного, а технология может только другое, то конечно же побеждает заказчик – ведь он платит. Если надо, чтобы солнце крутилось по квадратной орбите, не вопрос. Благо, сегодня можно делать такие высокотехнологичные фокусы, что заказчик только через пару лет поймет, что орбита не совсем квадратная, да и солнце совсем не солнце. https://habr.com/ru/articles/671940/ Алгоритмы и Структуры данных | ChatGPT

Skillbox дарит 14 дней бесплатного обучения английскому языку! Обучение подойдет, если вы: — хотите начать обучение и знаете, что оно дастся непросто — уже говорите, но хотите прокачать английский — хотите освоить язык в сжатые сроки — хорошо понимаете речь, но с трудом говорите Методика обучения разработана специально для русскоговорящих и дает первые результаты после 8 занятий — она учитывает особенности артикуляции и построения фраз. Вы избежите ошибок и быстро начнете говорить. Приобретение обучения гарантирует повышение уровня английского, или Skillbox доучит бесплатно! 🎁 Получить бесплатный доступ к платформе можно по промокоду названиеканала — переходите и обучайтесь: https://go.redav.online/6039ef4c0e3c1d90?erid=LdtCKHfVR&m=1

Простейшая модель броуновского движения и фракталы Этот пост является выжимкой из моей курсовой работы по исследованию броуновского движения. Хотя задание было сформулировано как простое написание программы для одномерного и двумерного случаев броуновского движения, мне показалось интересным рассмотреть простейшую дискретную аппроксимацию броуновского движения - одномерное случайное блуждание - через фрактальную геометрию и определить его фрактальную размерность. https://habr.com/ru/articles/672118/ Алгоритмы и Структуры данных | ChatGPT

Математическое решение задачи о матрице «змейкой» Настоящая статья продолжает тему предыдущей работы (https://habr.com/ru/post/560266/) и также посвящается особо замудренным способам заполнения двухмерных массивов согласно определенному шаблону. Создание громоздких, неуклюжих формул, без применения таких милых сердцу программиста конструкций как циклы и условия оказалось увлекательным занятием. В связи с этим, автор, уподобляясь некоторым государственным чинам (вспоминаем бородатую шутку про разницу между депутатом и программистом), решил потратить кучу драгоценного времени на очередной интересный, но, увы, бесполезный в практическом плане проект. Речь идет о вычислении математическим путем элементов массивов, заполняемых змееподобной траекторией, или проще говоря – «тещиных» матриц. https://habr.com/ru/articles/672198/ Алгоритмы и Структуры данных | ChatGPT

🔎Известный Трейдер вложил $260 в токен BODEN и превратил эту сумму в $433 000 — подобные сделки происходят каждый день, нужно только успеть. Чтоб не пропустить подобные токены, нужно читать канал 👉 В поисках Истинны — там рассказывают простыми словами о том, как с капиталом в $1000 сколотить состояние 🧠Подписка, за которую вы еще не раз себя поблагодарите — https://t.me/+FL_t05i3ivtlYTcy

Как c помощью Аналитики набрать миллионы подписчиков на Youtube В отличие от многочисленных коучей и аналитиков, которые не сделали ни одного успешного проекта, я все расскажу на конкретных примерах своих видео с канала MOGOL TV. Большинство из них собрали сотни тысяч просмотров, многие - миллионы, некоторые - десятки миллионов. Давайте разберемся - почему. https://habr.com/ru/articles/672260/ Алгоритмы и Структуры данных | ChatGPT

Каким может быть алгоритмическое собеседование и как к нему подготовиться На связи команда Практикума. Недавно мы проводили открытое алгоритмическое собеседование и теперь хотим поделиться записью. Это отличная возможность подсмотреть, каким может быть процесс, научиться на чужих ошибках или взять на примету удачные решения. https://habr.com/ru/companies/yandex_praktikum/articles/809025/ Алгоритмы и Структуры данных | ChatGPT

Дерево отрезков В этой статье я расскажу про дерево отрезков. Дерево отрезков - это очень мощная структура данных, которая позволяет делать много разных операций над массивом чисел. Я постараюсь по полочкам разложить эту тему и объяснить возможности дерева отрезков. Также я разберу несколько нетривиальных задач на дерево отрезков. Помимо самого дерева отрезков я расскажу и про связанные темы: дерево Фенвика, разреженные таблицы. https://habr.com/ru/articles/808511/ Алгоритмы и Структуры данных | ChatGPT

Оцениваем сложность алгоритмов на C# по памяти и времени с примерами Продолжаем говорить о производительности и оптимизации кода. Сегодня поговорим о том, как и зачем оценивать сложность алгоритмов, а также наглядно покажем, как эта сложность влияет на производительность кода. https://habr.com/ru/companies/fuse8/articles/808385/ Алгоритмы и Структуры данных | ChatGPT

Как найти баланс между интересами покупателей и продавцов: опыт разработчиков Яндекс Маркета Предлагаю взглянуть на площадку немного с другой стороны, а именно — как на механизм, который пытается найти оптимальную точку в пространстве с тремя измерениями: интересы пользователя, интересы магазинов и интересы самого сервиса. https://habr.com/ru/companies/yandex/articles/807909/ Алгоритмы и Структуры данных | ChatGPT

Язык-головоломка Marthue Предлагаю читателям Хабра "эзотерический" язык программирования, удобно обобщающий и совмещающий нормальные алгоритмы Маркова (НАМ) и полусистемы Акселя Туэ (semi-Thue systems). В языке есть возможность интерактивного ввода и вывода, выбора поиска замены подстрок с начала, конца строки или случайным образом, условного рекурсивного вызова одного блока подстановок из другого, а также условного перехода между блоками. Это позволяет совмещать подстановку строк с элементами императивного и даже функционального программирования, а также исследовать недетерминированные алгоритмы. https://habr.com/ru/articles/666668/ Алгоритмы и Структуры данных | ChatGPT

К 2030 году дефицит IT-специалистов в мире составит 85,2 миллиона человек Количество вакансий для разработчиков и тестировщиков будет расти минимум на 22% в год. На российском рынке это уже заметно — за последний год количество вакансий тестировщиков на hh увеличилось на 60%. Освоить IT-профессию, чтобы попасть в этот тренд, можно на курсе «Тестировщик ПО» от Академии Eduson. Курс соответствует всем стандартам тестирования и требованиям работодателей. Вас ждёт: • 3-4 месяца обучения — курс подойдет для старта с нуля; • много практики — практические кейсы с обратной связью, тренажеры и финальный проект; • лекции от преподавателей, которые работают в крупнейших российских компаниях: «Касперский», «Самокат», «Авито», «Озон», «Сбер»; • целый год поддержки личного куратора, который ответит на вопросы и поможет не потерять мотивацию; • гибкий график занятий — обучение не помешает работе и личным делам. Уже во время обучения вы сможете брать заказы на фрилансе и нарабатывать опыт. В финале курса у вас будет готовое портфолио, которое можно показать работодателям. Переходите по ссылке, чтобы оставить заявку на обучение —  по промокоду ITNEWS вы получите скидку 65% и второй курс на выбор в подарок. Реклама ООО «Эдюсон», ИНН 7729779476 erid: LjN8KK5KE