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

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

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

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

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

Почему оконная функция сохраняет строки, а агрегат собирает их

Сохраняем каждую работу ученика рядом с итогом его группы, сравниваем агрегат и оконную сумму и явно задаём рамку накопления.

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

Точка сочленения: когда удаление вершины разделяет граф

Точки сочленения: удаление вершины со связями, особое правило корня 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.

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

Сортировка вставками: как элемент находит место в готовом префиксе

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

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