Информатика — страница 7

Представление данных, алгоритмы и логика вычислений.

Синие фигурные скобки держат между собой оранжевый квадрат.
Практика · вопросов: 236

Разобраться в теме

Объяснение, примеры и вопрос для себя

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

Постраничная выдача по последнему ключу: уникальный порядок, составной курсор и ограничения при изменении каталога.

Читать и практиковаться

LFU: частота обращений и правило разрешения равенства

LFU на короткой трассе: счётчики обращений, частота против недавности и явное правило для одинаковых частот.

Читать и практиковаться

Логическое и побитовое И: когда вычисляется правый операнд

Логическое and и побитовое&в Python: значение операнда, короткое вычисление и независимое сравнение двоичных разрядов.

Читать и практиковаться

Длиннейший путь в DAG: когда работает топологический порядок

Максимальная сумма весов в DAG: фиксированный старт, недостижимые вершины, отрицательные рёбра и обновления в топологическом порядке.

Читать и практиковаться

LRU: как последнее обращение меняет следующего кандидата на удаление

LRU на трассе запросов: порядок последнего использования, попадание и вытеснение, различие с FIFO и сроком годности.

Читать и практиковаться

Локальность памяти: почему порядок обхода меняет обращения к строкам кэша

Временная и пространственная локальность памяти: собственные трассы обращений, размер блока и пределы предсказания.

Читать и практиковаться

Слияние отсортированных частей: два указателя и стабильность

Слияние двух готовых массивов: сравнение первых оставшихся элементов, обработка хвоста и правило стабильности при равенстве.

Читать и практиковаться

Дерево Меркла: как ветвь проверки связана с доверенным корнем

Доказательство включения в дерево Меркла: соседние хеши, порядок объединения и необходимость доверенного корня.

Читать и практиковаться

Префикс-функция: как искать границу совпавшего фрагмента

Префикс-функция строки: собственная граница, суффикс обработанного префикса и переход к более короткому совпадению.

Читать и практиковаться

Процесс и поток: какие данные общие, а какие отдельные

Процесс и поток: общее адресное пространство, собственный ход исполнения и ошибка несогласованного обновления.

Читать и практиковаться

План запроса: что показывает индексный поиск без обещания секунд

Как читать EXPLAIN QUERY PLAN в SQLite: SCAN, SEARCH, покрывающий индекс и проверка гипотезы на настоящем запросе.

Читать и практиковаться

Порядковая статистика: найти k-й элемент без полной сортировки

Поиск k-го наименьшего элемента: локальный ранг после разбиения, повторяющиеся значения и выбор только нужной области.

Читать и практиковаться

Разбиение около опорного: что гарантирует один шаг быстрой сортировки

Что делает разбиение около опорного элемента: области меньше, равно и больше, их инварианты и границы обещания одного шага.

Читать и практиковаться

Поразрядная сортировка: зачем каждому проходу стабильность

LSD-сортировка по разрядам: проход от единиц к старшим цифрам, сохранение прежнего порядка и границы числовой модели.

Читать и практиковаться

RANK и DENSE_RANK: откуда берутся пропуски номеров

Чем RANK отличается от DENSE_RANK: равные баллы, группы сверстников и пропуски мест на собственном примере.

Читать и практиковаться

Рекурсивный CTE: начальные строки, шаг и условие остановки

Разбираем рекурсивный CTE на дереве учебных разделов: начальная строка, следующий уровень, остановка и защита от циклов.

Читать и практиковаться

Относительный URL: как базовый адрес меняет путь ссылки

Относительная ссылка и базовый адрес: последний сегмент пути, завершающий слеш и разница между notes/и notes.

Читать и практиковаться

Воспроизводимая сборка: почему одного хеша исходников недостаточно

Воспроизводимая сборка: фиксированные исходники, окружение и выбранные артефакты, причины различающихся байтов.

Читать и практиковаться

Резервуарная выборка: как один слот остаётся равномерным

Резервуарная выборка одного элемента: правило замены, вероятность сохранения и разница между позицией и значением.

Читать и практиковаться

Остаточная сеть: зачем потоку обратные рёбра

Остаточная сеть потока: свободная пропускная способность, обратное ребро как отмена и увеличение по узкому месту пути.

Читать и практиковаться

Скользящий хеш: быстро сравнить кандидатов и проверить совпадение

Скользящий полиномиальный хеш: два обновления окна, согласование степеней, нормализация отрицательного остатка и проверка прямым подсчётом.

Читать и практиковаться

Round Robin: очередь, первый отклик и завершение

Планирование Round Robin: квант, очередь готовых задач, время первого ответа и завершения на собственной трассе.

Читать и практиковаться

Серии последовательных номеров: значение минус ROW_NUMBER

Серии последовательных целых чисел в SQLite: вычитаем ROW_NUMBER, группируем одинаковую разность и проверяем уникальность входа.

Читать и практиковаться

Один origin: схема, имя узла и порт работают вместе

Один origin или разные: схема, имя узла и эффективный порт в HTTPS-адресах, независимо от пути и строки запроса.

Читать и практиковаться
Выбрать другой предмет