Size: a a a

2020 February 08

k

k in 2ch /pr/
Silent House
Ну ты хочешь чтобы я тебе написал тупой алгоритм, когда мы посимвольно две строки сравниваем?
конечно
источник

SH

Silent House in 2ch /pr/
..:: махуноф ::..
А лучше пойти в типографию и сделать пак таких салфеток
Гений
источник

SH

Silent House in 2ch /pr/
..:: махуноф ::..
А лучше пойти в типографию и сделать пак таких салфеток
Пак салфеток с алгоритмами. По ом сидишь на собесе и достаешь без палева
источник

k

k in 2ch /pr/
Вздроч вспоминать эту хуйню, так то алгоритм несложный
бляяя в том-то и прикол про этот алгоритм, что ничего не надо вспоминать
источник

SH

Silent House in 2ch /pr/
k
конечно
Идём начит в цикле, до первого символа пробела. Нашли, запомнили позицию. Вырезали с Бегина до этой позиции строчку, сравниваем ее посимвольно с искомой. Если сошлось то нашли, если нет, то от запомненной позиции идём дальше так же. Думаю, это можно сделать рекурсивно.
источник

k

k in 2ch /pr/
пиздец
источник

in 2ch /pr/
k
бляяя в том-то и прикол про этот алгоритм, что ничего не надо вспоминать
Я массиводрочерством давно не занимался просто
источник

SH

Silent House in 2ch /pr/
Ну можно начать не с начала, а с середины. Поделить пополам и проходить в 2 потока. Так быстрее будет
источник

кк

костя кирилов in 2ch /pr/
#2ch
источник

IN

Igor Nukem in 2ch /pr/
Silent House
Ну можно начать не с начала, а с середины. Поделить пополам и проходить в 2 потока. Так быстрее будет
бинарная сортировка это называется вроде, не?
источник

2

2ch in 2ch /pr/
источник

SH

Silent House in 2ch /pr/
Igor Nukem
бинарная сортировка это называется вроде, не?
Бинарный поиск. Ы. Похоже на него, да
источник

IN

Igor Nukem in 2ch /pr/
Silent House
Бинарный поиск. Ы. Похоже на него, да
Не зря читал "грокаем алгоритмы" xD
источник

k

k in 2ch /pr/
Silent House
Ну можно начать не с начала, а с середины. Поделить пополам и проходить в 2 потока. Так быстрее будет
тебе достаточно просто одного вложенного цикла
источник

SH

Silent House in 2ch /pr/
k
тебе достаточно просто одного вложенного цикла
Покажи, мастер
источник

k

k in 2ch /pr/
для каждой позиции i в строке, ты проверяешь следующие i+len(needle) символов
источник

in 2ch /pr/
Цикл перебирающий символы строки и вложенный перебирающий символы подстроки
источник

k

k in 2ch /pr/
Цикл перебирающий символы строки и вложенный перебирающий символы подстроки
бинго
источник

in 2ch /pr/
Если дошел до конца позиция
источник

k

k in 2ch /pr/
мне если честно даже стыдно это кодить
источник