👨🏻💻Алгоритмы которые нужно знать каждому разработчику.🚀 *** ⚠️Для разработчиков данные типы алгоритмов являются фундаментальными и без опроса данных алгоритмов не проходит ни одно собеседование в IT *** 📌1. Алгоритмы сортировок. -таких алгоримов есть вагон и ещё маленькая тележка, знать все алгоритмы не целесообразно, нужно знать самые часто-используемые и распространённые.
📌2.Алгоритмы поиска. - Поиск — обработка некоторого множества данных с целью выявления подмножества данных, соответствующего критериям поиска. Все алгоритмы поиска делятся на - поиск в неупорядоченном множестве данных; - поиск в упорядоченном множестве данных.
📌3. Хэш функции - Хеш-функция , или функция свёртки — функция, осуществляющая преобразование массива входных данных произвольной длины в (выходную) битовую строку установленной длины, выполняемое определённым алгоритмом. Преобразование, производимое хеш-функцией, называется хешированием. *** «Хорошая» хеш-функция должна удовлетворять двум свойствам: -быстрое вычисление; -минимальное количество «коллизий». ***
📌4.Динамическое программирование — метод решения задачи путём её разбиения на несколько одинаковых подзадач, рекуррентно связанных между собой. Самым простым примером будут числа Фибоначчи — чтобы вычислить некоторое число в этой последовательности, нам нужно сперва вычислить третье число, сложив первые два, затем четвёртое таким же образом на основе второго и третьего, и так далее
📌5. Парсинг строк и совпадения (regex) - Парсинг (Parsing) – это принятое в информатике определение синтаксического анализа. Для этого создается математическая модель сравнения лексем с формальной грамматикой, описанная одним из языков программирования.