Публикации по теме 'algorithms'
День 65: Флойд-Уоршалл
Алгоритм Флойда — еще один метод поиска кратчайшего пути в графе.
Я уже реализовал алгоритм Дейкстры примерно две недели назад . Однако Дейкстра не работает с графами с отрицательными весами на ребрах.
Помните, у нас был набор кратчайших путей, найденных до сих пор, и любое расширение пути привело бы к более длинному пути. Довольно легко найти контрпример и сломать алгоритм, если у вас отрицательные веса.
Алгоритм Флойда работает даже с отрицательными весами. Заранее он может..
Когда вы тестируете BOJ с помощью node.js
В BOJ нет javascript, который называется 백준 알고리즘.
Поэтому я запишу некоторые предостережения, когда вы используете node.js вместо js.
Во-первых, вам нужен модуль «FileSystem» (коротко называемый fs), который служит файлом для ввода вашего тестового кода. Вы также можете использовать модуль «ReadLine», но по сравнению с ним «fs» намного быстрее.
Во-вторых, вам нужно закодировать fs в определенное слово, если только fs не возвращает объект буфера.
Глубокое погружение в кучу и сортировку кучей в Python: от новичка до эксперта
Алгоритм, структура данных
Глубокое погружение в кучу и сортировку кучей в Python: от новичка до эксперта
Овладейте кучей и сортировкой кучей и поднимите свои навыки Python на новый уровень
Вы устали от медленных, неэффективных алгоритмов сортировки, которым требуется вечность для обработки больших наборов данных?
LeetCode 1362. Ближайшие делители
Примечания к LeetCode [58]: [Kotlin] Просто и лаконично
Проблема
Ближайшие делители — LeetCode Сможете ли вы решить этот реальный вопрос на собеседовании? Ближайшие делители. По заданному целому числу найдите два ближайших целых числа в… leetcode.com
Интуиция
Ближайшие делители должны содержать квадратный корень из целевого числа. Таким образом, мы можем найти квадратный корень для num + 2 , а затем выполнить цикл от..
Почему стоит потратить время на изучение широкого спектра доступных сейчас чат-ботов
Кембрийский взрыв среды генеративных массивных языковых моделей (LLM) означает, что каждый теперь может легко и быстро исследовать свой потенциал .
Регулярное использование этих моделей дает ряд преимуществ: от знакомства с тем, как они работают, до обучения тому, как задавать им правильные вопросы…
Спасибо, Samsung: это реальность, просто не такая, какой мы ее знали
Меня это просто поразило: оказывается, кто-то придумал эксперимент, чтобы доказать, что фотографии Луны, сделанные его смартфоном Samsung , которые выглядели невероятно подробными, как будто они были сняты через телескоп… были подделкой. .
В 2020 году Samsung предложила «космический зум» (100-кратный) для своей топовой модели S20 по цене около 1200 долларов, и с тех пор пользователи…
Шпаргалка по деревьям и графикам для собеседований SDE/SWE
По сути, деревья — это тип графа.
➢ Состоит из узлов, каждый из которых имеет корневой (родительский) узел.
➢ Корневой узел имеет ноль или более дочерних узлов.
➢ Дочерние узлы могут иметь ноль или более дочерних узлов.
Отвечая на задачи, связанные с деревьями и графами, мы можем столкнуться с неоднозначными деталями и неверными предположениями. Обязательно проясните все неясности со своим интервьюером.
Типы деревьев
1. Деревья против двоичного дерева
Ø Дерево — это тип..
Новые материалы
Интуитивное понимание тензоров в машинном обучении
Тензор является важной концепцией во многих научных областях, таких как математика, физика, обработка сигналов и компьютерное зрение, и это лишь некоторые из них. В математике тензор — это..
Использование машинного обучения для диагностики болезни Альцгеймера, часть 4
Маркеры семантической согласованности для ранней диагностики болезни Альцгеймера (arXiv)
Автор: Давиде Колла , Маттео Дельсанто , Марко Агосто , Бенедетто Витиелло , Даниэле Паоло Радичони..
Почему объяснимость так важна прямо сейчас?
По мере того, как системы искусственного интеллекта и инструменты на основе машинного обучения распространяются в нашей повседневной жизни, как практики, так и критики все чаще заявляют о..
Анимированный математический анализ
Использование Manim для создания математических анимированных визуализаций
Визуализация данных помогает понять скрытые закономерности в данных, которые невозможно визуализировать..
Создание простого слайдера изображений с помощью JavaScript
Узнайте, как создать базовый слайдер изображений с помощью HTML, CSS и JavaScript.
Введение
В этом уроке мы создадим удобный слайдер изображений, используя JavaScript, HTML и CSS. Ползунок..
Создание базы данных с помощью супергероя «Python»
В этом посте мы узнаем, как создать «базу данных SQLite с помощью модуля python sqlite3, создав простую функцию входа и регистрации. Готовы ли вы к этому путешествию? Если да , давайте приступим..
ИИ для чайников: руководство для начинающих по пониманию будущего технологий
Вы чувствуете, что остались позади в мире ИИ? Не волнуйтесь, вы не одиноки! Со всей этой шумихой вокруг искусственного интеллекта может быть трудно понять, с чего начать. Но не позволяйте сленгу..