Запитання з тегом «hashtable»

Хеш-таблиця в програмуванні - це колекція, яка використовує хеш-функцію для відображення ідентифікаційних значень (ключів) до їх пов'язаних значень.

10
Як HashTables розглядають зіткнення?
Я чув на своїх класах ступенів, що a HashTableрозмістить новий запис у "наступному доступному" сегменті, якщо новий запис Key зіткнеться з іншим. Як би HashTableвсе-таки повернути правильне значення, якщо це зіткнення трапляється під час виклику одного з ключем зіткнення? Я припускаю, що тип Keysare Stringі hashCode()повертає значення за замовчуванням, породжене, …

6
Хеш-таблиці в MATLAB
Чи підтримує MATLAB якусь підтримку хеш-таблиць? Деякий фон Я працюю над проблемою в Matlab, яка вимагає масштабного представлення зображення. Для цього я створюю двовимірний фільтр Гауса з дисперсією sigma*s^kдля kпевного діапазону., А потім використовую кожен по черзі для фільтрації зображення. Тепер я хочу якесь відображення kвідфільтрованого зображення. Якби kзавжди було …
92 matlab  hashtable 


7
Як реалізувати ефективну двонаправлену хеш-таблицю?
Python dict- дуже корисна структура даних: d = {'a': 1, 'b': 2} d['a'] # get 1 Іноді вам також хочеться індексувати за значеннями. d[1] # get 'a' Який найефективніший спосіб реалізувати цю структуру даних? Будь-який офіційний рекомендаційний спосіб зробити це?

10
Надшвидка хеш-карта C / C ++ (таблиця, словник) [закрито]
Зачинено. Це питання не відповідає вимогам щодо переповнення стека . Наразі відповіді не приймаються. Хочете покращити це питання? Оновіть питання, щоб воно було актуальним для переповнення стека. Закрито 5 років тому . Удосконалюйте це питання Мені потрібно зіставити примітивні ключі (int, можливо, довгі) для структурування значень у високопродуктивній структурі даних …

5
Хеш-таблиці проти асоціативних масивів
Нещодавно я читав про хеш-таблиці у дуже відомій книзі " Вступ до алгоритмів ". Я ще не використовував їх у жодному реальному додатку, але хочу. Але я не знаю, як почати. Хто-небудь може дати мені деякі зразки його використання, наприклад, як реалізувати словниковий додаток (наприклад, ABBYY Lingvo) за допомогою хеш-таблиць? …

6
PSCustomObject для Hashtable
Який найпростіший спосіб перетворити a PSCustomObjectна a Hashtable? Він відображається так само, як один із оператором splat, фігурними дужками і, здається, парами ключових значень. Коли я намагаюся кинути це, [Hashtable]це не працює. Я також спробував, .toString()і призначена змінна каже, що це рядок, але нічого не відображає - будь-які ідеї?

8
Чому доступ до елемента словника здійснюється за допомогою клавіші O (1), хоча хеш-функція може бути не O (1)?
Я бачу, як ви можете отримати доступ до своєї колекції за ключем. Однак сама хеш-функція має багато закулісних операцій, чи не так? Якщо припустити, що у вас є гарна хеш-функція, яка є дуже ефективною, це все одно може зайняти багато операцій. Чи можна це пояснити?
Використовуючи наш веб-сайт, ви визнаєте, що прочитали та зрозуміли наші Політику щодо файлів cookie та Політику конфіденційності.
Licensed under cc by-sa 3.0 with attribution required.