Моделям нужны числа, а не слова. One-hot кодирование превращает каждую категорию в вектор с одной позицией на категорию: 1 на позиции этой категории и 0 на всех остальных.
Упорядочьте категории по алфавиту. Для каждой метки выведите её one-hot вектор.
Реализуйте one_hot(labels).
Входные данные
labels: Список названий категорий.
Выходные данные
Верните матрицу с одной строкой на метку и одним столбцом на каждую различную категорию (в алфавитном порядке).
Ограничения
1 ≤ длина ≤ 1 000
Каждая метка содержит от 1 до 20 символов
Примеры
Ввод:
labels = ["red", "green", "blue", "green"]
Ожидаемый вывод:
expected = [
[0, 0, 1],
[0, 1, 0],
[1, 0, 0],
[0, 1, 0]
]
Ввод:
std::vector<std::string> labels = {"red", "green", "blue", "green"};
Ожидаемый вывод:
std::vector<std::vector<long long>> expected = {
{0, 0, 1},
{0, 1, 0},
{1, 0, 0},
{0, 1, 0}
};
Ввод:
string[] labels = new string[] {"red", "green", "blue", "green"};
Ожидаемый вывод:
long[][] expected = new long[][] {
new long[] {0, 0, 1},
new long[] {0, 1, 0},
new long[] {1, 0, 0},
new long[] {0, 1, 0}
};
Пояснение
Категории в алфавитном порядке — blue, green, red. Поэтому red → [0, 0, 1], green → [0, 1, 0] и blue → [1, 0, 0].
Ввод:
labels = ["yes"]
Ожидаемый вывод:
expected = [
[1]
]
Ввод:
std::vector<std::string> labels = {"yes"};
Ожидаемый вывод:
std::vector<std::vector<long long>> expected = {
{1}
};
Ввод:
string[] labels = new string[] {"yes"};
Ожидаемый вывод:
long[][] expected = new long[][] {
new long[] {1}
};
Пояснение
Категория только одна, поэтому каждый вектор равен [1].
Как подступиться
Сначала попробуйте сами, затем открывайте подсказки по одной.
Подсказка 1
Сначала найдите все разные категории, затем отсортируйте их по алфавиту, чтобы задать порядок столбцов.
Подсказка 2
Для каждой метки поставьте 1 только в столбце, который соответствует этой метке, и 0 во всех остальных.
Подсказка 3
Убедитесь, что одинаковые метки дают одинаковые строки, потому что в результате одна строка приходится на одну входную метку.
Ожидаемая сложность
O(n log k) по времени, O(nk) по дополнительной памяти
Ссылки
Это задание адаптировано для CodeUtility. Следуйте условию и ограничениям выше.