Публикации по теме 'algorithms'
Сортировка массивов с использованием методов алгоритмической сортировки
Этот блог предназначен для разработчиков программного обеспечения, которые хотят расширить свои знания об алгоритмах и временной сложности, а также понять, как и когда использовать метод пузырьковой сортировки.
Вас, как разработчика программного обеспечения, БУДЕТ иногда просить вычислить временную сложность алгоритма или программы. Вас даже могут попросить самостоятельно написать алгоритм с определенной временной сложностью. На многих технических собеседованиях, которые вы..
Проект МАШИННОЕ ОБУЧЕНИЕ В банковской сфере
Проект МАШИННОЕ ОБУЧЕНИЕ В банковской сфере
Предсказать, подпишется ли клиент на срочный вклад, можно на основе анализа маркетинговых кампаний, проведенных банком.
Основная цель этой статьи — провести вас через весь рабочий процесс, чтобы предсказать, подпишется ли клиент на срочный депозит, на основе анализа маркетинговых кампаний, проведенных банком, при подходе к проблеме машинного обучения.
Пример использования в бизнесе
В португальском банке произошло снижение доходов, и..
Новые временные ряды с PyCaret
Учебник для бета-версии - легко выполнять прогнозирование
Оглавление
Введение Настройка, сравнение, настройка и смешивание моделей Производственная модель Краткое содержание Рекомендации
Введение
Откровенно говоря, даже если это кажется простым, с алгоритмами временных рядов обычно трудно иметь дело. PyCaret [2] облегчает много монотонной и запутанной работы, автоматизируя настройку и сравнение моделей процессов временных рядов. Вы можете сделать еще один шаг вперед,..
Появление объяснимого ИИ (XAI)
Проливая свет на черный ящик
В последние годы искусственный интеллект (ИИ) пережил колоссальный рост и был интегрирован во многие отрасли, от здравоохранения до финансов. Но по мере того, как эти алгоритмы все глубже проникают в нашу жизнь, призывы к прозрачности становятся все громче. Войдите в «Объяснимый искусственный интеллект» (XAI), область исследований, посвященную тому, чтобы сделать модели машинного обучения (ML) понятными для людей.
Необходимость в XAI
Модели..
Найдите решение для числа островов
Учитывая логическую двумерную матрицу, найдите количество островов. Группа соединенных единиц образует остров. Например, приведенная ниже матрица содержит 5 островов.
Input : mat[][] = {{1, 1, 0, 0, 0},
{0, 1, 0, 0, 1},
{1, 0, 0, 1, 1},
{0, 0, 0, 0, 0},
{1, 0, 1, 0, 1}
Output : 5
Группа соединенных единиц образует остров. Например, приведенная ниже матрица содержит 5 островов.
{ 1 ,..
Найдите минимальный и максимальный элементы в массиве
Дан массив A целых чисел размером N . Ваша задача — найти минимум и максимум элементов в массиве.
Пример 1:
Input:
N = 6
A[] = {3, 2, 1, 56, 10000, 167}
Output:
min = 1, max = 10000
Самый эффективный способ — (сравните попарно)
Анализ сложности:
Пространственная сложность: O(1). Дополнительное пространство не требуется, поэтому объемная сложность постоянна. Временная сложность: Если n нечетное : 3*(n-1)/2 Если n четное : 1 начальное сравнение для..
Бинарный поиск и его большая буква "О"
Двоичный поиск может быть значительно лучше линейного поиска, если говорить о временной сложности поиска (учитывая, что массив отсортирован).
Вместо того, чтобы удалять один за другим элемент на каждом шаге, мы можем удалить половину элемента за один шаг.
Кодовое решение
В приведенном выше примере (строка 14) как выполняется этот поиск:
step1 . [2,5,6, 9 ,13,15,28,30] //=>mid value is: 9 target is : 30
step2 . [13, 15 ,28,30] //=> mid value is: 15 target is :..
