Initial commit
This commit is contained in:
38
README.md
Normal file
38
README.md
Normal file
@@ -0,0 +1,38 @@
|
||||
# Описание сервиса Excel Processor:
|
||||
|
||||
Данный сервис позволяет обработать указанный файл формата xlsx и найти N-ное минимальное число из него.
|
||||
|
||||
Число N и локальный файл указываются в параметрах POST запроса.
|
||||
|
||||
Содержимое файла: целые числа в один столбец.
|
||||
|
||||
Для поиска минимального значения используется алгоритм `Quickselect`, сложность которого **O(n)**.
|
||||
Это более эффективный подход в отличие от алгоритма сортировки и получения N-го элемента отсортированного массива,
|
||||
сложность которого **O(n log n)**
|
||||
|
||||
# Инструкция по сборке и запуску сервиса:
|
||||
|
||||
### Клонируйте репозиторий
|
||||
|
||||
`git clone https://github.com/K4shey/excel_processor.git`
|
||||
|
||||
`cd` <директория-проекта>
|
||||
|
||||
### Сборка проекта
|
||||
`mvn clean package`
|
||||
|
||||
### После сборки JAR-файл будет в:
|
||||
`ls target/excel-processor-*.jar`
|
||||
|
||||
# Запуск сервиса
|
||||
|
||||
### Запуск собранного JAR-файла
|
||||
`java -jar target/excel-processor-*.jar`
|
||||
|
||||
# Проверка работоспособности
|
||||
|
||||
### После запуска сервис будет доступен по адресу:
|
||||
http://localhost:8080
|
||||
|
||||
### Swagger UI документация:
|
||||
http://localhost:8080/swagger-ui.html
|
||||
Reference in New Issue
Block a user