在学习Java运算时，补充学习Java位运算。 Java位运算 位运算都是针对整数的补码进行位运算。 & 按位与运算 先将整数转换为补码 ，然后执行按位与运算，最后将结果返回为十进制，它有如下几个规律： （1）正数&其他数=正数 考虑最高位为0，按位与都为0 （2）偶数&其他数=偶数 考虑最低位为0 ...
分类：
编程语言 时间：
2019-08-03 10:49:51
阅读次数：
75
题目链接: "Click here" 题目大意:两个点之间的边权为编号按位与的值，求最小生成树，方案要字典序最小 Solution: 一道不难的构造题，每个点连向他取反后的lowbit值，这样边权为0，若lowbit值大于n，则连1 这样自构造出来的必然是最小生成树，且满足字典序最小 Code: c ...
分类：
其他好文 时间：
2019-08-03 00:42:10
阅读次数：
61
今天在做leetcode的时候，遇到了运算符的不同而导致结果不一致的问题。记录一下提醒自己 中文名称与英文名称 &：按位与(Bitwise and) &&：逻辑与(logical and) |：按位或(Bitwise or) ||：逻辑或(logical or) 区别 若第一个条件就可以决定表达式的 ...
分类：
其他好文 时间：
2019-08-02 20:37:33
阅读次数：
116
题意： 一个完全图，某两点边权为这两点编号之按位与，求最小生成树，输出字典序最小的。 题解： 如果点数不为$2^n-1$，则每一点均可找到一点，两点之间边权为0，只需找到该点二进制下其最左边的0是第几位，与此位为1，其他位都为0的点相连，此边边权为0。 否则，第$2^n-1$点以此法找到的最小点是$ ...
分类：
其他好文 时间：
2019-08-01 00:11:56
阅读次数：
72
数位dp 一类套路dp题 数位dp一般与数的大小无关，而与数的组成有关。 从高位枚举到低位，如果这一位与原数的同一位不同，且满足上限的限制，则后面可以随便填，可以用f数组来储存这个值，这也是为什么记忆化搜索时需要判断（! limit） 数位dp一般用记忆化搜索来实现，方便快捷。 f数组中的维度有题目 ...
分类：
其他好文 时间：
2019-07-29 14:35:58
阅读次数：
95
项目描述: 实现楼层内机器人自主文件、快递传输，具有实时定位与导航功能 主要贡献：1、编写航迹推演以及通信程序 2、完成上位机激光slam 以及导航部分调试，编写机器人导航程序 ...
分类：
其他好文 时间：
2019-07-23 09:48:49
阅读次数：
110
Practice 1 英制单位与公制单位互换 Practice 2 掷骰子决定做什么 Practice 3 百分制转等级制 Practice 4 判断三角形并计算周长和面积 Practice 5 个人所得税计算器 ****************************** 今日份的代码练习 今天也 ...
分类：
其他好文 时间：
2019-07-22 23:51:38
阅读次数：
124
大意: 给定集合a, 求a的按位与和等于0的非空子集数. 为了方便表述, 把每个数看成一个二进制位表示的集合, 例如十进制的$10$就看做集合$\{1,3\}$. 假设给定数的范围在$[0,2^{mx})$内, 记$U=\{0,1,2,\cdots,mx-1\}$. 首先根据容斥可以得到 $$ans ...
分类：
其他好文 时间：
2019-07-19 18:56:53
阅读次数：
75
