Вклад участника 128.214.173.46

8 ноября 2018

• 08:3308:33, 8 ноября 2018 разн. история −10‎ Угамский хребет ‎ убрано русское написание названия хребта из списка казахских вариантов названия Метка: через визуальный редактор

8 октября 2018

• 08:1408:14, 8 октября 2018 разн. история −10‎ Марь гибридная ‎ →‎Литература Метка: через визуальный редактор

18 октября 2017

• 08:0708:07, 18 октября 2017 разн. история −45‎ Университет Хельсинки ‎Нет описания правки Метка: через визуальный редактор
• 07:5407:54, 18 октября 2017 разн. история +45‎ Университет Хельсинки ‎ исправление: Илкка Ниинилуотто не ректор университета больше Метка: через визуальный редактор
• 07:2607:26, 18 октября 2017 разн. история −12‎ Университет Хельсинки ‎ →‎Преамбула
• 07:1707:17, 18 октября 2017 разн. история −105‎ Университет Хельсинки ‎ исправление: Обучение в университете с прошлого года не бесплатно для студентов, пиезжающих вне ЕС. -> убрана фраза про бесплатное обучение Метка: через визуальный редактор

21 августа 2017

• 19:5919:59, 21 августа 2017 разн. история +907‎ Скользящий хеш ‎ Убрал нерелевантную ссылку на лин. конгр. метод, заменил её на ссылку на алгоритм Рабина-Карпа. Привёл в соответствие с алг. Рабина-Карпа.
• 19:3919:39, 21 августа 2017 разн. история 0‎ Алгоритм Рабина — Карпа ‎ "хэш" -> "хеш" для единообразия Метка: через визуальный редактор
• 19:3519:35, 21 августа 2017 разн. история 0‎ Алгоритм Рабина — Карпа ‎ "для поиске" -> "для поиска" Метка: через визуальный редактор
• 19:3219:32, 21 августа 2017 разн. история +532‎ Алгоритм Рабина — Карпа ‎ Восстановил ссылки. Подправил стиль текста. Убрал неверное утверждение о поиске строк разной длины. Привёл в порядок псевдокод.
• 19:0719:07, 21 августа 2017 разн. история +390‎ Алгоритм Рабина — Карпа ‎ Лишняя точка перед именем Рабина в ссылке на статью Рабина и Карпа. Добавил в пример замечание о взятии по модулю после каждой операции.
• 19:0119:01, 21 августа 2017 разн. история +24‎ Алгоритм Рабина — Карпа ‎ Добавил ссылку на оригинальную статью Рабина и Карпа во введение.
• 18:5818:58, 21 августа 2017 разн. история +30‎ Алгоритм Рабина — Карпа ‎ Восстановил ссылку на статью "поиск подстроки" в википедии.
• 18:5618:56, 21 августа 2017 разн. история −287‎ Алгоритм Рабина — Карпа ‎ Убрал повторную ссылку на статью Рабина и Карпа.
• 18:4618:46, 21 августа 2017 разн. история +229‎ Алгоритм Рабина — Карпа ‎ Добавил комментарий о том, что основание х не должно быть простым. Метка: через визуальный редактор
• 18:3818:38, 21 августа 2017 разн. история +8983‎ Алгоритм Рабина — Карпа ‎ Добавил современные варианты полиномиального хеша и подробное обсуждение их.
• 15:1615:16, 21 августа 2017 разн. история +383‎ Алгоритм Рабина — Карпа ‎ Небольшой комментарий о приложениях, допускающих коллизии. Плюс маленькие замечания об обсуждении хеш-функции ниже. Метка: через визуальный редактор
• 15:0415:04, 21 августа 2017 разн. история +23‎ Алгоритм Рабина — Карпа ‎ Перевёл фрагмент псевдокода. "не эффективен" -> "неэффективен"
• 14:5814:58, 21 августа 2017 разн. история +863‎ Алгоритм Рабина — Карпа ‎ Добавил замечания о том, что среднее время гарантируется только при подходящей хеш-функции. Упомянул приложение к поиску с ошибками. Метка: через визуальный редактор
• 14:2214:22, 21 августа 2017 разн. история +43‎ Алгоритм Рабина — Карпа ‎ Заменил дефис на длинное тире в сочетании "Рабин — Карп". Метка: через визуальный редактор

16 мая 2017

• 12:0412:04, 16 мая 2017 разн. история +6‎ Capcom ‎ Поправил грамматику в первом предложении статьи. Метка: через визуальный редактор

14 марта 2017

• 14:4914:49, 14 марта 2017 разн. история +347‎ Алгоритм Бойера — Мура ‎ Добавил код оригинального алгоритма БМ в добавок к алгоритму БМ с правилом Галиля.
• 14:3414:34, 14 марта 2017 разн. история +164‎ Алгоритм Бойера — Мура ‎ Подправил пример, показывающий необходимость несовпадения символа за суффиксом в эвристике суффикса. Подправил изложение.

