Поиск подстроки в строке с помощью хеш-функции
Теоретическая сущность метода поиска с помощью хеш-функции подстроки в строке. Характеристика способа ускорения работы алгоритма. Применение алфавита кодов и пример работы предлагаемого метода. Составление программы для поиска подстроки в строке.
Подобные документы
Схема защищённого хранения паролей с помощью хеширования. Конкретные криптографические хеш-функции. Хеш-функции в электронно-цифровой подписи. Функции шифрования MySQL. Обратимое и необратимое шифрование. Логика выполнения и основные шаги алгоритма MD5.
курсовая работа, добавлен 23.09.2016Статья посвящена анализу и решению транспортной задачи линейного программирования. Цель работы - разработка и описание нового эффективного метода поиска первоначального распределения поставок, который в большинстве задач приводит к оптимальному решению.
статья, добавлен 27.04.2021Принципы организации поиска информации. Виды поисковых систем и их структура. Значение запроса для поиска. Наиболее популярные русскоязычные поисковые системы, принципы их функционирования. Алгоритмы поиска в Интернете. Ранжирование сайтов и их страниц.
реферат, добавлен 29.04.2019- 104. Поиск оптимальных альтернативных решений с помощью Excel в задачах целочисленного программирования
Сравнение эффективности симплексного метода и обобщенного приведенного градиента надстройки Excel "поиск решения" при нахождении альтернативных оптимальных решений задач целочисленного программирования. Применение способа "перестановки ограничений".
статья, добавлен 01.06.2018 Обзор алгоритмов поиска. Несостоятельность примитивного алгоритма. Алгоритмы: сравнение как "черном ящике", с начала и конца, в необычном порядке. Описание алгоритма Бойера-Мура: сканирование слева направо, сравнение справа налево, эвристика стоп-символа.
курсовая работа, добавлен 23.06.2011Оптимизация функций нескольких переменных с помощью метода Ньютона-Рафсона. Определение с его помощью точки минимума функций и количества итераций, необходимых для достижения заданной точности. Блок-схема вычислительного алгоритма и текст программы.
лабораторная работа, добавлен 30.09.2014Характеристика и применение метода Виолы-Джонса. Зависимости времени обработки от размеров изображения и относительной величины отбрасываемой области. Разработка и особенности экспериментальной модификации стандартной функции библиотеки Open CV.
статья, добавлен 30.04.2018Решение системы линейных алгебраических уравнений с вещественными коэффициентами с помощью метода Гаусса. Описание метода, алгоритм решения. Разработка программы на языке Turbo Pascal в компьютерной среде Pascal ABC. Контрольный пример для отладки.
контрольная работа, добавлен 26.09.2017Вычисление значения интеграла численным методом Симпсона. Оценка погрешности метода с помощью интерполяционного многочлена Эрмита. Разработка алгоритма и программы (определение функциональных модулей). Обоснование выбора языка программирования С++.
курсовая работа, добавлен 30.04.2009Характеристика, специфика, применение метода AQ-покрытий и ДСМ-метода. Разработка и реализация алгоритма, предназначенного для выявления причинноследственных связей. Описание основных преимуществ алгоритма по сравнению со статистической обработкой.
статья, добавлен 26.06.2018Практическое исключение стационарных точек, не удовлетворяющих условию неотрицательности множителей Лагранжа. Определение условного глобального минимума. Модификация метода наилучшей случайной пробы. Листинг метода случайного поиска с направляющей сферой.
курсовая работа, добавлен 30.01.2019Понятие, назначение, механизм работы, обзор и параметры существующих метапоисковых систем. Описание технологии поиска информации в сети Internet с помощью различных информационно-поисковых систем. Сравнительный анализ различных метапоисковых систем.
курсовая работа, добавлен 03.12.2014Анализ основных причин использования гипертекстовой разбивки текстового документа в современных информационных системах. Пример исходного кода веб-страницы открытой с помощью браузера. Методика поиска строк в XML-информации с помощью LINQ-запроса.
контрольная работа, добавлен 12.03.2015Конструирование и разработка структуры программы. Выбор способа организации данных. Разработка перечня пользовательских функций программы. Разработка алгоритмов работы программы. Алгоритм функции main, аccounts, editFlight. Описание работы программы.
курсовая работа, добавлен 15.04.2019Процесс поиска информации в сети Интернет с помощью Alta Vista, Yahoo, Infoseek и Hot Bot. Работа поисковых систем. Этапы поиска новостей. Поиск заданных файлов в Интернете. Популярные поисковые системы: Рамблер, Апорт и Яндекс. Системы каталогов.
реферат, добавлен 22.08.2010Характеристика и функции поисковой системы - информационной системы с элементами автоматизации, которая осуществляет поиск интернет страниц по запросам пользователя. Принципы работы системы поиска, учитывающей не только текст запроса, но и его окружение.
статья, добавлен 28.02.2019Нахождение минимального значения целевой функции при заданной системе ограничений. Область допустимых решений. Расчет задачи с помощью Поиска решения в Excel. Установка и активация надстроек. Построение таблицы в Excel, заполнение ячеек, ограничения.
контрольная работа, добавлен 17.11.2013- 118. Методы сортировки
Классификация методов сортировки на три категории: сортировка с помощью включения, выбора и обмена. Сортировка с помощью прямого обмена ("пузырьковая"): улучшение метода. Характеристика метода сортировки с помощью простого включения (за Д. Шеллом).
презентация, добавлен 06.09.2017 Обработка графов, задача поиска всех кратчайших путей. Последовательный алгоритм Флойда. Пример нахождения минимального охватывающего дерева. Пример разделения нерегулярной сети и соответствующей сети граф. Сущность метода рекурсивного деления пополам.
учебное пособие, добавлен 17.09.2013Нахождение обратной матрицы с помощью метода алгебраических дополнений. Схемы алгоритмов, процедур FreeMem, PrintMtx, SetMtx, TransponMtx, Getmatr, Multiplication и Cid, функции Det. Отладка оптимизация и тестирование программы в различных условиях.
курсовая работа, добавлен 19.01.2019Сущность деления отрезка пополам (метода дихотомии). Использование свойства унимодальной функции для сокращения отрезка локализации точки минимума. Алгоритм решения вычислительной задачи. Код программы. Примеры ее работы. Руководство пользователя.
контрольная работа, добавлен 16.02.2015Проектирование структуры данных, определение структуры алгоритма. Понятие бинарного поиска, его распространение и преимущества. Инициализация, основной цикл, получение центрального ключа, проверка на успешное завершение, сравнение, безуспешный поиск.
курсовая работа, добавлен 28.06.2016Разработка метода заполнения квадратной матрицы. Составление программы – приложения win32 в среде Microsoft Visual Basic 6.0. Характеристика теории метода Гаусса. Блок-схема метода. Описание структуры программы и основных компонентов. Код ядра программы.
курсовая работа, добавлен 02.03.2017Общее состояние изучения компьютерной графики в российских школах. Сущность метода проектов в информатике. Разработка методики для работы в графическом редакторе Adobe Photoshop CS 8.0 у старшеклассников в рамках элективного курса профильного обучения.
дипломная работа, добавлен 10.03.2012Разработка гибридного алгоритма поиска грифов с минимальным числом входных параметров для оптимизации сложных функций, меняющихся с течением времени. Исследование эффективности работы алгоритма и его сравнительный анализ с некоторыми другими алгоритмами.
статья, добавлен 14.05.2017