输入一个整数,输出该数二进制表示中1的个数。其中负数用补码表示。 将负数用补码表示的操作:负数的逻辑右移0位得到其补码(如-1的补码为32个1 ) function NumberOf1(n){ if(n<0){ n=n>>>0; } var str=n.toString(2) var count=0 ...
分类:
其他好文 时间:
2018-08-29 01:10:04
阅读次数:
139
给定一个整数n,判断它是否为2的次方幂。 方法:2,4,8都是2的n次幂 任何整数乘以2,都相当于向左移动了一位,而2的0次幂为1,所以2的n次幂就是1向左移动n位。这样,2的幂的特征就是二进制表示只有最高位为1,其他位均为0。二进制标下形式为: 10 100 1000 减1后与自身进行按位与,如果 ...
分类:
其他好文 时间:
2018-08-24 02:05:50
阅读次数:
174
转自 "阮一峰的网络日志" 前几天,我在读一本C语言教材,有一道例题: include void main(void){ int num=9; / num是整型变量,设为9 / float pFloat=# / pFloat表示num的内存地址,但是设为浮点数 / printf("num的值 ...
分类:
其他好文 时间:
2018-08-21 12:43:39
阅读次数:
146
一、信息的表示现代计算机中的信息都是使用二进制的数字进行表示,通常来说,单个的位不是非常有用,但是当把位组合在一起,再加上某种解释,就能够表示任何有限集合的元素。三种重要的数字表示:1、无符号编码基于传统的二进制表示法,表示大于或者等于零的数字。 2、补码编码表示有符号整数的最常见的方式,有符号整数 ...
分类:
其他好文 时间:
2018-08-21 00:29:14
阅读次数:
181
Mysql优化可从四个层面着手: 字段类型的选取,尽量考虑使用整型类定义字段,比如在符合范围值的情况下使用tinyint、smallint;甚至可将IP定位为整型(4个字节,32位,IP的每一段刚好可以用8位二进制表示); 如果字段类型为blob/text的列查询较少,而其它字段列有频繁查询,可将这 ...
分类:
数据库 时间:
2018-08-20 01:12:15
阅读次数:
222
二进制题目,第一次正式接触二进制操作。 因为水杯只有水量相等的才能合成,所以一定是$2^i$。 这种标志可以用二进制表示,每一位刚好就是上面的表达方式。 把题意翻译到二进制数字上就是: 二进制上为1的位数数目 。 那么问题终于来了:如何数出一个二进制数字上1的多少? 这里有两种方法。 1. 暴力的。 ...
分类:
其他好文 时间:
2018-08-19 10:55:20
阅读次数:
126
1、链接地址 https://leetcode.com/problems/hamming-distance/description/ 2、题目要求 汉明距离指两个整数的二进制表示中,对应位置数字不同的位数 注意:两个整数的范围是[0,2**31) 示例: 输入:x=1,y=4 输出:2 解释: 3、 ...
分类:
其他好文 时间:
2018-08-17 12:49:37
阅读次数:
131
位1的个数 编写一个函数,输入是一个无符号整数,返回其二进制表达式中数字位数为 ‘1’ 的个数(也被称为汉明重量)。 示例 : 输入: 11 输出: 3 解释: 整数 11 的二进制表示为 00000000000000000000000000001011 示例 2: 输入: 128 输出: 1 解释 ...
分类:
其他好文 时间:
2018-08-14 17:11:51
阅读次数:
276
《剑指offer》: 首先熟悉一下java自带的进制之间转换的api: /*java中进行二进制,八进制,十六进制,十进制间进行相互转换十进制转成十六进制:Integer.toHexString(int i)十进制转成八进制Integer.toOctalString(int i)十进制转成二进制In ...
分类:
其他好文 时间:
2018-08-14 11:15:54
阅读次数:
293
1 bit_length() 当十进制用二进制表示时,最少使用的位数 2 # v = 18 3 # data = v.bit_length() 4 # print(data) 5 # s = 'abcdefjh' 6 # s1 = s[0:3] 7 # print(s1) 8 # s2 = s[5:... ...
分类:
编程语言 时间:
2018-08-13 23:50:14
阅读次数:
221