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

Что такое Хэш таблица с открытой адресацией - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Перевод массива char в std::string в определенном формате http://www.cyberforum.ru/cpp-beginners/thread164458.html
Имеится char a="145"; нужно его превратить в std::string , но чтоб string b=""; тоесть чтоб скобки добавились. Как?
C++ Перевод систем счислений Надо написать программу которая будет переводить число из одной произвольной системы счисления в другую. P. S. знаю, что таких задач по сети много, и даж есть на форуме, но мне они показались очень громоздкими, нам препод сказал делать по такой методики к примеру есть число abc в n-ой с. с. мы его должны сначало перевести в N= a*n^2+b*n^1+c*n^0 а потом чтобы перевести в нужную нам с. с... http://www.cyberforum.ru/cpp-beginners/thread164455.html
C++ Изменение одной буквы на другое количество
задали написать программу которая заменяет одну букву на другую но одну это я написал но хочется сделать так чтобы одна буква заменялась на 2,3 и более (потипа ) Помогите пожалуйста воплотить эту задумку в жизнь
C++ Отладка программы
Помогите пожалуйста сделать программу корректной. В общем из трех чисел x, y, z нужной найти максимальное попробовал следующее, но чего то не выходит #include <iostream> inline int max(int x, int y, int z) { return x<y? x:y; return x<z? x:z; } int main () { std::cout <<max(1,2,4) <<"\n";
C++ Потоки http://www.cyberforum.ru/cpp-beginners/thread164426.html
Как именно применять многозадачность языка С++? Я тут где то прочитал что это потоки, но там не указывался метод использования. Пример: Допустим работает приложение (консоль) Идет выполнение программы ( ожидание действия пользователя ) И в то же время работает таймер. Подскажите сей пример как его в С++ сделать.
C++ Структурные типы в Borland C Помогите доделать,а то у меня ошибки вылазят #include<stdio.h> #include<conio.h> #include<iostream.h> void main() { struct date { подробнее

Показать сообщение отдельно
accept
4838 / 3237 / 165
Регистрация: 10.12.2008
Сообщений: 10,682
09.09.2010, 03:02     Что такое Хэш таблица с открытой адресацией
Цитата Сообщение от вандал
хеш функция что должно храниться в структуре как осуществляется поиск по ключу
хеш-функция принимает ключ и вычисляет по нему адрес в таблице (адресом может быть индекс в массиве, к которому прикреплены цепочки), то есть она, например, из строки "abcd" может получить число 3, а из строки "efgh" может получить число 7
а потом первая структура цепочки берётся через hash[3], или через hash[7]
дальше идёт поиск по цепочке, пока в цепочке структур из hash[3] не будет найдено "abcd", или в цепочке структур из hash[7] не будет найдено "efgh"
когда структура с "abcd" найдена, берутся и возвращаются остальные её данные, или она вообще вся возвращается (адрес её), чтобы можно было остальные данные из неё взять
а цепочка структур создаётся потому, что многие разные ключи, имеют один и тот же адрес в таблице, то есть, например, хеш-функция для "abcd" может выдать 3 и для "zxf9" тоже может выдать 3, таким образом они сцепляются в цепочку, которая повисает на третьем индексе массива......

Добавлено через 2 минуты
а вот конкретно по вопросу, с вики, приведённой выше

В массиве H хранятся сами пары ключ-значение. Алгоритм вставки элемента проверяет ячейки массива H в некотором порядке до тех пор, пока не будет найдена первая свободная ячейка, в которую и будет записан новый элемент.
Алгоритм поиска просматривает ячейки хеш-таблицы в том же самом порядке, что и при вставке, до тех пор, пока не найдется либо элемент с искомым ключом, либо свободная ячейка (что означает отсутствие элемента в хеш-таблице).
 
Текущее время: 10:41. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru