Data Science: Алгоритмы и Структуры данных

Точное увеличение растровых изображений Проведём эксперимент - возьмём небольшую чёткую картинку, на ней всё понятно (скрытых деталей мельче разрешения не наблюдается): https://habr.com/ru/articles/812619/ Алгоритмы и Структуры данных | ChatGPT

🎁 Розыгрыш ☺️ 500 USDT ($499.55) 10 победителей разделят ☺️ 500 USDT, каждый получит по ☺️ 50 USDT ($49.95). Подпишитесь на канал Power & Glory - Деньги, Инвестиции, Биткоин и нажмите кнопку «Принять участие», чтобы стать участником розыгрыша. 26 мая 2024 в 10:00 (UTC) 🦋 Crypto Bot выберет победителей случайным образом.

Быстрое нахождение чисел Фибоначчи Описание способа нахождения значения произвольного элемента последовательности Фибоначчи за логарифмическое время. https://habr.com/ru/articles/812611/ Алгоритмы и Структуры данных | ChatGPT

Основы программирования на примере исходного кода React Linked List Широко используется в кодовой базе, особенно для управления единицами работы, обновлениями и эффектами. Например, структура данных Fiber сама по себе формирует древовидную структуру посредством свойств child, sibling и return. Очереди обновлений для компонентов классов и функций также реализованы в виде связанных списков, что позволяет эффективно обрабатывать обновления. https://habr.com/ru/articles/812569/ Алгоритмы и Структуры данных | ChatGPT

Невероятно, но факт: умножение матриц на GPU идёт быстрее на «предсказуемых» данных Я обратил внимание на новый интересный проект CUTLASS, отличающийся очень высокой скоростью выполнения операций умножения матриц. Я взял большую задачу по умножению матриц — 8192 x 8192 x 8192, и померял производительность в PyTorch, где используется библиотека cuBLAS. https://habr.com/ru/companies/wunderfund/articles/811905/ Алгоритмы и Структуры данных | ChatGPT

Теория алгоритма, дающего смысл словам Но, по сути, все что связано с пониманием смысла слов это статистика. Этими методами нельзя дать определение слова в том виде, как нас учат в школе. Определение слова "смысл" - сущность феномена в широком контексте реальности, неисчерпанная совокупность (в отличие от значения, которое исчерпаемо) всех психических (сознательных) когнитивных процессов, связанных со словом. Для понимания смысла слова нужна какая то система отсчета (координат), но еще никто не догадался, что должно быть в ее осях. Либо люди пытаются связать одно слово с похожими, используя формулы и программы, но это всегда заканчивалось огромной программой в которой человек запутывался, да она (программа) не понимала смысла слов. При попытке написать определения слов для ИИ я столкнулся с тем, что незаметны базовые слова (на базе которых все можно объяснить), выходило что определения слов как бы зациклены по кругу. Вывод - классические рассуждения приводят к неимоверному усложнению алгоритма и тупику. Как я заметил никто из разработчиков ИИ не думал как в мозге организована память, да и глаголам мало внимания уделяли. https://habr.com/ru/articles/676770/ Алгоритмы и Структуры данных | ChatGPT

Век поиска кратчайшего решения задачи о кратчайшем пути Люди пытались найти более быстрые способы передвижения на протяжении всей своей истории. Появление качественной дорожной системы в римской империи в своё время привело к её расцвету, но со временем выяснилось, что и в продуманных дорожных системах бывают забавные изъяны, как например в небезызвестной задачи о кёнигсбергских мостах, считающейся отправной точкой возникновения теории графов. Неудивительно и то, что с развитием вычислительной техники логистические задачи стали одними из первых, над которыми трудились первопроходцы компьютерных наук. Задача о кратчайшем пути -- одна из них, звучит достаточно просто: есть несколько городов и дорог, соединяющих пару городов между собой, мы хотим попасть из города А в город Б пройдя при этом минимальное расстояние. Первый системный подход к этой задаче был описан в работе Эгервари в 1931г., спустя 25 лет Эдсгер Дейкстра придумал алгоритм, который сейчас является частью любого уважающего себя базового курса алгоритмов на графах. На нём же, будем честны, заканчиваются знания о кратчайших путях у большинства профессиональных разработчиков, ибо сценариев, где реализации с википедии/stackoverflow будет не хватать, крайне мало. https://habr.com/ru/articles/812421/ Алгоритмы и Структуры данных | ChatGPT

Расстояние Левенштейна для чайников Когда я взялась решать задачку по динамическому программированию — реализовать алгоритм, который рассчитывает расстояние Левенштейна — мне пришлось послушать пару небольших лекций и прочесть несколько статей (приведу их в конце), чтобы разобраться. Я решила попытаться пересказать алгоритм настолько просто, чтобы по этому объяснению можно было снять ролик для тиктока (когда он снова возобновит свою деятельность в РФ). Дальше — мало формул и много картинок. https://habr.com/ru/articles/676858/ Алгоритмы и Структуры данных | ChatGPT

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

