Лабораторная работа на 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 days10 USD
285 49 0 2 days10 USD
Здравствуйте, готов выполнить данный проект, имею опыт в алгоритмах и структурах данных.
Current freelance projects in the category Python
Application developmentI wish to create a mobile application for communication, the app should have audio and video calls, group chat creation, the ability to sync with phone contacts, account settings: email binding, 2FA, phone number, the ability to customize app notifications, change the app… Java, Python ∙ 1 hour 36 minutes back ∙ 4 proposals |
Setting up two-way integration of WhatsApp with Odoo CRMHello! We are looking for a specialist to implement a technical task for setting up a two-way integration of the WhatsApp messenger with the Odoo CRM system. ⚠️ Important technical clarification: The official WhatsApp Business API (WABA) is not considered. It is necessary to… Python, Web Programming ∙ 11 hours 31 minutes back ∙ 19 proposals |
Data parsing through mobile APILooking for a person with experience in data parsing through mobile API, for parsing e-commerce, rozetka and similar sites. Tasks: 1. Intercepting traffic from the mobile application (Android), setting up a proxy, analyzing requests. 2. Identifying the necessary API endpoints… Python, Data Parsing ∙ 2 days 8 hours back ∙ 30 proposals |
Find a product feed (Google Merchant XML) for a website on OpenCart
16 USD
It is necessary to find a direct link to the active product feed (XML) of a competitor for Google Merchant Center Platform (CMS): OpenCart / ocStore Find the original feedRequirements for the result: Working link to the XML file Python, Data Parsing ∙ 7 days 17 hours back ∙ 29 proposals |
Development of a TikTok farm (content factory)It is necessary to develop a system for centralized management of multiple TikTok accounts with automatic content publishing, using individual proxies and simulating natural account activity. Functional Requirements1. Account Management Adding and removing TikTok accounts.… Python, Bot Development ∙ 8 days 4 hours back ∙ 22 proposals |
Kharkiv