Теория алгоритмов

Графы. Поиск в глубину (DFS)

Графы. Свойства графов

Способы представления графов: список рёбер, матрица смежности, списки смежности

Поиск в глубину (DFS)

Поиск компонент связности в графе. Раскраска компонент связности

Поиск компонент связности в неявном графе. DFS на графе-сетке

Хеширование – это инструмент для обеспечения безопасности, который преобразовывает данные в зашифрованную строку. Также он применяется и для других задач, которые могут быть частично связаны с шифрованием.

Автор статьи: Рустем Галиев

IBM Senior DevOps Engineer & Integration Architect. Официальный DevOps ментор и коуч в IBM

Задание 1

Свежая статья спецов из Курчатника о реализации обучения с подкреплением "в железе", то есть аппаратно. Коллеги разработали алгоритм обучения импульсных нейросетей, управляющих поведением интеллектуального агента, получающего награду и наказание за "хорошие" и "плохие" действия, соответственно. Алгоритм работает в (почти) реальном времени.

Анатолий Шалыто, профессор Университета ИТМО

(Команды ИТМО семь раз становились абсолютными чемпионами мира по программированию.)

Вычислимость и неразрешимые задачи

00:00 Введение. Исчисление пропозиций

11:20 Аксиомы и правила вывода

18:58 Проверять или доказывать?

27:10 Программа Гильберта и теоремы Гёделя

35:30 Машины Тьюринга

46:40 Универсальная машина Тьюринга и проблема останова

53:50 Лямбда-исчисление

Тренировки по алгоритмам — это отличная возможность научиться решать алгоритмические задачи. Этот навык пригодится, чтобы пройти технические секции на стажировку или позицию специалиста в Яндексе.

Python – один из самых интуитивно понятных языков программирования. Тем не менее, некоторые вещи могут быть сложными для понимания и осмысления. Лямбда-функции – одно из них.

Есть одна типичная проблема, характерная для 98% веб-проектов, для которой, поразительно, нету полноценного решения. Рассказываю идею на миллион долларов :)

1. Бинарный поиск 1

2. Бинарный поиск 2

3. Теория чисел

4. STL

5. Комбинаторика 1

6. Комбинаторика 2

7. Динамическое программирование 1

8. Динамическое программирование 2

9. Рекурсия и перебор

10. Структуры данных - стек, очередь

В этом плейлисте из 22 лекций вы узнаете о большинстве подходов и моделях, которые используются в машинном обучении. Помимо понятной и академической подачи материала, есть много примеров приложений того, что было на лекции, что кратно улучшает понимание происходящего.

Данное видео является вводным для совмещенного курса информатики и теории алгоритмов. В нем мы проведем обзор того, какие темы необходимо обязательно посмотреть, чтобы говорить о наличии общеобразовательной подготовки в IT.

Заявляется, что NTC обеспечивает в 4 раза более высокое разрешение (на 16 текселей больше), чем классическое BC (блочное сжатие), а качество и битрейт лучше, чем в форматах JPEG XL или AVIF.

Мы рассмотрим следующие алгоритмы:

— визуально показаны основные виды нейросетей;

— есть немного теории на английском;

— много подсказок по Python для работы с данными и машинным обучением;

— есть несколько инфографик по сложности алгоритмов.

По факту компиляция нескольких разноплановых шпаргалок, но удобно, что всё сразу в одном PDF.

Вы уже не раз просили меня написать реализацию алгоритма бустинга ?

В новом видео разобрала классическую реализацию, плюс попробовала еще добавить регуляризатор для снижения переобучения алгоритма)

Jump Search похож на бинарный поиск тем, что он также работает с отсортированным массивом и использует аналогичный подход «разделяй и властвуй» для поиска по нему.

1: «Сложность, тестирование, особые случаи»

2: «Линейный поиск»

3: «Множества»

4: «Словари и сортировка подсчётом»

5: «Префиксные суммы и два указателя»

6: «Бинарный поиск»

7: «Сортировка событий»

8: «Деревья»

#1. Алгоритм Кнута-Морриса-Пратта (КМП-алгоритм)

#2. Алгоритм Бойера-Мура-Хорспула

#3. Алгоритм Дейкстры (Dijkstra’s algorithm)

#4. Алгоритм Флойда (Floyd's algorithm)

#5. Алгоритм Форда-Фалкерсона

#6. Алгоритм Краскала (Kruskal's algorithm)

#7. Алгоритм Прима (ближайшего соседа)

Алгоритмы и структуры данных. Python

1.Алгоритм линейного поиска. Linear search algorithm

2. Алгоритм бинарного поиска. Binary search algorithm

3. Алгоритм интерполяционного поиска. Interpolation search algorithm

4. Пузырьковая сортировка. Bubble sort

5. Сортировка вставками. Insertion sort

Автор Мария Багулина

SHA-2 (Secure Hash Algorithm 2) — одно из самых популярных семейств алгоритмов хеширования. В этой статье мы разберём каждый шаг алгоритма SHA-256, принадлежащего к SHA-2, и покажем, как он работает на реальном примере.

Что такое хеш-функция?

Оригинал в исходном качестве во вложении. Сохраняй себе и делись с друзьями!

00 - Вступительное видео

01 - Введение. Как будет проходить обучение

02 - Перебор всех возможных строк из заданных символов

03 - Рекурсивный перебор на примере

04 - Генерация перестановок

05 - Правильные скобочные последовательности

06 - Разбиение числа на слагаемые

Энтузиаст с помощью репозитория maryszmary/Algorithm-Testament реализовал эту затею, получив отличный свод правил по работе с Windows:

— Описание SYNCH_LEVEL и его вера в силу проклятия настолько велика, что он обменивается сообщениями с сервисами.

1. Машины Тьюринга и арифметические алгоритмы.

2. Теорема об иерархии. Сведение задач друг к другу.

3. Класс NP. Сведение задач друг к другу.

4. Теорема Кука-Левина. Доказательства NP полноты.

5. Приближенное решение задач оптимизации.

6. #P полные задачи. Сведения задач подсчета друг к другу.

Реализация алгоритмов и структур данных на javascript.

1. Реализация алгоритма кластеризации - K-means.

2. Реализация LinkedList (Двунаправленного связного списка)

3. Алгоритм Рабина-Карпа. Алгоритм поиска подстроки в строке с импользованием хеширования. Временная сложность алгоритма = O(n).

В этой статье мы разберём код программы на Python 3.6 с использованием BruteForce для взлома криптографической хеш-функции.

01 Теория сложности

02 Нотация Большое О

03 Типичное время выполнения функций

04 Сравнение времени выполнения функций

06 Случайные числа

05 P и NP

07 Линейные конгруэнтные генераторы

08 Рандомизация массивов ч.1

09 Рандомизация массивов ч.2

Изучение алгоритмов сортировки на языке Java поможет не изобретать велосипеды и быстро выскочить на лесенку карьерного роста.