|
Модераторы: Poseidon |
|
comradegopnique |
|
|||
Новичок Профиль Группа: Участник Сообщений: 1 Регистрация: 26.11.2013 Репутация: нет Всего: нет |
Помогите пожалуйста с решением:
Напишите функцию move, которая получает строчную латинскую букву, а возвращает следующую за ней букву в алфавите (после "z" следует "a"), Например: print move('a') #>>> b print move('n') #>>> o print move('z') #>>> a 2) def hash_string(keyword,buckets): h = 0 for c in keyword: h = (h + ord©)% buckets return h Предположим, мы воспользовались этой функцией и создали некую хэш-таблицу наша функция hash_string получает строку (keyword) и число сегментов, и возвращает число (позицию в списке), куда мы затем отправляем это слово (keyword). Что из приведенного ниже верно? (возможен выбор нескольких вариантов) 1.Число сравнений строк, необходимых для поиска ключа(keyword), которого нет в хэш-таблице, может быть меньше, чем в случае, если ключ там есть. 2.Ожидаемое время поиска для большинства ключей(keywords) в хэш-таблице уменьшится, если мы увеличим число сегментов(buckets). 3.Всегда чем больше сегментов (buckets) в хэш-таблице, тем лучше. 4.Время поиска для ключа(keyword) в хэш-таблице всегда меньше, чем время поиска для ключа(keyword) в первоначальной версии нашего индекса, который мы строили на лекции- [ [<keyword1>, [<url1, 1>, <url1, 2>]], [<keyword2>, [<url2, 1>, <url2, 2>]], ...] Добавлено @ 20:35 хэш таблица Это сообщение отредактировал(а) comradegopnique - 26.11.2013, 21:13 Присоединённый файл ( Кол-во скачиваний: 3 ) hash_string.jpg 22,03 Kb |
|||
|
||||
McMan |
|
|||
Шустрый Профиль Группа: Участник Сообщений: 87 Регистрация: 21.2.2007 Где: Ярославль Репутация: нет Всего: 1 |
1. как-то так
def move(letter): if letter=='z': return 'a' return str(unichr(ord(letter)+1)) |
|||
|
||||
pythonwin |
|
|||
Эксперт Профиль Группа: Участник Сообщений: 2529 Регистрация: 18.4.2006 Где: за компом Репутация: нет Всего: 36 |
Для домашних заданий, курсовых, существует "Центр Помощи".
Тема перенесена! |
|||
|
||||
Правила форума "Центр помощи" | |
ВНИМАНИЕ! Прежде чем создавать темы, или писать сообщения в данный раздел, ознакомьтесь, пожалуйста, с Правилами форума и конкретно этого раздела.
Более подробно с правилами данного раздела Вы можете ознакомится в этой теме. Если Вам помогли и атмосфера форума Вам понравилась, то заходите к нам чаще! С уважением, Poseidon, Rodman |
1 Пользователей читают эту тему (1 Гостей и 0 Скрытых Пользователей) | |
0 Пользователей: | |
« Предыдущая тема | Центр помощи | Следующая тема » |
|
По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности Powered by Invision Power Board(R) 1.3 © 2003 IPS, Inc. |