我们平时都会用到小数，通常我们可以把小数表示成10的幂的形式，如12.21=1x101+2x100+2x10-1+1x10-2。但是有一些很难表示，如1/3. 小数用二进制表示的最简单的方法是BCD码，这在表示钱的时候特别有用。 通常把两个BCD数字存放在一个字节，这种方式成为压缩BCD。由于2的补 ...
分类：
其他好文 时间：
2018-01-15 18:53:00
阅读次数：
142
Next challenges: Android Unlock Patterns Maximum XOR of Two Numbers in an Array Maximum Vacation Days 思路：动态规划。 两种分解方法： count[i]表示的是i的二进制表示中1的个数。 1.cou ...
分类：
其他好文 时间：
2018-01-15 00:19:29
阅读次数：
191
package?jianzhiOffer;
/**
?*?输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。
?*?@author?user
?*
?*/
public?class?ch11?{
/*
?*?使用Java提供的toBinaryStri
分类：
其他好文 时间：
2018-01-14 18:43:30
阅读次数：
113
数学 尾部的零斐波纳契数列x的平方根x的平方根2大整数乘法骰子求和最多有多少个点在一条直线上超级丑数 比特位操作 将整数A转换为B更新二进制位二进制表示O(1)时间检测2的幂次二进制中有多少个1 动态规划 编辑距离正则表达式匹配交叉字符串乘积最大子序列二叉树中的最大路径和不同的路径通配符匹配 堆 滑 ...
分类：
编程语言 时间：
2018-01-09 11:11:18
阅读次数：
182
一、二进制（原码、反码、补码） 二进制的最高位是符号位（“0”代表正数，“1”代表负数）； Java中没有无符号数； 计算机以整数的补码进行运算； 1. 原码：将一个整数转换成二进制表示 以 int 类型为例，int类型占4个字节、共32位。 例如，2 的原码为：00000000 00000000 ...
分类：
编程语言 时间：
2018-01-06 20:04:27
阅读次数：
120
Java序列化技术是将一个Java对象转化成一串二进制表示的字节数组，通过保存或者转移这些字节数组数据达到持久化的目的。需要序列化，对象需要实现java.io.Serializable接口。反序列化则是相反的过程，将这个字节数组数据再重新狗造成对象。那么序列化的数据主要包含下面5部分信息： 1.是序 ...
分类：
编程语言 时间：
2018-01-06 14:11:25
阅读次数：
161
Period of an Infinite Binary Expansion 题目大意：给你一个分数，求这个分数二进制表示下从第几位开始循环，并求出最小循环节长度。 注释：int范围内。 想法：这题说实话，是一道神题！我们思考一下，如何将一个小数换成二进制？连续的乘2，然后取首位。这样的比较简洁的转 ...
分类：
其他好文 时间：
2018-01-03 19:46:38
阅读次数：
154
Java中有三个位移运算符，用于对int类型整数的二进制表示进行操作： 1. "<<": 左移运算符，在二进制表示末尾添加“0”，之前的其他位相当于左移了一位，可看作成“乘以二”操作。 例如，a = 10，a 的二进制表示为“0000 0000 0000 0000 0000 0000 0000 10 ...
分类：
编程语言 时间：
2018-01-02 20:01:55
阅读次数：
142
总结： 1. qt输出中文乱码原因分析 qt的编程环境默认是utf-8编码格式（关于编码见下文知识要点一）； 程序运行，程序并不认识ANSI,UTF-8以及任何其他编码.系统只知道处理你给它的字符的二进制表示. 关于 "中""文" 的3种编码二进制内容: ANSI(GBK): 0xd6d0 0xce ...
分类：
其他好文 时间：
2018-01-02 11:45:09
阅读次数：
187
PAT 1057. 数零壹 给定一串长度不超过105的字符串，本题要求你将其中所有英文字母的序号（字母a z对应序号1 26，不分大小写）相加，得到整数N，然后再分析一下N的二进制表示中有多少0、多少1。例如给定字符串“PAT (Basic)”，其字母序号之和为：16+1+20+2+1+19+9+3 ...
分类：
其他好文 时间：
2017-12-28 18:19:27
阅读次数：
160
