Всё про Алгоритмы и Структуры данных
Мы не претендуем на оригинальность контента, мы лишь собираем материал из открытых источников и структурируем его для вашего удобства. Ссылка: @Portal_v_IT Сотрудничество, авторские права: @oleginc, @tatiana_inc
Show more9 234
Subscribers
-324 hours
-157 days
-7030 days
Posting time distributions
Data loading in progress...
Find out who reads your channel
This graph will show you who besides your subscribers reads your channel and learn about other sources of traffic.
Publication analysis
| Posts | Views | Shares | Views dynamics |
01 Визуализация весов в машинном обучении на примере алгоритма Random Forest и Decision Tree
Сегодня загляну «под капот» алгоритмов, использующих в своей основе деревья решений. Один из самых мощных алгоритмов контролируемого машинного обучения на сегодня – градиентный бустинг (Catboost, XBGR), построен на столь казалось легком и базовом элементе, как бинарное дерево, или же дерево решений. Оно является строительным блоком данного алгоритма, в данном случае можно привести притчу про веник и его части, но в этом случае, иногда даже одно дерево решений способно выдать неплохой результат в решениях задач классификации и регрессии. Сегодня я рассмотрю его подробнее, на примере Decision Tree и Random Forest из библиотеки sklearn, а также визуализирую работу.
https://habr.com/ru/articles/711770/
Алгоритмы и Структуры данных | ChatGPT | 405 | 9 | Loading... |
02 После хайпа NOT COIN появилось очень много фармилок от известных команд, одна из них BLUM!
Врываются в тему на хайпе, разработчики команда Binance, залетайте в движуху, пока проект только стартанул 🔥
Тоже самое, как с ноткойном, лупим по экрану и делаем монеты.
https://t.me/BlumCryptoBot/app?startapp=ref_mW1el1VSOe | 487 | 0 | Loading... |
03 Задача коммивояжера (TSP) точное решение — метод целочисленного линейного программирования (Integer programming)
Здравствуйте уважаемые дамы и господа, а также не бинарные личности. Хорошей эпохи.
Мы с вами уже пробовали решать точно задачу коммивояжёра методом динамического программирования и методом ветвей и границ, результат не плох, но слабоват.
В данной статье постараюсь показать, что точное решение ближе, чем принято считать.
https://habr.com/ru/articles/711708/
Алгоритмы и Структуры данных | ChatGPT | 556 | 5 | Loading... |
04 Алгоритм внешней сортировки слиянием
На сегодняшний день сортировка является очень важной частью в любой системе баз данных. Речь идет о расположении данных в порядке возрастания или убывания. Мы используем сортировку для генерации последовательного вывода, а также для выполнения условий различных алгоритмов, работающих с базами данных
https://habr.com/ru/companies/otus/articles/712234/
Алгоритмы и Структуры данных | ChatGPT | 599 | 9 | Loading... |
05 Dynamic Programming, или как использовать предыдущий computation-опыт
Я расскажу о Dynamic Programming (DP) и о том, как эффективно использовать предыдущий computation-опыт. Надеюсь, будет интересно.
https://habr.com/ru/companies/inDrive/articles/711352/
Алгоритмы и Структуры данных | ChatGPT | 661 | 11 | Loading... |
06 Этому владельцу СММ-Агентства уже совсем делать нех*й 🤡
Чувак запускает челендж, где он с партнером за месяц заработают по 100к рублей на менеджерстве в телеграм и все будут транслировать у себя в блоге.
Они уже зарабатывают по 1кк+ но решили показать, что уж 100к точно сможет заработать каждый.
Очень много годной инфы, наблюдаем за обстановкой тут: https://t.me/+st-JcsBuWiVkNzBi | 644 | 0 | Loading... |
07 Wave Function Collapse для процедурной генерации в Unity
Wave Function Collapse – это алгоритм, c помощью которого можно реализовать генерацию чего угодно, что можно было бы описать с помощью правил или конкретным примером. В этой статье мы рассмотрим, как использовать WFC для генерации карты в Unity.
https://habr.com/ru/companies/pvs-studio/articles/712580/
Алгоритмы и Структуры данных | ChatGPT | 639 | 2 | Loading... |
08 TON проводит трехдневные оффлайн-марафоны для разработчиков в 13 городах мира
TON (The Open Network), блокчейн, интегрированный в Telegram, прямо сейчас проводит самый масштабный в своей истории хакатон для разработчиков “The Open League Hackathon” с призовым пулом $2,000,000!
В поддержку хакатона, TON Society организовывают оффлайн мероприятия по всему миру, давая возможность всем желающим Web3-энтузиастам провести три дня в атмосфере разработки и нетворкинга.
📍Марафоны состоятся в Праге, Берлине, Киеве, Варшаве, Тбилиси, Белграде, Сеуле, Тайпее (Тайвань), Гуругаме (Индия), Гонг-Конге, Минске, Москве и Санкт-Петербурге. Первые начнутся уже 24 мая, поэтому поспешите зарегистрироваться!
🔥 Почему стоит принять участие:
— 3 дня знакомств, лекций, конкурсов и работы над собственными проектами с непрерывной поддержкой от представителей TON Foundation и команд из экосистемы TON. Подключиться можно и в онлайн-формате
— Призовые $5.000 для трех лучших проектов на каждом оффлайн ивенте + много мерча и других бонусов
Не упустите возможность предоставить свое мини-приложение 900 миллионам активных пользователей Telegram вместе с TON.
Расписание марафонов по городам и подробности можно посмотреть по ссылке - записывайтесь и не упускайте такую крутую возможность!
Чтобы вашу заявку гарантированно проверили и по другим вопросам, пишите community менеджеру @kate_shuffle | 631 | 1 | Loading... |
09 Бизнес на Слитых Данных — это Аналитика от SimilarWeb
Представьте, вы написали свой сервис веб-почты, или классное расширение, которое стилизует браузер. Такие сервисы могут набирать миллионную аудиторию, но только если они бесплатны.
Так кто же готов платить за такой сервис? Только тот, кому нужен контроль над пользователями - тот, кто хочет знать о них все.
Автор онлайн сервиса по выявлению ботов KillBot, рассказываю как работает антифрод и сливы данных для некоторых сервисов.
https://habr.com/ru/articles/816495/
Алгоритмы и Структуры данных | ChatGPT | 648 | 2 | Loading... |
10 Слышали про Hamster Kombat?
Этот аналог Notcoin уже набрал более 20 млн пользователей!
На данный момент официальный канал имеет аудиторию в 11 млн подписчиков, а бот настолько перегружен, что порой нескольких минут не хватает для его запуска.
Проект показывает себя очень перспективно и ожидает листинг своей валюты, так что те кто проскочил с Notcoin, советую залететь пока не поздно!
Для вас мы подготовили специальную ссылку с бонусом в размере нескольких тысяч баллов при запуске – клик | 712 | 0 | Loading... |
11 Как найти часть суши, окруженную водой
Уже очень давно создана и работает программа, отображающая космонавтам движение МКС на карте земной поверхности.
МКС, конечно, двигается вовсе не по земной поверхности, а по орбите. Но если соединить станцию и центр Земли прямой, то точка пересечения этой прямой с земной поверхностью будет являться т.н. «подспутниковой» точкой. Совокупность этих точек составляет «трассу» полета. Другими словами, трасса – это проекция на земную поверхность плоскости орбиты
https://habr.com/ru/articles/712848/
Алгоритмы и Структуры данных | ChatGPT | 684 | 3 | Loading... |
12 Господи, да кто вам сказал, что жить в Москве дорого?
Вокруг куча дешёвых ресторанов, заведений для семейного отдыха и развлечений, за которые вообще не нужно платить, а люди как стадо говорят, что «столица для богатых» и делать там нечего.
Друзья, в телеграме давно есть классный канал про Москву, «Москва 24/7»
И с ним вы будете круче любого гида. Узнаете, в каком рестике ужин стоит 100 рублей, где кино показывают бесплатно, а куда можно сходить на лёгкую прогулку. В общем, пользуйтесь, господа: @msk7days | 690 | 1 | Loading... |
13 Алгоритм поиска «одинаковых» геометрий
Я расскажу о том, как мы научили нашу систему распознавать такие элементы как «одинаковые», выделять из них уникальный, а для остальных – вычислять матрицы трансформации. Это дало возможность однократно загружать уникальный элемент, а вместо прочих одинаковых – их матрицы, что сократило трафик и объем занимаемой оперативной памяти.
https://habr.com/ru/companies/bimeister/articles/712968/
Алгоритмы и Структуры данных | ChatGPT | 734 | 8 | Loading... |
14 Согласованное хеширование: не самые очевидные вещи
В этой статье, написанной под впечатлением от работы с AWS DynamoDB, рассмотрены вызовы, связанные с классическим согласованным хешированием. Здесь мы коснемся различных аспектов масштабирования, как то доступность, согласованность, производительность и надежность. Также здесь поговорим о версионировании и сверке данных, о принадлежности узлов, обнаружении и устранении отказов. Но в этой статье не ставится цель объяснить, как работает DynamoDB; скорее, в ней обобщены универсальные идеи и авторские заметки со ссылками на статью о AWS DynamoDB. DynamoDB – хранилище ключей и значений от Amazon, характеризующееся высокой доступностью.
https://habr.com/ru/companies/timeweb/articles/691506/
Алгоритмы и Структуры данных | ChatGPT | 724 | 9 | Loading... |
15 Демо City In A Bottle – система рейкастинга в 256 байтах
Привет всем любителям size coding, сегодня я расскажу о чём-то потрясающем: крошечном движке трассировки лучей (raycasting) и генераторе города, умещающихся в автономном файле HTML размером 256 байтов.
https://habr.com/ru/articles/815653/
Алгоритмы и Структуры данных | ChatGPT | 787 | 6 | Loading... |
16 Оплатить покупку на иностранном сайте и полететь зарубеж стало еще проще!
Дистанционно ОТКРЫТЬ полноценную банковскую карту MASTERCARD и получить ее с доставкой по России и миру.
Карта подходит:
— Для путешествий заграницу
— Для оплаты на иностранных сайтах (авиа, отели) и сервисах (AppleStore, Spotify,,)
— Для переводов в Европу и в РФ
А еще:
• Удобное моментальное пополнение из банков РФ
• Виртуальная карта с Apple Pay
• Бесплатное обслуживание
• Без предоплаты
⠀
Узнайте детали на канале
ЗАРУБЕЖНАЯ КАРТА
- и уже через неделю курьер банка доставит вам в руки вашу карту | 756 | 1 | Loading... |
17 Моделируем флюиды, огонь и дым в режиме реального времени
Но в последние 10 лет, благодаря развитию GPU, быстрая симуляция флюидов значительно упростилась. Базовые алгоритмы, описывающие динамику флюидов, не составляет труда реализовать на GPU. В 2009 году компания Industrial Light & Magic воспользовалась этими методами для моделирования и рендеринга огня в фильме о Гарри Поттре. В 2014 году компания NVIDIA выпустила FlameWorks — целую систему для генерации эффектов «огня» и «дыма» в компьютерных играх.
В этой статье мы разберём, как можно имитировать огонь средствами GPU. В частности, поговорим о математике, на которой основана динамика флюидов, обсудим параллельные алгоритмы для моделирования флюидов, а также отдельные характеристики горения, благодаря которым огонь ни с чем не перепутаешь. Предполагается, что читатели статьи хорошо подкованы в векторном анализе и дифференциальных уравнениях (уметь взять градиент вектора). Демо-примеры реализованы в WebGL
https://habr.com/ru/articles/816451/
Алгоритмы и Структуры данных | ChatGPT | 802 | 5 | Loading... |
18 Сравнение алгоритмов ограничения частоты запросов
Представьте чат в Twitch со множеством активных пользователей и одним спамером. Без ограничения частоты сообщений единственный спамер может запросто заполнить всю беседу сообщениями. При ограничении частоты у каждого пользователя появляется равная возможность участия.
https://habr.com/ru/companies/ruvds/articles/816243/
Алгоритмы и Структуры данных | ChatGPT | 780 | 2 | Loading... |
19 Новый прорыв приближает умножение матриц к идеалу
Устранив скрытую неэффективность, учёные придумали новый способ умножения больших матриц, который работает быстрее, чем когда-либо.
Большие языковые модели гораздо линейнее, чем мы думали
Линейность считается свойством самых слабых моделей, ведь они могут решать только простейшие задачи, для которых зачастую и ML-то особо не нужен (см. картинку ниже). Поэтому принято считать, что НЕлинейность — это краеугольный камень сложных вычислений и преобразований внутри больших нейронных сетей, и, в особенности, трансформеров.
Однако в нашей последней работе, мы обнаружили, что для больших языковых моделей (LLM) декодеров это совсем не так! Информация от слоя к слою практически не испытывает нелинейных преобразований, а каждый отдельный блок трансформера можно заменить всего лишь на один линейный слой без потери качества! Правда звучит интригующе? Ниже я коротко расскажу про наши главные выводы.
https://habr.com/ru/companies/airi/articles/816125/
Алгоритмы и Структуры данных | ChatGPT | 844 | 7 | Loading... |
20 Ровно год назад автор каналa дал 4 монеты своим подписчикам и вложил вместе с ними по 100$ в каждую, а теперь пришло время подводить итоги.
Apex 100$ - 11.100$
CDX 100$ - 10.000$
PIXEL 100$ - 3828$
VEIL 100$ - 7.460$
И это всего лишь 4 монеты из огромного количества, которые мы разбирали на канале «HEISENBERG»
Сегодня мы выложим новый список монет на 2024 год.
Поспеши узнать и зайти закупиться пока монеты не улетели в космос!
P.s кто не успел, тот опоздал извиняйте 🤷♂️👇🏼
https://t.me/+VYPfFYycJ90xZTky | 739 | 0 | Loading... |
21 GigaCode и все-все-все. Сравниваем различные ИИ-ассистенты между собой
Мы представляем команду GigaCode. В декабре 2023 года наш продукт стал доступен широкой аудитории. До этого GigaCode использовался только внутри компании, и нас часто спрашивали о том, как GigaCode выглядит на фоне других ИИ-ассистентов, как вы сравниваете себя с остальными? Отвечая на эти вопросы, мы начали с простой задачи, которая оказалась не такой уж и простой и вылилась в увлекательное исследование со всем тем, что мы так любим: множеством измерений, математической статистикой и, конечно же, новыми горизонтами. Интересно? Добро пожаловать под кат.
https://habr.com/ru/companies/sberbank/articles/816107/
Алгоритмы и Структуры данных | ChatGPT | 853 | 8 | Loading... |
22 Реализация Streebog256 и Streebog512 на языке RUST
Как и планировалось, следом за реализацией семейства хэш-функций SHA, появляется Стрибог и тоже в двух версиях, для 256 и 512 бит на выходе. Надеюсь эта статья будет полезна другим студентам. Более опытные разработчики в комментариях приветствуются.
https://habr.com/ru/articles/816011/
Алгоритмы и Структуры данных | ChatGPT | 860 | 1 | Loading... |
23 Новый прорыв приближает умножение матриц к идеалу
Устранив скрытую неэффективность, учёные придумали новый способ умножения больших матриц, который работает быстрее, чем когда-либо.
Учёные, занимающиеся информатикой, — это требовательная группа. Им недостаточно получить правильный ответ — цель почти всегда состоит в том, чтобы получить ответ как можно эффективнее.
Возьмем, к примеру, умножение матриц или массивов чисел. В 1812 году французский математик Жак Филипп Мари Бине разработал базовый набор правил, которым мы до сих пор обучаем студентов. Это работает прекрасно, но другие математики нашли способы упростить и ускорить процесс умножения матриц. Эта задача лежит на стыке математики и информатики, и исследователи продолжают совершенствовать процесс её решения — хотя в последние десятилетия достижения были довольно скромными. С 1987 года численные улучшения в умножении матриц были «небольшими и… чрезвычайно трудными для достижения», — сказал Франсуа Ле Галль, учёный из Нагойского университета.
https://habr.com/ru/companies/first/articles/814453/
Алгоритмы и Структуры данных | ChatGPT | 898 | 14 | Loading... |
24 Тут вы можете проверить происхождение своей фамилии и найти ваших предков: https://t.me/+CTi5n48yVA4yMDMy 👈 | 708 | 0 | Loading... |
25 Алгоритмы, вдохновлённые природой
В последние годы в нашей повседневной речи плотно закрепилось словосочетание «нейронные сети». Этот термин означает набор методов и программных решений из машинного обучения, дискретной математики и информатики. Но про что совсем часто забывают — он происходит из нейробиологии. Несмотря на очевидное название, нейросети — это не набор операторов IF и ELSE, а модели, вдохновлённые нервной системой живых организмов. Их эффективность в пору, когда у нас есть такие генеративные модели как GigaChat и Kandinsky, наглядно видна каждому.
Но окружающая нас живая природа не ограничивается одними лишь нейронами. Наблюдение за поведением от крошечных клеток до колоний в миллионы особей подарило нам множество полезных математических алгоритмов. И продолжает дарить дальше. Остаётся только догадываться, сколько всего нам ещё предстоит открыть. Да, математикой и компьютерными науками можно заниматься не только в лаборатории над микроскопом, но и вовсе в полевой экспедиции.
И именно об этом я хочу рассказать в этой статье, заодно показав, сколь тонка грань между нашими творениями из бездушного кремния и металла и окружающим нас царством жизни.
https://habr.com/ru/companies/sberbank/articles/815837/
Алгоритмы и Структуры данных | ChatGPT | 843 | 3 | Loading... |
26 Причина бедности 97% россиян – это незнание своих прав
Каждый день день Госдума принимает десятки новых законов. И если в них хорошенько разобраться, то получится нарыть много чего интересного:
– Возможность возместить все траты на медицину за последние 6 лет
– Государственный кредит на квартиру, который можно ЗАКОННО не отдавать
– Ежемесячная выплата в размере 43.342р, если у вас есть родственники старше 50 лет
И пока глупые люди смирно платят налоги и слушаются государство, умные читают канал Капуста в законе и на нем зарабатывают.
Авторы под лупой рассматривают новые законы, объясняя, как без особой волокиты получать с них 50-60 тысяч. Ежемесячно.
Это – ваши права, а свои права нужно знать: https://t.me/+33g0V9R6jpZkOWNi | 679 | 1 | Loading... |
27 Delta-Rle-Huffman (DRH) Texture Format
Всем привет! В этой статье я опишу алгоритм работы формата сжатия изображений без потерь. Сжатие использует известные методики, которые и дали ему название. Проект начинался с простых экспериментов, которые вышли из под контроля. Не смотря на то, что формат чаще сжимает лучше чем png, никакого практического применения этот формат не имеет, оставаясь чисто академическим.
https://habr.com/ru/articles/815781/
Алгоритмы и Структуры данных | ChatGPT | 873 | 2 | Loading... |
28 Алгоритмы сортировки в Swift
Что нужно знать начинающему разработчику на собеседовании
Каков наиболее эффективный способ отсортировать миллион 32-битных пользователей Это частый вопрос на собеседовании в таких компаниях как Google. Чтобы ответить на него нам нужно применить алгоритм сортировки. Сегодня мы разберем три основные вида сортировок = Bubble sort (пузырьковая сортировка), Merge sort (сортировка слиянием) и Quick sort (быстрая сортировка). Благодаря этим знаниям мы легко сможем справится с вопросами и задачами по этой теме на интервью
Давайте начнем с самого простого из них - Bubble sort
https://habr.com/ru/articles/692928/
Алгоритмы и Структуры данных | ChatGPT | 946 | 8 | Loading... |
29 Началось. Убирают всех неугодных. Смерть президента Ирана — лишь верхушка айсберга.
The Economist назвал трёх президентов, которых Мировое Правительство уберёт в течение года.
Читать: t.me/TheEconomist/299 | 780 | 2 | Loading... |
30 Двоичный поиск против вероятностного
Будет ли эта статья историей о необязательной оптимизации? Да, будет. В этом конкретном случае поиск будет занимать гораздо меньше времени, чем чтение с диска. Мы говорим о величинах менее чем 0,1% от суммарного времени. Будет ли эта статья историей о преждевременной оптимизации? Нет, не будет. Это бы подразумевало, что мы не осознаём, что время тратится не на то. Эта статья — история о заманчивости алгоритма константного времени.
https://habr.com/ru/articles/815353/
Алгоритмы и Структуры данных | ChatGPT | 976 | 9 | Loading... |
31 Улучшение простого чат-бота: концепция системы команд
В этой статье я расскажу про систему команд — улучшение простого чат-бота. Суть системы команд в том, чтобы создать возможность создания команд во время работы программы не изменяя ее кода. Эта идея является логическим продолжением идей о простом чат-боте, которые я описал в предыдущей статье «Как начать мыслить о ИИ». Поэтому, чтобы лучше понимать идею этой статьи, можете прочитать предыдущую тут.
https://habr.com/ru/articles/812801/
Алгоритмы и Структуры данных | ChatGPT | 941 | 3 | Loading... |
32 Почему для меня так важен алгоритм CORDIC
CORDIC — это алгоритм для вычисления тригонометрических функций вроде
sin, cos, tan и тому подобных на маломощных устройствах без использования модуля обработки операций с плавающей запятой или затратных таблиц поиска. По факту он сводит эти сложные функции до простых операций сложения и битового сдвига.
Перейду сразу к делу и скажу, почему я так сильно люблю этот алгоритм, а затем займёмся изучением принципов его работы. По сути, фактические операции CORDIC весьма просты — как я уже сказал, это сдвиги и сложение — но выполняет он их путём комбинирования векторной арифметики, тригонометрии, доказательств сходимости и продуманных техник компьютерных наук. Лично я считаю, что именно это имеют ввиду, описывая его природу, как «элегантную».
https://habr.com/ru/companies/ruvds/articles/814733/
Алгоритмы и Структуры данных | ChatGPT | 939 | 8 | Loading... |
33 В связи с переездом семья отдаст даром следующие вещи:
⭐️ Холодильник б/у
⭐️ Стиральную машину б/у
⭐️ Книги
⭐️ Вещи на мальчика и на девочку
⭐️ Инструменты
⭐️ Телевизор б/у
⭐️ Микровлоновку б/у
⭐️ Два дивана и одну детскую кровать
⭐️ Ноутбук б/у (старый)
«Отдам даром» в твоем городе:
Москва
Санкт-Петербург
Казань
Чебоксары
Владивосток
Воронеж
Екатеринбург
Ижевск
Калининград
Краснодар
Красноярск
Нижний Новгород
Новосибирск
Омск
Самара
Сочи
Уфа
Челябинск
Чита
Хабаровск
Сургут и ХМАО
Архангельск
Астрахань
Барнаул
Белгород
Брянск
Владимир
Волгоград
Великий Новгород
Вологда
Иваново
Иркутск
Йошкар-Ола
Калуга
Кемерово
Киров
Кострома
Курган
Курск
Липецк
Мурманск
Нальчик
Оренбург
Орел
Пенза
Пермь
Псков
Ростов-на-Дону
Рязань
Саратов
Саранск
Ставрополь
Смоленск
Тамбов
Тверь
Томск
Тула
Тюмень
Улан-Удэ
Ульяновск
Якутск
Ярославль | 601 | 1 | Loading... |
34 Компьютерная революция в примерах. Вычисления кардинально улучшили мир за полвека
В последнее время слышно много жалоб: технический прогресс затормозился, научных открытий стало меньше, софт тормозит сильнее прежнего. Чуть ли не тотальная деградация.
Однако нельзя отрицать экспоненциального роста вычислительной мощности компьютеров в последние десятилетия. Более того, закон Мура и революция IT — один из главных факторов экономического прогресса в XX–XXI вв. Давайте вспомним некоторые отрасли, которые кардинально продвинулись вперёд благодаря экспоненциальному росту вычислений.
Один из очевидных примеров — моделирование (прогноз) погоды. Если вы не заметили, в последние десятилетия прогнозы погоды стали намного более детализированными, включая температуру с точностью до градуса, вероятность осадков, атмосферное давление, влажность, силу и направление ветра — всё это с почасовой раскладкой на день или несколько дней вперёд благодаря компьютерным вычислениям. В прежние времена такого невозможно было себе представить.
https://habr.com/ru/companies/sberbank/articles/693026/
Алгоритмы и Структуры данных | ChatGPT | 821 | 5 | Loading... |
35 Алгоритмы поиска решений лабиринтов и их практическое применение в реальном мире — Кит Берроуз и Ванесса Клотцман
Первое упоминание термина “maze” датируется тринадцатым веком, а “labyrinth” — к четырнадцатым. Сама концепция лабиринтов восходит к эпохе греческого мифологического героя Тесея — древнего героя, успешно прошедшего Кносский лабиринт и сразившего Минотавра.
Однако в более современном контексте лабиринты не имеют ничего общего с убийством мифологических существ. Теперь лабиринты чаще всего представляют из себя прямоугольную головоломку, состоящую из коридоров и поворотов, которые в конечном итоге ведут к выходу. И точно так же, как древний герой Тесей путешествовал по лабиринту, чтобы сразить Минотавра, современный человек решает задачу поиска пути в лабиринте не только для того, чтобы найти выход из лабиринта, но и для гораздо более широкого круга целей — решения связанных задач наиболее эффективным и доступным образом.
https://habr.com/ru/companies/otus/articles/693036/
Алгоритмы и Структуры данных | ChatGPT | 849 | 8 | Loading... |
36 Урбанизм и алгоритмы: построение сетей велодорожек с учетом спроса
Любое строительство, будь то сарай для дров или новый микрорайон огромного мегаполиса, требует тщательного планирования. В противном случае можно получить результат, далекий от желаемого. В аспекте урбанизма, который распространяется по миру с небывалой скоростью, планирования много не бывает, ведь разумный градостроитель должен учесть все нюансы, от расположения домов и улиц до расположения автомобильных дорог и пешеходных тропинок. Если с дорогами для машин все более-менее понятно, то вот с дорогами для велосипедистов порой возникают трудности. Чаще всего это связано с тем, что о велосипедистах думают в последнюю очередь, не учитывая их нужды в начале проектирования района или города в целом. Ученые из Дрезденского технического университета (Германия) разработали алгоритм для построения сети велодорожек на основе спроса, т. е. пожеланий и нужд самих велосипедистов. Как работает алгоритм, какие факторы он учитывает, и насколько хороши построенные им маршруты? Ответы на эти вопросы мы найдем в докладе ученых.
https://habr.com/ru/companies/ua-hosting/articles/692986/
Алгоритмы и Структуры данных | ChatGPT | 914 | 4 | Loading... |
37 Linux как секс!
Если зубрить его по книжкам, то кроме теории и деградации, ты ничему не научишься.
В канале BashDays ты найдешь лучшие Linux и Bash практики. Действующий девопс-инженер, самобытно и с долей юмора, травит темы:
- Рекавери файлов через grep
- Почему коты гадят в макбуки
- Как отключить логирование
- Неочевидные трюки на Bash
- Сниффер SSH на strace
И это только цветочки. А если заскучал, поиграй с друзьями в piu-piu и надери им бэкенд. Рекомендую!
В BashDays даже джуны становятся сеньорами.
Подписывайся, это самый простой способ прокачать свои хард-скиллы: — @bashdays | 926 | 4 | Loading... |
38 Мечты о хорошем спеллчекере без лишних заморочек
Работая с текстами, часто приходится сталкиваться с проблемой грязных данных. Опечатки, орфографические ошибки, случайный CAPS LOCK. И это ещё не затрагивая всю огромную беду с непопулярными жаргонизмами и локальными аббревиатурами/названиями. Практически любой даже самый мощный и чудесный алгоритм анализа, не будучи предварительно подготовленным, на моменте обнаружения фразы «две однёрки» пошатнётся и икнёт. А если таких фраз в тексте будет много, то алгоритм просто сойдёт с рельсов, и полезный эффект нивелируется.
https://habr.com/ru/articles/693790/
Алгоритмы и Структуры данных | ChatGPT | 900 | 2 | Loading... |
39 Прародитель T1000: алгоритм динамической морфологии мягких роботов
Первые роботы, чей внешний вид напоминал Железного Дровосека, постепенно уступают дорогу мягким роботам, спектр применения которых растет с каждым новым исследованием. Мягкие роботы могут оперировать в условиях и средах, которые были бы недостижимы их жестким собратьям. Однако, развитие и совершенствование мягкой робототехники далеко от завершения. К примеру, ученые из Массачусетского технологического института (Кембридж, США) разработали новый метод машинного обучения, который позволит динамически управлять роботами с адаптируемой морфологией. В чем суть данного метода, насколько он эффективен, и где могут быть применены «желеобразные» роботы? Ответы на эти вопросы мы найдем в докладе ученых.
https://habr.com/ru/companies/ua-hosting/articles/814741/
Алгоритмы и Структуры данных | ChatGPT | 908 | 2 | Loading... |
40 Многообразие связных списков
Связный список – классическая структура данных, которая позволяет быстрые вставки/удаления, но при этом просаживает другие операции (случайный доступ к элементу). Мы пройдёмся от базовой реализации до других возможных вариаций этой структуры данных и, надеюсь, вместе узнаем что-то новое. Краем глаза увидим возможные применения связных списков. И в конце, для любителей C++, бонус: использование связного списка для сбора диагностики использования динамической памяти в вашем коде.
https://habr.com/ru/articles/814955/
Алгоритмы и Структуры данных | ChatGPT | 938 | 8 | Loading... |
Визуализация весов в машинном обучении на примере алгоритма Random Forest и Decision Tree
Сегодня загляну «под капот» алгоритмов, использующих в своей основе деревья решений. Один из самых мощных алгоритмов контролируемого машинного обучения на сегодня – градиентный бустинг (Catboost, XBGR), построен на столь казалось легком и базовом элементе, как бинарное дерево, или же дерево решений. Оно является строительным блоком данного алгоритма, в данном случае можно привести притчу про веник и его части, но в этом случае, иногда даже одно дерево решений способно выдать неплохой результат в решениях задач классификации и регрессии. Сегодня я рассмотрю его подробнее, на примере Decision Tree и Random Forest из библиотеки sklearn, а также визуализирую работу.
https://habr.com/ru/articles/711770/
Алгоритмы и Структуры данных | ChatGPT
Визуализация весов в машинном обучении на примере алгоритма Random Forest и Decision Tree
Привет, Хабр! Меня зовут Александр Серов, я Data Scientist и являюсь участником профессионального сообщества NTA . Сегодня загляну «под капот» алгоритмов, использующих в своей основе...
Photo unavailableShow in Telegram
После хайпа NOT COIN появилось очень много фармилок от известных команд, одна из них BLUM!
Врываются в тему на хайпе, разработчики команда Binance, залетайте в движуху, пока проект только стартанул 🔥
Тоже самое, как с ноткойном, лупим по экрану и делаем монеты.
https://t.me/BlumCryptoBot/app?startapp=ref_mW1el1VSOe
🤯 1
Задача коммивояжера (TSP) точное решение — метод целочисленного линейного программирования (Integer programming)
Здравствуйте уважаемые дамы и господа, а также не бинарные личности. Хорошей эпохи.
Мы с вами уже пробовали решать точно задачу коммивояжёра методом динамического программирования и методом ветвей и границ, результат не плох, но слабоват.
В данной статье постараюсь показать, что точное решение ближе, чем принято считать.
https://habr.com/ru/articles/711708/
Алгоритмы и Структуры данных | ChatGPT
Задача коммивояжера (TSP) точное решение — метод целочисленного линейного программирования (Integer programming)
Все пути одинаковы: они ведут в никуда. Но у одних есть сердце, а у других — нет. Один путь дает тебе силы, другой — уничтожает тебя. - Карлос Кастанеда Здравствуйте уважаемые дамы и господа, а также...
👍 1
Алгоритм внешней сортировки слиянием
На сегодняшний день сортировка является очень важной частью в любой системе баз данных. Речь идет о расположении данных в порядке возрастания или убывания. Мы используем сортировку для генерации последовательного вывода, а также для выполнения условий различных алгоритмов, работающих с базами данных
https://habr.com/ru/companies/otus/articles/712234/
Алгоритмы и Структуры данных | ChatGPT
Алгоритм внешней сортировки слиянием
На сегодняшний день сортировка является очень важной частью в любой системе баз данных. Речь идет о расположении данных в порядке возрастания или убывания. Мы используем сортировку для генерации...
Dynamic Programming, или как использовать предыдущий computation-опыт
Я расскажу о Dynamic Programming (DP) и о том, как эффективно использовать предыдущий computation-опыт. Надеюсь, будет интересно.
https://habr.com/ru/companies/inDrive/articles/711352/
Алгоритмы и Структуры данных | ChatGPT
Dynamic Programming, или как использовать предыдущий computation-опыт
Меня зовут Аят, я Android-инженер финтех кластера в inDrive. Эта статья не связана с продукционной разработкой, но будет касаться программирования. Я расскажу о Dynamic Programming (DP) и о том, как...
👍 1❤ 1
Этому владельцу СММ-Агентства уже совсем делать нех*й 🤡
Чувак запускает челендж, где он с партнером за месяц заработают по 100к рублей на менеджерстве в телеграм и все будут транслировать у себя в блоге.
Они уже зарабатывают по 1кк+ но решили показать, что уж 100к точно сможет заработать каждый.
Очень много годной инфы, наблюдаем за обстановкой тут: https://t.me/+st-JcsBuWiVkNzBi
Wave Function Collapse для процедурной генерации в Unity
Wave Function Collapse – это алгоритм, c помощью которого можно реализовать генерацию чего угодно, что можно было бы описать с помощью правил или конкретным примером. В этой статье мы рассмотрим, как использовать WFC для генерации карты в Unity.
https://habr.com/ru/companies/pvs-studio/articles/712580/
Алгоритмы и Структуры данных | ChatGPT
Wave Function Collapse для процедурной генерации в Unity
Wave Function Collapse – это алгоритм, c помощью которого можно реализовать генерацию чего угодно, что можно было бы описать с помощью правил или конкретным примером. В этой статье мы рассмотрим, как...
Photo unavailableShow in Telegram
TON проводит трехдневные оффлайн-марафоны для разработчиков в 13 городах мира
TON (The Open Network), блокчейн, интегрированный в Telegram, прямо сейчас проводит самый масштабный в своей истории хакатон для разработчиков “The Open League Hackathon” с призовым пулом $2,000,000!
В поддержку хакатона, TON Society организовывают оффлайн мероприятия по всему миру, давая возможность всем желающим Web3-энтузиастам провести три дня в атмосфере разработки и нетворкинга.
📍Марафоны состоятся в Праге, Берлине, Киеве, Варшаве, Тбилиси, Белграде, Сеуле, Тайпее (Тайвань), Гуругаме (Индия), Гонг-Конге, Минске, Москве и Санкт-Петербурге. Первые начнутся уже 24 мая, поэтому поспешите зарегистрироваться!
🔥 Почему стоит принять участие:
— 3 дня знакомств, лекций, конкурсов и работы над собственными проектами с непрерывной поддержкой от представителей TON Foundation и команд из экосистемы TON. Подключиться можно и в онлайн-формате
— Призовые $5.000 для трех лучших проектов на каждом оффлайн ивенте + много мерча и других бонусов
Не упустите возможность предоставить свое мини-приложение 900 миллионам активных пользователей Telegram вместе с TON.
Расписание марафонов по городам и подробности можно посмотреть по ссылке - записывайтесь и не упускайте такую крутую возможность!
Чтобы вашу заявку гарантированно проверили и по другим вопросам, пишите community менеджеру @kate_shuffle
👍 2
Бизнес на Слитых Данных — это Аналитика от SimilarWeb
Представьте, вы написали свой сервис веб-почты, или классное расширение, которое стилизует браузер. Такие сервисы могут набирать миллионную аудиторию, но только если они бесплатны.
Так кто же готов платить за такой сервис? Только тот, кому нужен контроль над пользователями - тот, кто хочет знать о них все.
Автор онлайн сервиса по выявлению ботов KillBot, рассказываю как работает антифрод и сливы данных для некоторых сервисов.
https://habr.com/ru/articles/816495/
Алгоритмы и Структуры данных | ChatGPT
Бизнес на Слитых Данных — это Аналитика от SimilarWeb
Представьте, вы написали свой сервис веб-почты, или классное расширение, которое стилизует браузер. Такие сервисы могут набирать миллионную аудиторию, но только если они бесплатны. Так кто же готов...
Photo unavailableShow in Telegram
Слышали про Hamster Kombat?
Этот аналог Notcoin уже набрал более 20 млн пользователей!
На данный момент официальный канал имеет аудиторию в 11 млн подписчиков, а бот настолько перегружен, что порой нескольких минут не хватает для его запуска.
Проект показывает себя очень перспективно и ожидает листинг своей валюты, так что те кто проскочил с Notcoin, советую залететь пока не поздно!
Для вас мы подготовили специальную ссылку с бонусом в размере нескольких тысяч баллов при запуске – клик
👍 1
Запустить игру