题意:给一个矩形,矩形里面画了4种符号,'.'表示没画线,'R'表示画了红线,'B'表示画了蓝线,'G'表示红线和蓝线同时画了,并且矩形主对角线上只能画红线,副对角线上只能画蓝线,问最少画多少条线才能形成给定的矩形的涂色情况。思路:实际上给定的矩形唯一对应一种画线图案,'.'对应的格子没任何线,'R...
分类:
其他好文 时间:
2015-07-28 20:50:53
阅读次数:
116
Given an integer, write a function to determine if it is a power of two.Solution:一个整数如果是2的整数次方,那么它的二进制表示中有且只有一位是1,而其他所有位都是0。把这个整数与这个整数减去1之后进行与运算,那么这个整...
分类:
其他好文 时间:
2015-07-28 00:42:12
阅读次数:
110
看到有网上有个项目是要求将浮点数用二进制表示出来,需要用IEEE754标准,查了查维基和深入理解计算机系统,重新学习了一遍浮点数在计算机中的表示和内存中的存储,先简单的做个笔记,后面需要更深入的理解。IEEE754定义了四种表示浮点数的方式:单精度(32bit),双精度(64bit),延伸单精度.....
分类:
其他好文 时间:
2015-07-27 00:06:20
阅读次数:
323
最初的密码程序是在Hirst First c里面看到的,大概内容如下:对待加密的字符串的每一个字符和某个数值进行一次按位异或得到密文,再进行一次按位异或得到明文。补充知识:按位异或的结果是“同位得1,异位得0”。比如数值2和数值1进行按位异或的情况如下:2对应的二进制表示:101对应的二进制表示:0...
分类:
系统相关 时间:
2015-07-26 10:55:57
阅读次数:
158
C - Count Color
Time Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d
& %I64u
Submit Status Practice POJ
2777
Appoint description:
System Crawler (2015-07-22)
Descrip...
分类:
其他好文 时间:
2015-07-25 21:35:52
阅读次数:
183
之前讨论的浮动,怎么看待电脑的内部整数表示。 int num=9;上面这条命令。声明了一个整数变量,类型为int,值为9(二进制写法为1001)。普通的32位计算机,用4个字节表示int变量,所以9就被保存为00000000 00000000 00000000 00001001。写成16进制就是0....
分类:
其他好文 时间:
2015-07-24 17:54:20
阅读次数:
211
http://www.cnblogs.com/zhangziqiu/archive/2011/03/30/ComputerCode.html一. 机器数和真值在学习原码, 反码和补码之前, 需要先了解机器数和真值的概念.1、机器数一个数在计算机中的二进制表示形式, 叫做这个数的机器数。机器数是带符号...
分类:
其他好文 时间:
2015-07-21 22:06:34
阅读次数:
154
题目输入一个整数,输出该数二进制表示中1的个数。其中负数用补码表示。思路把一个整数减去1,再和原整数做与运算,会把整数最右边一个1变成0.那么一个整数的二进制表示中有多少个1,就可以进行多次这样的操作。...
分类:
其他好文 时间:
2015-07-20 23:34:41
阅读次数:
125
Power of Two : https://leetcode.com/problems/power-of-two/
Given an integer, write a function to determine if it is a power of two.判断一个数是否是2的幂?
当无从下手时,可以根据例子找出规律。对于1,2,4,8,16它们的二进制表示分别是:
1: (1)
2:...
分类:
其他好文 时间:
2015-07-19 10:22:13
阅读次数:
210