![]() |
|
|
Регистрация Восстановить пароль |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
![]() |
|
Опции темы | Поиск в этой теме |
![]() |
#1 |
Новичок
Джуниор
Регистрация: 10.11.2012
Сообщений: 1
|
![]()
Здравствуйте. Помогите с задачей.
Таблица строиться по методу цепочек с использованием хэш-функции, возращающий код первой буквы идентификатора. При выполнений программы подсчитывается число коллизий. Должна быть образованна таблица из 33 сторк, каждая строка соответстует букве русского алфавита (хотя мне кажется Ъ Ы Ь не нужны), и 3 столбца: номер строки, место для слово, место для ссылки на новую строку. затем читаем слова в текстовом файле. 1ое слово заносим в таблицу, смотря на какую букву начинается. Например, если на букву Б, то 2ая строка, если на букву Г - 4ая и т.д. Если попадается слово на такую букву, строка которой заполнена, то в этом случае в этой строке в 3ем столбце записывается ссылка на номер новой строки. Например, появилось ещё одно слово на букву В, 3я строчка заполнена, значит в этой строчке 3го столбца пишется номер новой строки 34, и в эту строку №34 помещается слово на букву В. Если ещё появляется слово на повторяющуюся букву, то его записываем в строчку 35 и т.д. Также нужен счётчик, чтобы запоминал число повторяющих букв, так называемых коллизий. |
![]() |
![]() |
![]() |
![]() |
||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Хэш-таблица. Метод цепочек. C++ | Playa-RC | Помощь студентам | 0 | 10.03.2012 15:07 |
Ключевая хеш-функция на C++ | Protected_fat | Помощь студентам | 0 | 09.12.2011 20:21 |
хеш-функция | chyngyz91 | Общие вопросы C/C++ | 2 | 12.12.2010 12:32 |
Хеш-функция | pwdan | Помощь студентам | 4 | 21.04.2010 12:58 |
Метод класса или внешняя функция? с++ | ahab | Помощь студентам | 4 | 28.11.2009 19:53 |