?常见基本排序 选择排序 ? 基本思路：从第一位开始标记，每次选出最小数字与标记位交换 代码实现： private static void selectSort(int[] arr) { if(arr == null || arr.length < 2){ return; } for (int i ...
分类：
编程语言 时间：
2021-06-30 17:58:34
阅读次数：
0
今回是Jill镇楼， 今天题目还是感觉很有意思的，我推荐大家都做，做对了就做爽了（ 题干： 在给定的 NN 个整数 A1，A2……ANA1，A2……AN 中选出两个进行 xorxor（异或）运算，得到的结果最大是多少？ 输入格式 第一行输入一个整数 NN。 第二行输入 NN 个整数 A1A1～ANA ...
位运算主要针对的是二进制，包括 异或(^)， 与(&)，或(|)，非(~) 1. 下面说下异或的规则和应用场景 规则：两个位相同为0，不同为1 例1： 6 ^ 7 2. 异或运算的性质 任意一个变量和0异或结果都是其本身 （0^N=N） 任意一个变量和其自身异或结果都是0（N^N=0） 异或运算满足 ...
分类：
其他好文 时间：
2021-06-02 17:22:47
阅读次数：
0
给你一个二维矩阵 matrix 和一个整数 k ，矩阵大小为 m x n 由非负整数组成。 矩阵中坐标 (a, b) 的 值 可由对所有满足 0 <= i <= a < m 且 0 <= j <= b < n 的元素 matrix[i][j]（下标从 0 开始计数）执行异或运算得到。 请你找出 ma ...
分类：
其他好文 时间：
2021-05-24 16:03:59
阅读次数：
0
两个整数之间的汉明距离指的是这两个数字对应二进制位不同的位置的数目。 给出两个整数 x 和 y，计算它们之间的汉明距离。 注意：0 ≤ x, y < 231. 示例: 输入: x = 1, y = 4 输出: 2 解释:1 (0 0 0 1)4 (0 1 0 0) ↑ ↑ 上面的箭头指出了对应二进制 ...
分类：
其他好文 时间：
2021-04-24 13:22:45
阅读次数：
0
1.算术运算符 2.比较运算符 3.赋值运算符 4.位运算符 & 按位与运算符：参与运算的两个值,如果两个相应位都为1,则该位的结果为1,否则为0 | 按位或运算符：只要对应的二个二进位有一个为1时，结果位就为1 ^ 按位异或运算符：当两对应的二进位相异时，结果为1 ~ 按位取反运算符：对数据的每个 ...
分类：
编程语言 时间：
2021-04-24 11:49:24
阅读次数：
0
常用临时变量来保存中间值，达到交换两个数的目的，我们可以使用异或运算来交换两个数。 ####实现 a = a^b; b = a^b; a = a^b; ####原理 基本性质 任意变量x与自身异或结果为0，即：x^x = 0 任意变量x与0进行异或运算，结果不变，即：x^0 = x 异或运算的结合性 ...
分类：
其他好文 时间：
2021-04-22 15:19:19
阅读次数：
0
两整数之和 不使用运算符 + 和 - ???????，计算两整数 ???????a 、b ???????之和。 示例 1: 输入: a = 1, b = 2 输出: 3 示例 2: 输入: a = -2, b = 3 输出: 1 思路： 两个整数进行异或运算，可以获得不带进位的和 两个整数进行与运算 ...
分类：
编程语言 时间：
2021-04-19 16:00:45
阅读次数：
0
题目链接 题解 因为要进行异或运算，可以将$a$中的数按位存入二叉树中（有些像Trie树）。如题目样例一可存为如下的树： 据题意，$a_i$所连的边为与其异或值最小的元素，而该元素在二叉树中一定为与$a_i$相邻且与$a_i$的LCA最深的叶子节点。如上图中与$1$（第4层从左至右数第2个）连边的元 ...
分类：
其他好文 时间：
2021-03-08 13:20:54
阅读次数：
0
1 CF959E 异或和 题目链接：https://codeforces.com/problemset/problem/959/e 2 题目描述 时间限制 \(2s\) | 空间限制 \(256M\) \(Ehab\) 对按位异或运算和特殊图运算感兴趣，\(Mahmoud\) 给了他一个融合了这个两 ...
分类：
其他好文 时间：
2021-02-19 12:54:40
阅读次数：
0
