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

Ключ в хэш-таблице - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ 3 цифры подряд в числе http://www.cyberforum.ru/cpp-beginners/thread766432.html
Задача: Найти количество чисел (на промежутку от 1 до 999999) , которые имеют минимум 3 одинаковые подряд цифры.
C++ Сортировка пузырьком Всем доброго времени суток. Помогите пожалуйста написать программу сортировки пузырьком в соответствии с данной блок-схемой. http://www.cyberforum.ru/cpp-beginners/thread766428.html
Динамическое выделение памяти C++
Объясните пожалуйста.Не могу понять в чём разница между malloc,calloc/free и new/delete
Определить, есть ли в матрице два одинаковых элемента C++
Помогите решить задачу. Сам новичок в С++ 1. Определить, есть ли в данном двумерном массиве два одинаковых элемента. 2. Поменять местами первый максимальный и последний минимальный элементы. Заранее благодарен Добавлено через 32 минуты Это две разные задачи, если что. Плюс, я написал програму для 1 задачи, вот:
C++ Правильность условия if оператора в цикле wihle http://www.cyberforum.ru/cpp-beginners/thread766400.html
Прошу помочь. Я новичок в програмировании и все проги что пишу получаються методом проб и ошибок, но сути порой не улавливаю. Вот решил написать небольшой консольный псевдо редактор в котором я буду использовать class-ы. У меня возникла поблема совмещения ввода текста и перемищения курсора. Это я решил сделать с помощью условного оператора if. В данной ситуации меня интересует почему я...
C++ Циклическая зависимость классов Доброго времени суток. Возникла такая проблема с программой на С++. All Files : main.cpp GameCycle.h SurfacesManager.h File main.cpp #include "GameCycle.h" подробнее

Показать сообщение отдельно
OhMyGodSoLong
~ Эврика! ~
 Аватар для OhMyGodSoLong
1238 / 987 / 42
Регистрация: 24.07.2012
Сообщений: 2,002
19.01.2013, 18:42     Ключ в хэш-таблице
1. Поиск ключа в хеш-таблице с цепочками.
1.1. Вычисляем хеш ключа, находим соответствующую ячейку. Для открытого хеширования ячейка это указатель на (односвязный) список пар "ключ — значение". Ячеек в массиве столько, сколько значений выдаёт хеш-функция.
1.2. Проходим по списку в поисках элемента с совпадающим ключом.
1.3. Нашли — элемент есть. Прошли весь список и не нашли — такого ключа в хеше нет.

2. Вставка ключа в хеш-таблицу с цепочками.
2.1. Проверяем наличие ключа в таблице как в пункте 1.
2.2. Если ключа нет, то приписываем новый элемент в начало списка соответствующей ячейки. Если ключ есть, то варианты: 1) ругаемся; 2) записываем в элемент новое значение.
 
Текущее время: 16:21. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru