/* 题目： 在不使用加减乘除的前提下，计算两个整数之和。 思路： 不能使用加减乘除则只能考虑位运算。 x=num1^num2,则为抹掉进位的结果。 y=num1&num2,为只有进位的结果。 (y<<1)&x,直到不产生进位。 */ #include<iostream> #include<cstr ...
分类：
其他好文 时间：
2020-01-02 20:52:56
阅读次数：
111
1 /* 异或运算代表不进位的加法 2 与右移代表进位 3 一直相加直到进位为0为止 4 */ 5 class Solution { 6 public: 7 int Add(int num1, int num2) 8 { 9 while(num2 != 0){ 10 int sum = num1 ^ ...
分类：
其他好文 时间：
2020-01-02 20:46:52
阅读次数：
60
# 前言 之前了解过位运算符，左移`>`等于除以2。但是我在看jdk源码的时候发现了一个`>>>`三个符号的，不明白这是什么意思，就去搜了一下，发现还挺多的知识点的，就整理了一下。 首先我们知道，我们编写的程序最终都是在计算机底层进行的，计算机底层也仅支持0、1两种符号。所以当时网上有个键盘只有0、 ...
分类：
编程语言 时间：
2020-01-02 19:07:37
阅读次数：
92
FWT 用来解决$f(k)=\sum\limits_{i?j=k}g(i) h(j)$。 本质思想与FFT是一样的，就是构造一个函数的“点值表达”，然后直接对“点值表达”做位运算卷积，然后再表示回来。 $?=\operatorname{and}$ 利用性质$i\operatorname{and}k= ...
分类：
其他好文 时间：
2020-01-01 23:35:25
阅读次数：
68
负载因子：元素个数>=桶个数*负载因子，则触发扩容。默认桶个数16，默认负载因子0.75。HashMap的容量是2的幂次可以把哈希取模的操作变成位运算以加快运算速度，当length是2的幂次时，a%length <=> a&（length-1） （比如101101%1000 <=>101101&11 ...
分类：
其他好文 时间：
2020-01-01 09:29:30
阅读次数：
77
按位与运算符（&）参加运算的两个数，按二进制位进行“与”运算。 运算规则：只有两个数的二进制同时为1，结果才为1，否则为0。（负数按补码形式参加按位与运算） 即 0 & 0= 0 ，0 & 1= 0，1 & 0= 0， 1 & 1= 1。 例：3 &5 即 00000011 & 00000101 = ...
分类：
其他好文 时间：
2019-12-30 23:28:47
阅读次数：
89
java基础 类（class）语法元素 public class HelloWorld{?} public class 是类修饰词 helloWorld是类名，要与文件名一致 大括号内是类得内容 main方法（main method）语法元素 public class HelloWorld{ pub ...
分类：
编程语言 时间：
2019-12-30 17:37:46
阅读次数：
119
位运算是指按二进制进行的运算。在系统软件中，常常需要处理二进制位的问题。C语言提供了6个位操作运算符。这些运算符只能用于整型操作数，即只能用于带符号或无符号的char,short,int与long类型。 C语言提供的位运算符列表： 运算符作用示例 & 按位与 两个操作数同时为1结果为1 | 按位或 ...
分类：
编程语言 时间：
2019-12-29 23:49:20
阅读次数：
117
题目描述 输入一个整数，输出该数二进制表示中1的个数。 n&(n-1) 该位运算去除n的位级表示中最低的那一位。 n : 10110100 n-1 : 10110011 n&(n-1) : 10110000 一个结论 结论：一个数与该数减一的结果进行与运算n&(n-1)，会把该数右边（低位）第一个1 ...
分类：
其他好文 时间：
2019-12-28 16:36:09
阅读次数：
95
运算符是一种告诉编译器执行特定的数学或逻辑操作的符号。C 语言内置了丰富的运算符，并提供了以下类型的运算符： 算术运算符 关系运算符 逻辑运算符 位运算符 赋值运算符 杂项运算符 算术运算符 下表显示了 C 语言支持的所有算术运算符。假设变量 A 的值为 10，变量 B 的值为 20，则： 运算符描 ...
分类：
其他好文 时间：
2019-12-28 15:56:34
阅读次数：
90
