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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
MerlinLegend
1 / 1 / 0
Регистрация: 11.04.2011
Сообщений: 109
#1

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

21.09.2012, 19:54. Просмотров 567. Ответов 4
Метки нет (Все метки)

Здравствуйте. Помогите с примером.

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

Ручной ввод в массив и проверка цепочки C++
C++ Написать программу по расчету общего сопротивления цепочки резисторов
C++ Замена в строке цепочки символов
STL: найти все максимальные цепочки подряд идущих положительных чисел с указанием длины каждой цепочки C++
C++ Найти ID цепочки ДНК, имеющей наибольший показатель содержания GC
C++ Составление цепочки слов
Определить длину максимальной цепочки пробелов в строке C++
C++ В исходном тексте встречаются цепочки вида буквацифрабуквацифра …
Хэш-таблица раздельные цепочки C++
Поиск длинной цепочки одинаковых элементов массива C++
C++ Разработать распознаватель заданной символьной цепочки
Просмотр цепочки вызовов C++

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Invader_Zim
Twilight Parasite
 Аватар для Invader_Zim
153 / 149 / 2
Регистрация: 21.07.2011
Сообщений: 907
21.09.2012, 20:09     Метод цепочки #2
Что за хеш функция? это неполное условие!
OhMyGodSoLong
~ Эврика! ~
 Аватар для OhMyGodSoLong
1240 / 989 / 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     Метод цепочки
Ответ Создать тему
Опции темы

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