Навигация
Главная
Поиск
Форум
FAQ's
Ссылки
Карта сайта
Чат программистов

Статьи
-Delphi
-C/C++
-Turbo Pascal
-Assembler
-Java/JS
-PHP
-Perl
-DHTML
-Prolog
-GPSS
-Сайтостроительство
-CMS: PHP Fusion
-Инвестирование

Файлы
-Для программистов
-Компонеты для Delphi
-Исходники на Delphi
-Исходники на C/C++
-Книги по Delphi
-Книги по С/С++
-Книги по JAVA/JS
-Книги по Basic/VB/.NET
-Книги по PHP/MySQL
-Книги по Assembler
-PHP Fusion MOD'ы
-by Kest
Professional Download System
Реклама
Услуги

Автоматическое добавление статей на сайты на Wordpress, Joomla, DLE
Заказать продвижение сайта
Программа для рисования блок-схем
Инженерный калькулятор онлайн
Таблица сложения онлайн
Популярные статьи
OpenGL и Delphi... 65535
Форум на вашем ... 65535
HACK F.A.Q 65535
Бип из системно... 65535
Гостевая книга ... 65535
Содержание сайт... 65535
Вызов хранимых ... 65535
Эмулятор микроп... 65535
Приложение «Про... 64233
Организация зап... 62819
Оператор выбора... 62675
Invision Power ... 62219
Подключение Mic... 61038
Модуль Forms 59935
Создание отчето... 59864
ТЕХНОЛОГИИ ДОСТ... 56078
Программируемая... 55600
Пример работы с... 53188
Имитационное мо... 51450
21 ошибка прогр... 46437
Реклама
Сейчас на сайте
Гостей: 9
На сайте нет зарегистрированных пользователей

Пользователей: 13,057
новичок: Aidar
Новости
Реклама
Выполняем курсовые и лабораторные по разным языкам программирования
Подробнее - курсовые и лабораторные на заказ
Delphi, Turbo Pascal, Assembler, C, C++, C#, Visual Basic, Java, GPSS, Prolog, 3D MAX, Компас 3D
Заказать программу для Windows Mobile, Symbian

Метод конечных разностей для интерполяции/экстраполяции на Delphi
Моделирование системы управления качеством производственного процесса на...
Движение шарика в эллиптическои параболоиде на Delphi [OpenGL] + Блок схемы

Реклама



Подписывайся на YouTube канал о программировании, что бы не пропустить новые видео!

ПОДПИСЫВАЙСЯ на канал о программировании
Подмножество a[i..i+M] содержит М+1 строку
8. Подмножество a[i..i+M] содержит М+1 строку. Поскольку массив отсортирован, мы можем быстро определить количество общих символов этих М+1 строк, вызвав comlen для первой и последней строки:
comlen(а[1 ] . а[i+М])
На сайте книги приведена программа, реализующая этот алгоритм.
9. Считайте первую строку в массив с, найдите ее конец и допишите после нее завершающий символ \0. Затем считайте следующую строку и завершите ее. Проведите сортировку, как и в предыдущих задачах. При сканировании массива используйте исключающее ИЛИ для того, чтобы гарантировать, что ровно одна строка начинается до границы раздела.
14. Приведенная ниже функция хэширует последовательность из к слов, заканчивающихся символами \0.
unsigned int hash(char *) unsigned int n = 0 i nt n
for (n - k. n >0, p++) h = MULT * n + *p if (*p == 0) n-
return h % NHASH
Программа на сайте книги вызывает эту функцию хэширования вместо двоичного поиска в алгоритме порождения марковского текста, что в среднем уменьшает время ее работы с 0(n\ogn) до О(п). Элементы хэш-таблицы представляют собой списки, размер которых (в 32-разрядпых словах) совпадает с количеством слов в исходном тексте.
Опубликовал vovan666 April 17 2013 03:07:18 · 0 Комментариев · 1700 Прочтений · Для печати

• Не нашли ответ на свой вопрос? Тогда задайте вопрос в комментариях или на форуме! •


Комментарии
Нет комментариев.
Добавить комментарий
Имя:



smiley smiley smiley smiley smiley smiley smiley smiley smiley
Запретить смайлики в комментариях

Введите проверочный код:* =
Рейтинги
Рейтинг доступен только для пользователей.

Пожалуйста, залогиньтесь или зарегистрируйтесь для голосования.

Нет данных для оценки.
Гость
Имя

Пароль



Вы не зарегистрированны?
Нажмите здесь для регистрации.

Забыли пароль?
Запросите новый здесь.
Поделиться ссылкой
Фолловь меня в Твиттере! • Смотрите канал о путешествияхКак приготовить мидии в тайланде?
Загрузки
Новые загрузки
iChat v.7.0 Final...
iComm v.6.1 - выв...
Visual Studio 200...
CodeGear RAD Stud...
Шаблон для новост...

Случайные загрузки
DateEdit
mp3tag
Шейдеры в Delphi
Visual Studio 200...
oTextrackBar
IconCut [Исходник...
isoCanvas (Редакт...
Редактор текста (...
index.php + мод ...
ScrollCredit
Программа для рис...
Самоучитель PHP 5...
Создание фракталов
AboutSystem
AddPage [Исходник...
DeleteEdit
IpEditAdress
C++ Builder: Книг...
Allsubmitter 4.7 ...
Delphi 6 программ...

Топ загрузок
Приложение Клие... 100366
Delphi 7 Enterp... 82180
Converter AMR<-... 20046
Borland C++Buil... 11050
GPSS World Stud... 10421
Borland Delphi ... 8035
Turbo Pascal fo... 6959
Visual Studio 2... 4961
Калькулятор [Ис... 4259
FreeSMS v1.3.1 3508
Случайные статьи
Где барбекю для да...
Определение решения1
Водородная энерге...
Тотальный мониторинг
Фокус на объеме работ
Сжатие страниц на PHP
Что позволяет подд...
Классы
Установка и удален...
Существуют два осн...
Первый шаг в постр...
Значения атрибутов
7.10. Просеивай ...
Установка программ...
Программирвоание: ...
Поиск и устранение...
уровня
Решения к главе 5
MATCH (СИНХРОНИЗИР...
Что делают бесклас...
— отправлять сообщ...
Руководство для ра...
Как закрепить на э...
Вспомогательные ср...
Основы алгоритмиза...
Статистика



Друзья сайта
Программы, игры


Полезно
В какую объединенную сеть входит классовая сеть? Суммирование маршрутов Занимают ли таблицы память маршрутизатора?