Встречаю XOR везде: в криптографии, в задачах на LeetCode, в битовых операциях. Везде говорят "используй XOR" как будто это само собой разумеется. Понимаю что это "исключающее или". Таблицу истинности знаю. Но не понимаю ЗАЧЕМ его использовать. Чем он лучше обычного...

Готовлюсь к собесу в яндекс, дали задачу на алгоритмы. Вопрос такой: есть массив целых чисел, нужно найти два числа, сумма которых равна заданному target. Вернуть их индексы. Пример: nums = [2, 7, 11, 15], target = 9. Ответ: [0, 1]....

Учусь на первом курсе IT-специальности. Преподаватель объяснил что компьютер все хранит в виде нулей и единиц, но я до сих пор не понимаю как это работает на практике. Ну ладно, число 5 это наверное 101 в двоичной. А как в...

Пытаюсь написать шахматный движок для учебного проекта. Столкнулся с проблемой формализации правил. Как корректно математически описать: Допустимые ходы для каждой фигуры (с учетом препятствий) Проверку шаха и мата Рокировку (все ее условия) Взятие на проходе Превращение пешки Есть ли какая...

Изучаю динамическое программирование, дошел до классической задачи о рюкзаке (knapsack problem). Алгоритм решения через таблицу понятен, но как визуализировать это графически? В учебнике упоминается "графическое решение", но конкретики нет. Какой график нужно построить, чтобы найти оптимальное решение задачи о рюкзаке?...

Изучаю бэкенд, постоянно встречаю оба термина и путаюсь. Хеширование это когда из данных делают короткую строку фиксированной длины, типа MD5 или SHA. Сериализация это когда объект превращают в строку или байты для передачи. Но в обоих случаях на входе данные,...

Начал самостоятельно учить Python по курсам на Stepik. Пока все шло нормально, циклы, условия, списки. Но дошел до задач на рекурсию и комбинаторику, и мозг просто закипает. Чувствую что мне не хватает какой то базы. В школе математику знал средне,...

Играю в шахматы на lichess и часто включаю анализ движком после партии. Stockfish выдает оценку позиции и лучшие ходы практически мгновенно. Не могу понять: движок реально сам "думает" и просчитывает варианты в реальном времени? Или программисты заранее вбили туда миллионы...