Задание 1. Имеется массив чисел, получить список вида {число, количество вхождений числа в массив}, список должен быть отсортирован по количеству вхождений, внутри по возрастания числа. Использовать можно любой алгоритмический язык.
Задание 2. Написать алгоритм проверки корректности регулярного выражения, которое включает [,],(,) т.е., например ([][]) - правильно, ([]]) – неправильно
Задание 3. Написать алгоритм, как в целом числе самый правый ноль превратить в единицу не используя циклы и рекурсию.
Задание 4. Имеется таблица с 1 полем, заполненная числами по порядку: {1,2,4,7,8,11..}. Написать SQL Запрос который делает выборку следующего вида (2 столбца): {{3,1},{5,2},...}, Т.е. в первом поле идет число, с которого начинается пропуск, во втором количество пропущенных чисел. Для написания скрипта рекомендуется пользоваться сервисом http://sqlfiddle.com для упрощения проверки правильности скрипта. В решении ожидается увидеть:
- Название стандарта SQL, на котором выполнялось задание; (Задание выполнено с использованием MySQL 8.0.)
- Скрипт генерации таблиц и заполнения данных;
- Скрипт, решающий саму задачу.