Лабораторная работа на Python - Префиксное дерево (trie)
Добрый день! Нужно срочно (до полуночи 29го Апреля) выполнить следующее задание (у меня есть автоматический тестер и набор слов для него). Спасибо и всего доброго!
Task: Write a recursive trie data structure. Each node should store either
a character or a word. Then, implement the autocomplete method. This
method should recursively explore the trie and return a list of all
words in the trie that match that prefix. The list must be in
alphabetical order.
Example:
Given the words 'dad', 'daddy', 'daddio', 'danny', 'mum',
and 'mummy', the trie should look like this:
When the prefix 'da' is autocompleted, the list returned should be:
['dad', 'daddio', 'daddy', 'danny']. When the prefix '' is given,
every word in the trie should be returned, in alphabetical order. When
the prefix 'uncl' is given, an empty list should be returned.
Notes: Ensure that duplicate words do not get added to the trie twice.
Both lower and upper case letters will be used. Consider them as
seperate characters, upper case letters coming before lower case.
The file 'american-english-no-accents.txt' is used by the tester
but you can write your own test dictionary and tester program.
-
2 дня425 UAH
285 49 0 2 дня425 UAH
Здравствуйте, готов выполнить данный проект, имею опыт в алгоритмах и структурах данных.
Актуальные фриланс-проекты в категории Python
Создание многофункционального бота в Телеграм
1000 UAH
(Все материалы предоставлю в приватные сообщения) Вот детальное описание проекта: После нажатия кнопки /start Бот присылает текст с правилами и условиями пользования (под текстом, кнопка ‘ознакомлен’) После нажатия на кнопку, следующее сообщение ‘проверка на подписку’ Три… Python, Разработка ботов ∙ 2 дня назад ∙ 92 ставки |
Найти товарный фид (Google Merchant XML) для сайта на OpenCart
700 UAH
Необходимо найти прямую ссылку на действующий товарный фид (XML) конкурента для Google Merchant Center Платформа (CMS): OpenCart / ocStore Найти оригинальный фидТребования к результату: Рабочая ссылка на XML-файл Python, Парсинг данных ∙ 4 дня 13 часов назад ∙ 25 ставок |
Розработка Тик-Ток фермы (контент-завод)Необзодимо разработать систему для централизованного управления несколькими TikTok-аккаунтами с автоматической публикацией контента, использованием индивидуальных прокси и имитацией естественной активности аккаунтов. Функциональные требования1. Управление аккаунтами Добавление… Python, Разработка ботов ∙ 5 дней 1 час назад ∙ 19 ставок |
Улучшить работу Claude Code и работа с написанием софтаСейчас разрабатываю СРМ и Аналитику, софт. Делаю через Клод Код, но понимаю что результаты не лучшие в плане изменений. Есть 2 задачи - Нужно помочь сделать пресет по навыкам, мд и так далее чтобы улучшить качество. Взять проверенные с которыми работали, а не с интернета… AI и машинное обучение, Python ∙ 5 дней 7 часов назад ∙ 26 ставок |
Система OCRНужна система распознавания текста на почтовых конвертах (индекс кому - только числа). Текст иногда может быть рукописным. Распознавание марок (подсчет количества и номинала) Python ∙ 5 дней 11 часов назад ∙ 28 ставок |
Харьков