题目地址：HDU 4588
这题是学长跟我说的一道数位DP。。然后我就按着数位DP去做的，倒是写出来了，但是一直TLE。。后来用类似找规律的方法解出来了。。
首先这题其实就是求每位上总共有多少个1，然后不断从低位开始向高位进位。
方法是比如二进制为1010010的这个数，就可以拆成1000000+10000+10三个数，然后从0到111111就是0和1的一个全排序，那么每一位上的1的个数总和...
分类：
其他好文 时间：
2015-01-21 20:06:14
阅读次数：
194
大数乘小数这个词中的小数指的是int范围内的小数。不管你知道不知道，我们假设你知道，大数应当用一个数组来存储，下标对应每一位的数字（下标和位数的关系可能会是或者说经常是相反的）。而大数运算则是相当于模拟小学的列式计算。那么，我们只需要按照小学那样，让大数的每一位和小数相乘，然后记录进位并加在下一位....
分类：
其他好文 时间：
2015-01-16 09:55:36
阅读次数：
149
小学生算术
时间限制：3000 ms | 内存限制：65535 KB
难度：1
描述很多小学生在学习加法时，发现“进位”特别容易出错。你的任务是计算两个三位数在相加时需要多少次进位。你编制的程序应当可以连续处理多组数据，直到读到两个0（这是输入结束标记）。
输入输入两个正整数m,n.(m,n,都是三位数)
输出输出m,n,相加时需要进位多少次。
样例输入...
分类：
其他好文 时间：
2015-01-15 14:20:50
阅读次数：
133
由于接触比较底层的数据处理对下面用的整理（参考网络）
位运算
位运算的运算分量只能是整型或字符型数据，位运算把运算对象看作是由二进位组成的位串信息，按位完成指定的运算，得到位串信息的结果。
位运算符有：
&(按位与)、|(按位或)、^(按位异或)、~ (按位取反)。
其中，按位取反运算符是单目运算符，其余均为双目运算符。
位运算符的优先级从高到低...
分类：
编程语言 时间：
2015-01-14 14:22:48
阅读次数：
270
C结构体之位域（位段）有些信息在存储时，并不需要占用一个完整的字节， 而只需占几个或一个二进制位。例如在存放一个开关量时，只有0和1 两种状态， 用一位二进位即可。为了节省存储空间，并使处理简便，C语言又提供了一种数据结构，称为“位域”或“位段”。所谓“位域”是把一个字节中的二进位划分为几个不同的区...
分类：
其他好文 时间：
2015-01-13 00:03:06
阅读次数：
218
LeetCode Plus One Java版解题报告
题意：一个整数按位存储于一个int数组中，排列顺序为：最高位在array[0] ，最低位在[n-1]，例如：98，存储为：array[0]=9; array[1]=8;
解题思路，从数组的最后一位开始加1，需要考虑进位，如果到[0]位之后仍然有进位存在，需要新开一个长度为(n.length + 1)的数组，拷贝原来的数组。...
分类：
编程语言 时间：
2015-01-10 23:45:27
阅读次数：
363
小朋友们听好了：积的个位是两个数个位的积。十位是两位数不同位交叉乘积的和，高位是两数十位的积，且遵循满十向前一位进位。公式：积=（十位乘积）（被乘数十位×乘数个位+被乘数个位×乘数十位）（个位乘积)例子：23×16=（2×1）（2×6+3×1）（3×6）=368
分类：
其他好文 时间：
2015-01-10 18:27:56
阅读次数：
167
/*4位全加器全加器需要有输入输出，需要有下级向上进位的输入，需要有向上一位进位的输出。大家看一下，这个模块已经包含全部的输入输出信息。大家都知道，N位加法器得出来的出来的和最多是N+1位因此可以清晰从下面代码中看到相关信息。然后assign用的是阻塞赋值。相加即满足相关的需求。*/module a...
分类：
其他好文 时间：
2015-01-07 20:47:56
阅读次数：
255
1、计算机存储信息的最小单位，称之为位（bit），音译比特，二进制的一个“0”或一个“1”叫一位。
2、计算机存储容量基本单位是字节（Byte），音译为拜特，8个二进制位组成1个字节，一个标准英文字母占一个字节位置，一个标准汉字占二个字节位置。
3、计算机存储容量大小以字节数来度量，1024进位制：
1024B=1K（千）B
1024KB=1M（兆）B
1024MB=1G（吉）B
10...
分类：
其他好文 时间：
2015-01-04 21:26:07
阅读次数：
230
有些信息在存储时，并不需要占用一个完整的字节， 而只需占几个或一个二进制位。例如在存放一个开关量时，只有0和1 两种状态， 用一位二进位即可。为了节省存储空间，并使处理简便，C语言又提供了一种数据结构，称为“位域”或“位段”。所谓“位域”是把一个字节中的二进位划分为几 个不同的区域，并说明每个区域的位数。每个域有一个域名，允许在程序中按域名进行操作。这样就可以把几个不同的对象用一个字节的二进制位域...
分类：
编程语言 时间：
2014-12-28 11:43:41
阅读次数：
622
