法一:我们考虑x,y在二进制表示时候,按位相加其中第i位xi+yi=((xi&yi)<<1)+(xi^yi)其中(xi&yi)<<1表示当xi和yi都是1是,需要进位1.xi^yi表示不考虑进位,当前位的值.把所有这些数据相加,也就是x+y=Sum{xi*2^i}+Sum{yi*2^i}=Sum{(...
分类:
其他好文 时间:
2014-10-07 20:24:13
阅读次数:
522
原文地址:http://blog.csdn.net/yihuiworld/article/details/7533335#comments程序如何执行: CPU先找到程序在内存中的入口地址 -- 地址总线 (8086有20根地址总线,每一根可以某一时传0或1, 20位的二进制数字可以表示的不同的数字...
分类:
其他好文 时间:
2014-10-07 18:44:43
阅读次数:
241
(x&y) + ((x^y)>>1)相当于(x+y)/2(x&y)+((x^y)>>1),把x和y里对应的每一位(指二进制位)都分成三类,每一类分别计算平均值,最后汇总。其中,一类是x,y对应位都是1,用x&y计算其平均值;一类是x,y中对应位有且只有一位是1,用(x^y)>>1计算其平均值;还有一...
分类:
其他好文 时间:
2014-10-07 17:20:23
阅读次数:
181
Java实现BASE64编解码作者:chszs,转载需注明。博客主页:http://blog.csdn.net/chszsBASE64和其它类似的编码算法通经常使用于转换二进制数据为文本数据,其目的是为了简化存储或传输。更详细地说,BASE64算法主要用于转换二进制数据为ASCII字符串格式。Jav...
分类:
编程语言 时间:
2014-10-07 00:16:01
阅读次数:
219
由于去年是十月一之后才来的提高班,所以错过了米老师讲的一些基础知识,现在跟着十二期一起听课,把欠下的补回来!
一、计算机为什么使用二进制,而不是用十进制,十六进制?
大家都知道计算机内部都是用二进制来处理数据的,那么大家知道为什么使用二进制,而不是十进制,十六进制吗?其实原因很简单,就是简单,因为二进制只有0和1,它再怎么组合也是0和1,运算很简单嘛!
二、进制转换
在转换...
分类:
其他好文 时间:
2014-10-06 23:06:41
阅读次数:
193
完美校招的职位仅仅三个: c++ 、java、 游戏策划(总之一句话,基础非常重要,而且一定要精通一门语言)
问题一:给出一个十六进制的数0xFF 0x80 (只有2“位”) 将其转换成有符号的一字节的十进制整数
解:因为是转成有符号数 所以 可以先将其转成二进制 如:0xFF->1111 1111
可见符号位为1,为负数, 负数是以补码存储的,所以求其原码
...
分类:
编程语言 时间:
2014-10-06 22:19:51
阅读次数:
200
题目链接:zoj 3471 Most Powerful很经典的状态dp,使用i的二进制位表示粒子的状态,0表示存在,1表示不存在。dp[i]表示在状态i的情况下能够释放的最大的能量,注意自身不能够发生碰撞。例如4个粒子的状态1100表示第0个和第1个粒子不存在,第2、3个粒子存在则可以转移到状态11...
分类:
其他好文 时间:
2014-10-06 20:57:30
阅读次数:
175
问题1.给定一个整数N,那么N的阶乘N!末尾有多少个0.问题2:求N!中二进制最低位位1的位置;java实现:package 经典;public class 阶乘 { /** * @param args */ public static void main(String[...
分类:
其他好文 时间:
2014-10-06 20:38:00
阅读次数:
167
首先声明一下,本系列软考的文章是针对软件设计师(中级)的。
在软件设计师考试中,关于程序设计语言这一章节,前面的知识很基础,像一些控制结构和数据类型的知识我想大家都非常熟练就没有总结在图里。
本章节的重点内容在于编译原理,编译原理指的是编译器是将汇编或高级计算机语言翻译为二进制机...
分类:
其他好文 时间:
2014-10-06 20:32:50
阅读次数:
207
同大多数关系型数据库一样,日志文件是MySQL数据库的重要组成部分。MySQL有几种不同的日志文件,通常包括错误日志文件,二进制日志,通用日志,慢查询日志,等等。这些日志可以帮助我们定位mysqld内部发生的事件,数据库性能故障,记录数据的变更历史,用户恢复数据库等等。本文主要描述通用查询日志。1、MySQL日志文件系统的组成 a、错误日志:记录启动、运行或停止mysqld时出现的问题。...
分类:
数据库 时间:
2014-10-06 19:12:20
阅读次数:
293