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

Здається, що скрізь, де я дивлюся, структури даних реалізуються за допомогою червоно-чорних дерев ( std::setу C ++, SortedDictionaryу C # тощо) Щойно накривши (a, b), червоно-чорні та AVL дерева в моєму класі алгоритмів, ось що у мене вийшло (також розпитуючи професорів, переглядаючи кілька книжок і трохи гуглившись): Дерева AVL мають …

46 data-structures  search-trees  applied-theory  dictionaries  balanced-search-trees 

Bloom фільтр дозволяє ефективно відслідковувати чи вже зустрічалися різні значення в процесі обробки. Коли є багато елементів даних, тоді фільтр Bloom може призвести до значного збереження пам'яті в хеш-таблиці. Головною особливістю фільтра Bloom, який він ділиться з хеш-таблицею, є те, що він завжди говорить "не новий", якщо елемент не новий, …

25 reference-request  data-structures  hash  bloom-filters  dictionaries 

З відповідей на (Коли) - пошук хеш-таблиці O (1)? , Я вважаю, що хеш-таблиці мають O(1)O(1)O(1) поведінку в найгіршому випадку, принаймні амортизовану, коли дані задовольняють певним статистичним умовам, і існують методи, які сприяють розширенню цих умов. Однак, з точки зору програміста, я не знаю заздалегідь, якими будуть мої дані: вони …

18 data-structures  runtime-analysis  hash-tables  dictionaries 

У вступі Кормен та ін. До алгоритмів , розділ 15.3 Елементи динамічного програмування пояснюють запам'ятовування наступним чином: Запам'ятований рекурсивний алгоритм підтримує запис у таблиці рішення кожної підпрограми. Кожен запис таблиці спочатку містить спеціальне значення, яке вказує на те, що запис ще потрібно заповнити. Коли вперше виникає підпроблема, коли розгортається рекурсивний …

14 dynamic-programming  search-trees  dictionaries  memoization 

Я шукаю реалізацію заданого типу даних. Тобто ми повинні підтримувати динамічну підмножину (розміром ) з Всесвіту U = \ {0, 1, 2, 3, \ крапки, u - 1 \} розміром u зSSSnnnU={0,1,2,3,…,u–1}U={0,1,2,3,…,u–1}U = \{0, 1, 2, 3, \dots , u – 1\}uuu операції insert(x)(додавання елемента xдо SSS ) та find(x)(перевірка, …

9 data-structures  efficiency  space-complexity  sets  dictionaries