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

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

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

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

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

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

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

STL: найти все максимальные цепочки подряд идущих положительных чисел с указанием длины каждой цепочки - C++
Создать массив длины N (число N вводится с клавиатуры). Заполнить массив рандомно. Найти все максимальные цепочки подряд идущих...

Просмотр цепочки вызовов - C++
Функция func1 вызывает функцию func2. Функция func2 вызывает функцию func3. А в функции func3 происходит сбой и функция показывает...

Составление цепочки слов - C++
Доброго времени суток! Помогите построить цепочку слов минимальной длины (похоже на транспортную задачу) Например, нужно из нескольких...

Замена в строке цепочки символов - C++
Как осуществить замену строки. Помогите закончить программу или дайте пример схожей задачки строка s = hodgapo hodrono строка t = hod ...

Хэш-таблица раздельные цепочки - C++
Итак, ключ 10 должен располагаться в списке по адресу 0, ключ 11 – по адресу 1,… ключ 20 – по адресу 0. Ситуация, когда для разных ключей...

Ручной ввод в массив и проверка цепочки - C++
Создать программу на С++, которая будет продуцировать цепочки(слова) в трехсимвольном алфавите с записью их в файл, причем длина L цепочек...

Разработать распознаватель заданной символьной цепочки - C++
Необходимо разработать распознаватель заданной символьной цепочки. Символь- ная цепочка задается с помощью формул Бэкуса-Наура. ...

Определить длину максимальной цепочки пробелов в строке - C++
Дана строка. Определить какова максимальной цепочки пробелов.

Поиск длинной цепочки одинаковых элементов массива - C++
Написать программу поиска самой длинной цепочки из подряд идущих одинаковых элементов в массиве. Написал вот так, но подсчёт ведётся...

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

Продолжение цепочки наследования без дублей базовых классов - C++
class A { public: A(); int x; }; class B : public A { public:

Функция поиска самой длинной цепочки элементов массива - C++
Доброго времени суток форумчане! Препод взвалил непосильную на данный момент для меня задачку, с которой у меня возникли проблемы из за...


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

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

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