|
|
Регистрация Восстановить пароль |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
|
Опции темы | Поиск в этой теме |
09.05.2011, 17:10 | #12 | ||
Форумчанин
Регистрация: 06.01.2009
Сообщений: 340
|
Цитата:
Цитата:
Истинный успех – это то, что Вы сделали в сравнении с тем, что могли бы сделать.
Никогда не бойся делать то, что ты не умеешь. Помни, ковчег был построен любителем. Профессионалы построили "Титаник". |
||
09.05.2011, 17:21 | #13 | |
любитель-далеко не
Участник клуба
Регистрация: 13.04.2010
Сообщений: 1,156
|
таблица - в смысле - хэш-таблица )
Цитата:
|
|
09.05.2011, 17:49 | #14 |
любитель-далеко не
Участник клуба
Регистрация: 13.04.2010
Сообщений: 1,156
|
получается, что перед тем как разместить некий элемент в массиве, например, необходимо получить его индекс с помощью GetHashCode - изменить размерность массива, и только потом уже поместить на полученное место элемент....во как...я прав?
Последний раз редактировалось vedro-compota; 09.05.2011 в 17:56. |
09.05.2011, 18:17 | #15 | ||
Форумчанин
Регистрация: 06.01.2009
Сообщений: 340
|
Цитата:
Цитата:
сами понимаете сколько получается допустимых значений хеша. Здесь варианты: 1. Для массива: есть массив длинны n, получаем значение хеша, делием его нацело на n получаем индекс i, смотрим, если в массиве в позиции i есть элемент, значит такой уже существует. 2. Можно сделать список структур (значение хеша, ссылка на объект). Если держать список отсортированным, по поиск осуществляется довольно быстро.
Истинный успех – это то, что Вы сделали в сравнении с тем, что могли бы сделать.
Никогда не бойся делать то, что ты не умеешь. Помни, ковчег был построен любителем. Профессионалы построили "Титаник". |
||
09.05.2011, 18:56 | #16 | |
любитель-далеко не
Участник клуба
Регистрация: 13.04.2010
Сообщений: 1,156
|
Цитата:
Последний раз редактировалось vedro-compota; 09.05.2011 в 19:08. |
|
09.05.2011, 19:31 | #17 | |
Форумчанин
Регистрация: 06.01.2009
Сообщений: 340
|
Цитата:
Допустим хеши двух элементов равны 1500 и 2000 - чтобы не заводить массив размером в 2000 элементов, можно сделать на основе списка: Список структур (значение хеша, ссылка на объект) список будет содержать два элемента: 1. (1500, ссылка на объект 1) 2. (2000, ссылка на объект 2) Или на основе массивов: будет массив соответствий (значение хеша, индекс в массиве данных) из двух элементов 1. (1500, 1) 2. (2000, 2) и массив данных из двух элементов: 1. (ссылка на на объект 1) 2. (ссылка на на объект 2)
Истинный успех – это то, что Вы сделали в сравнении с тем, что могли бы сделать.
Никогда не бойся делать то, что ты не умеешь. Помни, ковчег был построен любителем. Профессионалы построили "Титаник". |
|
|
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Пример Хеширования | gs.Soroka | Помощь студентам | 0 | 04.04.2011 23:25 |
MD5 хеширования | ZET78 | Общие вопросы C/C++ | 2 | 06.07.2010 23:33 |
Добавление слов в таблицу методом хеширования | Marsel737 | Общие вопросы Delphi | 0 | 28.02.2010 18:14 |
С++ .алгоритм хеширования SHA1 | Tigra1900 | Помощь студентам | 0 | 01.06.2009 17:07 |
По поводу алгоритма хеширования md5 | Jugger | Помощь студентам | 2 | 03.09.2008 22:57 |