Публикации по теме 'algorithms'


Решение проблемы удаления дубликатов из отсортированного массива в JavaScript!
Сегодня мы собираемся решить задачу Leetcode № 26: удалить дубликаты из отсортированного массива. Постановка проблемы: Это требует многого! Давайте разберем, что он просит: Нам дан массив с именем nums , который отсортирован случайным образом. Нам нужно удалить повторяющиеся числа без создания другого массива (это то, о чем просит часть на месте). Затем нам нужно вернуть количество уникальных элементов (k) в массиве. Вот примеры, которые они предоставляют:..
Глубины узлов поддерева | Ржавчина
Напишите функцию, которая принимает бинарное дерево и возвращает сумму глубин узлов его поддерева. мы уже рассмотрели, как найти глубину узла , здесь в этой задаче нам нужно будет найти это для каждого узла в нашем входном двоичном дереве и добавить их, таким образом, наивный подход состоял бы в итерации по каждому узлу во входном дереве и вызове функции поиска глубины узла и добавлении глубины всех узлов, но это заняло бы O(n²) в худшем случае , когда бинарное дерево не..
Практика решения проблем с помощью JavaScript
Практикуйте кодирование на JavaScript, разбивая проблему, исследуя и рефакторинг Кто-то в моей сети недавно обратился за помощью в написании алгоритмов с помощью JavaScript. Я был рад быть полезным в любом случае, хотя я не знал точно, как это будет выглядеть на практике.
Объяснение алгоритмов сортировки с использованием Python: сортировка выбором
Руководство по алгоритму сортировки выбором со средней сложностью O(N²) . Ваше здоровье! Вслед за сортировкой вставками, которую мы рассмотрели, проанализировали и подробно разобрали в предыдущей статье, сегодня мы сосредоточимся на сортировке выбором. Этот алгоритм имеет среднюю сложность O(N²) . К сожалению, ситуация выглядит не лучше, если мы посмотрим на ее наилучшую производительность ( O(N²) ), но, по крайней мере, она не станет хуже, наихудшая производительность — снова..
Хеш-таблица
Представьте, что у вас есть куча информации, которую вы хотите отслеживать, например, имя клиента. Вы можете записать всю эту информацию на листе бумаги и сложить листы в большую стопку. Если вы хотите найти какую-то конкретную информацию, вы должны просмотреть всю стопку только для того, чтобы найти ее. Это займет много времени. Хеш-таблица похожа на картотеку 🗄️с кучей ящиков и отделений. Каждая часть информации записывается на отдельном листе бумаги и помещается в определенный..
Введение в структуры данных с примерами из реального мира
Введение В нашем мире, управляемом данными, эффективная обработка данных имеет важное значение. Структуры данных служат строительными блоками для организации данных и управления ими, обеспечивая точное решение проблем. От массивов до деревьев и графиков — структуры данных оптимизируют алгоритмы поиска, управляют базами данных и анализируют социальные сети. В этой статье мы исследуем увлекательный мир структур данных, погрузимся в их внутреннюю работу и раскроем их реальные приложения...
Пошаговое руководство по алгоритму «Анаграмма»
Как показано в примере выше — анаграмма — это два слова с одинаковым количеством символов, независимо от того, как они переставлены. Вот цель и подход к алгоритму, который нам нужно сделать: - ЦЕЛЬ - Возьмите два слова и верните ИСТИНА или ЛОЖЬ в зависимости от того, являются ли они анаграммами. - ПОДХОД - Разбейте слова на отдельные символы Запишите частоту символов Сравните количество символов В принципе, если количество символов точно такое же, у нас есть совпадение...