Связь и интернет Архив Программирование
   
Сделать стартовойСделать закладку            
   ПОИСК  
   
Главная / Алгоритмы /
8  Perl
8  PHP
8  JavaScript
8  HTML
8  DHTML
8  XML
8  CSS
8  C / C++
8  Pascal и Delphi
8  Турбо Ассемблер
8  MySQL
8  CASE-технологии
8  Алгоритмы
8  Python
8  Обратная связь
8  Гостевая книга
Новости о мире


8  Точный поиск подстроки в строке
8  Нечеткий поиск
8  Проверка на вхождение в качестве подпоследовательности
8  Общие подпоследовательности. Дистанция
8  Поиск самой тяжелой общей подпоследовательности
8  Нахождение максимальной повторяющейся подстроки
8  Нахождение общих элементов двух массивов
8  Двоичный (бинарный) поиск элемента в массиве
8  Интерполяционный поиск элемента в массиве
8  Бинарный поиск с определением ближайших узлов
Поиск в строках, массивах, последовательностях - Программирование от RIN.RU
Поиск в строках, массивах, последовательностях






SpeedSIP значительно снижает расходы на телефонную связь и сервисы:
  • бесплатные звонки внутри сети,
  • выгодные международные и междугородные звонки,
  • СМС по всему миру,
  • покупка прямого номер любой страны,
  • видеосвязь и видеоконференции.


  • В этом разделе :

    8  Точный поиск подстроки в строке
    Нужно найти все вхождения некоторого образца в данный текст.

    8  Нечеткий поиск


    8  Проверка на вхождение в качестве подпоследовательности
    Даны две последовательности x[1..n] и y[1..k] целых чисел Выяснить, является ли вторая последовательность подпоследовательностью первой, те можно ли из первой вычеркнуть некоторые члены так, чтобы осталась вторая Число действий порядка n+k.

    8  Общие подпоследовательности. Дистанция


    8  Поиск самой тяжелой общей подпоследовательности
    Самая тяжелая общая подпоследовательность (heaviest common subsequence, hcs) - это последовательность, общая для x и y, имеющая при данной весовой функции максимальную сумму весов компонент В общем случае, функция может зависеть как от самих символов, так и от их положения в исходных строках Самая длинная возростающая подпоследовательность (lis) - это максимальная подпоследовательность строк, компоненты которой, при заданном линейном упорядочении алфавита, строго возрастают Самая тяжелая возрастающая подпоследовательность (his) - это возрастающая подпоследовательность с максимальным весом.

    8  Нахождение максимальной повторяющейся подстроки
    Для данной строки y, |y| = n>0, найти самую длинную подстроку, встречающуюся в y больше одного раза.

    8  Нахождение общих элементов двух массивов
    Даны два возрастающих массива целых чисел x[1k] и y[1l] Найти количество тех целых t, для которых t = x[i] = y[j] для некоторых i и j) (Число действий порядка k+l).

    8  Двоичный (бинарный) поиск элемента в массиве
    Поиск элемента в упорядоченном массиве за log n операций.

    8  Интерполяционный поиск элемента в массиве
    Более быстрый поиск при условии равномерного распределения элементов Скорость log log n Особенно хорош при большом размере базы данных.

    8  Бинарный поиск с определением ближайших узлов
    Cущественное улучшение бинарного поиска, оптимизированное для большого количества обращений и для случая, когда цель поиска отличается от элементов массива и нужно найти, например, между какими из них она расположена.

    8  Точный поиск подстроки в строке
    8  Нечеткий поиск
    8  Проверка на вхождение в качестве подпоследовательности
    8  Общие подпоследовательности. Дистанция
    8  Поиск самой тяжелой общей подпоследовательности
    8  Нахождение максимальной повторяющейся подстроки
    8  Нахождение общих элементов двух массивов
    8  Двоичный (бинарный) поиск элемента в массиве
    8  Интерполяционный поиск элемента в массиве
    8  Бинарный поиск с определением ближайших узлов

     
      
      
        Copyright ©  RIN 2003 - 2004      * Обратная связь