Публикации по теме 'algorithms'
Компромисс дисперсии смещения в машинном обучении - Объяснение
Чтобы понять производительность модели, необходимо полагаться на ее способность делать прогнозы на основе невидимых данных (т. е. тестовых данных). Одним из способов измерения точности модели является учет значения смещения и дисперсии в модели. В этой статье мы узнаем, как смещение-дисперсия играет жизненно важную роль в определении точности прогноза модели. Прежде чем углубляться в точность прогнозирования, важно понять, что такое ошибка в контексте производительности моделирования и ее..
Что такое хеш-таблицы и чем они удивительны?
Объяснение, которое не предполагает, что вы разработчик
Хеш-таблицы (обычно называемые хеш-картами) просто потрясающие. Они существуют практически на всех языках, только под разными именами. Если у вас нет формального образования в области информатики, вы можете даже не осознавать, что использовали их все время.
Вот несколько реализаций хеш-таблиц из популярных языков:
Java HashMaps Словари Python Объекты JSON Ассоциативные массивы PHP
Хеш-таблицы предназначены не только..
18. Таблица умножения
Вопрос: Даны таблица умножения (целочисленная матрица) размера N и число X, найдите, сколько раз X встречается в матрице.
Например, учитывая размер матрицы 7 и число 15, вы должны вернуть 2.
Подсказки:
- X может присутствовать в любой строке, только если X кратно 1-му элементу…
Алгоритмы: битовые манипуляции, степень двойки
Проблема
Учитывая целое число n , вернуть true , если оно является степенью двойки. В противном случае вернуть false .
Целое число n является степенью двойки, если существует целое число x такое, что n == 2x .
Пример 1:
Input: n = 1
Output: true
Explanation: 20 = 1
Пример 2:
Input: n = 16
Output: true
Explanation: 24 = 16
Пример 3:
Input: n = 3
Output: false
Ограничения:
-231 <= n <= 231 - 1
Решение
Можно..
LeetCode — Уникальный Путь II
Постановка задачи
Вам задана сетка целочисленного массива размером m x n . Изначально в верхнем левом углу находится робот (т. е. сетка[0][0] ). Робот пытается переместиться в нижний правый угол (т. е. сетка[m – 1][n – 1] ). Робот может двигаться только вниз или вправо в любой момент времени.
Препятствие и пробел отмечены как 1 или 0 соответственно в сетке . Путь, по которому движется робот, не может включать какую-либо клетку, являющуюся препятствием.
Возвращает..
Как объяснить хеш-таблицу ребенку в детском саду
Неэзотерический пример структуры данных хеш-таблицы
В последнее время я понял, что мы часто делаем вещи очень сложными и трудными для понимания. Я надеюсь сделать их настолько простыми, что даже ребенок детского сада сможет понять их с самого детства.
УПРОЩАТЬ
Мантра: когда вы запутались и сомневаетесь, ПРОСТО УПРОЩАЙТЕ!
Спасибо Хариту Химаншу за разработку этого удачного плаката, передающего эту мысль.
Некоторые из фундаментальных стратегий, которым я следую во всем новом не..
Алгоритм
Что такое «Алгоритм»?
Согласно Merriam-Webster, «алгоритм» определяется как
«процедура решения математической задачи (например, нахождения наибольшего общего делителя) за конечное число шагов, которая часто включает повторение операции».
??? Для меня это трудно понять… Merriam-Webster также упомянул
«в широком смысле: пошаговая процедура решения проблемы или достижения какой-либо цели»
Теперь я начинаю это понимать. После изучения «Алгоритма» в Интернете, «Алгоритм» в «моей»..
Новые материалы
Обзор кода — Миссия невыполнима?
Обзор кода — миссия невыполнима?
3 расширения VsCode, которые помогут вам ориентироваться в коде!
Как новый пользователь Visual Studio Code, мне иногда трудно перемещаться по открывающему и..
BrightFuture (реализация интерфейса Java Future на Golang)
Отказ от ответственности: это моя первая статья на medium.com. Я постарался сделать это по-настоящему простым, и люди, находящиеся на любом этапе своей учебной лестницы, могут извлечь..
Серия блогов по ускорению вывода на основе глубокого обучения — Часть 2 — Аппаратное обеспечение
Глубокие нейронные сети стали обычной практикой во многих приложениях машинного обучения. Их способность достигать человеческой и даже сверхчеловеческой точности сделала их важной вехой в истории..
Технологии для нетехнологов 6: Простое объяснение языков программирования
Одним словом, программирование — это автоматизация, но в более широком смысле — это способ «поручить компьютеру выполнять различные задачи». Инструкции отправляются кодом, и этот код может быть..
CS373 Summer 2018: Миранда Фуленчек
CS373 Summer 2018: Миранда Фуленчек
Неделя 1: 4 июня — 10 июня
Что вы делали на прошлой неделе?
Занятия начались на этой неделе, поэтому большую часть времени я потратил на..
Как развивается смешанно-целочисленное программирование, часть 7
Унифицированная техника раннего завершения для первично-двойственных алгоритмов в смешанно-целочисленном коническом программировании (arXiv)
Автор : Ювэнь Чэнь , Кэтрин Нин , Поль Гулар..
Как научить модель Keras распознавать текст переменной длины
Я некоторое время играл с официальным примером Keras image_ocr.py и хочу поделиться своими выводами в этом посте.
В официальном примере выполняется только обучение модели, но отсутствует..