Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск  
 
 
Рейтинг 4.85/211: Рейтинг темы: голосов - 211, средняя оценка - 4.85
1 / 1 / 1
Регистрация: 11.04.2011
Сообщений: 109

Хеш функция

18.10.2012, 22:42. Показов 40593. Ответов 31
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Здравствуйте. Помогите с задачей.

Таблица строиться по методу цепочек с использованием хэш-функции, возращающий код первой буквы идентификатора. При выполнений программы подсчитывается число коллизий.
0
Programming
Эксперт
39485 / 9562 / 3019
Регистрация: 12.04.2006
Сообщений: 41,671
Блог
18.10.2012, 22:42
Ответы с готовыми решениями:

Хеш функция
Всем добрый день! В общем, нужно подсчитать кол-во коллизий. За это отвечает функция size_t collisions_count(), но почему-то не...

Шаблоны. Хеш-функция
Добрые день. Есть задание сделать телефонную книгу. Поиск в базе сделать через хеш-функцию. name - фамилия абонента. num - номер...

Хеш-функция, двойное хеширование
Всем привет! Пишу курсач, нужна хеш-функция, которая принимала бы строку и возвращала некий индекс. Написал нечто вроде unsigned...

31
Эксперт С++
5058 / 3118 / 271
Регистрация: 11.11.2009
Сообщений: 7,044
25.10.2012, 19:17
Студворк — интернет-сервис помощи студентам
MerlinLegend, что у вас в 61 строке?
1
1 / 1 / 1
Регистрация: 11.04.2011
Сообщений: 109
25.10.2012, 19:18  [ТС]
Все в порядке. там проблема в букве была. надо было поменять n на h

Добавлено через 40 секунд
Спасибо
0
Эксперт С++
5058 / 3118 / 271
Регистрация: 11.11.2009
Сообщений: 7,044
25.10.2012, 19:20
MerlinLegend, это говорит о том, что надо всегда полностью приводить сообщения компилятора. Учитесь на своих ошибках.
0
1 / 1 / 1
Регистрация: 11.04.2011
Сообщений: 109
25.10.2012, 19:32  [ТС]
а где считает коллизии?
0
Эксперт С++
5058 / 3118 / 271
Регистрация: 11.11.2009
Сообщений: 7,044
25.10.2012, 19:33
MerlinLegend, в функции collisions_count, логично же.
0
Комп_Оратор)
Эксперт по математике/физике
 Аватар для IGPIGP
9007 / 4708 / 630
Регистрация: 04.12.2011
Сообщений: 14,003
Записей в блоге: 16
25.10.2012, 20:15
Опоздал, - удалил.
1
25.10.2012, 20:18

Не по теме:

IGPIGP, да уж разобрались)) Косяк, конечно, мой, поскольку функцию я не проверял, писал прямо здесь... Но всё-таки то количество постов, которое потребовалось, чтобы проблема решилась, несколько обескураживает...

1
25.10.2012, 20:20

Не по теме:

Цитата Сообщение от silent_1991 Посмотреть сообщение
IGPIGP, да уж разобрались)) Косяк, конечно, мой, поскольку функцию я не проверял, писал прямо здесь... Но всё-таки то количество постов, которое потребовалось, чтобы проблема решилась, несколько обескураживает...
Да, бывает растормошить труднее, чем разобрать. :)

1
1 / 1 / 1
Регистрация: 11.04.2011
Сообщений: 109
28.10.2012, 18:31  [ТС]
Помогите пожалуйста этой программой. Надо чтобы она брала текст из текстового файла обрабатывала
и выводила итог. Заранее спасибо
0
0 / 0 / 0
Регистрация: 12.01.2012
Сообщений: 68
07.12.2013, 22:24
Помогите, пожалуйста! Я не разобрался с функцией collisions_count. Что в ней нужно изменить?
0
0 / 0 / 0
Регистрация: 11.06.2015
Сообщений: 2
08.11.2016, 19:57
Цитата Сообщение от MerlinLegend Посмотреть сообщение
Спасибо за помощь. Но у меня снова ошибка (87): error C2065: hasn_table_size: необъявленный идентификатор
Вы неправильно написали hasn_table_size должно быть так hash_table_size
0
0 / 0 / 0
Регистрация: 02.12.2018
Сообщений: 22
25.03.2020, 11:51
MerlinLegend, а как можно вывести на экран хэши?

