Pull to refresh
14
Karma
0
Rating

Front-end Engineer at Yandex

  • Followers
  • Following

Перенос и развертывание рабочих процессов SharePoint 2013

SharePoint
При разработке решений SharePoint необходимо иметь возможность переносить рабочие процессы как в пределах фермы, так и с одной фермы SharePoint на другую. Типичный сценарий — перенос в продуктивную среду рабочего процесса, созданного в тестовой среде.

Рассмотрим различные подходы к решению данной задачи.
Читать дальше →
Total votes 7: ↑7 and ↓0 +7
Views 7.8K
Comments 0

Поиск подстроки. Алгоритм Кнута–Морриса-Пратта

Algorithms *
Sandbox
В задачах поиска информации одной из важнейших задач является поиск точно заданной подстроки в строке. Примитивный алгоритм поиска подстроки в строке основан на переборе всех подстрок, длина которых равна длине шаблона поиска, и посимвольном сравнении таких подстрок с шаблоном поиска. По традиции шаблон поиска или образец принято обозначать как needle (англ. «иголка»), а строку, в которой ведётся поиск — как haystack (англ. «стог сена»). На языке Python примитивный алгоритм выглядит так:

index = -1
for i in xrange(len(haystack)-len(needle)+1):
    success = True
    for j in xrange(len(needle)):
        if needle[j]<>haystack[i+j]:
            success = False
            break
    if success:
        index = i
        break
print index


Обозначим n=|haystack|, m=|needle|. Простейший алгоритм поиска даже в лучшем случае проводит n–m+1 сравнений; если же есть много частичных совпадений, скорость снижается до O(n*m).

Рассматриваемый далее алгоритм хотя и имеет невысокую скорость на «хороших» данных, но это компенсируется отсутствием регрессии на «плохих». Алгоритм Кнута-Морриса-Пратта является одним из первых алгоритмов с линейной оценкой в худшем случае.
Читать дальше →
Total votes 46: ↑29 and ↓17 +12
Views 71K
Comments 16

Information

Rating
4,093-rd
Location
Москва, Москва и Московская обл., Россия
Date of birth
Registered
Activity