Помогите составить алгоритм

[si___]

чота машает поменять строку, передаваемую в аргумент $pattern???
опять не знаете как скомпилировать и интерпретировать?

а в перле еще есть и классы для паттернов...
специально для таких упрямых Димонов
и вообще, задачи надо решать так, как это проще
обработка текста - перл (только так (с) )
он специально именно дял этого заточен
а то у Димы женская логика... хотя он же и на маршрутизаторе "сетево" линукс использует
ану, Дмитрий, изобразите как мне кластер на вятте
раскажите как мониторить трафик онлайн, только ж дебаг не работающем роутере не включая удаленно, ась?

 

[generatorglukoff]

мде. тонны **** ITT. тьфу на вас

 

[habu]

Дадите почитать?

Женская логика.

Антон, ожидаю от реализации вашего алгоритма вот такой результат:
45,,,,,,,,,67..........8

А если не дождетесь то почувствуете что вы победили в этой схватке и будете показывать своим студентам как вы их всех ?

 

[Spirit_of_fire]

мде. тонны **** ITT. тьфу на вас

какая тема такие и каменты.

А если не дождетесь то почувствуете что вы победили в этой схватке и будете показывать своим студентам как вы их всех ?

я не вижу тут схватки, автор ибилд, задача - гамно, Герцог включил Штраусса.
а Димочка поборол всех еще до рождения. осталось тока кому-нибудь это доказать. вот как раз защита потому и называется "защитой".
ануко кукарекните ученому совету "бр-ррред, дилеттанттское, немасштаби-ррруемое..." быстро завернут на второй круг или чего хуже, хотя в большинстве советов и правда **********и пополам с алкоголиками.

 

[habu]

тонны **** ITT.

Ферокс разлил ночной горшок...

 

[Orshansky]

где производительность, Дима? сам же хотел сравнить. так давай же!

Антон, где же производительность ваших регулярных выражений по сравнению с вашим же индусским кодом?

 

[Spirit_of_fire]

Антон, где же производительность ваших регулярных выражений по сравнению с вашим же индусским кодом?

вариант на регулярных выражениях написан за 5 минут, вариант ala-India за 12. итого, рост производительности труда в 2 с гаком раза.
то же самое подтверждается простым пересчетом строчек кода.

а теперь признатесь, пожалуйста, сколько Вы дорабатывали напильником гадость из педивикии? ну хоть примерно? опять личное, да?
не признаетесь - все расскажу оппонентам и ссылочки дам на Ваши измышления.

 

[si___]

а вариаент на перле написан за 30 секунд, Герцог!

 

[Spirit_of_fire]

а вариаент на перле написан за 30 секунд, Герцог!

а у меня более масштабируемый))

 

[si___]

а у меня более масштабируемый))

я ж не спорю
а в перле масштабируемость продумали авторы регексов
я как-то больше им доверяю, чем какому-то герцогу

 

[cyber2]

Антон, где же производительность ваших регулярных выражений по сравнению с вашим же индусским кодом?

пофиг, железо стоит дешевле чем труд программиздов и прощает многое...

 

[Spirit_of_fire]

пофиг, железо стоит дешевле чем труд программиздов и прощает многое...

так непонятно, какую производительность он имеет в виду..
производительность труда? производительность программы?
у алгоритма вообще нет такой характеристики как производительность.

если уж на то пошло, то на PHP регулярные выражения работают быстрее, чем "просматривать побайтно".
только какая фероксу разница, он два раза подходил к решению да ни разу не решил, ему абы как-то работало.

 

[vlad7]

Задача интересная. Постановка задачи ниже плинтуса. На весь раздел полтора программиста

Вобщем ищем первое вхождение последовательности вместе со спецсимволами внутри.

Для этого модифицируем КМП:



Тестирование проведено не на всех возможных вариантах.

Orshansky - Вы бы еще на boost'овской bimape написали "реализацию" для последующего интересного чтива еврейского кода.



Хотя и то, шо на векторах написали тоже ниче так - весело

 

[si___]

Orshansky - Вы бы еще на boost'овской bimape написали "реализацию" для последующего интересного чтива еврейского кода.



Хотя и то, шо на векторах написали тоже ниче так - весело

это вот наши преподаватели, господа

 

[fatalex]

так непонятно, какую производительность он имеет в виду..
производительность труда? производительность программы?
у алгоритма вообще нет такой характеристики как производительность.

эммм ...
Временная_сложность_алгоритма?
сорри, что с вики ...

 

[vlad7]

это вот наши преподаватели, господа

Дак он все-таки преподаватель? А интересно какого предмета тогда?

 

[generatorglukoff]

Orshansky - Вы бы еще на boost'овской bimape написали "реализацию" для последующего интересного чтива еврейского кода.



Хотя и то, шо на векторах написали тоже ниче так - весело

если вы неасилили плюсы - это ваши личные интимные подробности.

эммм ...
Временная_сложность_алгоритма?
сорри, что с вики ...

ограничения озвучены не были. может у ТС строки не более 100 символов и по шаблону на строку? это еще раз показывает, что 95% населения не могут нормально сформулировать, чего же они хотят от Судьбы.

 

[vlad7]

если вы неасилили плюсы - это ваши личные интимные подробности.

KMP не осилил. Поэтому и спросил про размер текста. Если не очень большой текст - я бы каким-нибудь брутал-форсом сделал снаскоку . Конечно, если тексты большие, то тока как Оршанский - копипаст готового решения.

 

[generatorglukoff]

KMP не осилил. Поэтому и спросил про размер текста. Если не очень большой текст - я бы каким-нибудь брутал-форсом сделал снаскоку . Конечно, если тексты большие, то тока как Оршанский - копипаст готового решения.

а кто тут спрашивал про математику в программировании?

 

[vlad7]

а кто тут спрашивал про математику в программировании?

Это к чему?

А понял - это типа мне что-то лучше КМП по скорости нужно придумать для 10К текста?