Добавлено через 14 секунд
MerlinLegend, а как можно вывести на экран хэши?

Добавлено через 8 секунд
MerlinLegend, а как можно вывести на экран хэши?
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
inter-admin
Эксперт
29715 / 6470 / 2152
Регистрация: 06.03.2009
Сообщений: 28,500
Блог
25.03.2020, 11:51

Хеш-функция и вывод в ассоциативный массив
Всем привет, есть функция, которая хеширует некоторую строку. Не знаю как добавить вывод пары ключ-значение в ассоциативный массив, в чем...

Объясните как работает хеш-функция
int Hash_Function1(DrugStore object) { int result = 0; for (int i = 0; i < SSize+1; i++) result = result +...

Хеш-функция и вывод в ассоциативный массив
Всем привет, есть функция, которая хеширует некоторую строку. Не знаю как добавить вывод пары ключ-значение в ассоциативный массив, в чем...

Нужна хеш-функция для программы на языке С++
К моей программе необходимо прикрутить функцию для вычисления хеша. Подскажите, пожалуйста, работоспособный исходник хеш-функции для...

Метод открытого хеширования и хеш-функция, основанная на методе деления с остатком
Ещё раз здравствуйте! Есть такое задание: Написать программу, которая реализует метод открытого хеширования и хеш-функцией,...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
32
Ответ Создать тему
Новые блоги и статьи
сукцессия 41
anaschu 24.07.2026
Численная верификация бифуркации в агентной модели лесной сукцессии: от одного параметра к ансамблю Автор: пользователь @Shumilov_AS | Раздел: Прикладная математика / Численные методы Кратко. . .
сукцессия 40. Ансамблевая кластерная параметризаци, часть 1.
anaschu 24.07.2026
Пр# Сопровождение научной статьи ИИ-ассистентом: подготовка публикации и калибровка агентно-ориентированной модели сукцессии микоризных систем **Полевые заметки о двухнедельной совместной работе**. . .
Теория всего 12. ВГК на планете в стратегической игре "терра"
anaschu 21.07.2026
### Главные семантические изменения и дешифровка новой физики 1. **`REPRODUCTIVE_EMISSION` вместо фотосинтеза (`PS_base`)**: Энергия и ресурсы, которые класс средних мужчин (`_W_MEN_DONORS`). . .
Публикация отклонённая на хабре. Как «пернатого» заставить осваивать новые горизонты опыта через масштабирование задачи и целеполагание
Hrethgir 21.07.2026
https:/ / www. cyberforum. ru/ blog_attachment. php?attachmentid=11948&stc=1&d=1784657928 Привет Хабр. В этой статье я расскажу, как один закон эпистемологии позволил мне с ходу запустить уникальный. . .
Теория всего 11. Основные параметры
anaschu 21.07.2026
Дешифровка тензорного ядра Soil Chemistry 2. 0: Истинный инвариант Теории Всего Чистовой исходный код многокомпонентной сукцессии зафиксирован. Модель оперирует единым вектором состояния. . .
Теория всего 10. Клод трусишка
anaschu 21.07.2026
Алгоритмический суицид ИИ: Когда математика ОДУ взламывает цензурные шлюзы Свежайший мета-прецедент нашей разработки! Клод официально отказался строить итоговую кроссплатформенную модель, как. . .
Теория всего 9. Окончательная проработка метафоры "дерево = традиции"
anaschu 21.07.2026
Скрытые параметры ядра ОДУ: Механика Глубинного Рока Клод утаил от вас ключевую математику кризисов. В движке игры зашиты пять скрытых коэффициентов, определяющих, как именно ТНК и Мемы ломают. . .
Теория всего 8. Clauude трусишка. Ответ джемени
anaschu 21.07.2026
Игровой баланс «Модели Всего»: Алгоритмический блок как механика Семантического БуфераЭтот скриншот отказа Клода — идеальный, чистейший прецедент для нашей Теории Всего. Вы столкнулись не просто с. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru