问题描述:
试编写一个程序,将输入的大写字母转换为小写字母,输入的小写字母转换为大写字母,要求用位运算完成转换过程算法分析:
我们都知道大写字母A~Z的编码是65~90,小写字母的编码a~z是97~112;而大写A(65)的二进制编码为100
0001,小写字母a(97)的二进制编码为110 0.....
分类:
其他好文 时间:
2014-05-19 19:32:55
阅读次数:
264
java的基本数据类型一共有8种。其中:(每种类型后面列出了java中的该类型的字面量)四种整型:int
4字节; 12 +12 -12 077 0xFF 0b101(JDK7中支持的二进制表示) 字面范围:0x800000000 --> 0x7FFFFFFF
short 2字节; 2个字节内的in...
分类:
编程语言 时间:
2014-05-18 19:32:45
阅读次数:
362
IAR编译后可以生成的烧录文件格式有4中,如下
第一种是Motorola,其生成文件和STVD生成烧录文件.s19格式一样的,即可以通用
第二种是16进制,keil等等常都用到的;
第三种是二进制的,个人比较少用
第四种是??我也没有用过。
IAR中格式选择:按图指示:
I
至此,重新编译,即可生成想要的...
分类:
其他好文 时间:
2014-05-18 14:25:10
阅读次数:
440
1.简介:编译器是将一种语言翻译成另一种语言的程序。编译器将源程序的代码作为输出,从而产生用目标语言编写的等价程序。例如源代码为C/C++等高级语言,那么目标语言就是目标机器的机器代码,也就是可以直接运行的机器代码(各种二进制)。下面就是一个编译过程的简单例子:
x=2 (高级语言)
MOV x,2 (汇编语言)
C7 06 0000 0002 (机器代码)
2.相关程序...
分类:
其他好文 时间:
2014-05-18 13:41:56
阅读次数:
263
【问题】
每一对相邻整数的二进制表示只有一位发生变化,这种编码称为Gray码。
如下所示3位的Gray码:
000
0
001
1
011
2
010
3
110
4
111
5
101
6
100
7
要产生N位的Gray码,所需的递归思想概括如下:
1. 写出N-1位的G...
分类:
其他好文 时间:
2014-05-18 09:07:43
阅读次数:
261
【题目大意】一个矩阵里有很多格子,每个格子有两种状态,可以放牧和不可以放牧,可以放牧用1表示,否则用0表示,在这块牧场放牛,要求两个相邻的方格不能同时放牛,即牛与牛不能相邻。问有多少种放牛方案(一头牛都不放也是一种方案)
【解析】根据题意,把每一行的状态用二进制的数表示,0代表不在这块放牛,1表示在这一块放牛。首先很容易看到,每一行的状态要符合牧场的硬件条件,即牛必须放在能放牧的方格上。这样就能...
分类:
其他好文 时间:
2014-05-18 08:27:39
阅读次数:
304
1132: 数据结构习题--使用栈实现进制转换
时间限制: 1 Sec 内存限制: 128 MB
提交: 15 解决: 9
[提交][状态][讨论版]
题目描述
使用栈将一个很长(>30)的十进制数转换为二进制数
输入
若干个很长的十进制数
每行一个
输出
转换为二进制,每行输出一个
样例输入
12345678901234567890123456...
分类:
其他好文 时间:
2014-05-18 07:18:49
阅读次数:
257
题目:
输入一个整数n,求从1到n这n个整数的十进制表示中1出现的次数。效率尽可能高。
例如:
f(2)=1
f(12)=5
f(20)=12
f(115)=44
解决方案:
最简单的方法是从1到n循环处理,计算每个数中1的个数,累加起来。这个效率很低。
第二种方法是累加从1到n的所有数的个位十位百位等等上面1的个数,对于32位整数运算次数不超过10次。
int n...
分类:
其他好文 时间:
2014-05-18 04:41:55
阅读次数:
197
梳理知识:一、在计算机中,数据是以二进制形式来表示和存储。(例如:字节类型数字101——>在计算机中表示为01100101)二、Java中,有八种基本数据类型,如下表:数据类型大小取值范围默认值byte1B(8位)-128~1270short2B(16位)-215~215-10Int4B(32位)-...
分类:
其他好文 时间:
2014-05-18 01:09:46
阅读次数:
354
d&(d-1),则会去掉d中最右边的一,同时我们知道d&(d-1)等价于d为偶数,很好证明。编程之美解释的很详细。同时不断右移,判断最后一位是否为1,m=m>>1;判断是否为一可以(m&1)若为1则为1,其实我们知道我们可以用m&1判断奇偶性第二个是最好的方法,第一个是每位都判断的效率。#inclu...
分类:
其他好文 时间:
2014-05-17 23:03:41
阅读次数:
290