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

Разобраться в теме
Объяснение, примеры и вопрос для себя
Почему оконная функция сохраняет строки, а агрегат собирает их
Сохраняем каждую работу ученика рядом с итогом его группы, сравниваем агрегат и оконную сумму и явно задаём рамку накопления.
Читать и практиковатьсяТочка сочленения: когда удаление вершины разделяет граф
Точки сочленения: удаление вершины со связями, особое правило корня DFS и отличие от мостового ребра.
Читать и практиковатьсяПаросочетание: как чередующийся путь увеличивает число пар
Увеличивающий путь в двудольном паросочетании: перестановка занятых назначений вместо жадного отказа свободной вершине.
Читать и практиковатьсяОдинаковые биты, разные сравнения: signed и unsigned
Сравнение двоичных записей: одинаковая ширина, первый различающийся бит и отдельное правило для дополнительного кода со знаком.
Читать и практиковатьсяФильтр Блума: возможное совпадение и невозможность обычного удаления
Классический фильтр Блума: биты, ложноположительный ответ, точная отрицательная проверка и риск сброса общего бита.
Читать и практиковатьсяCHECK и неизвестное значение: когда NULL не нарушает ограничение
CHECK и NULL в SQLite: почему условие score > 0 допускает пропуск и когда требуется отдельное NOT NULL.
Читать и практиковатьсяПорядок строк: правило сравнения не равно нормализации Unicode
Сравнение строк в SQLite: BINARY, NOCASE, регистр кириллицы и отличие сортировки текста от сравнения чисел.
Читать и практиковатьсяCORS: разрешение прочитать ответ не заменяет защиту от поддельной отправки
Почему CORS не равен защите от CSRF: чтение ответа, отправка действия, предварительный запрос и серверная проверка полномочий.
Читать и практиковатьсяЧисло путей в DAG: складываем способы, а не длины
Количество путей в ациклическом графе: сумма способов прийти к предшественникам, общий хвост и начальная единица в источнике.
Читать и практиковатьсяСортировка подсчётом: диапазон значений важнее числа разрядов
Сортировка подсчётом: частоты целых ключей, сдвиг отрицательного диапазона и отличие числа значений от ширины диапазона.
Читать и практиковатьсяВзаимная блокировка: цикл ожидания и необходимые условия
Взаимная блокировка: цикл ожидания двух ресурсов, необходимые условия и единый порядок захвата.
Читать и практиковатьсяNO ACTION и RESTRICT: когда проверяется ссылка в транзакции
Отложенный NO ACTION и немедленный RESTRICT в SQLite: две команды одной транзакции, проверка COMMIT и порядок перепривязки дочерней строки.
Читать и практиковатьсяDNS: как имя получает ответ и почему кэш ограничен TTL
Как DNS находит нужную запись: рекурсивный резолвер, указатели на другие серверы и срок жизни результата в кеше.
Читать и практиковатьсяРасстояние редактирования: вставить, удалить или заменить символ
Как получается расстояние Левенштейна: префиксы строк, вставка, удаление, замена и проверка минимального пути.
Читать и практиковатьсяПорядок байтов: как восстановить число из одной последовательности
Порядок байтов многобайтного числа: big-endian и little-endian, направление чтения и явный формат обмена вместо зависимости от машины.
Читать и практиковатьсяДерево Фенвика: обновления и префиксные суммы по битам индекса
Дерево Фенвика для суммы:lowbit,префикс из нескольких блоков и обновление одного элемента без перестройки всех префиксов.
Читать и практиковатьсяFisher—Yates: почему случайный обмен требует правильной границы
Перемешивание Fisher—Yates: выбор из оставшегося диапазона, равномерность перестановок и ошибка обмена со всем массивом.
Читать и практиковатьсяПоток и разрез: как получить проверяемую верхнюю границу
Разрез сети как доказательство оптимальности: направленные ёмкости через границу, верхняя оценка потока и совпадение с допустимым решением.
Читать и практиковатьсяПолный сумматор: бит результата и перенос из трёх входов
Полный сумматор на трёх битах: младший бит суммы, перенос в соседний разряд и сложение многобитных беззнаковых чисел.
Читать и практиковатьсяМост графа: удаление какого ребра разрывает связность
Мосты в неориентированном графе: удаление одного ребра, обходной путь, значения tin/low и осторожность с параллельными рёбрами.
Читать и практиковатьсяСиндром Хэмминга: как проверки указывают ошибочный разряд
Синдром кода Хэмминга (7,4): проверки чётности, нумерация позиций и граница исправления одной ошибки.
Читать и практиковатьсяETag и 304: как проверить, можно ли повторно использовать представление
ETag и условный GET: сохранённое представление, If-None-Match, ответ 304 и отличие метки версии от содержимого страницы.
Читать и практиковатьсяРедирект: когда следующий запрос сохраняет метод и тело
Переход после отправки формы: чем 303 отличается от 307 и 308 и почему 301 или 302 могут изменить POST на GET.
Читать и практиковатьсяСортировка вставками: как элемент находит место в готовом префиксе
Сортировка вставками на небольшом списке: готовый префикс, сдвиги больших элементов и сохранение порядка одинаковых значений.
Читать и практиковаться