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

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

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

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

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

Как WHERE и HAVING фильтруют разные этапы группировки

Отбираем завершённые работы и кружки с достаточной суммой баллов, разделяя фильтр отдельных записей WHERE и фильтр готовых групп HAVING.

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

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

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

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

Почему безопасный HTTP-метод и идемпотентный метод не означают одно и то же

На каталоге и записи школьного оборудования различаем чтение, повторяемое изменение состояния и создание новых записей, не смешивая HTTP-свойства с защитой доступа.

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

Что различают группы HTTP-статусов и чего они не доказывают

На отправке большого учебного отчёта различаем принятие задачи и её завершение, читаем классы HTTP-статусов и проверяем результат операции отдельно.

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

Как объединение наименьших весов строит код Хаффмана

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

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

Как идентификатор операции защищает от повторного действия при повторе запроса

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

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

Как соединение таблиц размножает строки и меняет сумму

Соединяем школьные заказы с позициями и метками, считаем получившиеся строки вручную и устраняем повтор суммы без опасного SUM DISTINCT.

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

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

Собираем набор приборов в рюкзак и показываем, почему направление обновления одномерной таблицы отличает выбор 0/1 от неограниченных повторов.

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

Как длины кодовых слов ограничивает неравенство Крафта

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

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

Почему условие в WHERE может убрать незаполненную часть LEFT JOIN

Составляем список учеников с завершёнными работами, сравниваем фильтр ON и WHERE и объясняем, почему отсутствие совпадения превращается в NULL.

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

Чем общая подпоследовательность отличается от общего подотрезка строки

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

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

Чем минимальное остовное дерево отличается от кратчайших путей

Сравните сумму веса сети с длиной маршрута от одной вершины: постройте минимальный остов на собственном примере и проверьте, почему цели различаются.

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

Как монотонный стек находит следующий больший элемент

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

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

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

Расшифровываем поток по дереву кодов, проверяем отсутствие одного слова в начале другого и различаем мгновенное и просто однозначное декодирование.

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

Как префиксные суммы отвечают на запрос отрезка двумя значениями

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

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

Как свойство и контрпример дополняют отдельные тестовые примеры

На ограничении числа допустимым интервалом составляем свойства, находим контрпример неполной проверке и объясняем роль конкретных регрессионных случаев.

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

Почему поиск совпадения отличается от проверки всей строки

На коде из трёх цифр различаем поиск фрагмента и проверку целого поля, проверяем перевод строки и явно выбираем разрешённый алфавит.

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

Как обновить сумму окна, не пересчитывая все элементы

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

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

Как порядок без входящих рёбер решает зависимости в ациклическом графе

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

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

Как потерянное обновление возможно при отдельных атомарных действиях

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

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

Как префиксное дерево различает общее начало и целое слово

Строим префиксное дерево для небольшого словаря, отделяем существующий путь от конца слова и проверяем поиск по общему началу.

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

Когда упорядоченность позволяет двигать два указателя навстречу

Ищем пару с заданной суммой в отсортированном массиве и доказываем, почему можно исключать сразу целую группу неподходящих сочетаний.

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

Как дополнительный код представляет отрицательное целое

Кодируем отрицательное число в восьми битах, читаем его по отрицательному весу старшего разряда и правильно расширяем запись до большей ширины.

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

Как система непересекающихся множеств поддерживает компоненты связности

Проследите объединение компонент через корни деревьев: почему find сравнивает представителей, а не непосредственных родителей, и когда обычной DSU недостаточно.

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