Изменения

Перейти к: навигация, поиск

Обсуждение:Хеширование

5296 байт добавлено, 17:30, 11 июня 2012
Нет описания правки
{{tick}} Копипаст с википедииНужно переименовать, но я не знаю как. --[[Участник:Nechaev|Nechaev]] 18:30, 11 июня 2012 (GST) {{tick| ticked = 1}} Пунктуация, пропущенные пробелы. {{tick| ticked = 1}} Иерархия заголовковКопипаста с википедии. {{tick| ticked = 1}} Переписать:* : {{tick | ticked = 1}} "выполняемая операция ... перенаправляется объекту" {{---}} бред* : {{tick | ticked = 1}} "если каждый элемент может равновероятно попасть в любую ячейку" > "при равномерном распределении значений хеш-функции"* : и т. п. {{tick | ticked = 1}} Тире.: Можно одним символом, не обязательно использовать [[{{---}}]] {{tick | ticked = 1}} В тексте слишком много раз дается определение коллизии. {{tick | ticked = 1}} Определение:{{tick | ticked = 1}} Убрать из определения символ ].:{{tick | ticked = 1}} Выделить шрифтом слово коллизия в определении. {{tick | ticked = 1}} Убрать слово NIL из конспекта. {{tick | ticked = 1}} Добавить ссылку на источник к "парадоксу" дней рождения. {{tick | ticked = 1}} Исправить иерархию заголовков. '''UPD''' Например, "Свойства хеш-таблицы" должен быть подзаголовком заголовка "Хеш-таблица". {{tick | ticked = 1}} Добавить категории (Требования - Викификация - пункт 8) ---- {{tick | ticked = 1}} Ключи, хеш-коды {{---}} сделать так, чтобы читатель сразу понял, что это одно и тоже.: [http://neerc.ifmo.ru/wiki/index.php?title=%D0%A5%D0%B5%D1%88%D0%B8%D1%80%D0%BE%D0%B2%D0%B0%D0%BD%D0%B8%D0%B5&action=historysubmit&diff=21559&oldid=21531 со скобками] - плохой вариант. --[[Участник:Rybak|Андрей Рыбак]] 14:49, 30 апреля 2012 (GST) {{tick| ticked = 1}} Оформить раздел "источники" (Требования - Викификация - пункт 9).: {{tick | ticked = 1}} Заменить двоеточие на тире (как в заголовках страниц на Википедии).:: '''UPD''' Сделать "Хеширование — Википедия" вместо "Википедия: Хеширование".: {{tick | ticked = 1}} Переименовать "Литература" в "Источники". {{tick | ticked = 1}} (load factor) - дабавить "англ.", сделать курсивом. {{tick | ticked = 1}} Что там про слияние с [[Открытое и закрытое хеширование]]?: {{tick | ticked = 1}} Сделать из [[Открытое и закрытое хеширование]] страницу перенаправление. См. другие объединенные конспекты. ----  {{tick | ticked = 1}} Переформулировать первый абзац.: Плохие фразы::* идея которого состоит в использовании некоторой частичной информации, полученной из ключа (однозначно характеризующего элемент), в качестве основы поиска:* "и используем его для проведения поиска" - нужно акцентировать внимание на том, что мы можем индексироваться за O(1) по хеш-коду.:: {{tick | ticked = 1}} " нахождении ключа, " -> "вычисление хеш-кода":: {{tick | ticked = 1}} "происходит" -> "выполняется":: {{tick | ticked = 1}} убрать первую скобку "(однозначно определяемого элементом, с помощью хеш-функции)" :: {{tick | ticked = 1}} почему хеш "однозначно характеризующего элемент"?: {{tick | ticked = 1}} Объединить два первых предложения ---- Замечания к [http://neerc.ifmo.ru/wiki/index.php?title=%D0%A5%D0%B5%D1%88%D0%B8%D1%80%D0%BE%D0%B2%D0%B0%D0%BD%D0%B8%D0%B5&oldid=21726 этой версии]. {{tick | ticked = 1}} убрать "хеш-значение" из конспекта {{tick | ticked = 1}} "Получающееся хеш-значение " {{---}} переформулировать {{tick | ticked = 1}} "связанном списке" {{---}} то же, что и удаление ребер у связанного графа. '''''Курсивом'' отмечены плохие слова.''' {{tick | ticked = 1}} "два основных ''варианта'' " {{tick| ticked = 1}} "хеширование ''исключительно'' эффективно." {{tick | ticked = 1}} "''Ситуация'', когда для различных ключей ''получается'' одинаковое ''хеш-значение'', ''встречается'' не так уж и редко, и зависит от хеш-функции." {{---}} что зависит? ситуация?: [http://neerc.ifmo.ru/wiki/index.php?title=%D0%A5%D0%B5%D1%88%D0%B8%D1%80%D0%BE%D0%B2%D0%B0%D0%BD%D0%B8%D0%B5&oldid=21744 '''UPD''']:{{tick | ticked = 1}} "не так уж и редко" {{---}} плохая формулировка:{{tick | ticked = 1}} "Коллизии ... зависят" {{---}} скорее "Количество коллизий"
277
правок

Навигация