Форум программистов, компьютерный форум, киберфорум
Наши страницы

хэш-таблица методом прямой адресации - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Heapsort массива символов http://www.cyberforum.ru/cpp-beginners/thread517220.html
Дан массив символов. Отсортировать по нестрогому возрастанию методом бинарных деревьев. После каждого обмена вывести элементы массива через пробел и перейти на новую строку. Вывести на экран...
C++ Считать бит из файла Вся информация на компе представлена в виде 0 и 1. Как средствами fstream считать бит из файла? И как записать? конкретный бит: 1 или 0 http://www.cyberforum.ru/cpp-beginners/thread517212.html
Отсутствие файла директории C++
Всем привет, пытаюсь научиться программировать в с++. Такая беда на первом задание. Исходный текст: #include "stdafx.h" #include <iostream> using namespace System; int main() { cout <<...
Не открывается текстовый файл для чтения (использовал fstream.h) C++
#include <fstream> #include <string> #include <conio.h> #include <iostream> using namespace std; void main() { ifstream in("inp.txt"); string s;
C++ Оптимизация вычислений http://www.cyberforum.ru/cpp-beginners/thread517158.html
Есть код: fstream file("out13.txt", ios::out); int index, summ; for(index = 0; index<=9; ++index) { cout << "index = " << index << '\n';
C++ C++ #include <iostream> #include <math.h> using namespace std; int main(){ double x,a,abs; cout<<"input a: "<<endl; cin>>a; x=abs(a); cout<<"x="<<x<<endl; return 0; подробнее

Показать сообщение отдельно
navychok
0 / 0 / 0
Регистрация: 29.01.2011
Сообщений: 13

хэш-таблица методом прямой адресации - C++

12.03.2012, 18:40. Просмотров 919. Ответов 0
Метки (Все метки)

Всем привет! Простите за возможный повтор но в темах, что я нашел ответа не было.
Итак Хэш, что это и как это я вроде понимаю. Но вот на пальцах до меня не доходит, что такое метод прямой адресации, вернее не так .. Как я понимаю это когда в массиве вместо ключей юзают получившиеся хэш код. И при коллизии используют различные приемы вроде метода линейных проб или квадоротичных... для поиска свободных ячеек. Так ли это яне уверен прошу разьяснить в чем особенность данного метода ? Вот скажем есть 5 букв А, Б, С, Д, И- каждой букве соответствует код ну любой к примеру 12 54 36 76 45 нужно построить хэш таблицу методом прямой адресации.
1) Ищем хэш . Юзаем функцию h(A)=12 mod 5; ..
2) Присваиваем массиву Т получившиеся значения ну скажем h(A)=2 значит Т[2]=A; так?
и если коллизия, не дай бог, то что делать? Цепочка, линейных проб еще как то?
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru