给定一个正整数 N,找到并返回 N 的二进制表示中两个连续的 1 之间的最长距离。 如果没有两个连续的 1,返回 0 。 class Solution{ public: int binaryGap(int n) { int ans = 0; vector<int> a; a.clear(); for ...
分类:
其他好文 时间:
2018-07-16 14:00:25
阅读次数:
192
&运算 将两个数转化为二进制后,对应的位置上相同即取,通常取1,所以&通常情况下可以用来枚举子集 设x为表示集合的整数,那么这个整数有如下性质: x的子集整数y在数值上不会比x大。因为x的子集y只是保留了x某些位置上的1,所以y总可以加上一个非负的整数z等于x,相当于把没选的1补上。 根据这个性质可 ...
分类:
其他好文 时间:
2018-07-14 13:12:17
阅读次数:
399
附上C中常用的位运算用法,取自《C Primer Plus》掩码:即mask,通常为某一个位为1,而其他位都为0的byte,如00000100。1.把byte中除掩码相同的位外,全部置0,掩码位不变 flags &= mask 10101111 & 00000100 = 000001002.打开位: ...
分类:
其他好文 时间:
2018-07-13 17:50:18
阅读次数:
162
运算符 算术运算符 ++ 在前时先运算后取值;在后时先取值后运算 关系运算符 == !=也可以是引用类型 位运算符 逻辑运算符 赋值运算符 条件运算符 (?:) 布尔表达式 ? 表达式1 : 表达式2 布尔表达式的值为true则返回表达式1的值 否则返回表达式2的值 instanceof 运算符 该 ...
分类:
编程语言 时间:
2018-07-12 16:39:00
阅读次数:
177
T-SQL语言分类和变量,运算符及示例,控制语句(begin,if else,case,while,waitfor,return,goto,try catch),常用函数的数据类型转换函数cast()和convert()的异同 ...
分类:
数据库 时间:
2018-07-11 20:07:35
阅读次数:
218
一、位运算符 之前学习的运算符,都是基于变量的,或者常量的。 实例1: class test1{ public static void main(String [] args){ //& | ^ ~ //上面四种运算符都是基于位的。 //& : 每一位都比较,有0则0,无0则1. // | : 每一 ...
分类:
编程语言 时间:
2018-07-11 14:40:36
阅读次数:
145
1.什么是位运算:程序中的所有数在计算机内存中都是以二进制的形式储存的。位运算说穿了,就是直接对整数在内存中的二进制位进行操作。?、C++提供了6种位运算符来进行位运算操作:& 按位与| 按位或^ 按位异或~ 按位取反<< 左移(左边消失,右边补0)>> 右移(右边消失,左边补符号位)位运算的操作数 ...
分类:
其他好文 时间:
2018-07-11 12:30:45
阅读次数:
175
一.String 01.常量池没有abc,首先会在常量池开辟一块空间,保存"abc"。 02.再去堆中开辟一块空间,保存"abc"。 03.b指向堆中abc *********************************************************************** ...
分类:
其他好文 时间:
2018-07-10 19:11:33
阅读次数:
136
http://acm.hdu.edu.cn/showproblem.php?pid=3006 题意 给定n个集合,每个集合都是由大于等于1小于等于m的数字组成,m最大为14。问由给出的集合可以组成多少个不同的集合。 分析 因为m最大为14位,那么可以把一个集合压缩成一个数,每个元素对应二进制的一个位 ...
分类:
其他好文 时间:
2018-07-08 23:39:32
阅读次数:
297
1 import java.util.Scanner; 2 3 /** 4 * 功能:位运算,求二进制数中1的个数 5 * 思路:通过每次右移一位,并与1进行与运算,判断该位是否是1,最后统计个数。 6 */ 7 public class Main4 { 8 9 public int count(i... ...
分类:
其他好文 时间:
2018-07-08 18:07:52
阅读次数:
135