随笔分类 -  数据结构和算法

原码 反码 补码 移码的关系(精简总结)
摘要:http://www.cnblogs.com/seer/p/3395888.html依然是为了避开那些繁琐复杂晦涩的概念与术语,为了确保能清晰的梳理它们之间的关系,现分为两部分说明1. 机器数 是 正数 符号位为0原码 = 反码 = 补码eg:机器码长度为8,求X(6)10原码 反码 补码 移码[X]原 = 00000000+110=00000110[X]补=[X]反=[X]原 =00000110[X]移=10000110(绿色为符号位)2.机器数 是 负数 符号位为1反码 =原码(符号位除外)各位取反而得到补码 =原码(除符号位外)各位取反,并在未位加1而得到eg:机器码长度为8,求X(-6 阅读全文

posted @ 2013-10-30 11:12 屁屁侠 阅读(905) 评论(0) 推荐(0) 编辑

哈希表
摘要:http://www.cnblogs.com/jiewei915/archive/2010/08/09/1796042.html哈希表是种数据结构,它可以提供快速的插入操作和查找操作。第一次接触哈希表时,它的优点多得让人难以置信。不论哈希表中有多少数据,插入和删除(有时包括侧除)只需要接近常量的时间即0(1)的时间级。实际上,这只需要几条机器指令。 对哈希表的使用者一一人来说,这是一瞬间的事。哈希表运算得非常快,在计算机程序中,如果需要在一秒种内查找上千条记录通常使用哈希表(例如拼写检查器)哈希表的速度明显比树快,树的操作通常需要O(N)的时间级。哈希表不仅速度快,编程实现也相对容易。 哈.. 阅读全文

posted @ 2012-09-28 17:58 屁屁侠 阅读(1393) 评论(0) 推荐(0) 编辑

导航

点击右上角即可分享
微信分享提示