Фу! Откуда это в программировании?
Многие новички в программировании очень удивляются, когда встречают в примерах кода на разных сайтах какие-то foo, bar, baz и прочие одни и те же названия для переменных. Что это? Откуда это? Давайте разбираться. Представим ситуацию: новичку интересно узнать, как сделать так, чтобы программа взяла две переменные, точнее, их значения, и записала минимальное из этих двух значений в первую переменную. Он находит такой пример: if (foo > bar){ foo = bar; } Или, в случае Python, так: if foo > bar: foo = bar Вот две переменные, foo и bar...
124 читали · 5 лет назад
Чем хороши префиксные деревья?
Статья подготовлена для студентов курса «Алгоритмы для разработчиков» в образовательном проекте OTUS. Как эффективно решить задачу автодополнения для строки поиска? Точнее, какую структуру данных выбрать, чтобы хранить все известные слова, для которых потребуется искать окончания? Попробуем разобраться. Почему массив плохо подходит? Проверка, совпадает ли строка-паттерн, для которой мы ищем продолжение, с началом другой строки в худшем случае требует O(k) времени, где k — длина паттерна. Фильтрация...