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

Алгоритмы поиска подстроки на JavaScript Недавно я столкнулся с одной не очень сложной задачей на leetcode. В рамках задачи нужно было реализовать алгоритм поиска подстроки в строке. Пока я пытался сделать задачу, я понял, что я очень мало знаю про то как можно искать подстроку и решил изучить эту тему подробнее, и рассказать результат вам. Как говорит Википедия “Поиск подстроки в строке — одна из простейших задач поиска информации”, но это не совсем так, ниже я расскажу про разные алгоритмы решения и покажу примеры их реализации. Начнем! https://habr.com/ru/articles/733998/ Алгоритмы и Структуры данных | ChatGPT

Решаем криптографическую задачу: Из России с любовью Сара и Игорь — студенты по обмену. Сара живет в Москве, а Игорь в Берлине. Сара учит русский язык и, чтобы сохранить свои маленькие секреты в тайне, они шифруют свои электронные письма. Ключом они обменялись лично, и он состоит из 26 букв латинского алфавита. https://habr.com/ru/companies/first/articles/734004/ Алгоритмы и Структуры данных | ChatGPT

Повышение точности решения плохо обусловленных СЛАУ методом Гаусса Большинство задач вычислительной математики в конечном итоге сводятся к решению систем линейных уравнений. На данный момент существует огромное количество алгоритмов для решения таких систем. Их разделяют на две большие группы: итерационные и прямые. Прямые методы позволяют получить точные значения неизвестных, если вычисления проводятся точно. Далее будем рассматривать метод Гаусса. Этот метод можно использовать для решения систем алгебраических уравнений с так называемыми матрицами общего вида. Одновременно он позволяет определить —совместна ли система и, если она совместна — единственно ли решение? Однако, для всех методов есть проблема, связанная с трудностями плохо обусловленных систем. Это наиболее распространенный способ решения СЛАУ, в основе которого лежит идея последовательного исключения неизвестных (более подробно данный метод будет описан далее). https://habr.com/ru/articles/734844/ Алгоритмы и Структуры данных | ChatGPT

У 1win появилась своя тапалка как хомяк и NOTCOIN! Игре всего пару дней и самое время забрать свои 500$ Я думаю будет жарко) Успейте залететь, игре только пару дней, фармите токены и приглашайте друзей, я думаю те кто в начале зашли снимут все сливки! Тапалка - 1WIN (КЛИК)

Сумма степеней натурального ряда. Часть 1 Достаточно несложно вывести общую формулу для суммирования произвольного количества натуральных чисел. Найти суммы для сложения вторых, третьих, четвертых и так далее степеней натуральных чисел уже значительно сложнее. В этой статье мы рассмотрим графический метод нахождения формул для суммы степеней натурального ряда https://habr.com/ru/articles/823662/ Алгоритмы и Структуры данных | ChatGPT

Учимся летать: симуляция эволюции на Rust. 5/5 Это заключительная часть серии статей по разработке симуляции эволюции с помощью нейронной сети и генетического алгоритма. https://habr.com/ru/companies/timeweb/articles/825262/ Алгоритмы и Структуры данных | ChatGPT

😮 Добавлена новая база слитых курсов на 800ГБ: Программирование: https://t.me/+tkZwUAZz-YxjYTUy Python: https://t.me/+5YOUHt2Aalw4MTUy Графика и дизайн: https://t.me/+7tHtE_dAoi1hYjQy Frontend и Web: https://t.me/+0j2InWna-mI5MjFi

Координатный квест: как найти координаты и расстояния без регистраций и смс Хочу поделиться своим опытом решения одной интересной задачки и описать весь проделанный путь. Был обычный денёк, сидел я на работе и занимался своими айтишными делами. Ко мне пришел руководитель и сказал: «Нужно рассчитать дистанцию до границы регионов для этих адресов». При этом без всяких платных сервисов и API онлайн карт, и своими усилиями. Айтишник понял, айтишник принял, айтишник получил свою заветную эксельку и пошёл работать. https://habr.com/ru/articles/735098/ Алгоритмы и Структуры данных | ChatGPT

Реализация двустороннего A* на двух потоках На Хабре можно найти немало статей, посвящённых оптимизациям поиска кратчайшего пути на графе. Я расскажу ещё про один подход. Речь пойдёт о распараллеливании алгоритма A* и исполнении его на двух потоках, а также о сложностях, с которыми я столкнулся при реализации, и их преодолении. https://habr.com/ru/companies/vk/articles/731656/ Алгоритмы и Структуры данных | ChatGPT

ИИ нуждается в огромной вычислительной мощности. Могут ли помочь световые чипы? Оптические нейронные сети, использующие фотоны вместо электронов, имеют преимущества перед традиционными системами. Но они также сталкиваются и с серьезными препятствиями. https://habr.com/ru/companies/first/articles/826022/ Алгоритмы и Структуры данных | ChatGPT

Запустите рекламу в телеграм-каналах с Яндекс Директом Перфоманс-реклама теперь в телеграм-каналах ⚡ Яндекс Директ знает, как привлечь целевую аудиторию 💰👌 Попробовать #реклама yandex.ru О рекламодателе

Как быстро вычисляются логарифм и экспонента в компьютере? Сегодняшняя статья посвящена методам быстрого приближенного вычисления двоичного логарифма и экспоненты/степеней двойки. Не все задумывались, как именно реализовано вычисление нелинейных математических функций в компьютере, который вообще-то умеет складывать и умножать, но не вычислять синусы или гиперболические тангенсы. Из школьных институтских времен вспоминаются ряды Тейлора, приближающие функцию полиномом в окрестности заданной точки, или интерполяционные полиномы Лагранжа, но как добиться действительно высокой точности приближения? А можно ли эти имплементации ускорить? Постараемся сегодня приоткрыть завесу тайны. https://habr.com/ru/companies/smartengines/articles/734576/ Алгоритмы и Структуры данных | ChatGPT

