题意：给出一个矩阵，这个矩阵由n个数的二进制表示，p表示用p位二进制来表示的一个数 问最少用多少列就能将这n个数区分开枚举子集，然后统计每一种子集用了多少列，维护一个最小值b[i]==1代表的是选择了这一列 1 #include 2 #include 3 #include 4 #inclu...
分类：
其他好文 时间：
2015-05-03 00:42:24
阅读次数：
197
因为对于不同大小的数，所需要的存储空间大小不同。如果都用4个字节存储，那么肯定不用分数据类型，但是好浪费哦～所以，本着节省内存的考虑，数据类型就诞生了。C的数据类型分为基本数据类型和复合数据类型，后者只是前者的某种组合。基本数据类型按照其在计算机中的存储方式又分为整数类型和浮点数类型。
可以明显的看出，将一个负数强制转换为无符号数，并没有改变其位模式（二进制表示），它仍然按照原来的模样存储，第四行的结果证明了这一点。。。...
分类：
编程语言 时间：
2015-05-01 16:08:33
阅读次数：
210
一、问题描述如输入字符串“abc”，其中字符串的元素是不重复的，那么它的所有组合是a,b,c,ab,ac,bc,abc共七种。二、问题分析这个问题是个数学问题，根据所学的知识，所有组合的情况是2^n-1。我们可以利用C语言中的按位操作符进行分析。如abc,用二进制表示可以有如下几种：000,001,...
分类：
编程语言 时间：
2015-04-29 21:07:56
阅读次数：
203
位运算简介及实用技巧（二）：进阶篇(1)===== 真正强的东西来了！ =====二进制中的1有奇数个还是偶数个我们可以用下面的代码来计算一个32位整数的二进制中1的个数的奇偶性，当输入数据的二进制表示里有偶数个数字1时程序输出0，有奇数个则输出1。例如，1314520的二进制10100000011...
分类：
其他好文 时间：
2015-04-29 07:03:48
阅读次数：
269
原文网址：http://blog.csdn.net/caijunjun1006/article/details/11740223Java中byte用二进制表示占用8位，而我们知道16进制的每个字符需要用4位二进制位来表示（23 + 22 + 21 + 20 = 15），所以我们就可以把每个byte转...
分类：
编程语言 时间：
2015-04-28 22:38:11
阅读次数：
155
题目大意：给出n个环（类似奥运五环的那种环），要求你打开其中的m个环，然后以这m个环为中介，使得所有的环能形成一条链解题思路：暴力枚举，用二进制表示断开的环的位置和数量。
断开环后，和该环相连都断开了，也就是该环变成了一个孤立的环
接着判断一下非断开的环能否连成一个环，如果能连成一个环，那就不可能通过m个环当中介连成一条链
还得判断一下非断开的环的度，如果度超过2，也不能变成一条链#inclu...
分类：
其他好文 时间：
2015-04-28 18:23:00
阅读次数：
166
1.将十进制数的字符串转化成十六进制数的字符串//十进制转二进制Console.WriteLine("十进制166的二进制表示: "+Convert.ToString(166, 2));//十进制转八进制Console.WriteLine("十进制166的八进制表示: "+Convert.ToStr...
分类：
编程语言 时间：
2015-04-27 15:03:28
阅读次数：
142
题目：
1.给定一个整数N，那么N的阶乘N！末尾有多少个0？如N=10，N！=3628800，N！的末尾有两个0；
2.求N！的二进制表示中最低位1的位置。
问题1解法一：
基本思想：
N！=K*10^M，那么N！末尾有M个0.
N！=2^X*3^Y*5^Z，M=min(X,Z)。因为X>=Z,所以M=Z。
计算i（i=1,2，---,N）的因为分解中5的指数，求和。
re...
分类：
其他好文 时间：
2015-04-24 16:26:48
阅读次数：
124
题目：
实现一个函数，输入一个整数，输出该数二进制表示中1的个数。如9的二进制是1001，因此输入9输出2。
解法一：可能死循环
int num1(int n)
{
int count =0;
while(n)
{
if(n&1) count++;
n=n>>1;
}
return count;...
分类：
其他好文 时间：
2015-04-24 12:33:52
阅读次数：
115
Java整数占几个字节？
答：占4个字节，共32个比特位
1个字节占8个比特位（1B（byte）= 8 bit）
因此，类型和字节对应如下
byte 1
short 2
char 2
int 4
float 4
double 8
double 8
--------------------------------------------------------...
分类：
编程语言 时间：
2015-04-24 10:35:11
阅读次数：
132