13 марта 2017

• 21:0921:09, 13 марта 2017 разн. история +775‎ Алгоритм Бойера — Мура ‎ Убрал слова needle и haystack, которые были убраны из текста выше и поэтому более не могут использоваться. Плюс убрал устаревший комментарий о КМП.
• 20:5920:59, 13 марта 2017 разн. история +26‎ Алгоритм Бойера — Мура ‎ Убрал слова needle и haystack, которые были убраны из текста выше и поэтому более не могут использоваться.
• 20:5520:55, 13 марта 2017 разн. история +429‎ Алгоритм Бойера — Мура ‎ Добавил более понятное описание эвристики совпавшего суффикса.
• 20:4220:42, 13 марта 2017 разн. история +612‎ Алгоритм Бойера — Мура ‎ Исправил главу про анализ в соответствии с модифицированным верным вариантов алгоритма БМ.
• 20:3120:31, 13 марта 2017 разн. история +123‎ Алгоритм Бойера — Мура ‎ Вставил замечание о том, что пример пользуется нумерацией с единицы, потому что большая часть текста выше переписана для нумерации с 0.
• 20:2320:23, 13 марта 2017 разн. история +458‎ Алгоритм Бойера — Мура ‎ Убрал ошибку с нумерацией при описании таблицы стоп-символов. Дополнил объяснение эвристики стоп-символа.
• 20:1320:13, 13 марта 2017 разн. история +433‎ Алгоритм Бойера — Мура ‎ Выделил реализацию алгоритма в отдельный раздел. Добавил в реализацию правило стоп-символов.
• 19:5719:57, 13 марта 2017 разн. история +205‎ Алгоритм Бойера — Мура ‎ добавил пример, на котором классический БМ работает за O(mn)
• 19:4619:46, 13 марта 2017 разн. история −42‎ Алгоритм Бойера — Мура ‎ убрал лишний комментарий к переменной bound о минимальном периоде.
• 19:4519:45, 13 марта 2017 разн. история 0‎ Алгоритм Бойера — Мура ‎ пропущено числовое значение для суффикса "кол" в примере для таблицы сдвигов
• 19:4219:42, 13 марта 2017 разн. история −114‎ Алгоритм Бойера — Мура ‎ Убрал замечание о нумерации с единицы, так как оно стало лишним.
• 19:3019:30, 13 марта 2017 разн. история +1928‎ Алгоритм Бойера — Мура ‎ Упомянул правило Галиля, использованное в алгоритме БМ.
• 19:0719:07, 13 марта 2017 разн. история +639‎ Алгоритм Бойера — Мура ‎ Вписал сам код алгоритма. Убрал ошибку отсутствия учёта несовпадения символа перед вхождением суффикса во второй эвристике.
• 17:4917:49, 13 марта 2017 разн. история −87‎ Алгоритм Бойера — Мура ‎ Унифицировал ссылки на книгу Jewels of Stringology
• 17:4717:47, 13 марта 2017 разн. история +3913‎ Алгоритм Бойера — Мура ‎ Добавил верное описание эвристики суффикса + замечание об опциональности эвристики стоп-символа.
• 14:5614:56, 13 марта 2017 разн. история −142‎ Алгоритм Бойера — Мура ‎ уточнена временная оценка на современный вариант алгоритма Бойера-Мура. Дана ссылка на книгу с доказательством этой временной оценки.

15 ноября 2016

• 16:4916:49, 15 ноября 2016 разн. история +2573‎ Алгоритм Лемпеля — Зива — Велча ‎ Добавлен новый подраздел о популярных модификациях LZW - LZMW и LZAP, часто улучшающих сжатие

6 октября 2016

• 13:3213:32, 6 октября 2016 разн. история −66‎ Роща Хетага ‎ современная роща не имеет круглой формы, что хорошо видно на снимках с высоты Метка: через визуальный редактор

20 сентября 2016

• 12:0312:03, 20 сентября 2016 разн. история +5‎ Законопроект о числе пи ‎ был пропущен предлог "из" Метка: через визуальный редактор

14 апреля 2014

• 08:1408:14, 14 апреля 2014 разн. история −48‎ Переименование географических объектов на Дальнем Востоке в 1972 году ‎Нет описания правки Метка: через визуальный редактор
• 08:1208:12, 14 апреля 2014 разн. история −144‎ Переименование географических объектов на Дальнем Востоке в 1972 году ‎Нет описания правки Метка: через визуальный редактор
• 08:1108:11, 14 апреля 2014 разн. история +433‎ Переименование географических объектов на Дальнем Востоке в 1972 году ‎ →‎Населённые пункты Приморского края Метка: через визуальный редактор

10 марта 2014

• 13:3113:31, 10 марта 2014 разн. история −33‎ Ауланко ‎Нет описания правки