Разбираем как решать задачи на LeetCode ✅ Примеры решений ✅ Пояснения Выбери своё направление: 1. Python 2. JavaScript 3. Java 4. C# 5. Golang 6. С/C++ 7. PHP 8. Kotlin 9. Swift

Русские шашки: реализация минимакса с альфа-бета отсечением в Golang В предыдущих записях блога мы обсудили, как эффективно генерировать ходы и представлять шашечную доску в Golang. Теперь мы углубимся в сердце нашей игры в шашки: ИИ, который принимает решения. ИИ будет использовать алгоритм Minimax с Alpha-Beta отсечением, популярный метод принятия решений в настольных играх. https://habr.com/ru/articles/735776/ Алгоритмы и Структуры данных | ChatGPT

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

Как повысить эффективность вебинаров? Организация продающего вебинара - не простая задача, ведь необходимо предусмотреть множество деталей: удобную дату, вовлекающий контент, методы продвижения и взаимодействия с участниками. Вебинары от МТС Линк помогают привлекать новых клиентов и увеличивать конверсию из участника в лид. В сервисе доступен анализ поведения пользователей во время вебинара, синхронный перевод, автовебинары и интерактивные инструменты для вовлечения участников. Делимся методичкой с кейсами, чек-листами и инструкциями для маркетологов, PR и event-менеджеров, чтобы сделать вебинары эффективным инструментом для лидогенерации. Получите методичку бесплатно на сайте. Скачать #реклама 16+ mts-link.ru О рекламодателе

Как журналист помогает выявлять серийных убийц с помощью алгоритма 17 октября 2014 года в мотеле маленького городка Хаммонд, Индиана, был обнаружен труп 19 летней Африки Харди. Вызванные на место полицейские почти сразу пришли к выводу, что это было убийство. На поиски убийцы ушло меньше суток — его обнаружили по записям камер наблюдения, установленных возле мотеля, а также по анализу телефонных разговоров жертвы (в номере был найден её телефон). 43-летний Даррен Ванн был арестован уже 18 октября и, как ни странно, совсем не был удивлён появлению полиции. Когда наручники защёлкнулись на его запястьях, Даррен повернулся и сказал полицейскому: «Наконец-то вы меня поймали». Так попался серийный убийца, жертвами которого стали ещё минимум шесть женщин. Но как полагали детективы, на самом деле счёт приближался к 20. Примечательно в этой истории то, что полиция могла бы поймать Даррена Вана ещё за 4 года до этого. Но никто не хотел слушать Томаса Харгроува — бывшего журналиста, который помогает искать маньяков с помощью собственного алгоритма, о котором и пойдёт далее речь. https://habr.com/ru/companies/first/articles/735282/ Алгоритмы и Структуры данных | ChatGPT

https://otus.pw/EajL/Внимание, разработчики! Приглашаем вас на открытый вебинар по алгоритмам и структурам данных от опытного практикующего эксперта💯 Ждём вас на уроке «Визуальное сравнение 1-2-3 алгоритмов сортировок» от OTUS, где мы: - подробно рассмотрим три алгоритма сортировок: Пузырьком, Вставкой и Шелла; - сравним их по различным критериям: сложность и количество обменов, стабильность и адаптивность; - напишем алгоритмы и сравним их быстродействие; - продемонстрируем их работу на игральных картах🂱️ 🔥 Спикер Евгений Волосатов — программист баз данных и преподаватель с огромным и разнообразным опытом, автор статей и учебных программ по C#, Java, PHP. Встречаемся 1 июля в 20:00 мск в преддверии старта курса «Алгоритмы и структуры данных». 🔴 Регистрируйтесь на урок и подписывайтесь на бота, чтобы ознакомиться с программой курса и забронировать спецскидку 10% (акция до 30 июня): https://otus.pw/EajL/?erid=LjN8KZJF1

Игра в танграм и её алгоритмический потенциал Некоторое время назад я задумывался о том, возможно ли мышление без языка, только на уровне визуальных образов. В отличие от естественного языка, пиктографическая или геометрическая знаковая система в гораздо меньшей степени подвержена полисемии и ошибкам, связанным с неверной интерпретацией последовательности или контекста. Может ли быть, что визуальный язык окажется для некоторых машин/роботов более понятным, чем лингвистический? Размышляя об этом, я нашёл на Хабре статью уважаемого @FirstJohn в блоге компании FirstVDS «Семь дощечек мастерства на службе ML» от февраля 2023 года, рассказывающую об алгоритмическом применении танграма. Ниже я подробнее расскажу об этой игре, а также о том, как её сегодня пытаются применять в распознавании образов и при решении других задач, связанных с комбинаторикой. https://habr.com/ru/articles/825626/ Алгоритмы и Структуры данных | ChatGPT

Математическое моделирование в ORtools: задача планирования расписаний В этой статье разберем одну из таких постановок. На примере задачи планирования сменного графика сотрудников сети стоматологических клиник пройдем этапы: от формулирования бизнес ограничений до получения готового решения. Для моделирования и поиска решения будем использовать инструменты Python и библиотеку OR-Tools. https://habr.com/ru/articles/735572/ Алгоритмы и Структуры данных | ChatGPT