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

Разобраться в теме
Объяснение, примеры и вопрос для себя
Как WHERE и HAVING фильтруют разные этапы группировки
Отбираем завершённые работы и кружки с достаточной суммой баллов, разделяя фильтр отдельных записей WHERE и фильтр готовых групп HAVING.
Читать и практиковатьсяПочему двоичная куча выдаёт минимум без полной сортировки
Проверяем инвариант минимальной кучи, извлекаем корень из собственного массива и объясняем, почему оставшиеся элементы не обязаны идти по порядку.
Читать и практиковатьсяПочему безопасный HTTP-метод и идемпотентный метод не означают одно и то же
На каталоге и записи школьного оборудования различаем чтение, повторяемое изменение состояния и создание новых записей, не смешивая HTTP-свойства с защитой доступа.
Читать и практиковатьсяЧто различают группы HTTP-статусов и чего они не доказывают
На отправке большого учебного отчёта различаем принятие задачи и её завершение, читаем классы HTTP-статусов и проверяем результат операции отдельно.
Читать и практиковатьсяКак объединение наименьших весов строит код Хаффмана
Строим код по четырём собственным частотам, считаем длину сообщения через глубину листьев и отделяем оптимум модели от размера готового файла.
Читать и практиковатьсяКак идентификатор операции защищает от повторного действия при повторе запроса
Разбираем повтор бронирования школьного прибора после потери ответа: один идентификатор операции, согласованные параметры и устойчивый журнал результата.
Читать и практиковатьсяКак соединение таблиц размножает строки и меняет сумму
Соединяем школьные заказы с позициями и метками, считаем получившиеся строки вручную и устраняем повтор суммы без опасного SUM DISTINCT.
Читать и практиковатьсяПочему в задаче о рюкзаке предмет нельзя использовать дважды незаметно
Собираем набор приборов в рюкзак и показываем, почему направление обновления одномерной таблицы отличает выбор 0/1 от неограниченных повторов.
Читать и практиковатьсяКак длины кодовых слов ограничивает неравенство Крафта
Проверяем вместимость двоичного кодового дерева по длинам слов, строим допустимую таблицу и объясняем, почему одних длин недостаточно для проверки готового кода.
Читать и практиковатьсяПочему условие в WHERE может убрать незаполненную часть LEFT JOIN
Составляем список учеников с завершёнными работами, сравниваем фильтр ON и WHERE и объясняем, почему отсутствие совпадения превращается в NULL.
Читать и практиковатьсяЧем общая подпоследовательность отличается от общего подотрезка строки
Сравниваем две строки, различаем непрерывный фрагмент и сохранённый порядок символов, затем строим состояния динамического программирования.
Читать и практиковатьсяЧем минимальное остовное дерево отличается от кратчайших путей
Сравните сумму веса сети с длиной маршрута от одной вершины: постройте минимальный остов на собственном примере и проверьте, почему цели различаются.
Читать и практиковатьсяКак монотонный стек находит следующий больший элемент
Для каждого элемента находим первый больший справа, ведём стек нерешённых позиций и отдельно разбираем равные значения и линейную стоимость.
Читать и практиковатьсяПочему префиксный код читается без разделителей
Расшифровываем поток по дереву кодов, проверяем отсутствие одного слова в начале другого и различаем мгновенное и просто однозначное декодирование.
Читать и практиковатьсяКак префиксные суммы отвечают на запрос отрезка двумя значениями
На журнале ежедневных результатов выводим формулу суммы полуинтервала, проверяем нулевую границу и отделяем статический массив от обновляемого.
Читать и практиковатьсяКак свойство и контрпример дополняют отдельные тестовые примеры
На ограничении числа допустимым интервалом составляем свойства, находим контрпример неполной проверке и объясняем роль конкретных регрессионных случаев.
Читать и практиковатьсяПочему поиск совпадения отличается от проверки всей строки
На коде из трёх цифр различаем поиск фрагмента и проверку целого поля, проверяем перевод строки и явно выбираем разрешённый алфавит.
Читать и практиковатьсяКак обновить сумму окна, не пересчитывая все элементы
Вычисляем суммы последовательных окон фиксированной длины, выводим обновление через уходящий и новый элементы и проверяем количество окон.
Читать и практиковатьсяКак порядок без входящих рёбер решает зависимости в ациклическом графе
Разберите зависимости по входящим рёбрам: выберите доступный шаг, обновите счётчики и отличите допустимый порядок от расписания с длительностями.
Читать и практиковатьсяКак потерянное обновление возможно при отдельных атомарных действиях
Воспроизводим потерянное обновление счётчика мест, отделяем атомарную запись от целого решения и сравниваем обновление выражением с проверкой версии.
Читать и практиковатьсяКак префиксное дерево различает общее начало и целое слово
Строим префиксное дерево для небольшого словаря, отделяем существующий путь от конца слова и проверяем поиск по общему началу.
Читать и практиковатьсяКогда упорядоченность позволяет двигать два указателя навстречу
Ищем пару с заданной суммой в отсортированном массиве и доказываем, почему можно исключать сразу целую группу неподходящих сочетаний.
Читать и практиковатьсяКак дополнительный код представляет отрицательное целое
Кодируем отрицательное число в восьми битах, читаем его по отрицательному весу старшего разряда и правильно расширяем запись до большей ширины.
Читать и практиковатьсяКак система непересекающихся множеств поддерживает компоненты связности
Проследите объединение компонент через корни деревьев: почему find сравнивает представителей, а не непосредственных родителей, и когда обычной DSU недостаточно.
Читать и практиковаться