Лабораторная работа на 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.
-
285 49 0 Здравствуйте, готов выполнить данный проект, имею опыт в алгоритмах и структурах данных.
Актуальні фриланс-проєкти в категорії Python
Створення додаткуБажаю створити мобільний додаток для спілкування, в застосунку має бути аудіо,відео дзвінок, створення групових чатів,можливість синхронізувати з контактами телефону, налаштуваннями акаунта: привязка по мейлу, 2фа, номеру телефону,можливість налаштовувати сповіщення… Java, Python ∙ 11 годин 54 хвилини тому ∙ 24 ставки |
Налаштування двосторонньої інтеграції WhatsApp з Odoo CRMВітаю! Шукаємо спеціаліста для реалізації технічного завдання з налаштування двосторонньої інтеграції месенджера WhatsApp з CRM-системою Odoo. ⚠️ Важливе технічне уточнення:Офіційний WhatsApp Business API (WABA) не розглядається. Необхідно впровадити стабільне «сіре» рішення… Python, Веб-програмування ∙ 21 година 49 хвилин тому ∙ 22 ставки |
Парсинг даних через мобільне APIШукаю людину з досвідом парсингу даних через мобільне API, для парсингу e-commerce, rozetka та аналоги Завдання: 1. Перехоплення трафіку мобільного додатку (Android) налаштування проксі, аналіз запитів 2. Визначення потрібних API endpoints, куди йдуть запити, які headers… Python, Парсинг даних ∙ 2 дні 18 годин тому ∙ 30 ставок |
Знайти товарний фід (Google Merchant XML) для сайту на OpenCart
700 UAH
Необхідно знайти пряме посилання на діючий товарний фід (XML) конкурента для Google Merchant Center Платформа (CMS): OpenCart / ocStore Знайти оригінальний фідВимоги до результату: Робоче посилання на XML-файл Python, Парсинг даних ∙ 8 днів 3 години тому ∙ 29 ставок |
Розробка Тік-Ток ферми (контент-завод)Необхідно розробити систему для централізованого управління кількома TikTok-акаунтами з автоматичною публікацією контенту, використанням індивідуальних проксі та імітацією природної активності акаунтів. Функціональні вимоги1. Управління акаунтами Додавання та видалення… Python, Розробка ботів ∙ 8 днів 15 годин тому ∙ 23 ставки |