Публикации по теме 'algorithms'
Объясни, как будто я 5: нотация "О"
Упростить иногда пугающую концепцию
Всем привет. Это первая из серии статей, в которых я расскажу о концепциях информатики в упрощенных и понятных терминах. Исходя из моего личного опыта, несмотря на огромное количество ресурсов, новичку может быть сложно изучить новые концепции программирования. Это связано с тем, что многие источники часто объясняют их, используя излишне технический жаргон.
Итак, моя цель здесь - как можно лучше разбить вещи на аналогии / повседневные примеры,..
Шаг за шагом к инженеру по машинному обучению
Машинное обучение — это область исследования, которая позволяет компьютерам учиться без явного программирования.
Поскольку несколько организаций изучают и используют инструменты обработки данных — AI и ML, существует огромный спрос на квалифицированных специалистов в этих областях. В моем предыдущем блоге
Мы подробно рассмотрели Машинное обучение . Здесь я хотел бы подробно рассказать о своей карьере инженера по машинному обучению и ее перспективах.
Сила машинного обучения..
Алгоритмы «разделяй и властвуй» для умножения матриц
На этой неделе я реализовал алгоритм рекурсивного умножения матриц, а также алгоритм Штрассена.
Что такое алгоритм Штрассена? Основная идея алгоритма Штрассена та же, что и идея использования метода «разделяй и властвуй». Мы хотим уменьшить временную сложность нашего кода. Наивный алгоритм представляет собой вложенный цикл for с временной сложностью Θ(n³), и, конечно же, нам нужно что-то более быстрое. Вот почему мы используем парадигму «разделяй и властвуй». Тем не менее, наш..
Алгоритмы: как использовать поиск в ширину
В моем предыдущем посте я рассмотрел поиск в глубину (DFS) для поиска на графике. Здесь я хотел бы рассказать о поиске в ширину (BFS) и показать разницу. Обратите внимание, мой код и примеры будут на Java.
Поиск в глубину максимально углубляется в дерево или граф при переборе. Примером может служить следующее дерево:
4
/ \
2 5
/ \ \
0 1 8
/ /
7 10
Алгоритм DFS сначала пройдет весь путь до узла 7 в дереве, прежде чем перебирать остальные узлы. DFS..
Вопросы на собеседовании по полосе кодирования
Получите исключительное мастерство в программировании собеседований, решая одну задачу каждый день.
Ежедневные проблемы с кодированием
Это широкий спектр вопросов, вдохновленных настоящими собеседованиями по программированию, с подробными решениями, которые четко проведут вас через каждую основную концепцию.
Отлично справляйтесь с кодированием собеседований, решая по одной проблеме каждый день.
Мы вместе решим эти проблемы с помощью JavaScript.
Проблема # 1
Вопрос
Given..
Алгоритм JavaScript: обрезать строку
Мы пишем функцию, которая будет обрезать строку, если длина строки больше, чем заданный предел длины.
Мы собираемся написать функцию с именем truncateString , которая будет принимать в качестве аргументов строку ( str ) и целое число ( num ).
Цель функции - увидеть, превышает ли длина заданной строки заданную максимальную длину строки ( num ). Если это так, обрежьте строку до максимальной длины и верните ее с многоточием (…) в конце. Если строка короче или равна длине отрезанной..
Две суммы (общий вопрос, необычные ответы)
Каждый и любой, кто имеет некоторый опыт в программировании, должен был столкнуться с этим вопросом на каком-то этапе своего пути к программированию. На самом деле я получил вариант этого вопроса на собеседовании, и я считаю, что мое решение - единственное решение (могу ли я еще ошибаться). Вопрос:
«Учитывая массив целых чисел, верните индексы двух чисел, чтобы они в сумме давали определенную цель.
Вы можете предположить, что для каждого ввода будет ровно одно решение, и вы не..
