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

Разобраться в теме
Объяснение, примеры и вопрос для себя
Пагинация по ключу: как стабильный порядок помогает продолжить выборку
Постраничная выдача по последнему ключу: уникальный порядок, составной курсор и ограничения при изменении каталога.
Читать и практиковаться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-адресах, независимо от пути и строки запроса.
Читать и практиковаться