Публикации по теме bit-manipulation

Публикации по теме 'bit-manipulation'

6 побитовых операторов, которые вы должны знать

Основные побитовые операторы Побитовый оператор — это оператор, используемый для выполнения побитовых операций с битовыми шаблонами или двоичными числами, которые включают манипулирование отдельными битами. Есть несколько основных побитовых операторов, которые нам нужно знать. Побитовое И (&) Побитовое ИЛИ (|) Побитовое НЕ (~) Побитовое исключающее ИЛИ (^) Сдвиг влево (‹‹) Сдвиг вправо (››) Теперь давайте подробно рассмотрим каждый из них 1...

Leetcode (июльское испытание): подмножества (11 июля)

Сегодняшняя задача — одна из немногих задач, которые я помню из моего курса программирования на 1-м курсе, где нам задавали похожий вопрос и как тяжело мне было придумать решение, когда один из моих друзей (« Junnu ») объяснял это довольно много раз. Старые добрые времена. Вопрос . Учитывая набор различных целых чисел, ' nums ' , вернуть все возможные подмножества (степенной набор) . Примечание. Набор решений не должен содержать повторяющихся подмножеств. Пример:..

Битовые манипуляции в Python - техническое интервью (часть 1)

Если вы закончили учебный курс по программированию, возможно, вы даже не слышали о манипуляциях с битами. Это фаворит в традиционных технических интервью. Он проверяет ваше техническое ноу-хау, и иногда битовые манипуляции являются быстрым ярлыком или альтернативой решению сложных задач собеседования. Это немного странно делать на Python. Многие интервью проводятся на JAVA. Cracking the Coding Interview точно написано на JAVA. Но давайте взглянем на битовую манипуляцию в Python! Это..

Побитовое XOR(^) — наиболее часто используемый побитовый оператор. Почему? (Часть-1)

Побитовое XOR ( ^ ) является одним из наиболее часто используемых операторов (концепций) в методах битовых манипуляций. Побитовое XOR, как и другие побитовые операторы, берет два битовых шаблона одинаковой длины и выполняет над ними логическую операцию. Если оба бита одинаковы, то результатом является неустановленный бит (0, также называемый неустановленным битом). С другой стороны, если оба бита различны, результатом будет установленный бит (1 также называется установленным битом). Два..

Битовая манипуляция: простой пример

Объяснение студента, изучающего информатику. Как случайный программист, я часто проверяю такие сайты, как Codeforces и Kattis, чтобы отточить свою логику программирования и навыки. Однажды я наткнулся на интересную для меня проблему. Сначала эта проблема выглядела довольно сложной, поэтому я попытался ее решить (проблема будет объяснена в следующих разделах). Сначала я не мог решить ее - я не мог найти никаких закономерностей, связанных с проблемой. Я никуда не торопился, поэтому..

Учебное пособие по дополнению двоичных единиц и двоек

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

Найдите единственный номер

Проблема Определите единственный номер списка с помощью манипуляции с битами: InterviewBit Given an array of integers, every element appears thrice except for one which occurs once. Find that element which does not appear thrice. Note: Your algorithm should have a linear runtime complexity. Could you implement it without using extra memory? Example: Input: [1, 2, 4, 3, 3, 2, 2, 3, 1, 1] Output: 4 Категория: Битовые манипуляции Процесс решения Чтобы решить эту..