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

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

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

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

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

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

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

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

СЛАУ. Метод обратной матрицы, метод Гаусса, метод Крамера, метод Зейделя - C++
Помогите ребят. Не могу построить алгоритмы для этих методов Язык C++

Метод медиан из трех элементов VS улучшенный быстрый метод сортировки(метод Бентли-Макилроя) - C++
Здравствуйте! Дали весьма интересное задание. Сравнить два вышеуказанных метода сортировки для массива из 10000 элементов, результаты...

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

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

Мой код - метод бисекции, метод секущих (метод хорд) - 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.
Хах, это ж цитата из книги моего препода по СПО))
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
19.11.2012, 17:41
Привет! Вот еще темы с ответами:

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

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

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

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


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

Или воспользуйтесь поиском по форуму:
Yandex
Объявления
19.11.2012, 17:41
Ответ Создать тему
Опции темы

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