Алгоритмы | Бинарный поиск | Сегодня мы учимся не угадывать, а методично сужать мир | Lecture 1 скачать в хорошем качестве

Алгоритмы | Бинарный поиск | Сегодня мы учимся не угадывать, а методично сужать мир | Lecture 1

Введение в алгоритмы. Линейный поиск. Бинарный поиск. Реализация алгоритмов на javascript. задачи с лекции на гитхабе https://github.com/qa-tester22/Algori... Краткая инструкция чтобы стянуть с гитхаба себе в VSCode 1. создать на компьютере папку для задач курса 2. открыть эту папку в VSCode 3. открыть терминал в VSCode 4. git clone https://github.com/qa-tester22/Algori... 5. в терминале проверьте командой ls , что вынаходитесь именно в созданной вами папке Домашнее задание. https://leetcode.com/ 5 обязательных задач, которые реально закрывают базу по линейному и бинарному поиску. 704. Бинарный поиск (Binary Search) База базы: правильные low/high/mid, остановка цикла, возврат -1. 35. Позиция вставки (Search Insert Position) Учишься искать не “точное совпадение”, а границу: где элемент должен быть. 278. Плохая версия (First Bad Version) Бинарный поиск по монотонному условию (“ложь…ложь…истина…истина”). Это основа всех “найти первое true”. 34. Первая и последняя позиция элемента в отсортированном массиве (Find First and Last Position of Element in Sorted Array) Самая полезная для реального навыка: дубликаты + две границы (lower_bound/upper_bound мышление). 283. Переместить нули (Move Zeroes) Это линейный проход, который учит не “искать”, а сканировать и поддерживать инвариант (две указатели). Практически это и есть нормальный линейный поиск в реальной жизни. Эти 5 вместе дают: линейный проход (283) бинарный поиск “найти” (704) бинарный поиск “куда вставить” (35) бинарный поиск “первое true” (278) бинарный поиск “границы с дубликатами” (34) все бесплатные (в обычном LeetCode доступе), и по сложности вот так: 704. Binary Search Сложность: лёгкая (Easy) Бесплатно: да 35. Search Insert Position Сложность: лёгкая (Easy) Бесплатно: да 278. First Bad Version Сложность: лёгкая (Easy) Бесплатно: да 34. Find First and Last Position of Element in Sorted Array Сложность: средняя (Medium) Бесплатно: да 283. Move Zeroes Сложность: лёгкая (Easy) Бесплатно: да решения в следующих видео. #algorithms #binarysearch #linearsearch #алгоритмы #бинарныйпоиск #линейныйпоиск #javascript #джаваскрипт #информатика