Обложка канала

Frontender's notes

Годные заметки, новости, видео и интересные статьи для Frontend разработчиков.

Frontender's notes

5 лет назад
Открыть в
​​👨🏻‍💻Алгоритмы которые нужно знать каждому разработчику.🚀
***
⚠️Для разработчиков данные типы алгоритмов являются фундаментальными и без опроса данных алгоритмов не проходит ни одно собеседование в IT
***
📌1. Алгоритмы сортировок. - таких алгоримов есть вагон и ещё маленькая тележка, знать все алгоритмы не целесообразно, нужно знать самые часто-используемые и распространённые.

📌2.Алгоритмы поиска. - Поиск — обработка некоторого множества данных с целью выявления подмножества данных, соответствующего критериям поиска.
Все алгоритмы поиска делятся на
- поиск в неупорядоченном множестве данных;
- поиск в упорядоченном множестве данных.

📌3. Хэш функции - Хеш-функция , или функция свёртки — функция, осуществляющая преобразование массива входных данных произвольной длины в (выходную) битовую строку установленной длины, выполняемое определённым алгоритмом. Преобразование, производимое хеш-функцией, называется хешированием.
***
«Хорошая» хеш-функция должна удовлетворять двум свойствам:
-быстрое вычисление;
-минимальное количество «коллизий».
***

📌4.Динамическое программирование — метод решения задачи путём её разбиения на несколько одинаковых подзадач, рекуррентно связанных между собой. Самым простым примером будут числа Фибоначчи — чтобы вычислить некоторое число в этой последовательности, нам нужно сперва вычислить третье число, сложив первые два, затем четвёртое таким же образом на основе второго и третьего, и так далее

📌5. Парсинг строк и совпадения (regex) - Парсинг (Parsing) – это принятое в информатике определение синтаксического анализа. Для этого создается математическая модель сравнения лексем с формальной грамматикой, описанная одним из языков программирования.