今日得到： 位运算真的是 666， 计算机基础还有数学知识都很重要. LeetCode-191 二进制位1的个数 LeetCode上第 191 号问题：编写一个函数，输入是一个无符号整数，返回其二进制表达式中数字位数为 ‘1’ 的个数。 观察一下 n 与 n-1 这两个数的二进制表示：对于 n-1 ...
分类：
其他好文 时间：
2020-07-18 11:17:05
阅读次数：
64
CF662C Binary Table 题意： 给出一个$n\times m$的$01$矩阵，每次可以反转一行或者一列，问经过若干次反转之后，最少有多少个$1$ \(n\le 20, m\le 10^5\) 题解： 可以把每一列看作一个二进制数，这样得到$m$个二进制数，记为$A$，翻转第$i$列就 ...
分类：
其他好文 时间：
2020-07-18 00:56:09
阅读次数：
87
Splay： 像BST（二叉搜索树）一样插入查询，可以改变树的形状，可以区间翻转，可以实现动态树，不可持久化。 核心代码： 1 void rotate(int a) // 旋转 2 { 3 int b = fa[a], c = fa[b]; 4 int k = son[b][1] == a, w = ...
分类：
其他好文 时间：
2020-07-18 00:54:56
阅读次数：
87
判断S2是否是S1的扰乱字符串。根据题目的定义，S1如果经过若干次对于部分子串的翻转操作能够得到S2，则S2是S1的扰乱字符串。 首先，如果S2是S1的扰乱字符串，那么S1中每个字符的出现次数必然和S2中每个字符的出现次数一致，也就是说，我们用两个字符串S3、S4备份一下S1和S2， 对S3和S4排 ...
分类：
其他好文 时间：
2020-07-18 00:42:29
阅读次数：
62
地址:https://leetcode-cn.com/problems/hamming-distance/ <?php /** 两个整数之间的汉明距离指的是这两个数字对应二进制位不同的位置的数目。 给出两个整数 x 和 y，计算它们之间的汉明距离。 注意： 0 ≤ x, y < 231. 示例: 输 ...
分类：
其他好文 时间：
2020-07-15 22:55:36
阅读次数：
57
一位C++小白的力扣刷题_成长记录_欢迎 visit ^_^ （ 该篇，以及后面的随笔，都将加入一个“运行结果” 。 不断完善，加油加油~！） 其他_第2题：汉明距离 题目描述： 两个整数之间的汉明距离指的是这两个数字对应二进制位不同的位置的数目。 给出两个整数 x 和 y，计算它们之间的汉明距离。 ...
分类：
编程语言 时间：
2020-07-14 01:02:28
阅读次数：
84
今年省选考了这个技巧，感觉之前没做过类似的题的话现场挺难想出来的. 我们发现对 1 个数 +1 可以看作从低到高位的第一个 0 修改成 1，该 0 后面的 1 修改成 0. 将一个节点的所有儿子对应的数放到该节点对应的 01 trie 中进行修改的话就是将 0,1 翻转. 翻转后走 0 那边，然后递 ...
分类：
其他好文 时间：
2020-07-13 15:26:48
阅读次数：
72
1-1 Java基础-位运算 什么是位运算? 一个字节=8位二进制1k=1024字节1k=1024*8位二进制 位运算其实就是移位运算,将内存里面的二进制进行移位比如二进制=101向右移1位 010|1移位之后的1其实已经不被计算在内了, 变成内存里面的垃圾在java中,一个int数值类型有32位二 ...
分类：
编程语言 时间：
2020-07-13 13:38:34
阅读次数：
52
题目： 示例： 输入： 4 / \ 2 7 / \ / \ 1 3 6 9 输出： 4 / \ 7 2 / \ / \ 9 6 3 1 解题思路： 因为树具有天然的递归结构，关于树的问题，我们常用递归来实现。 翻转二叉树，我们首先判断如果反转一颗空树结果还是一颗空树。 如果不是空树，就将父节点的左右 ...
分类：
其他好文 时间：
2020-07-13 11:30:50
阅读次数：
54
1、位（bit） 来自英文bit，音译为“比特”，表示二进制位。位是计算机内部数据储存的最小单位，11010100是一个8位二进制数。一个二进制位只可以表示0和1两种状态（21）；两个二进制位可以表示00、01、10、11四种（22）状态；三位二进制数可表示八种状态（23）……。 2、字节（byte ...
分类：
其他好文 时间：
2020-07-12 14:59:04
阅读次数：
125
