Форум программистов, компьютерный форум CyberForum.ru

Метод цепочки - C++

Восстановить пароль Регистрация
 
MerlinLegend
1 / 1 / 0
Регистрация: 11.04.2011
Сообщений: 109
21.09.2012, 19:54     Метод цепочки #1
Здравствуйте. Помогите с примером.

Таблица строиться по методу цепочек с использованием хэш-функции, возращающий код первой буквы идентификатора. При выполнений программы подсчитывается число коллизий
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
21.09.2012, 19:54     Метод цепочки
Посмотрите здесь:

Ручной ввод в массив и проверка цепочки C++
C++ Написать программу по расчету общего сопротивления цепочки резисторов
Функция поиска самой длинной цепочки элементов массива C++
STL: найти все максимальные цепочки подряд идущих положительных чисел с указанием длины каждой цепочки C++
Продолжение цепочки наследования без дублей базовых классов C++
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Invader_Zim
Twilight Parasite
 Аватар для Invader_Zim
153 / 149 / 2
Регистрация: 21.07.2011
Сообщений: 907
21.09.2012, 20:09     Метод цепочки #2
Что за хеш функция? это неполное условие!
OhMyGodSoLong
~ Эврика! ~
 Аватар для OhMyGodSoLong
1234 / 983 / 42
Регистрация: 24.07.2012
Сообщений: 2,002
21.09.2012, 20:13     Метод цепочки #3
(Скилл Чтение в пять.)
C++
1
2
3
4
int hash(const std::string &s)
{
  return s[0];
}
MerlinLegend
1 / 1 / 0
Регистрация: 11.04.2011
Сообщений: 109
21.09.2012, 20:19  [ТС]     Метод цепочки #4
Для упорядочивания элементов в таблице часто используется метод, называемый хеш-адресация. С его помощью символ преобразуется в индекс элемента таблицы. Индекс получается "хешированием" символа - выполнением над символом некоторых простых арифметических и логических операций. Простой хеш-функцией является внутреннее представление первой литеры символа. Так, если двоичное ASCII представление символа А есть 00100001, то результатом хеширования идентификатора ATable будет код 00100001.
Chrome_
Сообщений: n/a
19.11.2012, 17:41     Метод цепочки #5
Цитата Сообщение от MerlinLegend Посмотреть сообщение
Для упорядочивания элементов в таблице часто используется метод, называемый хеш-адресация. С его помощью символ преобразуется в индекс элемента таблицы. Индекс получается "хешированием" символа - выполнением над символом некоторых простых арифметических и логических операций. Простой хеш-функцией является внутреннее представление первой литеры символа. Так, если двоичное ASCII представление символа А есть 00100001, то результатом хеширования идентификатора ATable будет код 00100001.
Хах, это ж цитата из книги моего препода по СПО))
Yandex
Объявления
19.11.2012, 17:41     Метод цепочки
Ответ Создать тему
Опции темы

Текущее время: 01:42. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru