Представьте себе интернет 1988 года: всего 60 000 узлов, ламповая атмосфера полного доверия между университетами и военными базами, а пароли спокойно пересылаются открытым текстом. Никаких шифровальщиков, ботнетов и DDoS-атак.Но 2 ноября 23-летний аспирант Корнеллского университета…
Еще больше интернета с новыми опциями «Интернет-Mini», «Интернет-Maxi» и «Интернет-VIP»! C 19 октября 2016 будут запущены новые опции «Интернет-Mini», «Интернет-Maxi» и «Интернет-VIP», а действующие опции «Интернет-Mini», «Интернет-Maxi» и «Интернет-VIP» будут переименованы в «Интернет-Mini 2015», «Интернет-Maxi […]
Как начался зомби-апокалипсис? Вовсе не так, как в книжках Круза, когда на тебя набрасываются мертвые соседи по подъезду, и ты моментально понимаешь, что мир изменился. Нет. Апокалипсис медленно прорастал в реальности, подкрадываясь на кошачьих лапках. Многие мои друзья…
Поиск подстроки в строке — важная задачка в текстовой обработке. В Go стандартная библиотека имеет strings.Index, но он использует простой перебор символов, который работает с O(n × m) в худшем случае, где n — длина текста, m — длина подстроки.Алгоритм Кнута-Морриса-Пратта решает эту проблему, используя префикс-функцию, которая позволяет пропускать заведомо ненужные сравнения. В результате его сложность O(n + m), что делает его подходящим для больших текстов и множественных поисковых запросов. Читать далее