Найти вероятность выпадения k (сумма выпавших значений) при бросании n кубиков (часть 1 из 2) На одном из собеседований по приёму на работу попросили за 30 минут написать программу, которая бы решал следующую задачу: Есть n стандартных игральных костей (6-ти гранных кубиков) со стандартным обозначением всех граней от 1 до 6. Бросаем все n кубики разом. Нужно найти вероятность выпадения числа k, а именно суммы всех значений, выпавших на этих кубиках. https://habr.com/ru/articles/676854/ Алгоритмы и Структуры данных | ChatGPT

Double, Float — не вещественные числа Во многих источниках тип double и float, числа с плавающей запятой/точкой зачем-то называют вещественными. Такое чувство что кто-то когда-то совершил ошибку или не внимательно написал эту глупость и все как один начали её повторять, совершенно не задумываясь о чём они говорят. https://habr.com/ru/articles/677294/ Алгоритмы и Структуры данных | ChatGPT

Есть такая методика изучения английского языка – наслушивание. Это когда ты не зубришь грамматику, а регулярно слушаешь реальную речь носителей и потихоньку запоминаешь правила, речевые конструкции и структуру языка. 🇬🇧 Опробовать такой метод можно на канале Super Sulim English. Автор – реальный преподаватель английского, объясняет, как наконец ЗАГОВОРИТЬ на инглише, а не просто знать слова, знать грамматику и времена, но не быть способным их использовать Без тестов. Без топиков. Без глупой зубрёжки текстов и школьных правил. Канал идеально подойдет людям, которые изучали английский раньше, но так и не избавились от языкового барьера и чувствуют скованность во время общения. Подписывайтесь, это намного проще, чем кажется: @super_sulim

Что там с квантово-устойчивой криптографией В начале июля институт NIST одобрил четыре защищенных алгоритма. В блоге T1 Cloud мы рассказываем про облачные технологии, разработку и информационную безопасность. Поэтому сегодня мы решили подробнее поговорить о новых алгоритмах — обсудить принципы работы, мнение сообщества и перспективы внедрения таких систем на практике. https://habr.com/ru/companies/t1_cloud/articles/677376/ Алгоритмы и Структуры данных | ChatGPT

Восстанавливаем предложения из эмбеддингов LaBSE На прошлой неделе меня дважды спрашивали, как восстановить текст предложения из его LaBSE эмбеддинга. Я дважды отвечал, что никак. Но на самом деле, конечно, можно обучить декодер генерировать текст по его эмбеддингу. Зачем? Например, чтобы: 1.переводить со 100 разных языков на русский; 2.суммаризовать много похожих предложений одним;3.реалистично заменять фразы в составе предложений; 4.менять смысл или стиль предложений. https://habr.com/ru/articles/677618/ Алгоритмы и Структуры данных | ChatGPT

Удобное планирование и общение для всей команды Хотите проводить онлайн-встречи и работать вместе с коллегами с помощью одного сервиса, а не разрываться по разным приложениям? Мы нашли его. Это МТС Линк — экосистема, которая включает в себя сервис для совещаний, платформу для вебинаров и организации обучения, корпоративный чат, интерактивную доску и многое другое. Быстро, эффективно, без лишних приложений и программ. Работать можно в браузере, без установки приложения: дома, в офисе или в командировке. Дополнительный плюс — HD-картинка, хороший звук и понятный интерфейс. Российское приложение надежно защищено от DDOS-атак и не зависит от мировых санкций. А еще есть бесплатный тариф. Оставьте заявку на бесплатный тест. Подать заявку #реклама mts-link.ru О рекламодателе

Как работают регулярные выражения, или Движок regex с анимацией Регулярные выражения заслужили плохую репутацию. Кажется, при каждом упоминании они вызывают в воображении простыни текста, которые выглядят абсолютно бессмысленно. Вот, к примеру, известное выражение проверки корректности электронной почты: https://habr.com/ru/companies/skillfactory/articles/677402/ Алгоритмы и Структуры данных | ChatGPT

🎁 Розыгрыш ☺️ 500 USDT ($499.55) 10 победителей разделят ☺️ 500 USDT, каждый получит по ☺️ 50 USDT ($49.95). Подпишитесь на канал Power & Glory - Деньги, Инвестиции, Биткоин и нажмите кнопку «Принять участие», чтобы стать участником розыгрыша. 26 мая 2024 в 10:00 (UTC) 🦋 Crypto Bot выберет победителей случайным образом.

Еще один подход к аугментации табличных данных Известно множество практик борьбы с выбросами во входных данных – применяются как статистические методы, так и ML/DL-подходы. Каждый специалист по анализу данных использует их в процессе предобработки данных. Однако часто при этом отсеиваются исключительно ценные замеры, которые на самом деле выбросами не являются, а представляют собой редко встречающиеся состояния измеряемого объекта или процесса. https://habr.com/ru/companies/zyfra/articles/678134/ Алгоритмы и Структуры данных | ChatGPT

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

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