【算法】 lowbit()运算取出非负整数n二进制表示下最低位的1及其后的0表示的值: 对n按位取反后加1(即补码操作,-n),最低位1即其后位的表示不变,而之前的每一位均取反了,于是按位与即得到所需的值。 【应用】 1.树状数组 2.配合Hash找出n二进制表示下为1的位 ...
分类:
其他好文 时间:
2018-07-14 14:43:28
阅读次数:
145
1.什么是位运算:程序中的所有数在计算机内存中都是以二进制的形式储存的。位运算说穿了,就是直接对整数在内存中的二进制位进行操作。?、C++提供了6种位运算符来进行位运算操作:& 按位与| 按位或^ 按位异或~ 按位取反<< 左移(左边消失,右边补0)>> 右移(右边消失,左边补符号位)位运算的操作数 ...
分类:
其他好文 时间:
2018-07-11 12:30:45
阅读次数:
175
算数操作符 + 加 - 减 * 乘 / 除 % 取模 移位操作符 >> 右移 << 左移 位操作符 & 按位与操作,只有两个位都是1,才是1,否则是0 | 按位或操作,只有两个位都是0,才是0,否则是1 ^ 按位异或操作,如果两个位不一样结果为1,如果相同,结果为0 复合赋值符 += -= *= / ...
分类:
编程语言 时间:
2018-07-10 21:26:43
阅读次数:
141
类: 继承自AbstractMap 实现了Map,Cloneable,Serializable接口 可以被序列化 可以被Clone cap 1:如果cap不减去1,cap=2的幂时,结果为cap的2倍,不符合预期 hash方法 hashCode的高位16bit与低16bit参与异或运算 null放在 ...
分类:
编程语言 时间:
2018-07-10 00:34:36
阅读次数:
203
点线特征融合的单目视觉里程计 袁梦1*李艾华1 为了解决地下工程场景下巡逻机器人的定位与建图问题,提出了一种点线特征融合的单目半直接视觉里程计。本算法分为特征提取、状态估计和深度滤波器三个线程。特征提取线程负责图像点线特征的提取,之后状态估计线程利用点、线特征不同的匹配与跟踪策略获得相机的 6 自由 ...
分类:
其他好文 时间:
2018-07-06 13:14:20
阅读次数:
198
https://blog.csdn.net/gzh0222/article/details/8538727 1、为什么会发生内存泄漏 java 如何检测内在泄漏呢?我们需要一些工具进行检测,并发现内存泄漏问题,不然很容易发生down机问题。 编写java程序最为方便的地方就是我们不需要管理内存的分配 ...
分类:
编程语言 时间:
2018-07-04 22:57:19
阅读次数:
217
指令集: X86 是由Intel推出的一种复杂指令集,用于控制芯片的运行的程序CISC指令集(complex) ARM 是英国Acorn有限公司设计的低功耗成本的第一款RISC微处理器。全称为Advanced RISC Machine。 (ARM处理器本身是32位设计,但也配备16位指令集,一般来讲 ...
分类:
其他好文 时间:
2018-07-03 11:47:16
阅读次数:
239
前言 这篇是MySQL 数据库规范的最后一篇--调优篇,旨在提供我们发现系统性能变弱、MySQL系统参数调优,SQL脚本出现问题的精准定位与调优方法。 目录 1.MySQL 调优金字塔理论 2.MySQL 慢查询分析--mysqldumpslow、pt_query_digest工具的使用(SQL脚本 ...
分类:
数据库 时间:
2018-06-30 19:49:49
阅读次数:
173
https://www.nowcoder.com/acm/contest/104/H 题目大意:给你n个数,m个询问,每个询问为给出L,R,X。 问[L,R]中的哪个数与X异或值最大,输出这个最大值。 可持久化trie的模板题,下面简说一下: 1,根据异或的特征,将数都转换成二进制,自然越是高位与X ...
分类:
其他好文 时间:
2018-06-30 13:02:51
阅读次数:
198
位操作有:按位与、按位或、按位异或、按位取反、左移、带符号右移和无符号右移。 1、按位与(&或者and): 2&3 = 0000 0010 & 0000 0011 = 0000 0010 = 2 2、按位或(|或者or): 2|3 = 0000 0010 | 0000 0011 = 0000 001 ...
分类:
其他好文 时间:
2018-06-29 19:20:28
阅读次数:
131