7 декабря 2015 г., 22:40 пользователь Andrey Kovbovich <[email protected] > написал:
> напишите свой вариант функции strstr. > Не внимательно прочел, вижу что написать требуется "свой вариант". То есть именной алгоритм, отличный от всех ранее изобретенных как я понял теперь. 7 декабря 2015 г., 22:45 пользователь Akzhan Abdulin < [email protected]> написал: > Strstr скорее на знание Кнута. Тоже идиотизм. Вот когда меня просили > придумать на собеседоаании аналог uniq, и я дал о(n), сказали, что я > первый. Хотя решение тривиалтно, а меня туда не взяли. Видимо, много > денег хотел > 07 дек 2015 г. 22:40 пользователь "Andrey Kovbovich" <[email protected]> > написал: > >> >> 7 декабря 2015 г., 18:11 пользователь Ivan Petrov < >> [email protected]> написал: >> >>> звучит так: >>> >>> напишите свой вариант функции strstr. >>> >> >> Подскажите, а вы какой из примерно 20ти (1) вариантов алгоритмов поиска >> подстроки используете в этом тестовом задании? Например, в glibc >> используется не самый быстрый Two-Way (2) алгоритм, и если копнуть глубже, >> найдутся в 5-10x быстрее на тестовом input-e. То есть эта задача как раз из >> разряда озвученных: >> >> >> 7 декабря 2015 г., 10:07 пользователь D.MON <[email protected]> >> написал: >> >>> Как правило, тестовые задания составляются а-ля "я >>> изобрёл/выучил/нагуглил какой-либо хитромудрый приём программирования и >>> очень хочу чтобы ты его воспроизвёл экспромтом, иначе я скажу что ты гавно >>> и школота". >>> >> >> Тут или сводить все к двум вариантам, то есть наивный поиск или по любой >> книжке по алгоритмам в разделе поиска по строкам - КМП-алгоритм. Или же >> подобрать задание, специфичное для предпагаемой позиции, имеющее отношение >> к выполняемым (требующим выполнения) задачам. >> >> 1. http://www-igm.univ-mlv.fr/~lecroq/string/index.html >> 2. https://fossies.org/dox/glibc-2.22/string_2strstr_8c_source.html >> >> -- >> Moscow.pm mailing list >> [email protected] | http://moscow.pm.org >> >> > -- > Moscow.pm mailing list > [email protected] | http://moscow.pm.org > >
-- Moscow.pm mailing list [email protected] | http://moscow.pm.org
