Форум программистов, компьютерный форум, киберфорум
Алгоритмы
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.50/6: Рейтинг темы: голосов - 6, средняя оценка - 4.50
11 / 11 / 3
Регистрация: 10.03.2013
Сообщений: 104

Хэш-таблицы

09.11.2014, 20:14. Показов 1229. Ответов 1
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Могут ли в таблице ключей(исходной) быть одинаковые элементы? Имеет ли значение отсортирована исходная таблица или нет?
0
IT_Exp
Эксперт
34794 / 4073 / 2104
Регистрация: 17.06.2006
Сообщений: 32,602
Блог
09.11.2014, 20:14
Ответы с готовыми решениями:

Хэш-функции
Хэш-функции и таблицы Задание 1. Придумайте некоторую хэш-функцию и вкратце проанализируйте ее, учитывая сложность подсчета и...

Murmur хэш
https://en.wikipedia.org/wiki/MurmurHash есть такое описание алгоритма. не очень понимаю что такое seed, key, lenght в начале. видимо, key...

Примеры хэш-функций
Народ, подскажите пожалуйста примеры простейших хэш-функций, очень простых! Думаю несложный вопрос, Заранее спасибо!

1
Кандёхаем веселее!
 Аватар для MLPMan
296 / 330 / 76
Регистрация: 02.10.2012
Сообщений: 2,175
09.11.2014, 21:29
Цитата Сообщение от Yamko Посмотреть сообщение
Могут ли в таблице ключей(исходной) быть одинаковые элементы?
Нет.

Добавлено через 6 минут
Цитата Сообщение от Yamko Посмотреть сообщение
Имеет ли значение отсортирована исходная таблица или нет?
Посмотрел, есть вариант реализации, где пары хранятся в упорядоченом списке, там - да, необходимо.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
BasicMan
Эксперт
29316 / 5623 / 2384
Регистрация: 17.02.2009
Сообщений: 30,364
Блог
09.11.2014, 21:29
Помогаю со студенческими работами здесь

Распределение коллизий хэш-функции
Доброго дня. Подскажите пожалуйста, можно ли как-нибудь оценить распределение коллизий хэш-функции (например djb2) int djb2(char...

Как получить хэш из последовательности симвлов?
Может, кто-нибудь знает, как из последовательности символов (около 40) получить уникальный код, желательно небольшой ( до 15 значащих цифр)

Битовый вектор в хэш-таблице прямой адресации
Здравствуйте. Есть таблица прямой адресации, множество ключей мощностью n. Каким образом можно использовать битовый вектор (например...

Сравнение харктеристик Массивов, Списков и Хэш-таблиц
Здравствуйте. В общем, изучаю программирование и захотел составить таблицу характеристик Массивов, Списков и Хэш-таблиц. Но нашёл...

Хэш-код. Что это и с чем его едят?
Пытался гуглить что это такое "Хэш-код", но, откровенно говоря, все что я находил как-то не особо понятно расписано (по крайней мере для...


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

Или воспользуйтесь поиском по форуму:
2
Ответ Создать тему
Новые блоги и статьи
SDL3 для Web (WebAssembly): Обработчик клика мыши в браузере ПК и касания экрана в браузере на мобильном устройстве
8Observer8 02.02.2026
Содержание блога Для начала пошагово создадим рабочий пример для подготовки к экспериментам в браузере ПК и в браузере мобильного устройства. Потом напишем обработчик клика мыши и обработчик. . .
Философия технологии
iceja 01.02.2026
На мой взгляд у человека в технических проектах остается роль генерального директора. Все остальное нейронки делают уже лучше человека. Они не могут нести предпринимательские риски, не могут. . .
SDL3 для Web (WebAssembly): Вывод текста со шрифтом TTF с помощью SDL3_ttf
8Observer8 01.02.2026
Содержание блога В этой пошаговой инструкции создадим с нуля веб-приложение, которое выводит текст в окне браузера. Запустим на Android на локальном сервере. Загрузим Release на бесплатный. . .
SDL3 для Web (WebAssembly): Сборка C/C++ проекта из консоли
8Observer8 30.01.2026
Содержание блога Если вы откроете примеры для начинающих на официальном репозитории SDL3 в папке: examples, то вы увидите, что все примеры используют следующие четыре обязательные функции, а. . .
SDL3 для Web (WebAssembly): Установка Emscripten SDK (emsdk) и CMake для сборки C и C++ приложений в Wasm
8Observer8 30.01.2026
Содержание блога Для того чтобы скачать Emscripten SDK (emsdk) необходимо сначало скачать и уставить Git: Install for Windows. Следуйте стандартной процедуре установки Git через установщик. . . .
SDL3 для Android: Подключение Box2D v3, физика и отрисовка коллайдеров
8Observer8 29.01.2026
Содержание блога Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами. Версия v3 была полностью переписана на Си, в. . .
Инструменты COM: Сохранение данный из VARIANT в файл и загрузка из файла в VARIANT
bedvit 28.01.2026
Сохранение базовых типов COM и массивов (одномерных или двухмерных) любой вложенности (деревья) в файл, с возможностью выбора алгоритмов сжатия и шифрования. Часть библиотеки BedvitCOM Использованы. . .
SDL3 для Android: Загрузка PNG с альфа-каналом с помощью SDL_LoadPNG (без SDL3_image)
8Observer8 28.01.2026
Содержание блога SDL3 имеет собственные средства для загрузки и отображения PNG-файлов с альфа-каналом и базовой работы с ними. В этой инструкции используется функция SDL_LoadPNG(), которая. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru