Публикации по теме 'algorithms'
findDifference: вернуть позицию первых соответствующих элементов a1 и a2, которые не...
int findDifference(const string a1[], int n1, const string a2[], int n2);
Возвращает позицию первых соответствующих элементов a1 и a2 , которые не равны. n1 — это количество интересных элементов в a1 , а n2 — это количество интересных элементов в a2 . Если массивы равны до точки, где заканчивается один или оба, возвращайте любое значение n1 и n2 , меньшее или равное другому. Вот пример:
LeetCode — Поиск позиции вставки
Постановка задачи
Учитывая отсортированный массив различных целых чисел и целевое значение, вернуть индекс, если цель найдена. Если нет, верните индекс туда, где он был бы, если бы он был вставлен по порядку.
Вы должны написать алгоритм со сложностью выполнения O(log n) .
Постановка задачи взята с: https://leetcode.com/problems/search-insert-position
Пример 1:
Input: nums = [1, 3, 5, 6], target = 5
Output: 2
Пример 2:
Input: nums = [1, 3, 5, 6], target = 2
Output: 1..
Timsort и Introsort: алгоритмы сортировки Swift
Timsort и Introsort: алгоритмы сортировки Swift
Вы когда-нибудь спрашивали себя, какой алгоритм используется методом сортировки Swift? Существует множество алгоритмов сортировки, и есть вероятность, что вам редко придется использовать что-то иное, кроме встроенного sort() метода языка. Однако знание свойств алгоритма сортировки, встроенного в ваш язык, важно, если вы хотите предотвратить нежелательное поведение и неприятные крайние случаи.
При анализе алгоритмов сортировки вам..
что такое разреженные функции и плотные функции?
Если кто-то новичок в карьере в области науки о данных, самый запутанный термин при чтении исследовательских работ — это когда мы видим эти термины разреженными / плотными. То, что исследователи называют этими терминами, вызывает наибольшее недоумение. Ну, если бы не вы, меня это очень смутило! :-)
что такое особенность?
В машинном обучении функции относятся к измеримым и количественным свойствам или характеристикам объекта, человека или явления.
Функции можно разделить на..
Временная сложность
Временная сложность пузырьковой сортировки
В пузырьковой сортировке n-1 сравнений будет выполнено на 1-й итерации, n-2 на 2-й итерации, n-3 на 3-й итерации и так далее. Таким образом, общее количество сравнений будет
(n-1)+(n-2)+(n-3)…….
сумма = n(n-1)/2
= o(n2)
Таким образом, временная сложность пузырьковой сортировки равна o(n2).
Временная сложность пузырьковой сортировки в лучшем случае будет o(n).
Временная сложность сортировки вставками
Если мы внимательно посмотрим на..
Searching
Я работаю над изучением структур данных и алгоритмов. Один алгоритм, который очень хорошо работает для улучшения временной сложности Big O, - это двоичный поиск, который улучшает базовый линейный поиск. Однако, чтобы использовать двоичный поиск, элементы, которые вы ищете, должны быть отсортированы.
Я начну с демонстрации линейного поиска и того, как он работает и как двоичный поиск улучшает его. Принцип работы линейного поиска заключается в том, что он просматривает каждый элемент и..
Появление кода: день 8
Массивы Numpy и векторизация
Я немного отстал, и я не думаю, что закончу в этом году. Постараюсь доделать остальные задачи. Однако я остановился после того, как заболел и сейчас не в лучшей форме, и я был занят работой. Для Дня 8 у нас есть поле деревьев, представленное матрицей значений. В части 1 нам нужно определить, видны ли деревья.
Дерево видимо, если все остальные деревья между ним и краем сетки короче его. Рассматривайте деревья только в одной строке или столбце; то..
