Публикации по теме 'data-structure-algorithm'
Расширенные структуры данных и алгоритмы: построение вашего первого дерева суффиксов
Эффективное сопоставление с образцом в JavaScript
Когда дело доходит до сопоставления с образцом внутри строки, иногда выполнения string.indexOf недостаточно.
Этот метод работает, но если вы имеете дело с достаточно большой строкой (скажем, с целой главой в книге или, почему бы и нет, со всей книгой), может потребоваться некоторое время, чтобы получить действительный ответ, и если у вас есть делать это часто, то ваш алгоритм не будет эффективным.
Вместо этого в этой статье я хочу..
JS | Массив | Максимальная сумма «k» последовательных | Техника раздвижного окна | На)
Вычислите максимальную сумму 'k' последовательных элементов в массиве.
Ввод: arr[] = {1, 4, 2, 10, 23, 3, 1, 0, 20}, k = 4 Вывод: 39 Мы получаем максимальную сумму, добавляя подмассив {4, 2, 10, 23} размера 4.
Подход грубой силы — решение O(n*k)
// Returns maximum sum in a subarray of size k.
function maxSum( arr, n, k){
// Initialize result
let max_sum = Number.MIN_VALUE;
for (let i = 0; i < n - k + 1; i++) {
let current_sum = 0;
for..
Leetcode — 876. середина связанного списка (решение Java)
Ссылка проблемы:
Середина связанного списка — LeetCode Середина связанного списка — Учитывая заголовок односвязного списка, вернуть средний узел связанного списка. Если есть… leetcode.com
Чтобы найти средний элемент связанного списка, один подход состоит в том, чтобы сначала определить длину списка, а затем выполнить итерацию по списку, пока не будет достигнут средний элемент. Однако этот метод имеет временную сложность O(N), так как..
Двигаться
Двигаться
Шаблон/метод скользящего окна динамического размера
Шаблон скользящего окна с динамическим размером оптимизирует алгоритмы, включающие поиск в массиве или строке последовательного подраздела, удовлетворяющего заданному условию. В отличие от скользящего окна фиксированного размера , размер этого окна меняется по мере его перемещения по структуре данных.
Чтобы решить подобные проблемы, мы могли бы применить решение грубой силы с вложенным циклом, но это в лучшем случае..
Получите различия между структурами данных и алгоритмами
Структуры данных и алгоритмы — это две фундаментальные концепции информатики, которые тесно связаны между собой, но служат разным целям.
Структура данных — это специализированный формат для организации, обработки, извлечения и хранения данных.
Алгоритм — это конечный набор правил или инструкций, которым необходимо следовать при вычислениях или других операциях по решению проблем.
Структуры данных
Структуры данных — это способы организации и хранения данных, обеспечивающие..
Структуры данных и алгоритмы
Для всех, кто изучает код, темы структур данных и алгоритмов просто пугают! Даже если вы какое-то время занимаетесь программированием, это все равно может быть трудным. Но этот курс направлен на то, чтобы помочь вам преодолеть эти сложные концепции.
На первый взгляд, структуры данных не так уж запутанны для понимания. Структура данных — это просто набор данных, организованных определенным образом, чтобы мы могли эффективно выполнять вычислительные операции с этими данными.
Представьте..
Структуры данных с нуля - серия Bot-up #7[Arrays-II]
Мы видим массивы некоторое время.
Массивы = непрерывная память + одинаковый размер + одинаковый тип данных
Почему я снова и снова подчеркиваю вышеуказанные моменты?
Этому есть причина.
Смотрите, мы храним данные, чтобы получить к ним доступ позже
По сути, это означает, что доступ является наиболее важным фактором при построении структур данных.
"Данные бесполезны без простого доступа к ним"
То, как мы размещаем данные, определяет способ доступа к данным.
Допустим, у нас..
