搜索结果
查询Tags标签： 异或，共有 227条记录-
S@Kura的PHP进阶之路（二）
目录 一、逻辑运算符 二、比较运算符 三、其他运算符 . 运算符 四、总结一、逻辑运算符 其实就是“与”，“或”，“异或”和“非” 与两位同时为“1”，结果才为“1”，否则为0。或参加运算的两个对象只要有一个为1，其值为1。非就是取反，1取0，0取…
2022/3/20 20:34:44 人评论 次浏览 -
异或
1 基本概念 1.1 符号 异或是一种二进制的位运算，符号以 XOR 或 ^ 表示。 1.2 运算规则 相同为0，不同为1，即 1 ^ 1 = 0 0 ^ 0 = 0 1 ^ 0 = 1 由运算规则可知，任何二进制数与零异或，都会等于其本身，即 A ^ 0 = A。 1.3 异或性质 （1）交换律： A ^ B = B ^ A （2）结合…
2022/3/11 23:18:46 人评论 次浏览 -
143. 最大异或对
题目链接 143. 最大异或对 在给定的 \(N\) 个整数 \(A_1，A_2……A_N\) 中选出两个进行 \(xor\)（异或）运算，得到的结果最大是多少？ 输入格式 第一行输入一个整数 \(N\)。 第二行输入 \(N\) 个整数 \(A_1～A_N\)。 输出格式 输出一个整数表示答案。 数据范围 \(1≤N≤1…
2022/3/4 23:45:18 人评论 次浏览 -
算法与数据结构笔记
这里写目录标题 1. 时间复杂度1.1 例题01异或运算：不进位相加 1. 时间复杂度 所谓常数操作就是跟数据量无关，是一个固定时间的操作。（加减乘除位运算等等） 冒泡排序的时间复杂度为O(n2)O(n^2)O(n2)评价一个算法流程的好坏，先看时间复杂度的指标，然后再分析不同数据样…
2022/2/27 22:21:35 人评论 次浏览 -
算法学习100天——1 初识
算法学习100天——1 初识 一、位运算5种符号 ^(异或) &(与) ~(非) |(或) >>(右移) <<(左移) 异或 可以看做是 二进制无进位相加 ， 0^N = N，N^N = 0 满足交换律和结合律 三者结合使用 求最右侧为1的那一位： N & (~N + 1) 求某一位是否为0：设a…
2022/2/26 12:22:26 人评论 次浏览 -
uid卡号校验位算法
NFC卡的UID校验位，就是第5个字节是BCC位，应该等于UID四个字节的异或值。以你图中的数值为例：EA^4F^5A^C9＝36其中^为异或运算符。如果你说的是用户数据中的校验，那取决于厂家应用程序的算法，想通过数值来反推是校验算法是很难的。搜索 复制
2022/2/26 9:21:23 人评论 次浏览 -
使用异或方法写交换算法
//交换数组a中下标为i，j的元素 public static void swap(int []a, int i ,int j) {a[i] = a[i] ^ a[j];a[j] = a[i] ^ a[j];a[i] = a[i] ^ a[j]; }原理如下： 0与任何数异或结果为此任何数 任意两个相同的数异或结果为0 那么， 设a=甲，b=乙 a = a ^ b 执行后，a=甲 ^ 乙…
2022/2/22 17:26:17 人评论 次浏览 -
[51nod ： 2106] [位运算] 一个奇数次
一个奇数次 51nod 题目 \(Link\) 解析 这里采用的是位运算异或。 让 ans 每次都异或输出的数，因为 a ^ a = 0 的， 所以每次异或时出现偶数次的数就可以消掉（异或符合交换律）。 因为题目中指定只有一个数会出现奇数次，所以易证这个做法的正确性。 Code #include <b…
2022/2/18 23:23:02 人评论 次浏览 -
Leetcode-剑指 Offer 56 - I： 数组中数字出现的次数
链接 力扣https://leetcode-cn.com/problems/shu-zu-zhong-shu-zi-chu-xian-de-ci-shu-lcof/ 题目一个整型数组 nums 里除两个数字之外，其他数字都出现了两次。请写程序找出这两个只出现一次的数字。要求时间复杂度是O(n)，空间复杂度是O(1)。示例 示例 1： 输入：nums =…
2022/2/6 23:45:24 人评论 次浏览 -
P5283 [十二省联考 2019] 异或粽子
给定 \(n\) 个整数 \(a_1,a_2...a_n\) ，求出所有子段异或和前 \(k\) 大的和 . \(1\leq n\leq 5\cdot 10^5,0\leq k\leq \min(\frac{n(n-1)}{2},2\cdot 10^5),0\leq a_i\leq 2^{32}-1\)前缀和数组为 \(b_0,b_1,b_2,\cdots b_n\) ，那么 \([l,r]\) 的字段异或和就是 \(b_r\…
2022/2/2 23:15:15 人评论 次浏览 -
【CF1625D】Binary Spiders（Trie）
题目链接 2种方法 结论版 一个很显然的结论就是\(n\)个数里两两之间最小异或和一定是相邻的\(2\)个数 于是就有了以下\(DP\)， 先将原数列排序 令\(f[i]\)表示最大的数为\(a_i\)的情况下最多能选几个数 显然有以下转移 \[f[i]=\max_{a_j\xor a_i \neq k} {f[j]} + 1 \]
2022/2/1 23:11:47 人评论 次浏览 -
2022/2/1模拟、枚举和贪心自学
听课部分：（9:00~15:00） 例17：Flip Game先考虑结论：若按一个按钮两次则无意义思路：枚举第一行的按法，共2^4种按法并往下推由于下一行只能去影响上一行所以下一行的按法唯一。如何存放？用int就可以存放所谓的二进制数字串位运算<<左移，>>右移，|或，&a…
2022/2/1 23:11:16 人评论 次浏览 -
异或算法(1)
异或算法 1给你一个长度为 n 的数组，其中只有一个数字出现了奇数次，其它均出现偶数次。问如何找到这个数字。public int find(int[] nums) {int result = nums[0];for (int i = 1; i < nums.length; i++) {result ^= nums[i];}return result; }
2022/1/31 20:11:30 人评论 次浏览 -
位运算（按位与，按位或，按位异或）
按位与（&） 运算的两个数，按二进制位使用‘与’运算 运算规则：只有两个数同时为1，才能为1，否则为0。（其中负数按补码形式参与二进制运算） 即可理解为：0 & 0 = 0 , 0 & 1 = 0 , 1 & 1 = 1。 例子：3 & 9 = 00000011 & 00…
2022/1/31 6:07:19 人评论 次浏览 -
136. 只出现一次的数字[力扣][java]
题目 给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。 说明： 你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗？ 示例 1: 输入: [2,2,1] 输出: 1 示例 2: 输入: [4,1,2,1,2] 输出: 4 网友牛逼…
2022/1/28 12:07:57 人评论 次浏览
